./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-ext/08_rand_cas.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4e7fbc69 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_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-ext/08_rand_cas.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash adb74bb4036ab42451aee4c4c2c855416fb34747e80c1114ce822e44c6b19376 --- 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-4e7fbc6 [2022-11-23 01:54:06,712 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 01:54:06,714 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 01:54:06,737 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 01:54:06,738 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 01:54:06,739 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 01:54:06,741 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 01:54:06,760 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 01:54:06,762 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 01:54:06,764 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 01:54:06,765 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 01:54:06,766 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 01:54:06,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 01:54:06,768 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 01:54:06,769 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 01:54:06,770 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 01:54:06,771 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 01:54:06,773 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 01:54:06,774 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 01:54:06,776 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 01:54:06,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 01:54:06,780 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 01:54:06,781 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 01:54:06,782 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 01:54:06,786 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 01:54:06,786 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 01:54:06,786 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 01:54:06,788 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 01:54:06,788 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 01:54:06,789 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 01:54:06,790 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 01:54:06,791 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 01:54:06,792 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 01:54:06,793 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 01:54:06,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 01:54:06,794 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 01:54:06,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 01:54:06,796 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 01:54:06,796 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 01:54:06,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 01:54:06,798 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 01:54:06,799 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-11-23 01:54:06,825 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 01:54:06,825 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 01:54:06,826 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 01:54:06,826 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 01:54:06,827 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 01:54:06,827 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 01:54:06,828 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 01:54:06,828 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 01:54:06,829 INFO L138 SettingsManager]: * Use SBE=true [2022-11-23 01:54:06,829 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 01:54:06,829 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 01:54:06,829 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-23 01:54:06,830 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 01:54:06,830 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 01:54:06,830 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 01:54:06,830 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-23 01:54:06,831 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-23 01:54:06,831 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-23 01:54:06,831 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 01:54:06,831 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-23 01:54:06,832 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 01:54:06,832 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 01:54:06,832 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 01:54:06,832 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 01:54:06,833 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 01:54:06,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 01:54:06,833 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 01:54:06,833 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 01:54:06,834 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-23 01:54:06,834 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 01:54:06,834 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-23 01:54:06,834 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-23 01:54:06,835 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 01:54:06,835 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/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_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> adb74bb4036ab42451aee4c4c2c855416fb34747e80c1114ce822e44c6b19376 [2022-11-23 01:54:07,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 01:54:07,184 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 01:54:07,186 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 01:54:07,188 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 01:54:07,188 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 01:54:07,190 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/../../sv-benchmarks/c/pthread-ext/08_rand_cas.i [2022-11-23 01:54:10,502 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 01:54:10,844 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 01:54:10,850 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/sv-benchmarks/c/pthread-ext/08_rand_cas.i [2022-11-23 01:54:10,867 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/data/e4ccc4c0c/bbacf44ce20849f9b9717eb06b34fa3e/FLAG34381ef4f [2022-11-23 01:54:10,886 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/data/e4ccc4c0c/bbacf44ce20849f9b9717eb06b34fa3e [2022-11-23 01:54:10,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 01:54:10,891 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 01:54:10,893 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 01:54:10,893 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 01:54:10,898 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 01:54:10,899 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:54:10" (1/1) ... [2022-11-23 01:54:10,901 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ca2f552 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:10, skipping insertion in model container [2022-11-23 01:54:10,901 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:54:10" (1/1) ... [2022-11-23 01:54:10,911 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 01:54:10,989 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 01:54:11,375 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_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/sv-benchmarks/c/pthread-ext/08_rand_cas.i[30697,30710] [2022-11-23 01:54:11,383 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_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/sv-benchmarks/c/pthread-ext/08_rand_cas.i[30970,30983] [2022-11-23 01:54:11,401 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_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/sv-benchmarks/c/pthread-ext/08_rand_cas.i[31233,31246] [2022-11-23 01:54:11,407 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 01:54:11,419 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 01:54:11,495 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_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/sv-benchmarks/c/pthread-ext/08_rand_cas.i[30697,30710] [2022-11-23 01:54:11,513 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_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/sv-benchmarks/c/pthread-ext/08_rand_cas.i[30970,30983] [2022-11-23 01:54:11,518 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_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/sv-benchmarks/c/pthread-ext/08_rand_cas.i[31233,31246] [2022-11-23 01:54:11,528 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 01:54:11,585 INFO L208 MainTranslator]: Completed translation [2022-11-23 01:54:11,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11 WrapperNode [2022-11-23 01:54:11,586 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 01:54:11,588 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 01:54:11,589 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 01:54:11,589 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 01:54:11,598 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,637 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,681 INFO L138 Inliner]: procedures = 176, calls = 34, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 141 [2022-11-23 01:54:11,682 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 01:54:11,682 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 01:54:11,683 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 01:54:11,684 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 01:54:11,696 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,713 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,717 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,723 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,741 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,743 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 01:54:11,751 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 01:54:11,751 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 01:54:11,751 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 01:54:11,752 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (1/1) ... [2022-11-23 01:54:11,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 01:54:11,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 01:54:11,792 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 01:54:11,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8d3c38b-06cb-4bfe-a03f-1bd9206fcf19/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 01:54:11,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 01:54:11,853 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-11-23 01:54:11,854 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-11-23 01:54:11,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 01:54:11,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 01:54:11,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 01:54:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 01:54:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 01:54:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 01:54:11,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 01:54:11,857 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-23 01:54:12,122 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 01:54:12,125 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 01:54:12,646 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 01:54:12,844 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 01:54:12,845 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-23 01:54:12,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:12 BoogieIcfgContainer [2022-11-23 01:54:12,850 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 01:54:12,853 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 01:54:12,854 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 01:54:12,857 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 01:54:12,858 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:54:10" (1/3) ... [2022-11-23 01:54:12,859 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e1f5bec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:12, skipping insertion in model container [2022-11-23 01:54:12,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:11" (2/3) ... [2022-11-23 01:54:12,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e1f5bec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:12, skipping insertion in model container [2022-11-23 01:54:12,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:12" (3/3) ... [2022-11-23 01:54:12,864 INFO L112 eAbstractionObserver]: Analyzing ICFG 08_rand_cas.i [2022-11-23 01:54:12,892 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 01:54:12,893 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2022-11-23 01:54:12,893 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-23 01:54:13,020 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 01:54:13,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 151 transitions, 307 flow [2022-11-23 01:54:13,202 INFO L130 PetriNetUnfolder]: 14/167 cut-off events. [2022-11-23 01:54:13,202 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 01:54:13,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 167 events. 14/167 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 334 event pairs, 0 based on Foata normal form. 0/126 useless extension candidates. Maximal degree in co-relation 130. Up to 4 conditions per place. [2022-11-23 01:54:13,212 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 151 transitions, 307 flow [2022-11-23 01:54:13,222 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 151 transitions, 307 flow [2022-11-23 01:54:13,227 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 01:54:13,258 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 141 places, 151 transitions, 307 flow [2022-11-23 01:54:13,263 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 141 places, 151 transitions, 307 flow [2022-11-23 01:54:13,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 151 transitions, 307 flow [2022-11-23 01:54:13,335 INFO L130 PetriNetUnfolder]: 14/167 cut-off events. [2022-11-23 01:54:13,335 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 01:54:13,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 167 events. 14/167 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 334 event pairs, 0 based on Foata normal form. 0/126 useless extension candidates. Maximal degree in co-relation 130. Up to 4 conditions per place. [2022-11-23 01:54:13,346 INFO L119 LiptonReduction]: Number of co-enabled transitions 4256 [2022-11-23 01:54:25,589 INFO L134 LiptonReduction]: Checked pairs total: 5715 [2022-11-23 01:54:25,589 INFO L136 LiptonReduction]: Total number of compositions: 180 [2022-11-23 01:54:25,608 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 01:54:25,615 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7c93211e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 01:54:25,616 INFO L358 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2022-11-23 01:54:25,619 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2022-11-23 01:54:25,619 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 01:54:25,619 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:25,620 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 01:54:25,621 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2022-11-23 01:54:25,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:25,627 INFO L85 PathProgramCache]: Analyzing trace with hash 25667, now seen corresponding path program 1 times [2022-11-23 01:54:25,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:25,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138911836] [2022-11-23 01:54:25,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:25,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:25,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:25,935 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-23 01:54:25,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:25,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138911836] [2022-11-23 01:54:25,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138911836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:25,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:25,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 01:54:25,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585876276] [2022-11-23 01:54:25,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:25,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:54:25,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:25,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:54:25,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:54:26,073 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 331 [2022-11-23 01:54:26,076 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 41 transitions, 87 flow. Second operand has 3 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 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-23 01:54:26,078 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:26,078 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 331 [2022-11-23 01:54:26,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:26,276 INFO L130 PetriNetUnfolder]: 83/195 cut-off events. [2022-11-23 01:54:26,276 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 01:54:26,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 395 conditions, 195 events. 83/195 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 845 event pairs, 62 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 366. Up to 164 conditions per place. [2022-11-23 01:54:26,279 INFO L137 encePairwiseOnDemand]: 319/331 looper letters, 34 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2022-11-23 01:54:26,280 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 38 transitions, 155 flow [2022-11-23 01:54:26,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:26,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:26,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 402 transitions. [2022-11-23 01:54:26,299 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.40483383685800606 [2022-11-23 01:54:26,301 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 402 transitions. [2022-11-23 01:54:26,301 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 402 transitions. [2022-11-23 01:54:26,303 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:26,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 402 transitions. [2022-11-23 01:54:26,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 0 states have call successors, (0), 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-23 01:54:26,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:26,319 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:26,321 INFO L175 Difference]: Start difference. First operand has 38 places, 41 transitions, 87 flow. Second operand 3 states and 402 transitions. [2022-11-23 01:54:26,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 38 transitions, 155 flow [2022-11-23 01:54:26,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 38 transitions, 155 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 01:54:26,328 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 89 flow [2022-11-23 01:54:26,330 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=331, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=89, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2022-11-23 01:54:26,335 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, -2 predicate places. [2022-11-23 01:54:26,336 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 89 flow [2022-11-23 01:54:26,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 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-23 01:54:26,336 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:26,337 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 01:54:26,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 01:54:26,337 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2022-11-23 01:54:26,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:26,338 INFO L85 PathProgramCache]: Analyzing trace with hash 25665, now seen corresponding path program 1 times [2022-11-23 01:54:26,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:26,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241853292] [2022-11-23 01:54:26,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:26,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:26,462 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-23 01:54:26,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:26,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241853292] [2022-11-23 01:54:26,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241853292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:26,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:26,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 01:54:26,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000464098] [2022-11-23 01:54:26,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:26,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:54:26,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:26,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:54:26,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:54:26,518 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 331 [2022-11-23 01:54:26,519 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 89 flow. Second operand has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 0 states have call successors, (0), 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-23 01:54:26,519 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:26,519 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 331 [2022-11-23 01:54:26,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:26,628 INFO L130 PetriNetUnfolder]: 57/144 cut-off events. [2022-11-23 01:54:26,628 INFO L131 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2022-11-23 01:54:26,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 144 events. 57/144 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 565 event pairs, 46 based on Foata normal form. 25/110 useless extension candidates. Maximal degree in co-relation 302. Up to 136 conditions per place. [2022-11-23 01:54:26,630 INFO L137 encePairwiseOnDemand]: 329/331 looper letters, 31 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2022-11-23 01:54:26,630 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 33 transitions, 151 flow [2022-11-23 01:54:26,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:26,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:26,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2022-11-23 01:54:26,634 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.39778449144008055 [2022-11-23 01:54:26,634 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2022-11-23 01:54:26,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2022-11-23 01:54:26,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:26,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2022-11-23 01:54:26,637 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 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-23 01:54:26,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:26,642 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:26,642 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 89 flow. Second operand 3 states and 395 transitions. [2022-11-23 01:54:26,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 33 transitions, 151 flow [2022-11-23 01:54:26,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 33 transitions, 145 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 01:54:26,645 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 83 flow [2022-11-23 01:54:26,645 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=331, PETRI_DIFFERENCE_MINUEND_FLOW=81, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2022-11-23 01:54:26,646 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, -3 predicate places. [2022-11-23 01:54:26,646 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 83 flow [2022-11-23 01:54:26,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 0 states have call successors, (0), 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-23 01:54:26,647 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:26,647 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-11-23 01:54:26,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 01:54:26,648 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2022-11-23 01:54:26,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:26,649 INFO L85 PathProgramCache]: Analyzing trace with hash 24684626, now seen corresponding path program 1 times [2022-11-23 01:54:26,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:26,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788914889] [2022-11-23 01:54:26,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:26,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:26,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:26,847 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-23 01:54:26,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:26,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788914889] [2022-11-23 01:54:26,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788914889] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:26,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:26,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 01:54:26,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597769359] [2022-11-23 01:54:26,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:26,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 01:54:26,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:26,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 01:54:26,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 01:54:26,974 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 331 [2022-11-23 01:54:26,975 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 83 flow. Second operand has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 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-23 01:54:26,975 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:26,975 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 331 [2022-11-23 01:54:26,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:27,099 INFO L130 PetriNetUnfolder]: 49/123 cut-off events. [2022-11-23 01:54:27,100 INFO L131 PetriNetUnfolder]: For 14/14 co-relation queries the response was YES. [2022-11-23 01:54:27,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 123 events. 49/123 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 441 event pairs, 38 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 273. Up to 116 conditions per place. [2022-11-23 01:54:27,101 INFO L137 encePairwiseOnDemand]: 326/331 looper letters, 27 selfloop transitions, 1 changer transitions 0/29 dead transitions. [2022-11-23 01:54:27,102 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 29 transitions, 131 flow [2022-11-23 01:54:27,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:27,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:27,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 385 transitions. [2022-11-23 01:54:27,104 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3877139979859013 [2022-11-23 01:54:27,105 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 385 transitions. [2022-11-23 01:54:27,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 385 transitions. [2022-11-23 01:54:27,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:27,106 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 385 transitions. [2022-11-23 01:54:27,107 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 128.33333333333334) internal successors, (385), 3 states have internal predecessors, (385), 0 states have call successors, (0), 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-23 01:54:27,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:27,111 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:27,112 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 83 flow. Second operand 3 states and 385 transitions. [2022-11-23 01:54:27,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 29 transitions, 131 flow [2022-11-23 01:54:27,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 29 transitions, 130 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 01:54:27,114 INFO L231 Difference]: Finished difference. Result has 32 places, 29 transitions, 76 flow [2022-11-23 01:54:27,114 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=331, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=32, PETRI_TRANSITIONS=29} [2022-11-23 01:54:27,115 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, -6 predicate places. [2022-11-23 01:54:27,115 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 29 transitions, 76 flow [2022-11-23 01:54:27,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 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-23 01:54:27,116 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:27,116 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-11-23 01:54:27,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 01:54:27,117 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2022-11-23 01:54:27,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:27,118 INFO L85 PathProgramCache]: Analyzing trace with hash 24684628, now seen corresponding path program 1 times [2022-11-23 01:54:27,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:27,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836144837] [2022-11-23 01:54:27,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:27,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:27,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:27,220 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-23 01:54:27,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:27,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836144837] [2022-11-23 01:54:27,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836144837] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:27,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:27,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 01:54:27,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524819584] [2022-11-23 01:54:27,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:27,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 01:54:27,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:27,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 01:54:27,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 01:54:27,293 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 331 [2022-11-23 01:54:27,294 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 0 states have call successors, (0), 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-23 01:54:27,295 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:27,295 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 331 [2022-11-23 01:54:27,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:27,411 INFO L130 PetriNetUnfolder]: 40/103 cut-off events. [2022-11-23 01:54:27,411 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-11-23 01:54:27,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239 conditions, 103 events. 40/103 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 325 event pairs, 28 based on Foata normal form. 0/65 useless extension candidates. Maximal degree in co-relation 229. Up to 74 conditions per place. [2022-11-23 01:54:27,413 INFO L137 encePairwiseOnDemand]: 325/331 looper letters, 23 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2022-11-23 01:54:27,413 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 26 transitions, 120 flow [2022-11-23 01:54:27,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:27,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:27,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 362 transitions. [2022-11-23 01:54:27,424 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.364551863041289 [2022-11-23 01:54:27,424 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 362 transitions. [2022-11-23 01:54:27,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 362 transitions. [2022-11-23 01:54:27,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:27,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 362 transitions. [2022-11-23 01:54:27,427 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 0 states have call successors, (0), 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-23 01:54:27,429 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:27,430 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:27,431 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 76 flow. Second operand 3 states and 362 transitions. [2022-11-23 01:54:27,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 26 transitions, 120 flow [2022-11-23 01:54:27,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 26 transitions, 119 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 01:54:27,433 INFO L231 Difference]: Finished difference. Result has 29 places, 25 transitions, 71 flow [2022-11-23 01:54:27,433 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=331, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=29, PETRI_TRANSITIONS=25} [2022-11-23 01:54:27,434 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, -9 predicate places. [2022-11-23 01:54:27,434 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 25 transitions, 71 flow [2022-11-23 01:54:27,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 0 states have call successors, (0), 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-23 01:54:27,435 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:27,436 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-11-23 01:54:27,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 01:54:27,436 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err4ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2022-11-23 01:54:27,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:27,437 INFO L85 PathProgramCache]: Analyzing trace with hash 765225265, now seen corresponding path program 1 times [2022-11-23 01:54:27,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:27,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622006805] [2022-11-23 01:54:27,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:27,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:27,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:27,572 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-23 01:54:27,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:27,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622006805] [2022-11-23 01:54:27,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622006805] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:27,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:27,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 01:54:27,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626640546] [2022-11-23 01:54:27,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:27,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:54:27,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:27,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:54:27,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:54:27,614 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 331 [2022-11-23 01:54:27,614 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 25 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 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-23 01:54:27,615 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:27,615 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 331 [2022-11-23 01:54:27,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:27,701 INFO L130 PetriNetUnfolder]: 38/100 cut-off events. [2022-11-23 01:54:27,701 INFO L131 PetriNetUnfolder]: For 14/14 co-relation queries the response was YES. [2022-11-23 01:54:27,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 100 events. 38/100 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 319 event pairs, 27 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 225. Up to 87 conditions per place. [2022-11-23 01:54:27,703 INFO L137 encePairwiseOnDemand]: 328/331 looper letters, 25 selfloop transitions, 2 changer transitions 0/28 dead transitions. [2022-11-23 01:54:27,703 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 28 transitions, 133 flow [2022-11-23 01:54:27,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:27,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:27,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 390 transitions. [2022-11-23 01:54:27,706 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.39274924471299094 [2022-11-23 01:54:27,706 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 390 transitions. [2022-11-23 01:54:27,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 390 transitions. [2022-11-23 01:54:27,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:27,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 390 transitions. [2022-11-23 01:54:27,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 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-23 01:54:27,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:27,711 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 331.0) internal successors, (1324), 4 states have internal predecessors, (1324), 0 states have call successors, (0), 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-23 01:54:27,711 INFO L175 Difference]: Start difference. First operand has 29 places, 25 transitions, 71 flow. Second operand 3 states and 390 transitions. [2022-11-23 01:54:27,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 28 transitions, 133 flow [2022-11-23 01:54:27,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 28 transitions, 129 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 01:54:27,713 INFO L231 Difference]: Finished difference. Result has 30 places, 26 transitions, 81 flow [2022-11-23 01:54:27,713 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=331, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=81, PETRI_PLACES=30, PETRI_TRANSITIONS=26} [2022-11-23 01:54:27,714 INFO L288 CegarLoopForPetriNet]: 38 programPoint places, -8 predicate places. [2022-11-23 01:54:27,714 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 26 transitions, 81 flow [2022-11-23 01:54:27,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 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-23 01:54:27,715 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:27,715 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2022-11-23 01:54:27,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 01:54:27,716 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 39 more)] === [2022-11-23 01:54:27,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:27,717 INFO L85 PathProgramCache]: Analyzing trace with hash -2047934344, now seen corresponding path program 1 times [2022-11-23 01:54:27,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:27,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529994620] [2022-11-23 01:54:27,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:27,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:27,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 01:54:27,731 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 01:54:27,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 01:54:27,759 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-23 01:54:27,760 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 01:54:27,761 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (41 of 42 remaining) [2022-11-23 01:54:27,763 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 42 remaining) [2022-11-23 01:54:27,768 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 42 remaining) [2022-11-23 01:54:27,770 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 42 remaining) [2022-11-23 01:54:27,770 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 42 remaining) [2022-11-23 01:54:27,770 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONMEMORY_LEAK (36 of 42 remaining) [2022-11-23 01:54:27,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 42 remaining) [2022-11-23 01:54:27,771 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 42 remaining) [2022-11-23 01:54:27,772 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (33 of 42 remaining) [2022-11-23 01:54:27,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONMEMORY_LEAK (32 of 42 remaining) [2022-11-23 01:54:27,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 42 remaining) [2022-11-23 01:54:27,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 42 remaining) [2022-11-23 01:54:27,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 42 remaining) [2022-11-23 01:54:27,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 42 remaining) [2022-11-23 01:54:27,774 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 42 remaining) [2022-11-23 01:54:27,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 42 remaining) [2022-11-23 01:54:27,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 42 remaining) [2022-11-23 01:54:27,775 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 42 remaining) [2022-11-23 01:54:27,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 42 remaining) [2022-11-23 01:54:27,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 42 remaining) [2022-11-23 01:54:27,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (21 of 42 remaining) [2022-11-23 01:54:27,776 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 42 remaining) [2022-11-23 01:54:27,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 42 remaining) [2022-11-23 01:54:27,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 42 remaining) [2022-11-23 01:54:27,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 42 remaining) [2022-11-23 01:54:27,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 42 remaining) [2022-11-23 01:54:27,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 42 remaining) [2022-11-23 01:54:27,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONMEMORY_LEAK (14 of 42 remaining) [2022-11-23 01:54:27,779 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 42 remaining) [2022-11-23 01:54:27,779 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 42 remaining) [2022-11-23 01:54:27,779 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (11 of 42 remaining) [2022-11-23 01:54:27,780 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONMEMORY_LEAK (10 of 42 remaining) [2022-11-23 01:54:27,780 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 42 remaining) [2022-11-23 01:54:27,785 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 42 remaining) [2022-11-23 01:54:27,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 42 remaining) [2022-11-23 01:54:27,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 42 remaining) [2022-11-23 01:54:27,788 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 42 remaining) [2022-11-23 01:54:27,788 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 42 remaining) [2022-11-23 01:54:27,788 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 42 remaining) [2022-11-23 01:54:27,789 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 42 remaining) [2022-11-23 01:54:27,789 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 42 remaining) [2022-11-23 01:54:27,789 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 42 remaining) [2022-11-23 01:54:27,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 01:54:27,792 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-23 01:54:27,797 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-23 01:54:27,797 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-23 01:54:27,863 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 01:54:27,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 244 places, 264 transitions, 540 flow [2022-11-23 01:54:27,930 INFO L130 PetriNetUnfolder]: 27/298 cut-off events. [2022-11-23 01:54:27,930 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-23 01:54:27,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 298 events. 27/298 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 976 event pairs, 0 based on Foata normal form. 0/221 useless extension candidates. Maximal degree in co-relation 242. Up to 6 conditions per place. [2022-11-23 01:54:27,937 INFO L82 GeneralOperation]: Start removeDead. Operand has 244 places, 264 transitions, 540 flow [2022-11-23 01:54:27,944 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 244 places, 264 transitions, 540 flow [2022-11-23 01:54:27,944 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 01:54:27,945 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 244 places, 264 transitions, 540 flow [2022-11-23 01:54:27,945 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 244 places, 264 transitions, 540 flow [2022-11-23 01:54:27,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 244 places, 264 transitions, 540 flow [2022-11-23 01:54:28,019 INFO L130 PetriNetUnfolder]: 27/298 cut-off events. [2022-11-23 01:54:28,020 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-23 01:54:28,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 298 events. 27/298 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 976 event pairs, 0 based on Foata normal form. 0/221 useless extension candidates. Maximal degree in co-relation 242. Up to 6 conditions per place. [2022-11-23 01:54:28,047 INFO L119 LiptonReduction]: Number of co-enabled transitions 33824 [2022-11-23 01:54:46,002 INFO L134 LiptonReduction]: Checked pairs total: 48419 [2022-11-23 01:54:46,002 INFO L136 LiptonReduction]: Total number of compositions: 293 [2022-11-23 01:54:46,006 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 01:54:46,012 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7c93211e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 01:54:46,012 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2022-11-23 01:54:46,014 INFO L130 PetriNetUnfolder]: 0/2 cut-off events. [2022-11-23 01:54:46,014 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 01:54:46,014 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:46,014 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 01:54:46,015 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-11-23 01:54:46,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:46,015 INFO L85 PathProgramCache]: Analyzing trace with hash 46802, now seen corresponding path program 1 times [2022-11-23 01:54:46,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:46,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829982142] [2022-11-23 01:54:46,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:46,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:46,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:46,029 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-23 01:54:46,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:46,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829982142] [2022-11-23 01:54:46,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829982142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:46,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:46,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 01:54:46,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380639928] [2022-11-23 01:54:46,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:46,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 01:54:46,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:46,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 01:54:46,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 01:54:46,033 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 557 [2022-11-23 01:54:46,034 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 86 transitions, 184 flow. Second operand has 2 states, 2 states have (on average 215.0) internal successors, (430), 2 states have internal predecessors, (430), 0 states have call successors, (0), 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-23 01:54:46,034 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:46,034 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 557 [2022-11-23 01:54:46,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:47,825 INFO L130 PetriNetUnfolder]: 6497/10193 cut-off events. [2022-11-23 01:54:47,825 INFO L131 PetriNetUnfolder]: For 95/95 co-relation queries the response was YES. [2022-11-23 01:54:47,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20171 conditions, 10193 events. 6497/10193 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 77677 event pairs, 5569 based on Foata normal form. 0/3914 useless extension candidates. Maximal degree in co-relation 10874. Up to 9866 conditions per place. [2022-11-23 01:54:47,908 INFO L137 encePairwiseOnDemand]: 547/557 looper letters, 69 selfloop transitions, 0 changer transitions 0/76 dead transitions. [2022-11-23 01:54:47,909 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 76 transitions, 302 flow [2022-11-23 01:54:47,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 01:54:47,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-23 01:54:47,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 507 transitions. [2022-11-23 01:54:47,912 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45511669658886894 [2022-11-23 01:54:47,912 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 507 transitions. [2022-11-23 01:54:47,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 507 transitions. [2022-11-23 01:54:47,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:47,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 507 transitions. [2022-11-23 01:54:47,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 253.5) internal successors, (507), 2 states have internal predecessors, (507), 0 states have call successors, (0), 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-23 01:54:47,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 557.0) internal successors, (1671), 3 states have internal predecessors, (1671), 0 states have call successors, (0), 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-23 01:54:47,964 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 557.0) internal successors, (1671), 3 states have internal predecessors, (1671), 0 states have call successors, (0), 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-23 01:54:47,964 INFO L175 Difference]: Start difference. First operand has 79 places, 86 transitions, 184 flow. Second operand 2 states and 507 transitions. [2022-11-23 01:54:47,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 76 transitions, 302 flow [2022-11-23 01:54:47,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 76 transitions, 300 flow, removed 1 selfloop flow, removed 0 redundant places. [2022-11-23 01:54:47,971 INFO L231 Difference]: Finished difference. Result has 74 places, 76 transitions, 162 flow [2022-11-23 01:54:47,971 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=162, PETRI_PLACES=74, PETRI_TRANSITIONS=76} [2022-11-23 01:54:47,974 INFO L288 CegarLoopForPetriNet]: 79 programPoint places, -5 predicate places. [2022-11-23 01:54:47,974 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 76 transitions, 162 flow [2022-11-23 01:54:47,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 215.0) internal successors, (430), 2 states have internal predecessors, (430), 0 states have call successors, (0), 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-23 01:54:47,975 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:47,975 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 01:54:47,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 01:54:47,975 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-11-23 01:54:47,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:47,976 INFO L85 PathProgramCache]: Analyzing trace with hash 46792, now seen corresponding path program 1 times [2022-11-23 01:54:47,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:47,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016416892] [2022-11-23 01:54:47,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:47,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:47,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:48,031 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-23 01:54:48,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:48,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016416892] [2022-11-23 01:54:48,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016416892] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:48,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:48,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 01:54:48,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801483570] [2022-11-23 01:54:48,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:48,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:54:48,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:48,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:54:48,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:54:48,123 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 557 [2022-11-23 01:54:48,125 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 76 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 0 states have call successors, (0), 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-23 01:54:48,125 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:48,125 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 557 [2022-11-23 01:54:48,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:49,750 INFO L130 PetriNetUnfolder]: 5432/8848 cut-off events. [2022-11-23 01:54:49,750 INFO L131 PetriNetUnfolder]: For 90/90 co-relation queries the response was YES. [2022-11-23 01:54:49,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17545 conditions, 8848 events. 5432/8848 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 790. Compared 67203 event pairs, 3753 based on Foata normal form. 0/3743 useless extension candidates. Maximal degree in co-relation 17540. Up to 6823 conditions per place. [2022-11-23 01:54:49,817 INFO L137 encePairwiseOnDemand]: 552/557 looper letters, 131 selfloop transitions, 4 changer transitions 0/142 dead transitions. [2022-11-23 01:54:49,817 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 142 transitions, 569 flow [2022-11-23 01:54:49,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:49,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:49,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 754 transitions. [2022-11-23 01:54:49,823 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4512268102932376 [2022-11-23 01:54:49,824 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 754 transitions. [2022-11-23 01:54:49,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 754 transitions. [2022-11-23 01:54:49,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:49,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 754 transitions. [2022-11-23 01:54:49,827 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 251.33333333333334) internal successors, (754), 3 states have internal predecessors, (754), 0 states have call successors, (0), 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-23 01:54:49,831 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:49,832 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:49,832 INFO L175 Difference]: Start difference. First operand has 74 places, 76 transitions, 162 flow. Second operand 3 states and 754 transitions. [2022-11-23 01:54:49,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 142 transitions, 569 flow [2022-11-23 01:54:49,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 142 transitions, 569 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 01:54:49,838 INFO L231 Difference]: Finished difference. Result has 78 places, 79 transitions, 192 flow [2022-11-23 01:54:49,839 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=78, PETRI_TRANSITIONS=79} [2022-11-23 01:54:49,841 INFO L288 CegarLoopForPetriNet]: 79 programPoint places, -1 predicate places. [2022-11-23 01:54:49,843 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 79 transitions, 192 flow [2022-11-23 01:54:49,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 0 states have call successors, (0), 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-23 01:54:49,844 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:49,844 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 01:54:49,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 01:54:49,845 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-11-23 01:54:49,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:49,846 INFO L85 PathProgramCache]: Analyzing trace with hash 46791, now seen corresponding path program 1 times [2022-11-23 01:54:49,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:49,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577863945] [2022-11-23 01:54:49,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:49,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:49,912 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-23 01:54:49,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:49,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577863945] [2022-11-23 01:54:49,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577863945] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:49,913 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:49,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 01:54:49,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119949994] [2022-11-23 01:54:49,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:49,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:54:49,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:49,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:54:49,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:54:49,986 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 557 [2022-11-23 01:54:49,987 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 79 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 210.66666666666666) internal successors, (632), 3 states have internal predecessors, (632), 0 states have call successors, (0), 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-23 01:54:49,987 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:49,987 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 557 [2022-11-23 01:54:49,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:51,183 INFO L130 PetriNetUnfolder]: 3436/5822 cut-off events. [2022-11-23 01:54:51,183 INFO L131 PetriNetUnfolder]: For 1542/1542 co-relation queries the response was YES. [2022-11-23 01:54:51,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13096 conditions, 5822 events. 3436/5822 cut-off events. For 1542/1542 co-relation queries the response was YES. Maximal size of possible extension queue 477. Compared 41724 event pairs, 2867 based on Foata normal form. 902/3969 useless extension candidates. Maximal degree in co-relation 13089. Up to 5555 conditions per place. [2022-11-23 01:54:51,226 INFO L137 encePairwiseOnDemand]: 555/557 looper letters, 70 selfloop transitions, 1 changer transitions 0/78 dead transitions. [2022-11-23 01:54:51,226 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 78 transitions, 332 flow [2022-11-23 01:54:51,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:51,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:51,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 699 transitions. [2022-11-23 01:54:51,230 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41831238779174146 [2022-11-23 01:54:51,230 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 699 transitions. [2022-11-23 01:54:51,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 699 transitions. [2022-11-23 01:54:51,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:51,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 699 transitions. [2022-11-23 01:54:51,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 233.0) internal successors, (699), 3 states have internal predecessors, (699), 0 states have call successors, (0), 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-23 01:54:51,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:51,241 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:51,241 INFO L175 Difference]: Start difference. First operand has 78 places, 79 transitions, 192 flow. Second operand 3 states and 699 transitions. [2022-11-23 01:54:51,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 78 transitions, 332 flow [2022-11-23 01:54:51,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 78 transitions, 324 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 01:54:51,250 INFO L231 Difference]: Finished difference. Result has 77 places, 78 transitions, 184 flow [2022-11-23 01:54:51,251 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=77, PETRI_TRANSITIONS=78} [2022-11-23 01:54:51,254 INFO L288 CegarLoopForPetriNet]: 79 programPoint places, -2 predicate places. [2022-11-23 01:54:51,254 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 78 transitions, 184 flow [2022-11-23 01:54:51,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.66666666666666) internal successors, (632), 3 states have internal predecessors, (632), 0 states have call successors, (0), 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-23 01:54:51,255 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:51,255 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-11-23 01:54:51,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 01:54:51,256 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-11-23 01:54:51,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:51,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1395171651, now seen corresponding path program 1 times [2022-11-23 01:54:51,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:51,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400683752] [2022-11-23 01:54:51,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:51,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:51,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:51,386 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-23 01:54:51,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:51,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400683752] [2022-11-23 01:54:51,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400683752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:51,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:51,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 01:54:51,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775353179] [2022-11-23 01:54:51,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:51,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 01:54:51,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:51,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 01:54:51,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 01:54:51,524 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 557 [2022-11-23 01:54:51,525 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 78 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 195.25) internal successors, (781), 4 states have internal predecessors, (781), 0 states have call successors, (0), 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-23 01:54:51,526 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:51,526 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 557 [2022-11-23 01:54:51,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:52,454 INFO L130 PetriNetUnfolder]: 2828/4838 cut-off events. [2022-11-23 01:54:52,454 INFO L131 PetriNetUnfolder]: For 849/849 co-relation queries the response was YES. [2022-11-23 01:54:52,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10675 conditions, 4838 events. 2828/4838 cut-off events. For 849/849 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 34178 event pairs, 1833 based on Foata normal form. 0/2532 useless extension candidates. Maximal degree in co-relation 10668. Up to 2809 conditions per place. [2022-11-23 01:54:52,486 INFO L137 encePairwiseOnDemand]: 546/557 looper letters, 121 selfloop transitions, 3 changer transitions 0/131 dead transitions. [2022-11-23 01:54:52,486 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 131 transitions, 549 flow [2022-11-23 01:54:52,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:52,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:52,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 711 transitions. [2022-11-23 01:54:52,490 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4254937163375224 [2022-11-23 01:54:52,490 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 711 transitions. [2022-11-23 01:54:52,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 711 transitions. [2022-11-23 01:54:52,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:52,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 711 transitions. [2022-11-23 01:54:52,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.0) internal successors, (711), 3 states have internal predecessors, (711), 0 states have call successors, (0), 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-23 01:54:52,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:52,497 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:52,498 INFO L175 Difference]: Start difference. First operand has 77 places, 78 transitions, 184 flow. Second operand 3 states and 711 transitions. [2022-11-23 01:54:52,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 131 transitions, 549 flow [2022-11-23 01:54:52,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 131 transitions, 548 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 01:54:52,504 INFO L231 Difference]: Finished difference. Result has 79 places, 80 transitions, 220 flow [2022-11-23 01:54:52,505 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=79, PETRI_TRANSITIONS=80} [2022-11-23 01:54:52,506 INFO L288 CegarLoopForPetriNet]: 79 programPoint places, 0 predicate places. [2022-11-23 01:54:52,506 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 80 transitions, 220 flow [2022-11-23 01:54:52,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 195.25) internal successors, (781), 4 states have internal predecessors, (781), 0 states have call successors, (0), 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-23 01:54:52,507 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:52,507 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-11-23 01:54:52,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 01:54:52,507 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-11-23 01:54:52,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:52,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1395171652, now seen corresponding path program 1 times [2022-11-23 01:54:52,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:52,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375486384] [2022-11-23 01:54:52,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:52,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:52,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:52,653 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-23 01:54:52,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:52,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375486384] [2022-11-23 01:54:52,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375486384] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:52,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:52,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 01:54:52,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582918861] [2022-11-23 01:54:52,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:52,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:54:52,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:52,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:54:52,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:54:52,732 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 557 [2022-11-23 01:54:52,733 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 80 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 0 states have call successors, (0), 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-23 01:54:52,734 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:52,734 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 557 [2022-11-23 01:54:52,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:53,392 INFO L130 PetriNetUnfolder]: 2148/3678 cut-off events. [2022-11-23 01:54:53,393 INFO L131 PetriNetUnfolder]: For 830/830 co-relation queries the response was YES. [2022-11-23 01:54:53,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8396 conditions, 3678 events. 2148/3678 cut-off events. For 830/830 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 24502 event pairs, 1793 based on Foata normal form. 0/2194 useless extension candidates. Maximal degree in co-relation 8388. Up to 3502 conditions per place. [2022-11-23 01:54:53,418 INFO L137 encePairwiseOnDemand]: 548/557 looper letters, 64 selfloop transitions, 1 changer transitions 0/72 dead transitions. [2022-11-23 01:54:53,418 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 72 transitions, 334 flow [2022-11-23 01:54:53,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:53,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:53,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 689 transitions. [2022-11-23 01:54:53,422 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.412327947336924 [2022-11-23 01:54:53,422 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 689 transitions. [2022-11-23 01:54:53,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 689 transitions. [2022-11-23 01:54:53,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:53,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 689 transitions. [2022-11-23 01:54:53,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 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-23 01:54:53,429 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:53,430 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:53,430 INFO L175 Difference]: Start difference. First operand has 79 places, 80 transitions, 220 flow. Second operand 3 states and 689 transitions. [2022-11-23 01:54:53,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 72 transitions, 334 flow [2022-11-23 01:54:53,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 72 transitions, 331 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 01:54:53,436 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 203 flow [2022-11-23 01:54:53,438 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=203, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2022-11-23 01:54:53,438 INFO L288 CegarLoopForPetriNet]: 79 programPoint places, -7 predicate places. [2022-11-23 01:54:53,439 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 203 flow [2022-11-23 01:54:53,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.66666666666666) internal successors, (626), 3 states have internal predecessors, (626), 0 states have call successors, (0), 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-23 01:54:53,439 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:53,440 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 01:54:53,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 01:54:53,440 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err4ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-11-23 01:54:53,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:53,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1161288603, now seen corresponding path program 1 times [2022-11-23 01:54:53,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:53,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505585123] [2022-11-23 01:54:53,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:53,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:53,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:53,543 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-23 01:54:53,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:53,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505585123] [2022-11-23 01:54:53,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505585123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:53,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:53,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 01:54:53,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848915047] [2022-11-23 01:54:53,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:53,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:54:53,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:53,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:54:53,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:54:53,610 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 557 [2022-11-23 01:54:53,611 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 203 flow. Second operand has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 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-23 01:54:53,612 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:53,612 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 557 [2022-11-23 01:54:53,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:54,469 INFO L130 PetriNetUnfolder]: 2380/4067 cut-off events. [2022-11-23 01:54:54,470 INFO L131 PetriNetUnfolder]: For 916/916 co-relation queries the response was YES. [2022-11-23 01:54:54,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9211 conditions, 4067 events. 2380/4067 cut-off events. For 916/916 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 27597 event pairs, 1661 based on Foata normal form. 0/2502 useless extension candidates. Maximal degree in co-relation 9203. Up to 3538 conditions per place. [2022-11-23 01:54:54,500 INFO L137 encePairwiseOnDemand]: 549/557 looper letters, 88 selfloop transitions, 7 changer transitions 0/102 dead transitions. [2022-11-23 01:54:54,501 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 102 transitions, 470 flow [2022-11-23 01:54:54,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:54,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:54,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 718 transitions. [2022-11-23 01:54:54,505 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4296828246558947 [2022-11-23 01:54:54,505 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 718 transitions. [2022-11-23 01:54:54,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 718 transitions. [2022-11-23 01:54:54,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:54,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 718 transitions. [2022-11-23 01:54:54,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 239.33333333333334) internal successors, (718), 3 states have internal predecessors, (718), 0 states have call successors, (0), 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-23 01:54:54,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:54,514 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:54,515 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 203 flow. Second operand 3 states and 718 transitions. [2022-11-23 01:54:54,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 102 transitions, 470 flow [2022-11-23 01:54:54,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 102 transitions, 469 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 01:54:54,519 INFO L231 Difference]: Finished difference. Result has 74 places, 78 transitions, 255 flow [2022-11-23 01:54:54,519 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=255, PETRI_PLACES=74, PETRI_TRANSITIONS=78} [2022-11-23 01:54:54,520 INFO L288 CegarLoopForPetriNet]: 79 programPoint places, -5 predicate places. [2022-11-23 01:54:54,520 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 78 transitions, 255 flow [2022-11-23 01:54:54,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 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-23 01:54:54,521 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:54,521 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 01:54:54,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 01:54:54,522 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err7ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-11-23 01:54:54,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:54,522 INFO L85 PathProgramCache]: Analyzing trace with hash -185560985, now seen corresponding path program 1 times [2022-11-23 01:54:54,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:54,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737574515] [2022-11-23 01:54:54,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:54,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:54,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:54:54,559 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-23 01:54:54,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:54:54,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737574515] [2022-11-23 01:54:54,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737574515] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:54:54,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:54:54,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 01:54:54,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554979307] [2022-11-23 01:54:54,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:54:54,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:54:54,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:54:54,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:54:54,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:54:54,576 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 557 [2022-11-23 01:54:54,577 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 78 transitions, 255 flow. Second operand has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 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-23 01:54:54,577 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:54:54,578 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 557 [2022-11-23 01:54:54,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 01:54:54,934 INFO L130 PetriNetUnfolder]: 677/1176 cut-off events. [2022-11-23 01:54:54,934 INFO L131 PetriNetUnfolder]: For 705/709 co-relation queries the response was YES. [2022-11-23 01:54:54,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3086 conditions, 1176 events. 677/1176 cut-off events. For 705/709 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6218 event pairs, 265 based on Foata normal form. 20/992 useless extension candidates. Maximal degree in co-relation 3077. Up to 962 conditions per place. [2022-11-23 01:54:54,945 INFO L137 encePairwiseOnDemand]: 548/557 looper letters, 73 selfloop transitions, 5 changer transitions 0/85 dead transitions. [2022-11-23 01:54:54,945 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 85 transitions, 422 flow [2022-11-23 01:54:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 01:54:54,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 01:54:54,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 707 transitions. [2022-11-23 01:54:54,949 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42309994015559543 [2022-11-23 01:54:54,950 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 707 transitions. [2022-11-23 01:54:54,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 707 transitions. [2022-11-23 01:54:54,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 01:54:54,951 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 707 transitions. [2022-11-23 01:54:54,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 235.66666666666666) internal successors, (707), 3 states have internal predecessors, (707), 0 states have call successors, (0), 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-23 01:54:54,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:54,958 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 557.0) internal successors, (2228), 4 states have internal predecessors, (2228), 0 states have call successors, (0), 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-23 01:54:54,959 INFO L175 Difference]: Start difference. First operand has 74 places, 78 transitions, 255 flow. Second operand 3 states and 707 transitions. [2022-11-23 01:54:54,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 85 transitions, 422 flow [2022-11-23 01:54:54,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 85 transitions, 406 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-11-23 01:54:54,964 INFO L231 Difference]: Finished difference. Result has 70 places, 71 transitions, 237 flow [2022-11-23 01:54:54,965 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=237, PETRI_PLACES=70, PETRI_TRANSITIONS=71} [2022-11-23 01:54:54,965 INFO L288 CegarLoopForPetriNet]: 79 programPoint places, -9 predicate places. [2022-11-23 01:54:54,965 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 71 transitions, 237 flow [2022-11-23 01:54:54,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 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-23 01:54:54,966 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:54:54,966 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2022-11-23 01:54:54,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 01:54:54,967 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-11-23 01:54:54,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:54:54,968 INFO L85 PathProgramCache]: Analyzing trace with hash 222112165, now seen corresponding path program 1 times [2022-11-23 01:54:54,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:54:54,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797510320] [2022-11-23 01:54:54,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:54:54,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:54:54,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 01:54:54,986 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 01:54:54,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 01:54:55,013 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-23 01:54:55,014 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 01:54:55,015 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (60 of 61 remaining) [2022-11-23 01:54:55,015 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 61 remaining) [2022-11-23 01:54:55,016 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 61 remaining) [2022-11-23 01:54:55,016 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 61 remaining) [2022-11-23 01:54:55,017 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 61 remaining) [2022-11-23 01:54:55,018 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONMEMORY_LEAK (55 of 61 remaining) [2022-11-23 01:54:55,018 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 61 remaining) [2022-11-23 01:54:55,018 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 61 remaining) [2022-11-23 01:54:55,018 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (52 of 61 remaining) [2022-11-23 01:54:55,019 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONMEMORY_LEAK (51 of 61 remaining) [2022-11-23 01:54:55,019 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 61 remaining) [2022-11-23 01:54:55,019 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 61 remaining) [2022-11-23 01:54:55,020 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 61 remaining) [2022-11-23 01:54:55,020 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 61 remaining) [2022-11-23 01:54:55,020 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 61 remaining) [2022-11-23 01:54:55,020 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 61 remaining) [2022-11-23 01:54:55,021 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 61 remaining) [2022-11-23 01:54:55,021 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 61 remaining) [2022-11-23 01:54:55,021 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 61 remaining) [2022-11-23 01:54:55,021 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 61 remaining) [2022-11-23 01:54:55,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (40 of 61 remaining) [2022-11-23 01:54:55,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 61 remaining) [2022-11-23 01:54:55,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 61 remaining) [2022-11-23 01:54:55,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 61 remaining) [2022-11-23 01:54:55,023 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 61 remaining) [2022-11-23 01:54:55,023 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 61 remaining) [2022-11-23 01:54:55,023 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 61 remaining) [2022-11-23 01:54:55,024 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONMEMORY_LEAK (33 of 61 remaining) [2022-11-23 01:54:55,024 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 61 remaining) [2022-11-23 01:54:55,024 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 61 remaining) [2022-11-23 01:54:55,024 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (30 of 61 remaining) [2022-11-23 01:54:55,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONMEMORY_LEAK (29 of 61 remaining) [2022-11-23 01:54:55,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 61 remaining) [2022-11-23 01:54:55,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 61 remaining) [2022-11-23 01:54:55,025 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 61 remaining) [2022-11-23 01:54:55,026 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 61 remaining) [2022-11-23 01:54:55,026 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 61 remaining) [2022-11-23 01:54:55,026 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 61 remaining) [2022-11-23 01:54:55,026 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 61 remaining) [2022-11-23 01:54:55,027 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 61 remaining) [2022-11-23 01:54:55,027 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 61 remaining) [2022-11-23 01:54:55,027 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 61 remaining) [2022-11-23 01:54:55,027 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 61 remaining) [2022-11-23 01:54:55,028 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 61 remaining) [2022-11-23 01:54:55,028 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 61 remaining) [2022-11-23 01:54:55,028 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 61 remaining) [2022-11-23 01:54:55,029 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONMEMORY_LEAK (14 of 61 remaining) [2022-11-23 01:54:55,029 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 61 remaining) [2022-11-23 01:54:55,029 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 61 remaining) [2022-11-23 01:54:55,030 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (11 of 61 remaining) [2022-11-23 01:54:55,030 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONMEMORY_LEAK (10 of 61 remaining) [2022-11-23 01:54:55,030 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 61 remaining) [2022-11-23 01:54:55,030 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 61 remaining) [2022-11-23 01:54:55,031 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 61 remaining) [2022-11-23 01:54:55,031 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 61 remaining) [2022-11-23 01:54:55,031 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 61 remaining) [2022-11-23 01:54:55,031 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 61 remaining) [2022-11-23 01:54:55,032 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 61 remaining) [2022-11-23 01:54:55,032 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 61 remaining) [2022-11-23 01:54:55,032 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 61 remaining) [2022-11-23 01:54:55,032 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 61 remaining) [2022-11-23 01:54:55,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 01:54:55,033 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 01:54:55,034 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-23 01:54:55,034 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-23 01:54:55,145 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 01:54:55,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 347 places, 377 transitions, 775 flow [2022-11-23 01:54:55,297 INFO L130 PetriNetUnfolder]: 40/429 cut-off events. [2022-11-23 01:54:55,297 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-11-23 01:54:55,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 429 events. 40/429 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1739 event pairs, 0 based on Foata normal form. 0/316 useless extension candidates. Maximal degree in co-relation 354. Up to 8 conditions per place. [2022-11-23 01:54:55,309 INFO L82 GeneralOperation]: Start removeDead. Operand has 347 places, 377 transitions, 775 flow [2022-11-23 01:54:55,319 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 347 places, 377 transitions, 775 flow [2022-11-23 01:54:55,320 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 01:54:55,320 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 347 places, 377 transitions, 775 flow [2022-11-23 01:54:55,320 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 347 places, 377 transitions, 775 flow [2022-11-23 01:54:55,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 347 places, 377 transitions, 775 flow [2022-11-23 01:54:55,456 INFO L130 PetriNetUnfolder]: 40/429 cut-off events. [2022-11-23 01:54:55,456 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-11-23 01:54:55,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 429 events. 40/429 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1739 event pairs, 0 based on Foata normal form. 0/316 useless extension candidates. Maximal degree in co-relation 354. Up to 8 conditions per place. [2022-11-23 01:54:55,516 INFO L119 LiptonReduction]: Number of co-enabled transitions 88704 [2022-11-23 01:55:19,022 INFO L134 LiptonReduction]: Checked pairs total: 139153 [2022-11-23 01:55:19,023 INFO L136 LiptonReduction]: Total number of compositions: 419 [2022-11-23 01:55:19,025 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 01:55:19,025 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7c93211e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 01:55:19,026 INFO L358 AbstractCegarLoop]: Starting to check reachability of 80 error locations. [2022-11-23 01:55:19,027 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2022-11-23 01:55:19,027 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 01:55:19,027 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 01:55:19,027 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 01:55:19,027 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 77 more)] === [2022-11-23 01:55:19,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 01:55:19,028 INFO L85 PathProgramCache]: Analyzing trace with hash 75207, now seen corresponding path program 1 times [2022-11-23 01:55:19,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 01:55:19,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773854196] [2022-11-23 01:55:19,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 01:55:19,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 01:55:19,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 01:55:19,066 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-23 01:55:19,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 01:55:19,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773854196] [2022-11-23 01:55:19,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773854196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 01:55:19,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 01:55:19,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 01:55:19,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344637971] [2022-11-23 01:55:19,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 01:55:19,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 01:55:19,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 01:55:19,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 01:55:19,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 01:55:19,156 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 299 out of 796 [2022-11-23 01:55:19,157 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 128 transitions, 277 flow. Second operand has 3 states, 3 states have (on average 299.6666666666667) internal successors, (899), 3 states have internal predecessors, (899), 0 states have call successors, (0), 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-23 01:55:19,157 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 01:55:19,157 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 299 of 796 [2022-11-23 01:55:19,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand