./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-wmm/mix057_power.opt_pso.opt_rmo.opt_tso.oepc_tso.opt.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-wmm/mix057_power.opt_pso.opt_rmo.opt_tso.oepc_tso.opt.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a --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 a650c00976061981bc34910bafee4d11d94c16289374f008af5a1f8d17e97036 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 17:21:09,608 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:21:09,610 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:21:09,636 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:21:09,646 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:21:09,648 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:21:09,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:21:09,657 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:21:09,659 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:21:09,662 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:21:09,664 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:21:09,666 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:21:09,668 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:21:09,671 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:21:09,675 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:21:09,677 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:21:09,680 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:21:09,686 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:21:09,688 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:21:09,690 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:21:09,693 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:21:09,696 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:21:09,699 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:21:09,701 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:21:09,705 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:21:09,708 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:21:09,711 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:21:09,713 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:21:09,714 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:21:09,717 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:21:09,719 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:21:09,720 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:21:09,722 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:21:09,724 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:21:09,727 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:21:09,728 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:21:09,729 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:21:09,729 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:21:09,729 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:21:09,730 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:21:09,731 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:21:09,733 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 17:21:09,785 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:21:09,785 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:21:09,786 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:21:09,787 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:21:09,788 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:21:09,788 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:21:09,789 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:21:09,790 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:21:09,790 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:21:09,790 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:21:09,792 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 17:21:09,792 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 17:21:09,792 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 17:21:09,793 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:21:09,793 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:21:09,793 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:21:09,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:21:09,794 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 17:21:09,794 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:21:09,794 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:21:09,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:21:09,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:21:09,795 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:21:09,796 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:21:09,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:21:09,796 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:21:09,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:21:09,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:21:09,798 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 17:21:09,798 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 17:21:09,798 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:21:09,799 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:21:09,799 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:21:09,800 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a 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 -> a650c00976061981bc34910bafee4d11d94c16289374f008af5a1f8d17e97036 [2022-11-21 17:21:10,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:21:10,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:21:10,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:21:10,180 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:21:10,181 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:21:10,183 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/pthread-wmm/mix057_power.opt_pso.opt_rmo.opt_tso.oepc_tso.opt.i [2022-11-21 17:21:13,454 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:21:13,787 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:21:13,788 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/sv-benchmarks/c/pthread-wmm/mix057_power.opt_pso.opt_rmo.opt_tso.oepc_tso.opt.i [2022-11-21 17:21:13,803 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/data/4abff77d7/90aacb322af64e78953ac488e73bf0d2/FLAG1e2415312 [2022-11-21 17:21:13,828 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/data/4abff77d7/90aacb322af64e78953ac488e73bf0d2 [2022-11-21 17:21:13,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:21:13,839 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:21:13,842 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:21:13,843 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:21:13,848 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:21:13,849 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:21:13" (1/1) ... [2022-11-21 17:21:13,850 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33c67202 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:13, skipping insertion in model container [2022-11-21 17:21:13,851 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:21:13" (1/1) ... [2022-11-21 17:21:13,861 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:21:13,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:21:14,098 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/sv-benchmarks/c/pthread-wmm/mix057_power.opt_pso.opt_rmo.opt_tso.oepc_tso.opt.i[983,996] [2022-11-21 17:21:14,395 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:21:14,415 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 17:21:14,431 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/sv-benchmarks/c/pthread-wmm/mix057_power.opt_pso.opt_rmo.opt_tso.oepc_tso.opt.i[983,996] [2022-11-21 17:21:14,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:21:14,555 INFO L208 MainTranslator]: Completed translation [2022-11-21 17:21:14,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14 WrapperNode [2022-11-21 17:21:14,556 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 17:21:14,558 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 17:21:14,558 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 17:21:14,558 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 17:21:14,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,594 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,636 INFO L138 Inliner]: procedures = 177, calls = 67, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 157 [2022-11-21 17:21:14,637 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 17:21:14,638 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 17:21:14,644 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 17:21:14,645 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 17:21:14,655 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,656 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,661 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,664 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,677 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,692 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,694 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,701 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,715 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 17:21:14,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 17:21:14,716 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 17:21:14,717 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 17:21:14,717 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (1/1) ... [2022-11-21 17:21:14,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:21:14,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:21:14,757 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 17:21:14,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aedc861c-7d0d-4095-9d37-fb04ccf956de/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 17:21:14,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 17:21:14,807 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 17:21:14,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 17:21:14,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 17:21:14,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 17:21:14,808 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-11-21 17:21:14,808 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-11-21 17:21:14,808 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-11-21 17:21:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-11-21 17:21:14,810 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-11-21 17:21:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-11-21 17:21:14,810 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2022-11-21 17:21:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2022-11-21 17:21:14,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 17:21:14,810 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 17:21:14,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 17:21:14,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 17:21:14,812 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 17:21:15,035 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 17:21:15,037 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 17:21:15,432 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 17:21:15,689 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 17:21:15,690 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-21 17:21:15,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:21:15 BoogieIcfgContainer [2022-11-21 17:21:15,698 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 17:21:15,701 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 17:21:15,701 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 17:21:15,705 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 17:21:15,706 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 05:21:13" (1/3) ... [2022-11-21 17:21:15,707 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2020da4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:21:15, skipping insertion in model container [2022-11-21 17:21:15,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:21:14" (2/3) ... [2022-11-21 17:21:15,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2020da4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:21:15, skipping insertion in model container [2022-11-21 17:21:15,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:21:15" (3/3) ... [2022-11-21 17:21:15,712 INFO L112 eAbstractionObserver]: Analyzing ICFG mix057_power.opt_pso.opt_rmo.opt_tso.oepc_tso.opt.i [2022-11-21 17:21:15,725 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 17:21:15,738 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 17:21:15,739 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-21 17:21:15,740 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 17:21:15,869 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-21 17:21:15,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 132 transitions, 284 flow [2022-11-21 17:21:16,054 INFO L130 PetriNetUnfolder]: 2/128 cut-off events. [2022-11-21 17:21:16,055 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-21 17:21:16,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 128 events. 2/128 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 61 event pairs, 0 based on Foata normal form. 0/124 useless extension candidates. Maximal degree in co-relation 89. Up to 2 conditions per place. [2022-11-21 17:21:16,061 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 132 transitions, 284 flow [2022-11-21 17:21:16,065 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 128 transitions, 268 flow [2022-11-21 17:21:16,076 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 17:21:16,084 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@34a46dd0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 17:21:16,086 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-11-21 17:21:16,109 INFO L130 PetriNetUnfolder]: 0/88 cut-off events. [2022-11-21 17:21:16,109 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-21 17:21:16,110 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:16,111 INFO L209 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] [2022-11-21 17:21:16,111 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P3Err0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:16,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:16,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1150122772, now seen corresponding path program 1 times [2022-11-21 17:21:16,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:16,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641166130] [2022-11-21 17:21:16,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:16,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:16,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:17,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:17,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:17,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641166130] [2022-11-21 17:21:17,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641166130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:17,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:17,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-21 17:21:17,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627919235] [2022-11-21 17:21:17,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:17,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:21:17,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:17,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:21:17,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 17:21:17,202 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 132 [2022-11-21 17:21:17,211 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 128 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 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-11-21 17:21:17,211 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:17,211 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 132 [2022-11-21 17:21:17,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:17,384 INFO L130 PetriNetUnfolder]: 17/270 cut-off events. [2022-11-21 17:21:17,385 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-11-21 17:21:17,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326 conditions, 270 events. 17/270 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 811 event pairs, 7 based on Foata normal form. 8/266 useless extension candidates. Maximal degree in co-relation 271. Up to 27 conditions per place. [2022-11-21 17:21:17,393 INFO L137 encePairwiseOnDemand]: 127/132 looper letters, 11 selfloop transitions, 2 changer transitions 0/127 dead transitions. [2022-11-21 17:21:17,394 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 127 transitions, 292 flow [2022-11-21 17:21:17,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:21:17,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 17:21:17,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 372 transitions. [2022-11-21 17:21:17,412 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9393939393939394 [2022-11-21 17:21:17,413 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 372 transitions. [2022-11-21 17:21:17,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 372 transitions. [2022-11-21 17:21:17,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:17,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 372 transitions. [2022-11-21 17:21:17,427 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 124.0) internal successors, (372), 3 states have internal predecessors, (372), 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-11-21 17:21:17,436 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 132.0) internal successors, (528), 4 states have internal predecessors, (528), 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-11-21 17:21:17,437 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 132.0) internal successors, (528), 4 states have internal predecessors, (528), 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-11-21 17:21:17,439 INFO L175 Difference]: Start difference. First operand has 139 places, 128 transitions, 268 flow. Second operand 3 states and 372 transitions. [2022-11-21 17:21:17,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 127 transitions, 292 flow [2022-11-21 17:21:17,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 127 transitions, 288 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 17:21:17,451 INFO L231 Difference]: Finished difference. Result has 135 places, 124 transitions, 260 flow [2022-11-21 17:21:17,454 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=260, PETRI_PLACES=135, PETRI_TRANSITIONS=124} [2022-11-21 17:21:17,463 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, -4 predicate places. [2022-11-21 17:21:17,463 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 124 transitions, 260 flow [2022-11-21 17:21:17,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 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-11-21 17:21:17,464 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:17,465 INFO L209 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, 1, 1, 1, 1, 1] [2022-11-21 17:21:17,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 17:21:17,466 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:17,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:17,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1363806399, now seen corresponding path program 1 times [2022-11-21 17:21:17,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:17,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53052413] [2022-11-21 17:21:17,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:17,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:17,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:19,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:19,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:19,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53052413] [2022-11-21 17:21:19,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53052413] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:19,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:19,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:21:19,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259455260] [2022-11-21 17:21:19,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:19,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:21:19,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:19,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:21:19,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:21:19,100 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 132 [2022-11-21 17:21:19,101 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 124 transitions, 260 flow. Second operand has 7 states, 7 states have (on average 100.0) internal successors, (700), 7 states have internal predecessors, (700), 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-11-21 17:21:19,101 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:19,102 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 132 [2022-11-21 17:21:19,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:22,231 INFO L130 PetriNetUnfolder]: 4296/11094 cut-off events. [2022-11-21 17:21:22,232 INFO L131 PetriNetUnfolder]: For 452/452 co-relation queries the response was YES. [2022-11-21 17:21:22,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17835 conditions, 11094 events. 4296/11094 cut-off events. For 452/452 co-relation queries the response was YES. Maximal size of possible extension queue 595. Compared 111216 event pairs, 338 based on Foata normal form. 0/10843 useless extension candidates. Maximal degree in co-relation 17772. Up to 2396 conditions per place. [2022-11-21 17:21:22,334 INFO L137 encePairwiseOnDemand]: 117/132 looper letters, 42 selfloop transitions, 13 changer transitions 104/239 dead transitions. [2022-11-21 17:21:22,335 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 239 transitions, 810 flow [2022-11-21 17:21:22,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:21:22,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 17:21:22,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1410 transitions. [2022-11-21 17:21:22,347 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8216783216783217 [2022-11-21 17:21:22,347 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1410 transitions. [2022-11-21 17:21:22,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1410 transitions. [2022-11-21 17:21:22,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:22,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1410 transitions. [2022-11-21 17:21:22,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 108.46153846153847) internal successors, (1410), 13 states have internal predecessors, (1410), 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-11-21 17:21:22,360 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:21:22,361 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:21:22,362 INFO L175 Difference]: Start difference. First operand has 135 places, 124 transitions, 260 flow. Second operand 13 states and 1410 transitions. [2022-11-21 17:21:22,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 239 transitions, 810 flow [2022-11-21 17:21:22,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 239 transitions, 784 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 17:21:22,373 INFO L231 Difference]: Finished difference. Result has 157 places, 121 transitions, 378 flow [2022-11-21 17:21:22,373 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=378, PETRI_PLACES=157, PETRI_TRANSITIONS=121} [2022-11-21 17:21:22,374 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 18 predicate places. [2022-11-21 17:21:22,374 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 121 transitions, 378 flow [2022-11-21 17:21:22,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 100.0) internal successors, (700), 7 states have internal predecessors, (700), 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-11-21 17:21:22,375 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:22,376 INFO L209 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:22,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 17:21:22,377 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:22,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:22,378 INFO L85 PathProgramCache]: Analyzing trace with hash 732991006, now seen corresponding path program 1 times [2022-11-21 17:21:22,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:22,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25651881] [2022-11-21 17:21:22,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:22,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:22,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:23,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:23,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:23,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25651881] [2022-11-21 17:21:23,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25651881] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:23,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:23,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:21:23,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088688085] [2022-11-21 17:21:23,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:23,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:21:23,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:23,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:21:23,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:21:23,481 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 132 [2022-11-21 17:21:23,482 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 121 transitions, 378 flow. Second operand has 7 states, 7 states have (on average 100.14285714285714) internal successors, (701), 7 states have internal predecessors, (701), 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-11-21 17:21:23,482 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:23,482 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 132 [2022-11-21 17:21:23,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:25,625 INFO L130 PetriNetUnfolder]: 2886/6034 cut-off events. [2022-11-21 17:21:25,625 INFO L131 PetriNetUnfolder]: For 12829/17734 co-relation queries the response was YES. [2022-11-21 17:21:25,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20286 conditions, 6034 events. 2886/6034 cut-off events. For 12829/17734 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 48400 event pairs, 636 based on Foata normal form. 119/5990 useless extension candidates. Maximal degree in co-relation 20209. Up to 1957 conditions per place. [2022-11-21 17:21:25,851 INFO L137 encePairwiseOnDemand]: 118/132 looper letters, 48 selfloop transitions, 21 changer transitions 79/228 dead transitions. [2022-11-21 17:21:25,851 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 228 transitions, 1430 flow [2022-11-21 17:21:25,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:21:25,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 17:21:25,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1401 transitions. [2022-11-21 17:21:25,858 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8164335664335665 [2022-11-21 17:21:25,858 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1401 transitions. [2022-11-21 17:21:25,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1401 transitions. [2022-11-21 17:21:25,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:25,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1401 transitions. [2022-11-21 17:21:25,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 107.76923076923077) internal successors, (1401), 13 states have internal predecessors, (1401), 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-11-21 17:21:25,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:21:25,868 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:21:25,869 INFO L175 Difference]: Start difference. First operand has 157 places, 121 transitions, 378 flow. Second operand 13 states and 1401 transitions. [2022-11-21 17:21:25,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 228 transitions, 1430 flow [2022-11-21 17:21:25,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 228 transitions, 1406 flow, removed 12 selfloop flow, removed 3 redundant places. [2022-11-21 17:21:25,905 INFO L231 Difference]: Finished difference. Result has 155 places, 132 transitions, 584 flow [2022-11-21 17:21:25,905 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=584, PETRI_PLACES=155, PETRI_TRANSITIONS=132} [2022-11-21 17:21:25,909 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 16 predicate places. [2022-11-21 17:21:25,909 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 132 transitions, 584 flow [2022-11-21 17:21:25,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 100.14285714285714) internal successors, (701), 7 states have internal predecessors, (701), 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-11-21 17:21:25,910 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:25,911 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:25,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 17:21:25,911 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:25,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:25,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1841906544, now seen corresponding path program 1 times [2022-11-21 17:21:25,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:25,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466440172] [2022-11-21 17:21:25,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:25,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:25,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:26,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:26,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:26,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466440172] [2022-11-21 17:21:26,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466440172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:26,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:26,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:21:26,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564608522] [2022-11-21 17:21:26,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:26,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:21:26,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:26,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:21:26,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:21:26,821 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 132 [2022-11-21 17:21:26,822 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 132 transitions, 584 flow. Second operand has 7 states, 7 states have (on average 100.28571428571429) internal successors, (702), 7 states have internal predecessors, (702), 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-11-21 17:21:26,822 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:26,822 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 132 [2022-11-21 17:21:26,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:29,171 INFO L130 PetriNetUnfolder]: 2639/5867 cut-off events. [2022-11-21 17:21:29,172 INFO L131 PetriNetUnfolder]: For 25366/39494 co-relation queries the response was YES. [2022-11-21 17:21:29,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24304 conditions, 5867 events. 2639/5867 cut-off events. For 25366/39494 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 48994 event pairs, 723 based on Foata normal form. 103/5798 useless extension candidates. Maximal degree in co-relation 24216. Up to 1918 conditions per place. [2022-11-21 17:21:29,234 INFO L137 encePairwiseOnDemand]: 117/132 looper letters, 54 selfloop transitions, 24 changer transitions 79/237 dead transitions. [2022-11-21 17:21:29,235 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 237 transitions, 1832 flow [2022-11-21 17:21:29,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:21:29,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 17:21:29,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1388 transitions. [2022-11-21 17:21:29,240 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8088578088578089 [2022-11-21 17:21:29,241 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1388 transitions. [2022-11-21 17:21:29,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1388 transitions. [2022-11-21 17:21:29,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:29,246 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1388 transitions. [2022-11-21 17:21:29,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 106.76923076923077) internal successors, (1388), 13 states have internal predecessors, (1388), 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-11-21 17:21:29,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:21:29,255 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:21:29,255 INFO L175 Difference]: Start difference. First operand has 155 places, 132 transitions, 584 flow. Second operand 13 states and 1388 transitions. [2022-11-21 17:21:29,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 237 transitions, 1832 flow [2022-11-21 17:21:29,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 237 transitions, 1734 flow, removed 49 selfloop flow, removed 9 redundant places. [2022-11-21 17:21:29,318 INFO L231 Difference]: Finished difference. Result has 161 places, 138 transitions, 776 flow [2022-11-21 17:21:29,318 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=776, PETRI_PLACES=161, PETRI_TRANSITIONS=138} [2022-11-21 17:21:29,319 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 22 predicate places. [2022-11-21 17:21:29,320 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 138 transitions, 776 flow [2022-11-21 17:21:29,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 100.28571428571429) internal successors, (702), 7 states have internal predecessors, (702), 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-11-21 17:21:29,320 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:29,320 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:29,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 17:21:29,321 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:29,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:29,322 INFO L85 PathProgramCache]: Analyzing trace with hash 508057983, now seen corresponding path program 1 times [2022-11-21 17:21:29,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:29,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465910493] [2022-11-21 17:21:29,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:29,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:30,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:30,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:30,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465910493] [2022-11-21 17:21:30,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465910493] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:30,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:30,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 17:21:30,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59845616] [2022-11-21 17:21:30,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:30,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 17:21:30,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:30,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 17:21:30,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-11-21 17:21:30,062 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 132 [2022-11-21 17:21:30,063 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 138 transitions, 776 flow. Second operand has 9 states, 9 states have (on average 110.55555555555556) internal successors, (995), 9 states have internal predecessors, (995), 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-11-21 17:21:30,063 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:30,063 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 132 [2022-11-21 17:21:30,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:31,560 INFO L130 PetriNetUnfolder]: 2233/4972 cut-off events. [2022-11-21 17:21:31,560 INFO L131 PetriNetUnfolder]: For 41917/63298 co-relation queries the response was YES. [2022-11-21 17:21:31,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23970 conditions, 4972 events. 2233/4972 cut-off events. For 41917/63298 co-relation queries the response was YES. Maximal size of possible extension queue 394. Compared 42141 event pairs, 620 based on Foata normal form. 459/5255 useless extension candidates. Maximal degree in co-relation 23882. Up to 2080 conditions per place. [2022-11-21 17:21:31,625 INFO L137 encePairwiseOnDemand]: 121/132 looper letters, 30 selfloop transitions, 18 changer transitions 64/221 dead transitions. [2022-11-21 17:21:31,626 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 221 transitions, 1972 flow [2022-11-21 17:21:31,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 17:21:31,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-21 17:21:31,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1589 transitions. [2022-11-21 17:21:31,631 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8598484848484849 [2022-11-21 17:21:31,631 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1589 transitions. [2022-11-21 17:21:31,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1589 transitions. [2022-11-21 17:21:31,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:31,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1589 transitions. [2022-11-21 17:21:31,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 113.5) internal successors, (1589), 14 states have internal predecessors, (1589), 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-11-21 17:21:31,640 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 132.0) internal successors, (1980), 15 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-11-21 17:21:31,641 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 132.0) internal successors, (1980), 15 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-11-21 17:21:31,641 INFO L175 Difference]: Start difference. First operand has 161 places, 138 transitions, 776 flow. Second operand 14 states and 1589 transitions. [2022-11-21 17:21:31,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 221 transitions, 1972 flow [2022-11-21 17:21:31,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 221 transitions, 1886 flow, removed 10 selfloop flow, removed 4 redundant places. [2022-11-21 17:21:31,695 INFO L231 Difference]: Finished difference. Result has 172 places, 152 transitions, 1039 flow [2022-11-21 17:21:31,696 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1039, PETRI_PLACES=172, PETRI_TRANSITIONS=152} [2022-11-21 17:21:31,697 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 33 predicate places. [2022-11-21 17:21:31,697 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 152 transitions, 1039 flow [2022-11-21 17:21:31,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 110.55555555555556) internal successors, (995), 9 states have internal predecessors, (995), 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-11-21 17:21:31,698 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:31,698 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:31,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 17:21:31,699 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:31,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:31,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1677667651, now seen corresponding path program 1 times [2022-11-21 17:21:31,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:31,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181264304] [2022-11-21 17:21:31,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:31,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:31,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:33,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:33,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:33,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181264304] [2022-11-21 17:21:33,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181264304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:33,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:33,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 17:21:33,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363475866] [2022-11-21 17:21:33,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:33,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 17:21:33,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:33,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 17:21:33,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:21:33,092 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 132 [2022-11-21 17:21:33,093 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 152 transitions, 1039 flow. Second operand has 8 states, 8 states have (on average 100.0) internal successors, (800), 8 states have internal predecessors, (800), 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-11-21 17:21:33,093 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:33,094 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 132 [2022-11-21 17:21:33,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:35,516 INFO L130 PetriNetUnfolder]: 2675/5980 cut-off events. [2022-11-21 17:21:35,516 INFO L131 PetriNetUnfolder]: For 51469/123269 co-relation queries the response was YES. [2022-11-21 17:21:35,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32652 conditions, 5980 events. 2675/5980 cut-off events. For 51469/123269 co-relation queries the response was YES. Maximal size of possible extension queue 392. Compared 50673 event pairs, 139 based on Foata normal form. 106/5956 useless extension candidates. Maximal degree in co-relation 32545. Up to 2024 conditions per place. [2022-11-21 17:21:35,573 INFO L137 encePairwiseOnDemand]: 115/132 looper letters, 63 selfloop transitions, 60 changer transitions 111/314 dead transitions. [2022-11-21 17:21:35,574 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 314 transitions, 3684 flow [2022-11-21 17:21:35,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-21 17:21:35,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-21 17:21:35,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1799 transitions. [2022-11-21 17:21:35,579 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.801693404634581 [2022-11-21 17:21:35,580 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1799 transitions. [2022-11-21 17:21:35,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1799 transitions. [2022-11-21 17:21:35,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:35,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1799 transitions. [2022-11-21 17:21:35,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 105.82352941176471) internal successors, (1799), 17 states have internal predecessors, (1799), 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-11-21 17:21:35,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 132.0) internal successors, (2376), 18 states have internal predecessors, (2376), 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-11-21 17:21:35,591 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 132.0) internal successors, (2376), 18 states have internal predecessors, (2376), 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-11-21 17:21:35,592 INFO L175 Difference]: Start difference. First operand has 172 places, 152 transitions, 1039 flow. Second operand 17 states and 1799 transitions. [2022-11-21 17:21:35,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 314 transitions, 3684 flow [2022-11-21 17:21:35,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 314 transitions, 3636 flow, removed 23 selfloop flow, removed 4 redundant places. [2022-11-21 17:21:35,678 INFO L231 Difference]: Finished difference. Result has 189 places, 176 transitions, 1569 flow [2022-11-21 17:21:35,678 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1569, PETRI_PLACES=189, PETRI_TRANSITIONS=176} [2022-11-21 17:21:35,682 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 50 predicate places. [2022-11-21 17:21:35,682 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 176 transitions, 1569 flow [2022-11-21 17:21:35,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 100.0) internal successors, (800), 8 states have internal predecessors, (800), 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-11-21 17:21:35,683 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:35,683 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:35,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 17:21:35,683 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:35,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:35,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1111443141, now seen corresponding path program 2 times [2022-11-21 17:21:35,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:35,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829580059] [2022-11-21 17:21:35,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:35,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:35,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:36,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:36,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:36,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829580059] [2022-11-21 17:21:36,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829580059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:36,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:36,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-21 17:21:36,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935773058] [2022-11-21 17:21:36,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:36,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 17:21:36,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:36,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 17:21:36,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-21 17:21:36,940 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 132 [2022-11-21 17:21:36,942 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 176 transitions, 1569 flow. Second operand has 9 states, 9 states have (on average 103.22222222222223) internal successors, (929), 9 states have internal predecessors, (929), 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-11-21 17:21:36,942 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:36,942 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 132 [2022-11-21 17:21:36,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:39,227 INFO L130 PetriNetUnfolder]: 3048/6651 cut-off events. [2022-11-21 17:21:39,227 INFO L131 PetriNetUnfolder]: For 107160/134928 co-relation queries the response was YES. [2022-11-21 17:21:39,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43351 conditions, 6651 events. 3048/6651 cut-off events. For 107160/134928 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 56676 event pairs, 224 based on Foata normal form. 301/6787 useless extension candidates. Maximal degree in co-relation 43234. Up to 2308 conditions per place. [2022-11-21 17:21:39,301 INFO L137 encePairwiseOnDemand]: 118/132 looper letters, 91 selfloop transitions, 55 changer transitions 179/409 dead transitions. [2022-11-21 17:21:39,302 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 409 transitions, 6184 flow [2022-11-21 17:21:39,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-21 17:21:39,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-21 17:21:39,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1654 transitions. [2022-11-21 17:21:39,310 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8353535353535354 [2022-11-21 17:21:39,310 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1654 transitions. [2022-11-21 17:21:39,311 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1654 transitions. [2022-11-21 17:21:39,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:39,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1654 transitions. [2022-11-21 17:21:39,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 110.26666666666667) internal successors, (1654), 15 states have internal predecessors, (1654), 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-11-21 17:21:39,321 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 132.0) internal successors, (2112), 16 states have internal predecessors, (2112), 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-11-21 17:21:39,322 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 132.0) internal successors, (2112), 16 states have internal predecessors, (2112), 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-11-21 17:21:39,322 INFO L175 Difference]: Start difference. First operand has 189 places, 176 transitions, 1569 flow. Second operand 15 states and 1654 transitions. [2022-11-21 17:21:39,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 409 transitions, 6184 flow [2022-11-21 17:21:39,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 409 transitions, 5908 flow, removed 138 selfloop flow, removed 12 redundant places. [2022-11-21 17:21:39,895 INFO L231 Difference]: Finished difference. Result has 191 places, 202 transitions, 2243 flow [2022-11-21 17:21:39,896 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=1525, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2243, PETRI_PLACES=191, PETRI_TRANSITIONS=202} [2022-11-21 17:21:39,897 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 52 predicate places. [2022-11-21 17:21:39,897 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 202 transitions, 2243 flow [2022-11-21 17:21:39,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 103.22222222222223) internal successors, (929), 9 states have internal predecessors, (929), 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-11-21 17:21:39,898 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:39,898 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:39,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 17:21:39,899 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:39,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:39,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1074768872, now seen corresponding path program 1 times [2022-11-21 17:21:39,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:39,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8039342] [2022-11-21 17:21:39,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:39,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:39,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:40,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:40,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:40,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8039342] [2022-11-21 17:21:40,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8039342] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:40,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:40,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-21 17:21:40,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307452695] [2022-11-21 17:21:40,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:40,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-21 17:21:40,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:40,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-21 17:21:40,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-11-21 17:21:40,978 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 132 [2022-11-21 17:21:40,979 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 202 transitions, 2243 flow. Second operand has 11 states, 11 states have (on average 108.63636363636364) internal successors, (1195), 11 states have internal predecessors, (1195), 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-11-21 17:21:40,980 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:40,980 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 132 [2022-11-21 17:21:40,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:42,598 INFO L130 PetriNetUnfolder]: 1886/4930 cut-off events. [2022-11-21 17:21:42,598 INFO L131 PetriNetUnfolder]: For 79468/138623 co-relation queries the response was YES. [2022-11-21 17:21:42,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31617 conditions, 4930 events. 1886/4930 cut-off events. For 79468/138623 co-relation queries the response was YES. Maximal size of possible extension queue 323. Compared 45770 event pairs, 231 based on Foata normal form. 373/5130 useless extension candidates. Maximal degree in co-relation 31498. Up to 1659 conditions per place. [2022-11-21 17:21:42,660 INFO L137 encePairwiseOnDemand]: 122/132 looper letters, 57 selfloop transitions, 18 changer transitions 28/241 dead transitions. [2022-11-21 17:21:42,660 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 241 transitions, 3262 flow [2022-11-21 17:21:42,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:21:42,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 17:21:42,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1435 transitions. [2022-11-21 17:21:42,666 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8362470862470862 [2022-11-21 17:21:42,667 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1435 transitions. [2022-11-21 17:21:42,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1435 transitions. [2022-11-21 17:21:42,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:42,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1435 transitions. [2022-11-21 17:21:42,673 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 110.38461538461539) internal successors, (1435), 13 states have internal predecessors, (1435), 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-11-21 17:21:42,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:21:42,679 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:21:42,679 INFO L175 Difference]: Start difference. First operand has 191 places, 202 transitions, 2243 flow. Second operand 13 states and 1435 transitions. [2022-11-21 17:21:42,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 241 transitions, 3262 flow [2022-11-21 17:21:42,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 241 transitions, 3185 flow, removed 37 selfloop flow, removed 5 redundant places. [2022-11-21 17:21:42,885 INFO L231 Difference]: Finished difference. Result has 196 places, 205 transitions, 2374 flow [2022-11-21 17:21:42,886 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=2204, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2374, PETRI_PLACES=196, PETRI_TRANSITIONS=205} [2022-11-21 17:21:42,890 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 57 predicate places. [2022-11-21 17:21:42,890 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 205 transitions, 2374 flow [2022-11-21 17:21:42,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 108.63636363636364) internal successors, (1195), 11 states have internal predecessors, (1195), 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-11-21 17:21:42,891 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:42,891 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:42,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 17:21:42,892 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:42,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:42,893 INFO L85 PathProgramCache]: Analyzing trace with hash -2068686181, now seen corresponding path program 1 times [2022-11-21 17:21:42,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:42,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619367993] [2022-11-21 17:21:42,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:42,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:42,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:44,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:44,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:44,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619367993] [2022-11-21 17:21:44,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619367993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:44,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:44,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-21 17:21:44,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256126135] [2022-11-21 17:21:44,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:44,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-21 17:21:44,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:44,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-21 17:21:44,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-11-21 17:21:44,508 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 132 [2022-11-21 17:21:44,510 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 205 transitions, 2374 flow. Second operand has 12 states, 12 states have (on average 99.0) internal successors, (1188), 12 states have internal predecessors, (1188), 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-11-21 17:21:44,510 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:44,510 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 132 [2022-11-21 17:21:44,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:46,595 INFO L130 PetriNetUnfolder]: 2214/5190 cut-off events. [2022-11-21 17:21:46,595 INFO L131 PetriNetUnfolder]: For 94145/145374 co-relation queries the response was YES. [2022-11-21 17:21:46,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36709 conditions, 5190 events. 2214/5190 cut-off events. For 94145/145374 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 44631 event pairs, 148 based on Foata normal form. 214/5209 useless extension candidates. Maximal degree in co-relation 36578. Up to 1681 conditions per place. [2022-11-21 17:21:46,636 INFO L137 encePairwiseOnDemand]: 111/132 looper letters, 98 selfloop transitions, 75 changer transitions 173/426 dead transitions. [2022-11-21 17:21:46,636 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 426 transitions, 7445 flow [2022-11-21 17:21:46,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-21 17:21:46,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-21 17:21:46,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1977 transitions. [2022-11-21 17:21:46,641 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7882775119617225 [2022-11-21 17:21:46,642 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1977 transitions. [2022-11-21 17:21:46,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1977 transitions. [2022-11-21 17:21:46,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:46,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1977 transitions. [2022-11-21 17:21:46,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 104.05263157894737) internal successors, (1977), 19 states have internal predecessors, (1977), 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-11-21 17:21:46,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 132.0) internal successors, (2640), 20 states have internal predecessors, (2640), 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-11-21 17:21:46,653 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 132.0) internal successors, (2640), 20 states have internal predecessors, (2640), 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-11-21 17:21:46,654 INFO L175 Difference]: Start difference. First operand has 196 places, 205 transitions, 2374 flow. Second operand 19 states and 1977 transitions. [2022-11-21 17:21:46,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 426 transitions, 7445 flow [2022-11-21 17:21:46,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 426 transitions, 7038 flow, removed 146 selfloop flow, removed 15 redundant places. [2022-11-21 17:21:46,853 INFO L231 Difference]: Finished difference. Result has 205 places, 227 transitions, 3045 flow [2022-11-21 17:21:46,854 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=2225, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3045, PETRI_PLACES=205, PETRI_TRANSITIONS=227} [2022-11-21 17:21:46,854 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 66 predicate places. [2022-11-21 17:21:46,854 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 227 transitions, 3045 flow [2022-11-21 17:21:46,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.0) internal successors, (1188), 12 states have internal predecessors, (1188), 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-11-21 17:21:46,855 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:46,856 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:46,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 17:21:46,856 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:46,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:46,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1026888122, now seen corresponding path program 1 times [2022-11-21 17:21:46,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:46,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439353245] [2022-11-21 17:21:46,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:46,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:46,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:47,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:47,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:47,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439353245] [2022-11-21 17:21:47,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439353245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:47,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:47,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 17:21:47,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868117371] [2022-11-21 17:21:47,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:47,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 17:21:47,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:47,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 17:21:47,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 17:21:47,218 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 132 [2022-11-21 17:21:47,218 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 227 transitions, 3045 flow. Second operand has 6 states, 6 states have (on average 109.5) internal successors, (657), 6 states have internal predecessors, (657), 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-11-21 17:21:47,219 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:47,219 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 132 [2022-11-21 17:21:47,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:21:54,588 INFO L130 PetriNetUnfolder]: 16444/29739 cut-off events. [2022-11-21 17:21:54,588 INFO L131 PetriNetUnfolder]: For 493403/547487 co-relation queries the response was YES. [2022-11-21 17:21:54,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142944 conditions, 29739 events. 16444/29739 cut-off events. For 493403/547487 co-relation queries the response was YES. Maximal size of possible extension queue 2093. Compared 282823 event pairs, 789 based on Foata normal form. 3090/30887 useless extension candidates. Maximal degree in co-relation 142816. Up to 10302 conditions per place. [2022-11-21 17:21:55,070 INFO L137 encePairwiseOnDemand]: 121/132 looper letters, 169 selfloop transitions, 18 changer transitions 90/440 dead transitions. [2022-11-21 17:21:55,070 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 440 transitions, 7692 flow [2022-11-21 17:21:55,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 17:21:55,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 17:21:55,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1154 transitions. [2022-11-21 17:21:55,073 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8742424242424243 [2022-11-21 17:21:55,073 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1154 transitions. [2022-11-21 17:21:55,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1154 transitions. [2022-11-21 17:21:55,073 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:21:55,073 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1154 transitions. [2022-11-21 17:21:55,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 115.4) internal successors, (1154), 10 states have internal predecessors, (1154), 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-11-21 17:21:55,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 132.0) internal successors, (1452), 11 states have internal predecessors, (1452), 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-11-21 17:21:55,078 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 132.0) internal successors, (1452), 11 states have internal predecessors, (1452), 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-11-21 17:21:55,078 INFO L175 Difference]: Start difference. First operand has 205 places, 227 transitions, 3045 flow. Second operand 10 states and 1154 transitions. [2022-11-21 17:21:55,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 440 transitions, 7692 flow [2022-11-21 17:21:55,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 440 transitions, 7358 flow, removed 144 selfloop flow, removed 9 redundant places. [2022-11-21 17:21:55,769 INFO L231 Difference]: Finished difference. Result has 202 places, 241 transitions, 3028 flow [2022-11-21 17:21:55,769 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=2896, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3028, PETRI_PLACES=202, PETRI_TRANSITIONS=241} [2022-11-21 17:21:55,770 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 63 predicate places. [2022-11-21 17:21:55,770 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 241 transitions, 3028 flow [2022-11-21 17:21:55,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 109.5) internal successors, (657), 6 states have internal predecessors, (657), 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-11-21 17:21:55,771 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:21:55,771 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:21:55,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 17:21:55,771 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:21:55,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:21:55,772 INFO L85 PathProgramCache]: Analyzing trace with hash -516923342, now seen corresponding path program 1 times [2022-11-21 17:21:55,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:21:55,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733736153] [2022-11-21 17:21:55,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:21:55,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:21:55,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:21:56,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:21:56,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:21:56,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733736153] [2022-11-21 17:21:56,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733736153] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:21:56,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:21:56,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:21:56,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939696830] [2022-11-21 17:21:56,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:21:56,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:21:56,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:21:56,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:21:56,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:21:56,082 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 132 [2022-11-21 17:21:56,092 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 241 transitions, 3028 flow. Second operand has 7 states, 7 states have (on average 109.28571428571429) internal successors, (765), 7 states have internal predecessors, (765), 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-11-21 17:21:56,093 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:21:56,093 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 132 [2022-11-21 17:21:56,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:03,680 INFO L130 PetriNetUnfolder]: 15180/29264 cut-off events. [2022-11-21 17:22:03,680 INFO L131 PetriNetUnfolder]: For 431441/483528 co-relation queries the response was YES. [2022-11-21 17:22:03,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160928 conditions, 29264 events. 15180/29264 cut-off events. For 431441/483528 co-relation queries the response was YES. Maximal size of possible extension queue 2273. Compared 301522 event pairs, 373 based on Foata normal form. 3627/31726 useless extension candidates. Maximal degree in co-relation 160800. Up to 9441 conditions per place. [2022-11-21 17:22:03,965 INFO L137 encePairwiseOnDemand]: 121/132 looper letters, 207 selfloop transitions, 36 changer transitions 118/522 dead transitions. [2022-11-21 17:22:03,966 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 522 transitions, 9137 flow [2022-11-21 17:22:03,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:22:03,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 17:22:03,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1501 transitions. [2022-11-21 17:22:03,970 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8747086247086248 [2022-11-21 17:22:03,970 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1501 transitions. [2022-11-21 17:22:03,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1501 transitions. [2022-11-21 17:22:03,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:03,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1501 transitions. [2022-11-21 17:22:03,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 115.46153846153847) internal successors, (1501), 13 states have internal predecessors, (1501), 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-11-21 17:22:03,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:22:03,980 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:22:03,980 INFO L175 Difference]: Start difference. First operand has 202 places, 241 transitions, 3028 flow. Second operand 13 states and 1501 transitions. [2022-11-21 17:22:03,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 522 transitions, 9137 flow [2022-11-21 17:22:04,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 522 transitions, 9105 flow, removed 15 selfloop flow, removed 4 redundant places. [2022-11-21 17:22:04,867 INFO L231 Difference]: Finished difference. Result has 216 places, 255 transitions, 3160 flow [2022-11-21 17:22:04,868 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=2873, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3160, PETRI_PLACES=216, PETRI_TRANSITIONS=255} [2022-11-21 17:22:04,868 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 77 predicate places. [2022-11-21 17:22:04,869 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 255 transitions, 3160 flow [2022-11-21 17:22:04,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 109.28571428571429) internal successors, (765), 7 states have internal predecessors, (765), 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-11-21 17:22:04,869 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:04,869 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:22:04,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 17:22:04,870 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:22:04,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:04,871 INFO L85 PathProgramCache]: Analyzing trace with hash -537987537, now seen corresponding path program 1 times [2022-11-21 17:22:04,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:04,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195928269] [2022-11-21 17:22:04,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:04,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:04,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:05,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:05,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:05,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195928269] [2022-11-21 17:22:05,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195928269] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:05,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:05,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:22:05,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340727963] [2022-11-21 17:22:05,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:05,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:22:05,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:05,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:22:05,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:22:05,190 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 132 [2022-11-21 17:22:05,191 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 255 transitions, 3160 flow. Second operand has 7 states, 7 states have (on average 111.42857142857143) internal successors, (780), 7 states have internal predecessors, (780), 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-11-21 17:22:05,191 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:05,192 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 132 [2022-11-21 17:22:05,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:09,441 INFO L130 PetriNetUnfolder]: 5830/20000 cut-off events. [2022-11-21 17:22:09,441 INFO L131 PetriNetUnfolder]: For 132970/150275 co-relation queries the response was YES. [2022-11-21 17:22:09,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88449 conditions, 20000 events. 5830/20000 cut-off events. For 132970/150275 co-relation queries the response was YES. Maximal size of possible extension queue 2435. Compared 287900 event pairs, 400 based on Foata normal form. 892/19410 useless extension candidates. Maximal degree in co-relation 88315. Up to 6353 conditions per place. [2022-11-21 17:22:09,662 INFO L137 encePairwiseOnDemand]: 126/132 looper letters, 96 selfloop transitions, 8 changer transitions 41/336 dead transitions. [2022-11-21 17:22:09,662 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 336 transitions, 5037 flow [2022-11-21 17:22:09,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 17:22:09,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-21 17:22:09,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 805 transitions. [2022-11-21 17:22:09,664 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8712121212121212 [2022-11-21 17:22:09,664 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 805 transitions. [2022-11-21 17:22:09,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 805 transitions. [2022-11-21 17:22:09,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:09,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 805 transitions. [2022-11-21 17:22:09,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 115.0) internal successors, (805), 7 states have internal predecessors, (805), 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-11-21 17:22:09,670 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 132.0) internal successors, (1056), 8 states have internal predecessors, (1056), 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-11-21 17:22:09,670 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 132.0) internal successors, (1056), 8 states have internal predecessors, (1056), 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-11-21 17:22:09,671 INFO L175 Difference]: Start difference. First operand has 216 places, 255 transitions, 3160 flow. Second operand 7 states and 805 transitions. [2022-11-21 17:22:09,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 336 transitions, 5037 flow [2022-11-21 17:22:14,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 336 transitions, 4920 flow, removed 50 selfloop flow, removed 7 redundant places. [2022-11-21 17:22:14,434 INFO L231 Difference]: Finished difference. Result has 220 places, 251 transitions, 3040 flow [2022-11-21 17:22:14,435 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=3043, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3040, PETRI_PLACES=220, PETRI_TRANSITIONS=251} [2022-11-21 17:22:14,436 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 81 predicate places. [2022-11-21 17:22:14,436 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 251 transitions, 3040 flow [2022-11-21 17:22:14,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 111.42857142857143) internal successors, (780), 7 states have internal predecessors, (780), 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-11-21 17:22:14,437 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:14,437 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:22:14,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 17:22:14,437 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:22:14,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:14,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1898491129, now seen corresponding path program 2 times [2022-11-21 17:22:14,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:14,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807028196] [2022-11-21 17:22:14,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:14,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:14,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:15,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:15,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:15,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807028196] [2022-11-21 17:22:15,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807028196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:15,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:15,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 17:22:15,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096622449] [2022-11-21 17:22:15,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:15,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 17:22:15,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:15,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 17:22:15,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:22:15,507 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 132 [2022-11-21 17:22:15,508 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 251 transitions, 3040 flow. Second operand has 7 states, 7 states have (on average 100.71428571428571) internal successors, (705), 7 states have internal predecessors, (705), 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-11-21 17:22:15,508 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:15,508 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 132 [2022-11-21 17:22:15,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 17:22:21,902 INFO L130 PetriNetUnfolder]: 8029/27613 cut-off events. [2022-11-21 17:22:21,902 INFO L131 PetriNetUnfolder]: For 142297/156353 co-relation queries the response was YES. [2022-11-21 17:22:22,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105222 conditions, 27613 events. 8029/27613 cut-off events. For 142297/156353 co-relation queries the response was YES. Maximal size of possible extension queue 3345. Compared 413762 event pairs, 632 based on Foata normal form. 796/26270 useless extension candidates. Maximal degree in co-relation 105079. Up to 6165 conditions per place. [2022-11-21 17:22:22,192 INFO L137 encePairwiseOnDemand]: 117/132 looper letters, 127 selfloop transitions, 59 changer transitions 66/368 dead transitions. [2022-11-21 17:22:22,192 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 368 transitions, 5781 flow [2022-11-21 17:22:22,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 17:22:22,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-21 17:22:22,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1361 transitions. [2022-11-21 17:22:22,195 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7931235431235432 [2022-11-21 17:22:22,195 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1361 transitions. [2022-11-21 17:22:22,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1361 transitions. [2022-11-21 17:22:22,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 17:22:22,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1361 transitions. [2022-11-21 17:22:22,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 104.6923076923077) internal successors, (1361), 13 states have internal predecessors, (1361), 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-11-21 17:22:22,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:22:22,203 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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-11-21 17:22:22,203 INFO L175 Difference]: Start difference. First operand has 220 places, 251 transitions, 3040 flow. Second operand 13 states and 1361 transitions. [2022-11-21 17:22:22,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 368 transitions, 5781 flow [2022-11-21 17:22:25,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 368 transitions, 5721 flow, removed 16 selfloop flow, removed 5 redundant places. [2022-11-21 17:22:25,417 INFO L231 Difference]: Finished difference. Result has 236 places, 257 transitions, 3510 flow [2022-11-21 17:22:25,418 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=132, PETRI_DIFFERENCE_MINUEND_FLOW=3009, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3510, PETRI_PLACES=236, PETRI_TRANSITIONS=257} [2022-11-21 17:22:25,419 INFO L288 CegarLoopForPetriNet]: 139 programPoint places, 97 predicate places. [2022-11-21 17:22:25,419 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 257 transitions, 3510 flow [2022-11-21 17:22:25,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 100.71428571428571) internal successors, (705), 7 states have internal predecessors, (705), 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-11-21 17:22:25,420 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 17:22:25,420 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 17:22:25,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 17:22:25,420 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-21 17:22:25,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:25,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1757168075, now seen corresponding path program 1 times [2022-11-21 17:22:25,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 17:22:25,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920240052] [2022-11-21 17:22:25,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:25,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 17:22:25,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:25,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 17:22:25,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 17:22:25,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920240052] [2022-11-21 17:22:25,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920240052] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:25,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:25,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 17:22:25,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119243332] [2022-11-21 17:22:25,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:25,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 17:22:25,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 17:22:25,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 17:22:25,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-21 17:22:25,673 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 132 [2022-11-21 17:22:25,675 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 257 transitions, 3510 flow. Second operand has 8 states, 8 states have (on average 109.125) internal successors, (873), 8 states have internal predecessors, (873), 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-11-21 17:22:25,675 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 17:22:25,675 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 132 [2022-11-21 17:22:25,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand