./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 2329fc70 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_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8 --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 73462fb8dbdc39f07edabdd79150cbad579fbba379eb033cd2e89802bbb8b9a6 --- 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-2329fc7 [2022-12-13 18:01:38,708 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 18:01:38,710 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 18:01:38,729 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 18:01:38,729 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 18:01:38,730 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 18:01:38,731 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 18:01:38,733 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 18:01:38,734 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 18:01:38,735 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 18:01:38,736 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 18:01:38,737 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 18:01:38,738 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 18:01:38,739 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 18:01:38,740 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 18:01:38,741 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 18:01:38,742 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 18:01:38,742 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 18:01:38,744 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 18:01:38,746 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 18:01:38,747 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 18:01:38,749 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 18:01:38,750 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 18:01:38,750 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 18:01:38,754 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 18:01:38,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 18:01:38,755 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 18:01:38,755 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 18:01:38,756 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 18:01:38,757 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 18:01:38,757 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 18:01:38,758 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 18:01:38,759 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 18:01:38,759 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 18:01:38,760 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 18:01:38,761 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 18:01:38,761 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 18:01:38,761 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 18:01:38,762 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 18:01:38,762 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 18:01:38,763 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 18:01:38,764 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-12-13 18:01:38,783 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 18:01:38,783 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 18:01:38,784 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 18:01:38,784 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 18:01:38,784 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 18:01:38,785 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 18:01:38,785 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 18:01:38,785 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 18:01:38,785 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 18:01:38,786 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 18:01:38,786 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 18:01:38,786 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 18:01:38,786 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 18:01:38,786 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 18:01:38,786 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 18:01:38,787 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 18:01:38,787 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 18:01:38,787 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 18:01:38,787 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 18:01:38,787 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 18:01:38,787 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 18:01:38,787 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 18:01:38,788 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 18:01:38,788 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 18:01:38,788 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 18:01:38,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 18:01:38,788 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 18:01:38,788 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 18:01:38,788 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 18:01:38,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 18:01:38,789 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 18:01:38,789 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 18:01:38,789 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 18:01:38,789 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 18:01:38,789 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_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/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_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8 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 -> 73462fb8dbdc39f07edabdd79150cbad579fbba379eb033cd2e89802bbb8b9a6 [2022-12-13 18:01:38,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 18:01:38,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 18:01:38,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 18:01:38,996 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 18:01:38,997 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 18:01:38,998 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2022-12-13 18:01:41,486 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 18:01:41,641 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 18:01:41,642 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2022-12-13 18:01:41,647 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/data/3da17b81b/cde1212149b04c1b9eb2d1c28b9859ad/FLAGd52ccfbd4 [2022-12-13 18:01:42,067 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/data/3da17b81b/cde1212149b04c1b9eb2d1c28b9859ad [2022-12-13 18:01:42,069 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 18:01:42,070 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 18:01:42,071 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 18:01:42,071 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 18:01:42,073 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 18:01:42,074 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:01:42" (1/1) ... [2022-12-13 18:01:42,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18ad40a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:42, skipping insertion in model container [2022-12-13 18:01:42,074 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:01:42" (1/1) ... [2022-12-13 18:01:42,080 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 18:01:42,097 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 18:01:42,245 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_30e7dc10-58c2-44dd-a675-095cdceb1808/sv-benchmarks/c/weaver/chl-word-trans.wvr.c[3292,3305] [2022-12-13 18:01:42,256 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:01:42,267 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2022-12-13 18:01:42,267 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@65ec26c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:42, skipping insertion in model container [2022-12-13 18:01:42,267 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 18:01:42,268 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-12-13 18:01:42,269 INFO L158 Benchmark]: Toolchain (without parser) took 198.68ms. Allocated memory is still 176.2MB. Free memory was 139.1MB in the beginning and 128.7MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-13 18:01:42,270 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 176.2MB. Free memory is still 148.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 18:01:42,270 INFO L158 Benchmark]: CACSL2BoogieTranslator took 197.05ms. Allocated memory is still 176.2MB. Free memory was 139.1MB in the beginning and 128.7MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-13 18:01:42,271 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 176.2MB. Free memory is still 148.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 197.05ms. Allocated memory is still 176.2MB. Free memory was 139.1MB in the beginning and 128.7MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 137]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8 --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 73462fb8dbdc39f07edabdd79150cbad579fbba379eb033cd2e89802bbb8b9a6 --- 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-2329fc7 [2022-12-13 18:01:43,628 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 18:01:43,630 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 18:01:43,643 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 18:01:43,644 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 18:01:43,644 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 18:01:43,645 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 18:01:43,646 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 18:01:43,647 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 18:01:43,648 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 18:01:43,649 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 18:01:43,649 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 18:01:43,650 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 18:01:43,650 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 18:01:43,651 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 18:01:43,652 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 18:01:43,653 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 18:01:43,653 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 18:01:43,655 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 18:01:43,656 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 18:01:43,657 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 18:01:43,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 18:01:43,659 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 18:01:43,659 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 18:01:43,662 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 18:01:43,662 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 18:01:43,662 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 18:01:43,663 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 18:01:43,663 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 18:01:43,663 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 18:01:43,664 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 18:01:43,664 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 18:01:43,665 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 18:01:43,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 18:01:43,671 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 18:01:43,671 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 18:01:43,672 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 18:01:43,672 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 18:01:43,672 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 18:01:43,673 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 18:01:43,674 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 18:01:43,675 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2022-12-13 18:01:43,699 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 18:01:43,699 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 18:01:43,700 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 18:01:43,700 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 18:01:43,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 18:01:43,701 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 18:01:43,701 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 18:01:43,702 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 18:01:43,702 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 18:01:43,702 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 18:01:43,702 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 18:01:43,702 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 18:01:43,703 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 18:01:43,703 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 18:01:43,703 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 18:01:43,703 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 18:01:43,703 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 18:01:43,704 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 18:01:43,704 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 18:01:43,704 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 18:01:43,704 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-13 18:01:43,704 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-13 18:01:43,704 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 18:01:43,705 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 18:01:43,705 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 18:01:43,705 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 18:01:43,705 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 18:01:43,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 18:01:43,706 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 18:01:43,706 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 18:01:43,706 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-12-13 18:01:43,706 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-13 18:01:43,707 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 18:01:43,707 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 18:01:43,707 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 18:01:43,707 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2022-12-13 18:01:43,707 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 18:01:43,707 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_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/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_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8 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 -> 73462fb8dbdc39f07edabdd79150cbad579fbba379eb033cd2e89802bbb8b9a6 [2022-12-13 18:01:43,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 18:01:43,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 18:01:43,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 18:01:43,935 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 18:01:43,935 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 18:01:43,937 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2022-12-13 18:01:46,471 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 18:01:46,646 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 18:01:46,647 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2022-12-13 18:01:46,654 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/data/ca7d5c21a/e5deae3cb0ed44d3902c5f32f5177f7c/FLAG4f99fbbf0 [2022-12-13 18:01:46,668 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/data/ca7d5c21a/e5deae3cb0ed44d3902c5f32f5177f7c [2022-12-13 18:01:46,671 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 18:01:46,672 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 18:01:46,673 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 18:01:46,674 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 18:01:46,677 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 18:01:46,678 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:46,679 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@711fb2f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46, skipping insertion in model container [2022-12-13 18:01:46,679 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:46,686 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 18:01:46,705 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 18:01:46,853 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_30e7dc10-58c2-44dd-a675-095cdceb1808/sv-benchmarks/c/weaver/chl-word-trans.wvr.c[3292,3305] [2022-12-13 18:01:46,862 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:01:46,873 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-13 18:01:46,876 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 18:01:46,890 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_30e7dc10-58c2-44dd-a675-095cdceb1808/sv-benchmarks/c/weaver/chl-word-trans.wvr.c[3292,3305] [2022-12-13 18:01:46,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:01:46,897 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 18:01:46,917 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_30e7dc10-58c2-44dd-a675-095cdceb1808/sv-benchmarks/c/weaver/chl-word-trans.wvr.c[3292,3305] [2022-12-13 18:01:46,919 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:01:46,932 INFO L208 MainTranslator]: Completed translation [2022-12-13 18:01:46,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46 WrapperNode [2022-12-13 18:01:46,932 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 18:01:46,933 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 18:01:46,933 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 18:01:46,933 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 18:01:46,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:46,947 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:46,970 INFO L138 Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 163 [2022-12-13 18:01:46,970 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 18:01:46,971 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 18:01:46,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 18:01:46,971 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 18:01:46,981 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:46,981 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:46,990 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:46,990 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:47,001 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:47,005 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:47,008 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:47,009 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:47,013 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 18:01:47,014 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 18:01:47,014 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 18:01:47,014 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 18:01:47,015 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (1/1) ... [2022-12-13 18:01:47,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 18:01:47,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:01:47,043 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 18:01:47,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 18:01:47,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 18:01:47,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-13 18:01:47,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 18:01:47,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-13 18:01:47,078 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 18:01:47,078 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 18:01:47,079 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 18:01:47,079 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 18:01:47,079 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 18:01:47,079 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 18:01:47,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 18:01:47,079 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 18:01:47,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 18:01:47,079 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 18:01:47,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-13 18:01:47,081 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 18:01:47,176 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 18:01:47,177 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 18:01:47,800 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 18:01:47,810 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 18:01:47,810 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-13 18:01:47,812 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:01:47 BoogieIcfgContainer [2022-12-13 18:01:47,812 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 18:01:47,815 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 18:01:47,815 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 18:01:47,818 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 18:01:47,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 06:01:46" (1/3) ... [2022-12-13 18:01:47,819 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d5c39b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 06:01:47, skipping insertion in model container [2022-12-13 18:01:47,819 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:01:46" (2/3) ... [2022-12-13 18:01:47,819 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d5c39b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 06:01:47, skipping insertion in model container [2022-12-13 18:01:47,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:01:47" (3/3) ... [2022-12-13 18:01:47,821 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-trans.wvr.c [2022-12-13 18:01:47,839 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 18:01:47,839 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2022-12-13 18:01:47,839 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 18:01:47,951 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-13 18:01:47,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 321 places, 339 transitions, 702 flow [2022-12-13 18:01:48,098 INFO L130 PetriNetUnfolder]: 28/336 cut-off events. [2022-12-13 18:01:48,099 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 18:01:48,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349 conditions, 336 events. 28/336 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 636 event pairs, 0 based on Foata normal form. 0/264 useless extension candidates. Maximal degree in co-relation 261. Up to 3 conditions per place. [2022-12-13 18:01:48,105 INFO L82 GeneralOperation]: Start removeDead. Operand has 321 places, 339 transitions, 702 flow [2022-12-13 18:01:48,113 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 313 places, 331 transitions, 680 flow [2022-12-13 18:01:48,117 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 18:01:48,128 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 313 places, 331 transitions, 680 flow [2022-12-13 18:01:48,130 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 313 places, 331 transitions, 680 flow [2022-12-13 18:01:48,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 313 places, 331 transitions, 680 flow [2022-12-13 18:01:48,188 INFO L130 PetriNetUnfolder]: 28/331 cut-off events. [2022-12-13 18:01:48,189 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 18:01:48,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 344 conditions, 331 events. 28/331 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 635 event pairs, 0 based on Foata normal form. 0/260 useless extension candidates. Maximal degree in co-relation 261. Up to 3 conditions per place. [2022-12-13 18:01:48,197 INFO L119 LiptonReduction]: Number of co-enabled transitions 12768 [2022-12-13 18:02:21,462 INFO L134 LiptonReduction]: Checked pairs total: 22422 [2022-12-13 18:02:21,463 INFO L136 LiptonReduction]: Total number of compositions: 355 [2022-12-13 18:02:21,473 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 18:02:21,477 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@3fd34694, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 18:02:21,478 INFO L358 AbstractCegarLoop]: Starting to check reachability of 71 error locations. [2022-12-13 18:02:21,479 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-12-13 18:02:21,479 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 18:02:21,480 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:02:21,480 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 18:02:21,480 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:02:21,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:02:21,484 INFO L85 PathProgramCache]: Analyzing trace with hash 41333, now seen corresponding path program 1 times [2022-12-13 18:02:21,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:02:21,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1795017171] [2022-12-13 18:02:21,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:02:21,493 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:21,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:02:21,494 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:02:21,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-12-13 18:02:21,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:02:21,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 18:02:21,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:02:21,673 INFO L321 Elim1Store]: treesize reduction 84, result has 33.9 percent of original size [2022-12-13 18:02:21,674 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 50 [2022-12-13 18:02:21,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:02:21,703 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:02:21,704 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:02:21,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1795017171] [2022-12-13 18:02:21,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1795017171] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:02:21,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:02:21,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 18:02:21,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116104281] [2022-12-13 18:02:21,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:02:21,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:02:21,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:02:21,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:02:21,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:02:21,942 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 694 [2022-12-13 18:02:21,945 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 82 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 304.6666666666667) internal successors, (914), 3 states have internal predecessors, (914), 0 states have call successors, (0), 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-12-13 18:02:21,945 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:02:21,946 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 694 [2022-12-13 18:02:21,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:02:24,653 INFO L130 PetriNetUnfolder]: 18918/25230 cut-off events. [2022-12-13 18:02:24,653 INFO L131 PetriNetUnfolder]: For 395/395 co-relation queries the response was YES. [2022-12-13 18:02:24,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50958 conditions, 25230 events. 18918/25230 cut-off events. For 395/395 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 131129 event pairs, 14651 based on Foata normal form. 0/7937 useless extension candidates. Maximal degree in co-relation 48119. Up to 25225 conditions per place. [2022-12-13 18:02:24,751 INFO L137 encePairwiseOnDemand]: 685/694 looper letters, 72 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2022-12-13 18:02:24,751 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 74 transitions, 312 flow [2022-12-13 18:02:24,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:02:24,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:02:24,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 993 transitions. [2022-12-13 18:02:24,764 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4769452449567723 [2022-12-13 18:02:24,764 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 993 transitions. [2022-12-13 18:02:24,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 993 transitions. [2022-12-13 18:02:24,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:02:24,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 993 transitions. [2022-12-13 18:02:24,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 331.0) internal successors, (993), 3 states have internal predecessors, (993), 0 states have call successors, (0), 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-12-13 18:02:24,778 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:02:24,779 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:02:24,780 INFO L175 Difference]: Start difference. First operand has 81 places, 82 transitions, 182 flow. Second operand 3 states and 993 transitions. [2022-12-13 18:02:24,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 74 transitions, 312 flow [2022-12-13 18:02:24,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 74 transitions, 300 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-13 18:02:24,799 INFO L231 Difference]: Finished difference. Result has 69 places, 74 transitions, 156 flow [2022-12-13 18:02:24,800 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=69, PETRI_TRANSITIONS=74} [2022-12-13 18:02:24,802 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, -12 predicate places. [2022-12-13 18:02:24,803 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 74 transitions, 156 flow [2022-12-13 18:02:24,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 304.6666666666667) internal successors, (914), 3 states have internal predecessors, (914), 0 states have call successors, (0), 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-12-13 18:02:24,803 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:02:24,803 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 18:02:24,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-12-13 18:02:25,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:25,005 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:02:25,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:02:25,005 INFO L85 PathProgramCache]: Analyzing trace with hash 41334, now seen corresponding path program 1 times [2022-12-13 18:02:25,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:02:25,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1248477759] [2022-12-13 18:02:25,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:02:25,006 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:25,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:02:25,007 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:02:25,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-12-13 18:02:25,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:02:25,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 18:02:25,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:02:25,177 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2022-12-13 18:02:25,177 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 17 treesize of output 44 [2022-12-13 18:02:25,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:02:25,202 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:02:25,202 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:02:25,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1248477759] [2022-12-13 18:02:25,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1248477759] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:02:25,202 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:02:25,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 18:02:25,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482023807] [2022-12-13 18:02:25,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:02:25,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 18:02:25,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:02:25,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 18:02:25,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 18:02:25,533 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 694 [2022-12-13 18:02:25,533 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 74 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 304.6666666666667) internal successors, (914), 3 states have internal predecessors, (914), 0 states have call successors, (0), 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-12-13 18:02:25,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:02:25,534 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 694 [2022-12-13 18:02:25,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:02:30,301 INFO L130 PetriNetUnfolder]: 37835/50478 cut-off events. [2022-12-13 18:02:30,301 INFO L131 PetriNetUnfolder]: For 130/130 co-relation queries the response was YES. [2022-12-13 18:02:30,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101320 conditions, 50478 events. 37835/50478 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 2546. Compared 287885 event pairs, 29302 based on Foata normal form. 0/15882 useless extension candidates. Maximal degree in co-relation 101314. Up to 25226 conditions per place. [2022-12-13 18:02:30,493 INFO L137 encePairwiseOnDemand]: 685/694 looper letters, 136 selfloop transitions, 6 changer transitions 0/143 dead transitions. [2022-12-13 18:02:30,493 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 143 transitions, 584 flow [2022-12-13 18:02:30,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:02:30,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:02:30,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1057 transitions. [2022-12-13 18:02:30,496 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5076849183477425 [2022-12-13 18:02:30,496 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1057 transitions. [2022-12-13 18:02:30,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1057 transitions. [2022-12-13 18:02:30,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:02:30,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1057 transitions. [2022-12-13 18:02:30,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 352.3333333333333) internal successors, (1057), 3 states have internal predecessors, (1057), 0 states have call successors, (0), 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-12-13 18:02:30,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:02:30,502 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:02:30,502 INFO L175 Difference]: Start difference. First operand has 69 places, 74 transitions, 156 flow. Second operand 3 states and 1057 transitions. [2022-12-13 18:02:30,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 143 transitions, 584 flow [2022-12-13 18:02:30,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 143 transitions, 583 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:02:30,504 INFO L231 Difference]: Finished difference. Result has 72 places, 79 transitions, 205 flow [2022-12-13 18:02:30,504 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=205, PETRI_PLACES=72, PETRI_TRANSITIONS=79} [2022-12-13 18:02:30,505 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, -9 predicate places. [2022-12-13 18:02:30,505 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 79 transitions, 205 flow [2022-12-13 18:02:30,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 304.6666666666667) internal successors, (914), 3 states have internal predecessors, (914), 0 states have call successors, (0), 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-12-13 18:02:30,505 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:02:30,505 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 18:02:30,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-12-13 18:02:30,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:30,707 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:02:30,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:02:30,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1287813, now seen corresponding path program 1 times [2022-12-13 18:02:30,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:02:30,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1757579434] [2022-12-13 18:02:30,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:02:30,711 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:30,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:02:30,714 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:02:30,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-12-13 18:02:30,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:02:30,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 18:02:30,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:02:31,017 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2022-12-13 18:02:31,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 17 treesize of output 44 [2022-12-13 18:02:31,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:02:31,077 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:02:31,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:02:31,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:02:31,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1757579434] [2022-12-13 18:02:31,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1757579434] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:02:31,250 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 18:02:31,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2022-12-13 18:02:31,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593529561] [2022-12-13 18:02:31,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 18:02:31,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 18:02:31,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:02:31,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 18:02:31,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-12-13 18:02:32,815 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 289 out of 694 [2022-12-13 18:02:32,817 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 79 transitions, 205 flow. Second operand has 6 states, 6 states have (on average 290.0) internal successors, (1740), 6 states have internal predecessors, (1740), 0 states have call successors, (0), 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-12-13 18:02:32,817 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:02:32,817 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 289 of 694 [2022-12-13 18:02:32,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:02:34,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:02:35,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:02:42,242 INFO L130 PetriNetUnfolder]: 56762/75731 cut-off events. [2022-12-13 18:02:42,242 INFO L131 PetriNetUnfolder]: For 195/195 co-relation queries the response was YES. [2022-12-13 18:02:42,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152048 conditions, 75731 events. 56762/75731 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 3346. Compared 448594 event pairs, 43953 based on Foata normal form. 0/23855 useless extension candidates. Maximal degree in co-relation 152039. Up to 25227 conditions per place. [2022-12-13 18:02:42,496 INFO L137 encePairwiseOnDemand]: 682/694 looper letters, 200 selfloop transitions, 27 changer transitions 0/228 dead transitions. [2022-12-13 18:02:42,496 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 228 transitions, 1011 flow [2022-12-13 18:02:42,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 18:02:42,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 18:02:42,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1970 transitions. [2022-12-13 18:02:42,501 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47310278578290105 [2022-12-13 18:02:42,501 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1970 transitions. [2022-12-13 18:02:42,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1970 transitions. [2022-12-13 18:02:42,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:02:42,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1970 transitions. [2022-12-13 18:02:42,505 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 328.3333333333333) internal successors, (1970), 6 states have internal predecessors, (1970), 0 states have call successors, (0), 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-12-13 18:02:42,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 694.0) internal successors, (4858), 7 states have internal predecessors, (4858), 0 states have call successors, (0), 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-12-13 18:02:42,511 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 694.0) internal successors, (4858), 7 states have internal predecessors, (4858), 0 states have call successors, (0), 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-12-13 18:02:42,511 INFO L175 Difference]: Start difference. First operand has 72 places, 79 transitions, 205 flow. Second operand 6 states and 1970 transitions. [2022-12-13 18:02:42,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 228 transitions, 1011 flow [2022-12-13 18:02:42,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 228 transitions, 987 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 18:02:42,514 INFO L231 Difference]: Finished difference. Result has 79 places, 100 transitions, 397 flow [2022-12-13 18:02:42,514 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=397, PETRI_PLACES=79, PETRI_TRANSITIONS=100} [2022-12-13 18:02:42,515 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, -2 predicate places. [2022-12-13 18:02:42,515 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 100 transitions, 397 flow [2022-12-13 18:02:42,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 290.0) internal successors, (1740), 6 states have internal predecessors, (1740), 0 states have call successors, (0), 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-12-13 18:02:42,516 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:02:42,516 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 18:02:42,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-12-13 18:02:42,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:42,718 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:02:42,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:02:42,720 INFO L85 PathProgramCache]: Analyzing trace with hash 39985475, now seen corresponding path program 1 times [2022-12-13 18:02:42,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:02:42,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1416691016] [2022-12-13 18:02:42,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:02:42,723 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:42,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:02:42,726 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:02:42,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-12-13 18:02:42,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:02:42,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-13 18:02:42,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:02:42,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:42,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:42,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:42,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:42,895 INFO L321 Elim1Store]: treesize reduction 20, result has 48.7 percent of original size [2022-12-13 18:02:42,896 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 29 [2022-12-13 18:02:42,922 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-12-13 18:02:42,922 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2022-12-13 18:02:42,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:42,967 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 18:02:42,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:42,993 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 18:02:43,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:02:43,022 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:02:43,022 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:02:43,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1416691016] [2022-12-13 18:02:43,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1416691016] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:02:43,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:02:43,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:02:43,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118224636] [2022-12-13 18:02:43,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:02:43,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 18:02:43,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:02:43,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 18:02:43,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 18:02:43,527 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 694 [2022-12-13 18:02:43,528 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 100 transitions, 397 flow. Second operand has 4 states, 4 states have (on average 312.0) internal successors, (1248), 4 states have internal predecessors, (1248), 0 states have call successors, (0), 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-12-13 18:02:43,528 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:02:43,528 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 694 [2022-12-13 18:02:43,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:02:48,527 INFO L130 PetriNetUnfolder]: 43614/58758 cut-off events. [2022-12-13 18:02:48,527 INFO L131 PetriNetUnfolder]: For 203/203 co-relation queries the response was YES. [2022-12-13 18:02:48,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118164 conditions, 58758 events. 43614/58758 cut-off events. For 203/203 co-relation queries the response was YES. Maximal size of possible extension queue 2775. Compared 349517 event pairs, 33600 based on Foata normal form. 0/19883 useless extension candidates. Maximal degree in co-relation 118151. Up to 58710 conditions per place. [2022-12-13 18:02:48,751 INFO L137 encePairwiseOnDemand]: 691/694 looper letters, 94 selfloop transitions, 1 changer transitions 0/96 dead transitions. [2022-12-13 18:02:48,751 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 96 transitions, 567 flow [2022-12-13 18:02:48,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:02:48,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:02:48,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1006 transitions. [2022-12-13 18:02:48,754 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48318924111431316 [2022-12-13 18:02:48,754 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1006 transitions. [2022-12-13 18:02:48,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1006 transitions. [2022-12-13 18:02:48,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:02:48,755 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1006 transitions. [2022-12-13 18:02:48,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 335.3333333333333) internal successors, (1006), 3 states have internal predecessors, (1006), 0 states have call successors, (0), 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-12-13 18:02:48,758 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:02:48,759 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:02:48,759 INFO L175 Difference]: Start difference. First operand has 79 places, 100 transitions, 397 flow. Second operand 3 states and 1006 transitions. [2022-12-13 18:02:48,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 96 transitions, 567 flow [2022-12-13 18:02:48,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 96 transitions, 537 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-12-13 18:02:48,761 INFO L231 Difference]: Finished difference. Result has 78 places, 96 transitions, 349 flow [2022-12-13 18:02:48,762 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=349, PETRI_PLACES=78, PETRI_TRANSITIONS=96} [2022-12-13 18:02:48,762 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2022-12-13 18:02:48,762 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 96 transitions, 349 flow [2022-12-13 18:02:48,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 312.0) internal successors, (1248), 4 states have internal predecessors, (1248), 0 states have call successors, (0), 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-12-13 18:02:48,763 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:02:48,763 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 18:02:48,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-12-13 18:02:48,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:48,964 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:02:48,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:02:48,965 INFO L85 PathProgramCache]: Analyzing trace with hash 39985476, now seen corresponding path program 1 times [2022-12-13 18:02:48,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:02:48,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1097735503] [2022-12-13 18:02:48,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:02:48,966 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:48,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:02:48,968 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:02:48,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-12-13 18:02:49,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:02:49,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-13 18:02:49,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:02:49,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:49,225 INFO L321 Elim1Store]: treesize reduction 86, result has 25.9 percent of original size [2022-12-13 18:02:49,225 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 55 [2022-12-13 18:02:49,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:49,433 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-12-13 18:02:49,434 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 36 [2022-12-13 18:02:49,642 INFO L321 Elim1Store]: treesize reduction 28, result has 50.9 percent of original size [2022-12-13 18:02:49,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 55 treesize of output 80 [2022-12-13 18:02:50,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:02:50,042 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:02:50,042 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:02:50,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1097735503] [2022-12-13 18:02:50,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1097735503] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:02:50,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:02:50,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:02:50,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643568647] [2022-12-13 18:02:50,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:02:50,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 18:02:50,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:02:50,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 18:02:50,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 18:02:51,109 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 694 [2022-12-13 18:02:51,111 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 96 transitions, 349 flow. Second operand has 4 states, 4 states have (on average 312.0) internal successors, (1248), 4 states have internal predecessors, (1248), 0 states have call successors, (0), 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-12-13 18:02:51,111 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:02:51,111 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 694 [2022-12-13 18:02:51,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:02:54,891 INFO L130 PetriNetUnfolder]: 30466/41785 cut-off events. [2022-12-13 18:02:54,892 INFO L131 PetriNetUnfolder]: For 207/207 co-relation queries the response was YES. [2022-12-13 18:02:54,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84192 conditions, 41785 events. 30466/41785 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 1961. Compared 248357 event pairs, 23247 based on Foata normal form. 0/15956 useless extension candidates. Maximal degree in co-relation 84178. Up to 41737 conditions per place. [2022-12-13 18:02:55,060 INFO L137 encePairwiseOnDemand]: 691/694 looper letters, 90 selfloop transitions, 1 changer transitions 0/92 dead transitions. [2022-12-13 18:02:55,061 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 92 transitions, 511 flow [2022-12-13 18:02:55,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:02:55,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:02:55,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1004 transitions. [2022-12-13 18:02:55,063 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48222862632084534 [2022-12-13 18:02:55,063 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1004 transitions. [2022-12-13 18:02:55,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1004 transitions. [2022-12-13 18:02:55,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:02:55,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1004 transitions. [2022-12-13 18:02:55,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 334.6666666666667) internal successors, (1004), 3 states have internal predecessors, (1004), 0 states have call successors, (0), 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-12-13 18:02:55,067 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:02:55,068 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:02:55,068 INFO L175 Difference]: Start difference. First operand has 78 places, 96 transitions, 349 flow. Second operand 3 states and 1004 transitions. [2022-12-13 18:02:55,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 92 transitions, 511 flow [2022-12-13 18:02:55,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 92 transitions, 510 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:02:55,070 INFO L231 Difference]: Finished difference. Result has 77 places, 92 transitions, 330 flow [2022-12-13 18:02:55,070 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=77, PETRI_TRANSITIONS=92} [2022-12-13 18:02:55,070 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, -4 predicate places. [2022-12-13 18:02:55,070 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 92 transitions, 330 flow [2022-12-13 18:02:55,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 312.0) internal successors, (1248), 4 states have internal predecessors, (1248), 0 states have call successors, (0), 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-12-13 18:02:55,071 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:02:55,071 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 18:02:55,079 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-12-13 18:02:55,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:55,272 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:02:55,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:02:55,274 INFO L85 PathProgramCache]: Analyzing trace with hash -228632902, now seen corresponding path program 1 times [2022-12-13 18:02:55,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:02:55,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1180688578] [2022-12-13 18:02:55,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:02:55,276 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:02:55,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:02:55,279 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:02:55,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-12-13 18:02:55,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:02:55,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-13 18:02:55,438 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:02:55,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:55,500 INFO L321 Elim1Store]: treesize reduction 79, result has 27.5 percent of original size [2022-12-13 18:02:55,501 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 29 treesize of output 48 [2022-12-13 18:02:55,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:02:55,693 INFO L321 Elim1Store]: treesize reduction 23, result has 32.4 percent of original size [2022-12-13 18:02:55,693 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 36 [2022-12-13 18:02:55,843 INFO L321 Elim1Store]: treesize reduction 42, result has 26.3 percent of original size [2022-12-13 18:02:55,843 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 32 [2022-12-13 18:02:55,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:02:55,939 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:02:55,939 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:02:55,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1180688578] [2022-12-13 18:02:55,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1180688578] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:02:55,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:02:55,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:02:55,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165846817] [2022-12-13 18:02:55,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:02:55,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 18:02:55,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:02:55,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 18:02:55,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 18:02:56,632 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 694 [2022-12-13 18:02:56,633 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 92 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 312.5) internal successors, (1250), 4 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:02:56,633 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:02:56,633 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 694 [2022-12-13 18:02:56,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:03:00,479 INFO L130 PetriNetUnfolder]: 29749/40732 cut-off events. [2022-12-13 18:03:00,479 INFO L131 PetriNetUnfolder]: For 207/207 co-relation queries the response was YES. [2022-12-13 18:03:00,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82090 conditions, 40732 events. 29749/40732 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 1923. Compared 240773 event pairs, 22686 based on Foata normal form. 0/15749 useless extension candidates. Maximal degree in co-relation 82075. Up to 40687 conditions per place. [2022-12-13 18:03:00,621 INFO L137 encePairwiseOnDemand]: 691/694 looper letters, 88 selfloop transitions, 1 changer transitions 0/90 dead transitions. [2022-12-13 18:03:00,621 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 90 transitions, 504 flow [2022-12-13 18:03:00,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:03:00,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:03:00,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1002 transitions. [2022-12-13 18:03:00,624 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4812680115273775 [2022-12-13 18:03:00,624 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1002 transitions. [2022-12-13 18:03:00,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1002 transitions. [2022-12-13 18:03:00,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:03:00,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1002 transitions. [2022-12-13 18:03:00,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 334.0) internal successors, (1002), 3 states have internal predecessors, (1002), 0 states have call successors, (0), 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-12-13 18:03:00,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:03:00,628 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:03:00,628 INFO L175 Difference]: Start difference. First operand has 77 places, 92 transitions, 330 flow. Second operand 3 states and 1002 transitions. [2022-12-13 18:03:00,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 90 transitions, 504 flow [2022-12-13 18:03:00,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 90 transitions, 503 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:03:00,629 INFO L231 Difference]: Finished difference. Result has 76 places, 90 transitions, 327 flow [2022-12-13 18:03:00,630 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=327, PETRI_PLACES=76, PETRI_TRANSITIONS=90} [2022-12-13 18:03:00,630 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, -5 predicate places. [2022-12-13 18:03:00,630 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 90 transitions, 327 flow [2022-12-13 18:03:00,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 312.5) internal successors, (1250), 4 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:03:00,630 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:03:00,631 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 18:03:00,638 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-12-13 18:03:00,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:03:00,832 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:03:00,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:03:00,833 INFO L85 PathProgramCache]: Analyzing trace with hash -228632901, now seen corresponding path program 1 times [2022-12-13 18:03:00,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:03:00,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2146058025] [2022-12-13 18:03:00,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:03:00,835 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:03:00,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:03:00,838 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:03:00,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-12-13 18:03:00,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:03:00,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-13 18:03:00,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:03:01,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:03:01,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:03:01,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:03:01,064 INFO L321 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2022-12-13 18:03:01,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 32 [2022-12-13 18:03:01,076 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2022-12-13 18:03:01,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:03:01,119 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 18:03:01,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:03:01,139 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 18:03:01,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:03:01,178 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:03:01,179 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:03:01,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2146058025] [2022-12-13 18:03:01,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2146058025] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:03:01,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:03:01,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:03:01,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842173649] [2022-12-13 18:03:01,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:03:01,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 18:03:01,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:03:01,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 18:03:01,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 18:03:01,587 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 694 [2022-12-13 18:03:01,588 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 90 transitions, 327 flow. Second operand has 4 states, 4 states have (on average 312.5) internal successors, (1250), 4 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:03:01,588 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:03:01,588 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 694 [2022-12-13 18:03:01,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:03:04,951 INFO L130 PetriNetUnfolder]: 29032/39679 cut-off events. [2022-12-13 18:03:04,952 INFO L131 PetriNetUnfolder]: For 207/207 co-relation queries the response was YES. [2022-12-13 18:03:05,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79988 conditions, 39679 events. 29032/39679 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 232930 event pairs, 22125 based on Foata normal form. 0/15542 useless extension candidates. Maximal degree in co-relation 79972. Up to 39637 conditions per place. [2022-12-13 18:03:05,126 INFO L137 encePairwiseOnDemand]: 691/694 looper letters, 86 selfloop transitions, 1 changer transitions 0/88 dead transitions. [2022-12-13 18:03:05,126 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 88 transitions, 497 flow [2022-12-13 18:03:05,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:03:05,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:03:05,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1000 transitions. [2022-12-13 18:03:05,128 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4803073967339097 [2022-12-13 18:03:05,129 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1000 transitions. [2022-12-13 18:03:05,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1000 transitions. [2022-12-13 18:03:05,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:03:05,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1000 transitions. [2022-12-13 18:03:05,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 333.3333333333333) internal successors, (1000), 3 states have internal predecessors, (1000), 0 states have call successors, (0), 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-12-13 18:03:05,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:03:05,133 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:03:05,133 INFO L175 Difference]: Start difference. First operand has 76 places, 90 transitions, 327 flow. Second operand 3 states and 1000 transitions. [2022-12-13 18:03:05,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 88 transitions, 497 flow [2022-12-13 18:03:05,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 88 transitions, 496 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:03:05,135 INFO L231 Difference]: Finished difference. Result has 75 places, 88 transitions, 324 flow [2022-12-13 18:03:05,135 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=324, PETRI_PLACES=75, PETRI_TRANSITIONS=88} [2022-12-13 18:03:05,136 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, -6 predicate places. [2022-12-13 18:03:05,136 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 88 transitions, 324 flow [2022-12-13 18:03:05,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 312.5) internal successors, (1250), 4 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 18:03:05,136 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:03:05,136 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2022-12-13 18:03:05,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-12-13 18:03:05,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:03:05,338 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:03:05,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:03:05,340 INFO L85 PathProgramCache]: Analyzing trace with hash -283054794, now seen corresponding path program 2 times [2022-12-13 18:03:05,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:03:05,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [238159625] [2022-12-13 18:03:05,342 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 18:03:05,342 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:03:05,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:03:05,346 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:03:05,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-12-13 18:03:05,506 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 18:03:05,506 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 18:03:05,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 18:03:05,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:03:05,617 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2022-12-13 18:03:05,617 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 17 treesize of output 44 [2022-12-13 18:03:05,754 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:03:05,754 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:03:06,396 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:03:06,396 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:03:06,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [238159625] [2022-12-13 18:03:06,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [238159625] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:03:06,397 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 18:03:06,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2022-12-13 18:03:06,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363140542] [2022-12-13 18:03:06,397 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 18:03:06,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 18:03:06,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:03:06,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 18:03:06,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-12-13 18:03:15,974 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 292 out of 694 [2022-12-13 18:03:15,977 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 88 transitions, 324 flow. Second operand has 12 states, 12 states have (on average 293.0) internal successors, (3516), 12 states have internal predecessors, (3516), 0 states have call successors, (0), 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-12-13 18:03:15,977 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:03:15,977 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 292 of 694 [2022-12-13 18:03:15,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:03:19,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:21,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:23,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:25,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:26,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:28,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:30,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:32,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:34,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:36,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:37,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:39,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 18:03:52,716 INFO L130 PetriNetUnfolder]: 77407/105784 cut-off events. [2022-12-13 18:03:52,717 INFO L131 PetriNetUnfolder]: For 577/577 co-relation queries the response was YES. [2022-12-13 18:03:52,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213169 conditions, 105784 events. 77407/105784 cut-off events. For 577/577 co-relation queries the response was YES. Maximal size of possible extension queue 3791. Compared 680971 event pairs, 59000 based on Foata normal form. 15/41587 useless extension candidates. Maximal degree in co-relation 213152. Up to 13224 conditions per place. [2022-12-13 18:03:53,286 INFO L137 encePairwiseOnDemand]: 684/694 looper letters, 456 selfloop transitions, 48 changer transitions 0/505 dead transitions. [2022-12-13 18:03:53,286 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 505 transitions, 2336 flow [2022-12-13 18:03:53,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-13 18:03:53,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-13 18:03:53,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 4315 transitions. [2022-12-13 18:03:53,293 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.478275326978497 [2022-12-13 18:03:53,293 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 4315 transitions. [2022-12-13 18:03:53,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 4315 transitions. [2022-12-13 18:03:53,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:03:53,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 4315 transitions. [2022-12-13 18:03:53,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 331.9230769230769) internal successors, (4315), 13 states have internal predecessors, (4315), 0 states have call successors, (0), 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-12-13 18:03:53,305 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 694.0) internal successors, (9716), 14 states have internal predecessors, (9716), 0 states have call successors, (0), 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-12-13 18:03:53,307 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 694.0) internal successors, (9716), 14 states have internal predecessors, (9716), 0 states have call successors, (0), 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-12-13 18:03:53,307 INFO L175 Difference]: Start difference. First operand has 75 places, 88 transitions, 324 flow. Second operand 13 states and 4315 transitions. [2022-12-13 18:03:53,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 505 transitions, 2336 flow [2022-12-13 18:03:53,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 505 transitions, 2335 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:03:53,312 INFO L231 Difference]: Finished difference. Result has 94 places, 115 transitions, 668 flow [2022-12-13 18:03:53,312 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=668, PETRI_PLACES=94, PETRI_TRANSITIONS=115} [2022-12-13 18:03:53,313 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 13 predicate places. [2022-12-13 18:03:53,313 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 115 transitions, 668 flow [2022-12-13 18:03:53,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 293.0) internal successors, (3516), 12 states have internal predecessors, (3516), 0 states have call successors, (0), 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-12-13 18:03:53,314 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:03:53,314 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:03:53,325 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-12-13 18:03:53,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:03:53,515 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:03:53,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:03:53,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1502313656, now seen corresponding path program 1 times [2022-12-13 18:03:53,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:03:53,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1393611778] [2022-12-13 18:03:53,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:03:53,518 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:03:53,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:03:53,520 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:03:53,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-12-13 18:03:53,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:03:53,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 18:03:53,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:03:53,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:03:53,685 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:03:53,686 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:03:53,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1393611778] [2022-12-13 18:03:53,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1393611778] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:03:53,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:03:53,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 18:03:53,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108516817] [2022-12-13 18:03:53,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:03:53,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 18:03:53,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:03:53,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 18:03:53,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 18:03:53,911 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 694 [2022-12-13 18:03:53,912 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 115 transitions, 668 flow. Second operand has 5 states, 5 states have (on average 303.4) internal successors, (1517), 5 states have internal predecessors, (1517), 0 states have call successors, (0), 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-12-13 18:03:53,912 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:03:53,912 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 694 [2022-12-13 18:03:53,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:04:07,340 INFO L130 PetriNetUnfolder]: 104450/144600 cut-off events. [2022-12-13 18:04:07,340 INFO L131 PetriNetUnfolder]: For 1167/1167 co-relation queries the response was YES. [2022-12-13 18:04:07,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291537 conditions, 144600 events. 104450/144600 cut-off events. For 1167/1167 co-relation queries the response was YES. Maximal size of possible extension queue 4787. Compared 995301 event pairs, 68896 based on Foata normal form. 0/59837 useless extension candidates. Maximal degree in co-relation 291511. Up to 105671 conditions per place. [2022-12-13 18:04:08,113 INFO L137 encePairwiseOnDemand]: 685/694 looper letters, 227 selfloop transitions, 4 changer transitions 0/232 dead transitions. [2022-12-13 18:04:08,113 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 232 transitions, 1627 flow [2022-12-13 18:04:08,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 18:04:08,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 18:04:08,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1670 transitions. [2022-12-13 18:04:08,117 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4812680115273775 [2022-12-13 18:04:08,117 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1670 transitions. [2022-12-13 18:04:08,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1670 transitions. [2022-12-13 18:04:08,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:04:08,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1670 transitions. [2022-12-13 18:04:08,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 334.0) internal successors, (1670), 5 states have internal predecessors, (1670), 0 states have call successors, (0), 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-12-13 18:04:08,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 694.0) internal successors, (4164), 6 states have internal predecessors, (4164), 0 states have call successors, (0), 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-12-13 18:04:08,124 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 694.0) internal successors, (4164), 6 states have internal predecessors, (4164), 0 states have call successors, (0), 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-12-13 18:04:08,124 INFO L175 Difference]: Start difference. First operand has 94 places, 115 transitions, 668 flow. Second operand 5 states and 1670 transitions. [2022-12-13 18:04:08,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 232 transitions, 1627 flow [2022-12-13 18:04:08,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 232 transitions, 1474 flow, removed 37 selfloop flow, removed 4 redundant places. [2022-12-13 18:04:08,129 INFO L231 Difference]: Finished difference. Result has 96 places, 116 transitions, 595 flow [2022-12-13 18:04:08,129 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=595, PETRI_PLACES=96, PETRI_TRANSITIONS=116} [2022-12-13 18:04:08,130 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 15 predicate places. [2022-12-13 18:04:08,130 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 116 transitions, 595 flow [2022-12-13 18:04:08,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 303.4) internal successors, (1517), 5 states have internal predecessors, (1517), 0 states have call successors, (0), 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-12-13 18:04:08,130 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:04:08,130 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:04:08,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-12-13 18:04:08,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:04:08,332 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:04:08,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:04:08,333 INFO L85 PathProgramCache]: Analyzing trace with hash 254560521, now seen corresponding path program 1 times [2022-12-13 18:04:08,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:04:08,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1034805707] [2022-12-13 18:04:08,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:04:08,335 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:04:08,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:04:08,338 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:04:08,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-12-13 18:04:08,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:04:08,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 18:04:08,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:04:08,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:04:08,630 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:04:08,630 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:04:08,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1034805707] [2022-12-13 18:04:08,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1034805707] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:04:08,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:04:08,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 18:04:08,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773798145] [2022-12-13 18:04:08,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:04:08,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 18:04:08,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:04:08,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 18:04:08,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 18:04:08,812 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 694 [2022-12-13 18:04:08,813 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 116 transitions, 595 flow. Second operand has 5 states, 5 states have (on average 303.6) internal successors, (1518), 5 states have internal predecessors, (1518), 0 states have call successors, (0), 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-12-13 18:04:08,813 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:04:08,813 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 694 [2022-12-13 18:04:08,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:04:30,453 INFO L130 PetriNetUnfolder]: 158516/222414 cut-off events. [2022-12-13 18:04:30,453 INFO L131 PetriNetUnfolder]: For 21040/21040 co-relation queries the response was YES. [2022-12-13 18:04:31,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 470280 conditions, 222414 events. 158516/222414 cut-off events. For 21040/21040 co-relation queries the response was YES. Maximal size of possible extension queue 7256. Compared 1660717 event pairs, 100608 based on Foata normal form. 2032/108918 useless extension candidates. Maximal degree in co-relation 470251. Up to 144476 conditions per place. [2022-12-13 18:04:31,694 INFO L137 encePairwiseOnDemand]: 685/694 looper letters, 197 selfloop transitions, 15 changer transitions 0/213 dead transitions. [2022-12-13 18:04:31,694 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 213 transitions, 1311 flow [2022-12-13 18:04:31,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 18:04:31,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 18:04:31,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1667 transitions. [2022-12-13 18:04:31,698 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4804034582132565 [2022-12-13 18:04:31,698 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1667 transitions. [2022-12-13 18:04:31,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1667 transitions. [2022-12-13 18:04:31,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:04:31,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1667 transitions. [2022-12-13 18:04:31,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 333.4) internal successors, (1667), 5 states have internal predecessors, (1667), 0 states have call successors, (0), 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-12-13 18:04:31,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 694.0) internal successors, (4164), 6 states have internal predecessors, (4164), 0 states have call successors, (0), 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-12-13 18:04:31,704 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 694.0) internal successors, (4164), 6 states have internal predecessors, (4164), 0 states have call successors, (0), 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-12-13 18:04:31,704 INFO L175 Difference]: Start difference. First operand has 96 places, 116 transitions, 595 flow. Second operand 5 states and 1667 transitions. [2022-12-13 18:04:31,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 213 transitions, 1311 flow [2022-12-13 18:04:31,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 213 transitions, 1305 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-12-13 18:04:31,736 INFO L231 Difference]: Finished difference. Result has 101 places, 118 transitions, 648 flow [2022-12-13 18:04:31,737 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=648, PETRI_PLACES=101, PETRI_TRANSITIONS=118} [2022-12-13 18:04:31,737 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 20 predicate places. [2022-12-13 18:04:31,737 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 118 transitions, 648 flow [2022-12-13 18:04:31,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 303.6) internal successors, (1518), 5 states have internal predecessors, (1518), 0 states have call successors, (0), 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-12-13 18:04:31,737 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:04:31,738 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:04:31,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2022-12-13 18:04:31,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:04:31,939 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:04:31,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:04:31,940 INFO L85 PathProgramCache]: Analyzing trace with hash -672855485, now seen corresponding path program 1 times [2022-12-13 18:04:31,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:04:31,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1544910973] [2022-12-13 18:04:31,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:04:31,942 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:04:31,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:04:31,945 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:04:31,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-12-13 18:04:32,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:04:32,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 18:04:32,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:04:32,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:04:32,129 INFO L321 Elim1Store]: treesize reduction 62, result has 31.1 percent of original size [2022-12-13 18:04:32,129 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 38 [2022-12-13 18:04:32,144 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 510 treesize of output 494 [2022-12-13 18:04:32,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:04:32,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 18:04:32,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:04:32,220 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 18:04:32,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:04:32,274 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:04:32,274 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:04:32,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1544910973] [2022-12-13 18:04:32,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1544910973] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:04:32,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:04:32,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 18:04:32,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851690665] [2022-12-13 18:04:32,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:04:32,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 18:04:32,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:04:32,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 18:04:32,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 18:04:32,777 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 694 [2022-12-13 18:04:32,778 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 118 transitions, 648 flow. Second operand has 5 states, 5 states have (on average 310.6) internal successors, (1553), 5 states have internal predecessors, (1553), 0 states have call successors, (0), 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-12-13 18:04:32,778 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:04:32,778 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 694 [2022-12-13 18:04:32,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:04:53,509 INFO L130 PetriNetUnfolder]: 152180/213358 cut-off events. [2022-12-13 18:04:53,509 INFO L131 PetriNetUnfolder]: For 57370/57370 co-relation queries the response was YES. [2022-12-13 18:04:54,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 471598 conditions, 213358 events. 152180/213358 cut-off events. For 57370/57370 co-relation queries the response was YES. Maximal size of possible extension queue 7036. Compared 1566014 event pairs, 119160 based on Foata normal form. 0/103846 useless extension candidates. Maximal degree in co-relation 471567. Up to 212550 conditions per place. [2022-12-13 18:04:54,796 INFO L137 encePairwiseOnDemand]: 691/694 looper letters, 114 selfloop transitions, 1 changer transitions 0/116 dead transitions. [2022-12-13 18:04:54,796 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 116 transitions, 874 flow [2022-12-13 18:04:54,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:04:54,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:04:54,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 992 transitions. [2022-12-13 18:04:54,799 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47646493756003844 [2022-12-13 18:04:54,799 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 992 transitions. [2022-12-13 18:04:54,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 992 transitions. [2022-12-13 18:04:54,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:04:54,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 992 transitions. [2022-12-13 18:04:54,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 330.6666666666667) internal successors, (992), 3 states have internal predecessors, (992), 0 states have call successors, (0), 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-12-13 18:04:54,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:04:54,803 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:04:54,803 INFO L175 Difference]: Start difference. First operand has 101 places, 118 transitions, 648 flow. Second operand 3 states and 992 transitions. [2022-12-13 18:04:54,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 116 transitions, 874 flow [2022-12-13 18:04:54,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 116 transitions, 858 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-12-13 18:04:54,854 INFO L231 Difference]: Finished difference. Result has 100 places, 116 transitions, 630 flow [2022-12-13 18:04:54,854 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=630, PETRI_PLACES=100, PETRI_TRANSITIONS=116} [2022-12-13 18:04:54,855 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 19 predicate places. [2022-12-13 18:04:54,855 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 116 transitions, 630 flow [2022-12-13 18:04:54,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 310.6) internal successors, (1553), 5 states have internal predecessors, (1553), 0 states have call successors, (0), 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-12-13 18:04:54,855 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:04:54,855 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:04:54,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-12-13 18:04:55,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:04:55,057 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:04:55,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:04:55,058 INFO L85 PathProgramCache]: Analyzing trace with hash -672855486, now seen corresponding path program 1 times [2022-12-13 18:04:55,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:04:55,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1255820104] [2022-12-13 18:04:55,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:04:55,059 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:04:55,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:04:55,062 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:04:55,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-12-13 18:04:55,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:04:55,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-13 18:04:55,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:04:55,259 INFO L321 Elim1Store]: treesize reduction 105, result has 17.3 percent of original size [2022-12-13 18:04:55,259 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 44 [2022-12-13 18:04:55,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:04:55,295 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 20 [2022-12-13 18:04:55,328 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 18:04:55,329 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2022-12-13 18:04:55,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:04:55,379 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:04:55,379 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:04:55,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1255820104] [2022-12-13 18:04:55,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1255820104] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:04:55,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:04:55,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:04:55,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552895469] [2022-12-13 18:04:55,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:04:55,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 18:04:55,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:04:55,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 18:04:55,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 18:04:55,916 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 307 out of 694 [2022-12-13 18:04:55,917 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 116 transitions, 630 flow. Second operand has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 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-12-13 18:04:55,917 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:04:55,917 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 307 of 694 [2022-12-13 18:04:55,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:05:15,445 INFO L130 PetriNetUnfolder]: 145844/203742 cut-off events. [2022-12-13 18:05:15,445 INFO L131 PetriNetUnfolder]: For 54270/54270 co-relation queries the response was YES. [2022-12-13 18:05:16,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 449985 conditions, 203742 events. 145844/203742 cut-off events. For 54270/54270 co-relation queries the response was YES. Maximal size of possible extension queue 6754. Compared 1475500 event pairs, 113872 based on Foata normal form. 0/100878 useless extension candidates. Maximal degree in co-relation 449953. Up to 203022 conditions per place. [2022-12-13 18:05:16,665 INFO L137 encePairwiseOnDemand]: 691/694 looper letters, 112 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2022-12-13 18:05:16,665 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 114 transitions, 852 flow [2022-12-13 18:05:16,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 18:05:16,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 18:05:16,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 984 transitions. [2022-12-13 18:05:16,668 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47262247838616717 [2022-12-13 18:05:16,668 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 984 transitions. [2022-12-13 18:05:16,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 984 transitions. [2022-12-13 18:05:16,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:05:16,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 984 transitions. [2022-12-13 18:05:16,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 328.0) internal successors, (984), 3 states have internal predecessors, (984), 0 states have call successors, (0), 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-12-13 18:05:16,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:05:16,671 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 694.0) internal successors, (2776), 4 states have internal predecessors, (2776), 0 states have call successors, (0), 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-12-13 18:05:16,671 INFO L175 Difference]: Start difference. First operand has 100 places, 116 transitions, 630 flow. Second operand 3 states and 984 transitions. [2022-12-13 18:05:16,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 114 transitions, 852 flow [2022-12-13 18:05:16,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 114 transitions, 851 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:05:16,724 INFO L231 Difference]: Finished difference. Result has 99 places, 114 transitions, 627 flow [2022-12-13 18:05:16,724 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=625, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=627, PETRI_PLACES=99, PETRI_TRANSITIONS=114} [2022-12-13 18:05:16,725 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 18 predicate places. [2022-12-13 18:05:16,725 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 114 transitions, 627 flow [2022-12-13 18:05:16,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 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-12-13 18:05:16,725 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:05:16,725 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:05:16,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2022-12-13 18:05:16,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:05:16,927 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:05:16,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:05:16,928 INFO L85 PathProgramCache]: Analyzing trace with hash 616316218, now seen corresponding path program 1 times [2022-12-13 18:05:16,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:05:16,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [905686950] [2022-12-13 18:05:16,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:05:16,930 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:05:16,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:05:16,934 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:05:16,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-12-13 18:05:17,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:05:17,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 18:05:17,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:05:17,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 18:05:17,085 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:05:17,085 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:05:17,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [905686950] [2022-12-13 18:05:17,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [905686950] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:05:17,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:05:17,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 18:05:17,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760000638] [2022-12-13 18:05:17,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:05:17,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 18:05:17,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:05:17,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 18:05:17,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 18:05:17,299 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 694 [2022-12-13 18:05:17,300 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 114 transitions, 627 flow. Second operand has 5 states, 5 states have (on average 303.8) internal successors, (1519), 5 states have internal predecessors, (1519), 0 states have call successors, (0), 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-12-13 18:05:17,300 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:05:17,300 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 694 [2022-12-13 18:05:17,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:05:32,833 INFO L130 PetriNetUnfolder]: 108660/151838 cut-off events. [2022-12-13 18:05:32,833 INFO L131 PetriNetUnfolder]: For 32494/32494 co-relation queries the response was YES. [2022-12-13 18:05:33,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337090 conditions, 151838 events. 108660/151838 cut-off events. For 32494/32494 co-relation queries the response was YES. Maximal size of possible extension queue 5024. Compared 1065793 event pairs, 78544 based on Foata normal form. 0/75462 useless extension candidates. Maximal degree in co-relation 337057. Up to 131564 conditions per place. [2022-12-13 18:05:33,763 INFO L137 encePairwiseOnDemand]: 685/694 looper letters, 159 selfloop transitions, 14 changer transitions 0/174 dead transitions. [2022-12-13 18:05:33,763 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 174 transitions, 1198 flow [2022-12-13 18:05:33,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 18:05:33,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 18:05:33,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1627 transitions. [2022-12-13 18:05:33,766 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46887608069164266 [2022-12-13 18:05:33,766 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1627 transitions. [2022-12-13 18:05:33,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1627 transitions. [2022-12-13 18:05:33,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:05:33,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1627 transitions. [2022-12-13 18:05:33,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 325.4) internal successors, (1627), 5 states have internal predecessors, (1627), 0 states have call successors, (0), 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-12-13 18:05:33,771 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 694.0) internal successors, (4164), 6 states have internal predecessors, (4164), 0 states have call successors, (0), 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-12-13 18:05:33,771 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 694.0) internal successors, (4164), 6 states have internal predecessors, (4164), 0 states have call successors, (0), 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-12-13 18:05:33,772 INFO L175 Difference]: Start difference. First operand has 99 places, 114 transitions, 627 flow. Second operand 5 states and 1627 transitions. [2022-12-13 18:05:33,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 174 transitions, 1198 flow [2022-12-13 18:05:33,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 174 transitions, 1197 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 18:05:33,813 INFO L231 Difference]: Finished difference. Result has 104 places, 115 transitions, 671 flow [2022-12-13 18:05:33,813 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=626, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=671, PETRI_PLACES=104, PETRI_TRANSITIONS=115} [2022-12-13 18:05:33,814 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 23 predicate places. [2022-12-13 18:05:33,814 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 115 transitions, 671 flow [2022-12-13 18:05:33,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 303.8) internal successors, (1519), 5 states have internal predecessors, (1519), 0 states have call successors, (0), 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-12-13 18:05:33,814 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:05:33,814 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:05:33,836 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-12-13 18:05:34,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:05:34,015 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:05:34,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:05:34,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1495965812, now seen corresponding path program 1 times [2022-12-13 18:05:34,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:05:34,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2115254122] [2022-12-13 18:05:34,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:05:34,016 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:05:34,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:05:34,017 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:05:34,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-12-13 18:05:34,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:05:34,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 18:05:34,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:05:34,272 INFO L321 Elim1Store]: treesize reduction 84, result has 33.9 percent of original size [2022-12-13 18:05:34,272 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 50 [2022-12-13 18:05:34,303 INFO L321 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2022-12-13 18:05:34,304 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 27 [2022-12-13 18:05:34,320 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 18:05:34,320 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2022-12-13 18:05:34,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 18:05:34,329 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:05:34,329 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:05:34,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2115254122] [2022-12-13 18:05:34,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2115254122] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:05:34,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:05:34,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 18:05:34,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512482331] [2022-12-13 18:05:34,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:05:34,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 18:05:34,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:05:34,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 18:05:34,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 18:05:34,546 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 694 [2022-12-13 18:05:34,547 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 115 transitions, 671 flow. Second operand has 4 states, 4 states have (on average 296.25) internal successors, (1185), 4 states have internal predecessors, (1185), 0 states have call successors, (0), 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-12-13 18:05:34,547 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:05:34,547 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 694 [2022-12-13 18:05:34,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:05:47,391 INFO L130 PetriNetUnfolder]: 91012/126974 cut-off events. [2022-12-13 18:05:47,391 INFO L131 PetriNetUnfolder]: For 36391/36391 co-relation queries the response was YES. [2022-12-13 18:05:47,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295531 conditions, 126974 events. 91012/126974 cut-off events. For 36391/36391 co-relation queries the response was YES. Maximal size of possible extension queue 4114. Compared 863436 event pairs, 69584 based on Foata normal form. 0/71166 useless extension candidates. Maximal degree in co-relation 295496. Up to 126961 conditions per place. [2022-12-13 18:05:48,312 INFO L137 encePairwiseOnDemand]: 689/694 looper letters, 100 selfloop transitions, 12 changer transitions 0/112 dead transitions. [2022-12-13 18:05:48,312 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 112 transitions, 885 flow [2022-12-13 18:05:48,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 18:05:48,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 18:05:48,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1238 transitions. [2022-12-13 18:05:48,317 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44596541786743515 [2022-12-13 18:05:48,317 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1238 transitions. [2022-12-13 18:05:48,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1238 transitions. [2022-12-13 18:05:48,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:05:48,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1238 transitions. [2022-12-13 18:05:48,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 309.5) internal successors, (1238), 4 states have internal predecessors, (1238), 0 states have call successors, (0), 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-12-13 18:05:48,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 694.0) internal successors, (3470), 5 states have internal predecessors, (3470), 0 states have call successors, (0), 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-12-13 18:05:48,324 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 694.0) internal successors, (3470), 5 states have internal predecessors, (3470), 0 states have call successors, (0), 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-12-13 18:05:48,324 INFO L175 Difference]: Start difference. First operand has 104 places, 115 transitions, 671 flow. Second operand 4 states and 1238 transitions. [2022-12-13 18:05:48,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 112 transitions, 885 flow [2022-12-13 18:05:48,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 112 transitions, 860 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 18:05:48,706 INFO L231 Difference]: Finished difference. Result has 102 places, 112 transitions, 660 flow [2022-12-13 18:05:48,706 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=636, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=660, PETRI_PLACES=102, PETRI_TRANSITIONS=112} [2022-12-13 18:05:48,707 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 21 predicate places. [2022-12-13 18:05:48,707 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 112 transitions, 660 flow [2022-12-13 18:05:48,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 296.25) internal successors, (1185), 4 states have internal predecessors, (1185), 0 states have call successors, (0), 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-12-13 18:05:48,707 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:05:48,707 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:05:48,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2022-12-13 18:05:48,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:05:48,908 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:05:48,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:05:48,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1495965811, now seen corresponding path program 1 times [2022-12-13 18:05:48,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:05:48,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [459439329] [2022-12-13 18:05:48,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:05:48,909 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:05:48,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:05:48,910 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:05:48,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-12-13 18:05:49,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:05:49,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-13 18:05:49,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:05:49,182 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2022-12-13 18:05:49,182 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 17 treesize of output 44 [2022-12-13 18:05:49,300 INFO L321 Elim1Store]: treesize reduction 84, result has 33.9 percent of original size [2022-12-13 18:05:49,300 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 50 [2022-12-13 18:05:49,427 INFO L321 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2022-12-13 18:05:49,428 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 27 [2022-12-13 18:05:49,434 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 18:05:49,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:05:49,496 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 18:05:49,504 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-13 18:05:49,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2022-12-13 18:05:49,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:05:49,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:05:53,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:05:53,939 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:05:53,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [459439329] [2022-12-13 18:05:53,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [459439329] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:05:53,939 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 18:05:53,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2022-12-13 18:05:53,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608545585] [2022-12-13 18:05:53,940 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 18:05:53,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 18:05:53,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:05:53,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 18:05:53,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-12-13 18:05:56,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:05:58,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:01,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:03,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:05,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:08,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:11,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:13,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:15,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:17,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:19,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:22,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:25,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:26,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:30,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:32,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:34,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:37,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:41,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:43,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:45,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:48,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:50,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:53,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:06:55,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:06:55,161 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 694 [2022-12-13 18:06:55,163 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 112 transitions, 660 flow. Second operand has 12 states, 12 states have (on average 244.5) internal successors, (2934), 12 states have internal predecessors, (2934), 0 states have call successors, (0), 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-12-13 18:06:55,163 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:06:55,164 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 694 [2022-12-13 18:06:55,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:07:02,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:07:07,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:07:17,282 WARN L233 SmtUtils]: Spent 9.48s on a formula simplification. DAG size of input: 60 DAG size of output: 57 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 18:07:19,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2022-12-13 18:08:32,306 INFO L130 PetriNetUnfolder]: 274892/379684 cut-off events. [2022-12-13 18:08:32,306 INFO L131 PetriNetUnfolder]: For 75528/75528 co-relation queries the response was YES. [2022-12-13 18:08:33,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 888030 conditions, 379684 events. 274892/379684 cut-off events. For 75528/75528 co-relation queries the response was YES. Maximal size of possible extension queue 10918. Compared 2886517 event pairs, 75664 based on Foata normal form. 0/206148 useless extension candidates. Maximal degree in co-relation 887994. Up to 39220 conditions per place. [2022-12-13 18:08:34,898 INFO L137 encePairwiseOnDemand]: 677/694 looper letters, 1203 selfloop transitions, 148 changer transitions 0/1351 dead transitions. [2022-12-13 18:08:34,899 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 1351 transitions, 7232 flow [2022-12-13 18:08:34,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-12-13 18:08:34,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2022-12-13 18:08:34,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 9779 transitions. [2022-12-13 18:08:34,914 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4025936599423631 [2022-12-13 18:08:34,914 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 9779 transitions. [2022-12-13 18:08:34,914 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 9779 transitions. [2022-12-13 18:08:34,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:08:34,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 9779 transitions. [2022-12-13 18:08:34,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 279.4) internal successors, (9779), 35 states have internal predecessors, (9779), 0 states have call successors, (0), 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-12-13 18:08:34,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 694.0) internal successors, (24984), 36 states have internal predecessors, (24984), 0 states have call successors, (0), 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-12-13 18:08:34,943 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 694.0) internal successors, (24984), 36 states have internal predecessors, (24984), 0 states have call successors, (0), 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-12-13 18:08:34,943 INFO L175 Difference]: Start difference. First operand has 102 places, 112 transitions, 660 flow. Second operand 35 states and 9779 transitions. [2022-12-13 18:08:34,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 1351 transitions, 7232 flow [2022-12-13 18:08:36,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 1351 transitions, 7219 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 18:08:36,577 INFO L231 Difference]: Finished difference. Result has 142 places, 248 transitions, 1937 flow [2022-12-13 18:08:36,577 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1937, PETRI_PLACES=142, PETRI_TRANSITIONS=248} [2022-12-13 18:08:36,578 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 61 predicate places. [2022-12-13 18:08:36,578 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 248 transitions, 1937 flow [2022-12-13 18:08:36,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 244.5) internal successors, (2934), 12 states have internal predecessors, (2934), 0 states have call successors, (0), 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-12-13 18:08:36,578 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:08:36,578 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:08:36,601 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-12-13 18:08:36,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:08:36,780 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:08:36,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:08:36,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1495965615, now seen corresponding path program 1 times [2022-12-13 18:08:36,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:08:36,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774973049] [2022-12-13 18:08:36,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:08:36,782 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:08:36,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:08:36,785 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:08:36,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-12-13 18:08:36,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:08:36,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 18:08:36,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:08:36,970 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-13 18:08:36,988 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 18:08:36,988 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2022-12-13 18:08:37,006 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 18:08:37,006 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:08:37,006 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:08:37,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [774973049] [2022-12-13 18:08:37,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [774973049] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:08:37,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:08:37,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 18:08:37,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847059494] [2022-12-13 18:08:37,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:08:37,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 18:08:37,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:08:37,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 18:08:37,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 18:08:37,349 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 694 [2022-12-13 18:08:37,350 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 248 transitions, 1937 flow. Second operand has 4 states, 4 states have (on average 296.25) internal successors, (1185), 4 states have internal predecessors, (1185), 0 states have call successors, (0), 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-12-13 18:08:37,350 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:08:37,350 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 694 [2022-12-13 18:08:37,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:09:10,328 INFO L130 PetriNetUnfolder]: 195292/275772 cut-off events. [2022-12-13 18:09:10,328 INFO L131 PetriNetUnfolder]: For 264131/264131 co-relation queries the response was YES. [2022-12-13 18:09:11,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 696404 conditions, 275772 events. 195292/275772 cut-off events. For 264131/264131 co-relation queries the response was YES. Maximal size of possible extension queue 7923. Compared 2097920 event pairs, 145712 based on Foata normal form. 0/178158 useless extension candidates. Maximal degree in co-relation 696359. Up to 270768 conditions per place. [2022-12-13 18:09:12,753 INFO L137 encePairwiseOnDemand]: 688/694 looper letters, 195 selfloop transitions, 29 changer transitions 0/225 dead transitions. [2022-12-13 18:09:12,754 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 225 transitions, 2213 flow [2022-12-13 18:09:12,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 18:09:12,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 18:09:12,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1233 transitions. [2022-12-13 18:09:12,757 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.444164265129683 [2022-12-13 18:09:12,757 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1233 transitions. [2022-12-13 18:09:12,757 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1233 transitions. [2022-12-13 18:09:12,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:09:12,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1233 transitions. [2022-12-13 18:09:12,760 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 308.25) internal successors, (1233), 4 states have internal predecessors, (1233), 0 states have call successors, (0), 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-12-13 18:09:12,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 694.0) internal successors, (3470), 5 states have internal predecessors, (3470), 0 states have call successors, (0), 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-12-13 18:09:12,763 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 694.0) internal successors, (3470), 5 states have internal predecessors, (3470), 0 states have call successors, (0), 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-12-13 18:09:12,764 INFO L175 Difference]: Start difference. First operand has 142 places, 248 transitions, 1937 flow. Second operand 4 states and 1233 transitions. [2022-12-13 18:09:12,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 225 transitions, 2213 flow [2022-12-13 18:09:24,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 225 transitions, 2009 flow, removed 48 selfloop flow, removed 4 redundant places. [2022-12-13 18:09:24,792 INFO L231 Difference]: Finished difference. Result has 137 places, 225 transitions, 1619 flow [2022-12-13 18:09:24,793 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=1561, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1619, PETRI_PLACES=137, PETRI_TRANSITIONS=225} [2022-12-13 18:09:24,793 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 56 predicate places. [2022-12-13 18:09:24,793 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 225 transitions, 1619 flow [2022-12-13 18:09:24,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 296.25) internal successors, (1185), 4 states have internal predecessors, (1185), 0 states have call successors, (0), 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-12-13 18:09:24,793 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:09:24,793 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:09:24,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-12-13 18:09:24,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:09:24,995 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:09:24,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:09:24,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1495965614, now seen corresponding path program 1 times [2022-12-13 18:09:24,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:09:24,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1889083883] [2022-12-13 18:09:24,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:09:24,998 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:09:24,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:09:25,001 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:09:25,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-12-13 18:09:25,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:09:25,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-13 18:09:25,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:09:25,156 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-13 18:09:25,166 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-13 18:09:25,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 18:09:25,228 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 18:09:25,244 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-13 18:09:25,244 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2022-12-13 18:09:25,315 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:09:25,315 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 18:09:27,784 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:09:27,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:09:27,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1889083883] [2022-12-13 18:09:27,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1889083883] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 18:09:27,784 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 18:09:27,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2022-12-13 18:09:27,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822788756] [2022-12-13 18:09:27,785 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 18:09:27,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 18:09:27,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:09:27,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 18:09:27,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-12-13 18:09:34,099 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 694 [2022-12-13 18:09:34,100 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 225 transitions, 1619 flow. Second operand has 10 states, 10 states have (on average 276.6) internal successors, (2766), 10 states have internal predecessors, (2766), 0 states have call successors, (0), 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-12-13 18:09:34,101 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:09:34,101 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 694 [2022-12-13 18:09:34,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 18:09:37,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 18:11:29,169 INFO L130 PetriNetUnfolder]: 561732/792876 cut-off events. [2022-12-13 18:11:29,170 INFO L131 PetriNetUnfolder]: For 1012839/1012839 co-relation queries the response was YES. [2022-12-13 18:11:33,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1999633 conditions, 792876 events. 561732/792876 cut-off events. For 1012839/1012839 co-relation queries the response was YES. Maximal size of possible extension queue 22200. Compared 6775429 event pairs, 236752 based on Foata normal form. 19040/529196 useless extension candidates. Maximal degree in co-relation 1999589. Up to 104624 conditions per place. [2022-12-13 18:11:35,780 INFO L137 encePairwiseOnDemand]: 679/694 looper letters, 1211 selfloop transitions, 197 changer transitions 0/1409 dead transitions. [2022-12-13 18:11:35,780 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 1409 transitions, 8763 flow [2022-12-13 18:11:35,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-12-13 18:11:35,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2022-12-13 18:11:35,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 10765 transitions. [2022-12-13 18:11:35,792 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44318649650061753 [2022-12-13 18:11:35,792 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 10765 transitions. [2022-12-13 18:11:35,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 10765 transitions. [2022-12-13 18:11:35,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 18:11:35,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 10765 transitions. [2022-12-13 18:11:35,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 307.57142857142856) internal successors, (10765), 35 states have internal predecessors, (10765), 0 states have call successors, (0), 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-12-13 18:11:35,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 694.0) internal successors, (24984), 36 states have internal predecessors, (24984), 0 states have call successors, (0), 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-12-13 18:11:35,820 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 694.0) internal successors, (24984), 36 states have internal predecessors, (24984), 0 states have call successors, (0), 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-12-13 18:11:35,820 INFO L175 Difference]: Start difference. First operand has 137 places, 225 transitions, 1619 flow. Second operand 35 states and 10765 transitions. [2022-12-13 18:11:35,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 1409 transitions, 8763 flow [2022-12-13 18:12:05,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 1409 transitions, 8733 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 18:12:05,936 INFO L231 Difference]: Finished difference. Result has 176 places, 350 transitions, 2997 flow [2022-12-13 18:12:05,937 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=694, PETRI_DIFFERENCE_MINUEND_FLOW=1587, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2997, PETRI_PLACES=176, PETRI_TRANSITIONS=350} [2022-12-13 18:12:05,937 INFO L288 CegarLoopForPetriNet]: 81 programPoint places, 95 predicate places. [2022-12-13 18:12:05,937 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 350 transitions, 2997 flow [2022-12-13 18:12:05,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 276.6) internal successors, (2766), 10 states have internal predecessors, (2766), 0 states have call successors, (0), 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-12-13 18:12:05,937 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 18:12:05,937 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 18:12:05,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-12-13 18:12:06,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:12:06,139 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 68 more)] === [2022-12-13 18:12:06,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:12:06,140 INFO L85 PathProgramCache]: Analyzing trace with hash 64500991, now seen corresponding path program 1 times [2022-12-13 18:12:06,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 18:12:06,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [196813176] [2022-12-13 18:12:06,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:12:06,142 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 18:12:06,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 18:12:06,144 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-13 18:12:06,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30e7dc10-58c2-44dd-a675-095cdceb1808/bin/uautomizer-uyxdKDjOR8/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-12-13 18:12:06,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:12:06,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 18:12:06,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 18:12:06,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 18:12:06,345 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 18:12:06,345 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 18:12:06,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [196813176] [2022-12-13 18:12:06,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [196813176] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:12:06,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:12:06,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 18:12:06,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641493793] [2022-12-13 18:12:06,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:12:06,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 18:12:06,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 18:12:06,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 18:12:06,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 18:12:06,561 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 694 [2022-12-13 18:12:06,562 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 350 transitions, 2997 flow. Second operand has 5 states, 5 states have (on average 304.0) internal successors, (1520), 5 states have internal predecessors, (1520), 0 states have call successors, (0), 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-12-13 18:12:06,562 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 18:12:06,562 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 694 [2022-12-13 18:12:06,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand