./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3ea4ca0f63ee44295abb2f56a10a45cd5c3c9aada41df664ec74c618092ddbca --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 02:45:31,973 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 02:45:31,975 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 02:45:31,994 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 02:45:31,995 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 02:45:31,996 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 02:45:31,998 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 02:45:32,000 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 02:45:32,002 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 02:45:32,003 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 02:45:32,004 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 02:45:32,005 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 02:45:32,006 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 02:45:32,007 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 02:45:32,009 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 02:45:32,010 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 02:45:32,011 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 02:45:32,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 02:45:32,014 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 02:45:32,016 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 02:45:32,018 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 02:45:32,019 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 02:45:32,020 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 02:45:32,021 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 02:45:32,025 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 02:45:32,026 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 02:45:32,026 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 02:45:32,027 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 02:45:32,028 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 02:45:32,029 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 02:45:32,029 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 02:45:32,030 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 02:45:32,031 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 02:45:32,032 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 02:45:32,033 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 02:45:32,033 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 02:45:32,034 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 02:45:32,035 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 02:45:32,035 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 02:45:32,036 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 02:45:32,037 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 02:45:32,038 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-11-23 02:45:32,060 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 02:45:32,060 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 02:45:32,061 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 02:45:32,061 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 02:45:32,062 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 02:45:32,062 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 02:45:32,063 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 02:45:32,063 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 02:45:32,064 INFO L138 SettingsManager]: * Use SBE=true [2022-11-23 02:45:32,064 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 02:45:32,064 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 02:45:32,064 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-23 02:45:32,065 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 02:45:32,065 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 02:45:32,065 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 02:45:32,065 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-23 02:45:32,066 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-23 02:45:32,066 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-23 02:45:32,066 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 02:45:32,066 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-23 02:45:32,067 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 02:45:32,067 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 02:45:32,067 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 02:45:32,067 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 02:45:32,068 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 02:45:32,068 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 02:45:32,068 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 02:45:32,068 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 02:45:32,069 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-23 02:45:32,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 02:45:32,069 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-23 02:45:32,069 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-23 02:45:32,069 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 02:45:32,070 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_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3ea4ca0f63ee44295abb2f56a10a45cd5c3c9aada41df664ec74c618092ddbca [2022-11-23 02:45:32,358 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 02:45:32,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 02:45:32,399 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 02:45:32,400 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 02:45:32,401 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 02:45:32,403 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2022-11-23 02:45:35,562 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 02:45:35,801 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 02:45:35,802 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2022-11-23 02:45:35,810 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/data/a556e2266/f3f28ea09c924402997f7b34a6442f21/FLAGba9a0c397 [2022-11-23 02:45:35,826 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/data/a556e2266/f3f28ea09c924402997f7b34a6442f21 [2022-11-23 02:45:35,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 02:45:35,831 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 02:45:35,833 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 02:45:35,833 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 02:45:35,837 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 02:45:35,838 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:45:35" (1/1) ... [2022-11-23 02:45:35,840 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39b040bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:35, skipping insertion in model container [2022-11-23 02:45:35,840 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:45:35" (1/1) ... [2022-11-23 02:45:35,855 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 02:45:35,888 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 02:45:36,079 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_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c[3019,3032] [2022-11-23 02:45:36,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 02:45:36,104 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-11-23 02:45:36,105 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6b803abc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:36, skipping insertion in model container [2022-11-23 02:45:36,105 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 02:45:36,106 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-11-23 02:45:36,108 INFO L158 Benchmark]: Toolchain (without parser) took 275.63ms. Allocated memory is still 169.9MB. Free memory was 132.4MB in the beginning and 122.2MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-23 02:45:36,108 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 127.9MB. Free memory was 69.1MB in the beginning and 69.0MB in the end (delta: 117.6kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 02:45:36,109 INFO L158 Benchmark]: CACSL2BoogieTranslator took 272.85ms. Allocated memory is still 169.9MB. Free memory was 132.4MB in the beginning and 122.2MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-23 02:45:36,111 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.36ms. Allocated memory is still 127.9MB. Free memory was 69.1MB in the beginning and 69.0MB in the end (delta: 117.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 272.85ms. Allocated memory is still 169.9MB. Free memory was 132.4MB in the beginning and 122.2MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 129]: 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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3ea4ca0f63ee44295abb2f56a10a45cd5c3c9aada41df664ec74c618092ddbca --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 02:45:38,652 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 02:45:38,655 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 02:45:38,710 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 02:45:38,713 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 02:45:38,717 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 02:45:38,720 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 02:45:38,725 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 02:45:38,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 02:45:38,734 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 02:45:38,736 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 02:45:38,737 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 02:45:38,739 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 02:45:38,742 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 02:45:38,744 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 02:45:38,747 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 02:45:38,749 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 02:45:38,750 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 02:45:38,753 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 02:45:38,759 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 02:45:38,765 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 02:45:38,767 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 02:45:38,770 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 02:45:38,771 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 02:45:38,778 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 02:45:38,783 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 02:45:38,784 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 02:45:38,785 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 02:45:38,786 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 02:45:38,788 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 02:45:38,788 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 02:45:38,789 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 02:45:38,791 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 02:45:38,793 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 02:45:38,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 02:45:38,794 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 02:45:38,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 02:45:38,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 02:45:38,796 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 02:45:38,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 02:45:38,797 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 02:45:38,798 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2022-11-23 02:45:38,843 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 02:45:38,844 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 02:45:38,845 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 02:45:38,846 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 02:45:38,847 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 02:45:38,847 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 02:45:38,848 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 02:45:38,848 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 02:45:38,848 INFO L138 SettingsManager]: * Use SBE=true [2022-11-23 02:45:38,848 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 02:45:38,850 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 02:45:38,850 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-23 02:45:38,850 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 02:45:38,850 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 02:45:38,851 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 02:45:38,851 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-23 02:45:38,851 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-23 02:45:38,851 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-23 02:45:38,851 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 02:45:38,852 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-23 02:45:38,852 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-23 02:45:38,852 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-23 02:45:38,852 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 02:45:38,853 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 02:45:38,853 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 02:45:38,853 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 02:45:38,853 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 02:45:38,854 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 02:45:38,854 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 02:45:38,854 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 02:45:38,854 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-23 02:45:38,855 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-23 02:45:38,855 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-23 02:45:38,855 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-23 02:45:38,855 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 02:45:38,856 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2022-11-23 02:45:38,856 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_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3ea4ca0f63ee44295abb2f56a10a45cd5c3c9aada41df664ec74c618092ddbca [2022-11-23 02:45:39,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 02:45:39,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 02:45:39,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 02:45:39,335 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 02:45:39,336 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 02:45:39,338 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/../../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2022-11-23 02:45:42,621 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 02:45:42,896 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 02:45:42,897 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2022-11-23 02:45:42,909 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/data/4f570c04c/f9c4a1fabe314aaa9ba51bbce4ab41be/FLAG5c9b4c472 [2022-11-23 02:45:42,933 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/data/4f570c04c/f9c4a1fabe314aaa9ba51bbce4ab41be [2022-11-23 02:45:42,937 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 02:45:42,939 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 02:45:42,942 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 02:45:42,942 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 02:45:42,947 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 02:45:42,947 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:45:42" (1/1) ... [2022-11-23 02:45:42,949 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67d7ccf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:42, skipping insertion in model container [2022-11-23 02:45:42,950 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:45:42" (1/1) ... [2022-11-23 02:45:42,959 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 02:45:42,995 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 02:45:43,261 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_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c[3019,3032] [2022-11-23 02:45:43,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 02:45:43,307 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-23 02:45:43,325 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 02:45:43,361 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_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c[3019,3032] [2022-11-23 02:45:43,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 02:45:43,376 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 02:45:43,428 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_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c[3019,3032] [2022-11-23 02:45:43,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 02:45:43,458 INFO L208 MainTranslator]: Completed translation [2022-11-23 02:45:43,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43 WrapperNode [2022-11-23 02:45:43,459 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 02:45:43,460 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 02:45:43,460 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 02:45:43,461 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 02:45:43,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,499 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,540 INFO L138 Inliner]: procedures = 28, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 135 [2022-11-23 02:45:43,540 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 02:45:43,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 02:45:43,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 02:45:43,543 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 02:45:43,553 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,599 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,599 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,609 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,656 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,660 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,661 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,665 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 02:45:43,665 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 02:45:43,666 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 02:45:43,666 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 02:45:43,675 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (1/1) ... [2022-11-23 02:45:43,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 02:45:43,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 02:45:43,716 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 02:45:43,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 02:45:43,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 02:45:43,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-23 02:45:43,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 02:45:43,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-23 02:45:43,773 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-23 02:45:43,773 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-23 02:45:43,774 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-23 02:45:43,774 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-23 02:45:43,774 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-23 02:45:43,774 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-23 02:45:43,774 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-11-23 02:45:43,775 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-11-23 02:45:43,775 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-23 02:45:43,775 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-23 02:45:43,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 02:45:43,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 02:45:43,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 02:45:43,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 02:45:43,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-23 02:45:43,778 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-23 02:45:43,900 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 02:45:43,902 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 02:45:44,679 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 02:45:44,954 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 02:45:44,954 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-23 02:45:44,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:45:44 BoogieIcfgContainer [2022-11-23 02:45:44,957 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 02:45:44,960 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 02:45:44,960 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 02:45:44,964 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 02:45:44,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:45:42" (1/3) ... [2022-11-23 02:45:44,965 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@104c8d2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:45:44, skipping insertion in model container [2022-11-23 02:45:44,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:45:43" (2/3) ... [2022-11-23 02:45:44,968 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@104c8d2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:45:44, skipping insertion in model container [2022-11-23 02:45:44,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:45:44" (3/3) ... [2022-11-23 02:45:44,971 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-dec.wvr.c [2022-11-23 02:45:44,994 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 02:45:44,994 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2022-11-23 02:45:44,995 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-23 02:45:45,137 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-23 02:45:45,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 211 places, 210 transitions, 452 flow [2022-11-23 02:45:45,342 INFO L130 PetriNetUnfolder]: 12/206 cut-off events. [2022-11-23 02:45:45,342 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-23 02:45:45,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 206 events. 12/206 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 278 event pairs, 0 based on Foata normal form. 0/156 useless extension candidates. Maximal degree in co-relation 161. Up to 2 conditions per place. [2022-11-23 02:45:45,350 INFO L82 GeneralOperation]: Start removeDead. Operand has 211 places, 210 transitions, 452 flow [2022-11-23 02:45:45,364 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 202 places, 201 transitions, 426 flow [2022-11-23 02:45:45,369 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 02:45:45,389 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 202 places, 201 transitions, 426 flow [2022-11-23 02:45:45,393 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 202 places, 201 transitions, 426 flow [2022-11-23 02:45:45,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 202 places, 201 transitions, 426 flow [2022-11-23 02:45:45,470 INFO L130 PetriNetUnfolder]: 12/201 cut-off events. [2022-11-23 02:45:45,470 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-23 02:45:45,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 201 events. 12/201 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 276 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 161. Up to 2 conditions per place. [2022-11-23 02:45:45,477 INFO L119 LiptonReduction]: Number of co-enabled transitions 4948 [2022-11-23 02:46:17,516 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 123 DAG size of output: 122 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 02:46:26,364 WARN L233 SmtUtils]: Spent 6.86s on a formula simplification. DAG size of input: 135 DAG size of output: 132 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 02:46:26,979 INFO L134 LiptonReduction]: Checked pairs total: 8745 [2022-11-23 02:46:26,980 INFO L136 LiptonReduction]: Total number of compositions: 194 [2022-11-23 02:46:26,995 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 02:46:27,000 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;@5d442eae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 02:46:27,001 INFO L358 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2022-11-23 02:46:27,005 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-11-23 02:46:27,005 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:46:27,005 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:27,006 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:46:27,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:27,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:27,012 INFO L85 PathProgramCache]: Analyzing trace with hash 27258, now seen corresponding path program 1 times [2022-11-23 02:46:27,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:27,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [801699225] [2022-11-23 02:46:27,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:27,026 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-11-23 02:46:27,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:27,038 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:27,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:27,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:27,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 02:46:27,202 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:27,525 INFO L321 Elim1Store]: treesize reduction 150, result has 29.6 percent of original size [2022-11-23 02:46:27,526 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 4 case distinctions, treesize of input 18 treesize of output 70 [2022-11-23 02:46:27,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:27,592 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:46:27,593 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:27,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [801699225] [2022-11-23 02:46:27,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [801699225] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:46:27,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:46:27,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:46:27,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82865975] [2022-11-23 02:46:27,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:46:27,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:46:27,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:27,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:46:27,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:46:27,882 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 404 [2022-11-23 02:46:27,885 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 68 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:27,886 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:27,886 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 404 [2022-11-23 02:46:27,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:30,053 INFO L130 PetriNetUnfolder]: 9120/11749 cut-off events. [2022-11-23 02:46:30,054 INFO L131 PetriNetUnfolder]: For 204/204 co-relation queries the response was YES. [2022-11-23 02:46:30,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23999 conditions, 11749 events. 9120/11749 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 779. Compared 56206 event pairs, 6418 based on Foata normal form. 0/5115 useless extension candidates. Maximal degree in co-relation 21660. Up to 11725 conditions per place. [2022-11-23 02:46:30,167 INFO L137 encePairwiseOnDemand]: 393/404 looper letters, 52 selfloop transitions, 1 changer transitions 0/58 dead transitions. [2022-11-23 02:46:30,167 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 58 transitions, 246 flow [2022-11-23 02:46:30,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:46:30,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:46:30,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 579 transitions. [2022-11-23 02:46:30,190 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4777227722772277 [2022-11-23 02:46:30,191 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 579 transitions. [2022-11-23 02:46:30,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 579 transitions. [2022-11-23 02:46:30,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:30,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 579 transitions. [2022-11-23 02:46:30,207 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:30,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:30,218 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:30,220 INFO L175 Difference]: Start difference. First operand has 77 places, 68 transitions, 160 flow. Second operand 3 states and 579 transitions. [2022-11-23 02:46:30,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 58 transitions, 246 flow [2022-11-23 02:46:30,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 230 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-23 02:46:30,245 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 126 flow [2022-11-23 02:46:30,247 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2022-11-23 02:46:30,251 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -16 predicate places. [2022-11-23 02:46:30,251 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 126 flow [2022-11-23 02:46:30,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:30,252 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:30,252 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:46:30,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:30,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:30,454 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:30,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:30,455 INFO L85 PathProgramCache]: Analyzing trace with hash 27345, now seen corresponding path program 1 times [2022-11-23 02:46:30,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:30,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824773519] [2022-11-23 02:46:30,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:30,456 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-11-23 02:46:30,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:30,457 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:30,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:30,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:30,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-23 02:46:30,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:30,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:30,602 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:46:30,602 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:30,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824773519] [2022-11-23 02:46:30,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824773519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:46:30,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:46:30,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:46:30,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91230382] [2022-11-23 02:46:30,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:46:30,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:46:30,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:30,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:46:30,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:46:30,664 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 404 [2022-11-23 02:46:30,665 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:30,665 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:30,666 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 404 [2022-11-23 02:46:30,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:32,461 INFO L130 PetriNetUnfolder]: 9120/11751 cut-off events. [2022-11-23 02:46:32,461 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-11-23 02:46:32,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23705 conditions, 11751 events. 9120/11751 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 776. Compared 56183 event pairs, 6418 based on Foata normal form. 0/5116 useless extension candidates. Maximal degree in co-relation 23699. Up to 11726 conditions per place. [2022-11-23 02:46:32,526 INFO L137 encePairwiseOnDemand]: 399/404 looper letters, 53 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2022-11-23 02:46:32,526 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 60 transitions, 240 flow [2022-11-23 02:46:32,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:46:32,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:46:32,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 586 transitions. [2022-11-23 02:46:32,529 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4834983498349835 [2022-11-23 02:46:32,529 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 586 transitions. [2022-11-23 02:46:32,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 586 transitions. [2022-11-23 02:46:32,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:32,530 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 586 transitions. [2022-11-23 02:46:32,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:32,534 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:32,535 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:32,536 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 126 flow. Second operand 3 states and 586 transitions. [2022-11-23 02:46:32,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 60 transitions, 240 flow [2022-11-23 02:46:32,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 60 transitions, 239 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:46:32,538 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 141 flow [2022-11-23 02:46:32,539 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=141, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2022-11-23 02:46:32,539 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -14 predicate places. [2022-11-23 02:46:32,540 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 141 flow [2022-11-23 02:46:32,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:32,541 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:32,541 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:46:32,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:46:32,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:32,754 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:32,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:32,757 INFO L85 PathProgramCache]: Analyzing trace with hash 27259, now seen corresponding path program 1 times [2022-11-23 02:46:32,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:32,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2124329200] [2022-11-23 02:46:32,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:32,761 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-11-23 02:46:32,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:32,762 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:32,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:32,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:32,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-23 02:46:32,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:33,118 INFO L321 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2022-11-23 02:46:33,119 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 4 case distinctions, treesize of input 20 treesize of output 62 [2022-11-23 02:46:33,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:33,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:46:33,204 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:33,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2124329200] [2022-11-23 02:46:33,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2124329200] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:46:33,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:46:33,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:46:33,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117236540] [2022-11-23 02:46:33,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:46:33,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:46:33,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:33,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:46:33,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:46:33,522 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 404 [2022-11-23 02:46:33,523 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 141 flow. Second operand has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:33,523 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:33,523 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 404 [2022-11-23 02:46:33,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:35,326 INFO L130 PetriNetUnfolder]: 9120/11750 cut-off events. [2022-11-23 02:46:35,326 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-11-23 02:46:35,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23711 conditions, 11750 events. 9120/11750 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 776. Compared 56079 event pairs, 6418 based on Foata normal form. 1/5118 useless extension candidates. Maximal degree in co-relation 23703. Up to 11726 conditions per place. [2022-11-23 02:46:35,411 INFO L137 encePairwiseOnDemand]: 401/404 looper letters, 52 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2022-11-23 02:46:35,412 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 59 transitions, 249 flow [2022-11-23 02:46:35,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:46:35,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:46:35,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 565 transitions. [2022-11-23 02:46:35,415 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4661716171617162 [2022-11-23 02:46:35,415 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 565 transitions. [2022-11-23 02:46:35,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 565 transitions. [2022-11-23 02:46:35,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:35,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 565 transitions. [2022-11-23 02:46:35,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:35,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:35,423 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:35,423 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 141 flow. Second operand 3 states and 565 transitions. [2022-11-23 02:46:35,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 59 transitions, 249 flow [2022-11-23 02:46:35,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 59 transitions, 245 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-11-23 02:46:35,426 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 145 flow [2022-11-23 02:46:35,426 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2022-11-23 02:46:35,429 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -12 predicate places. [2022-11-23 02:46:35,429 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 145 flow [2022-11-23 02:46:35,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 170.66666666666666) internal successors, (512), 3 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:35,430 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:35,430 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-11-23 02:46:35,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:46:35,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:35,646 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:35,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:35,647 INFO L85 PathProgramCache]: Analyzing trace with hash 847698, now seen corresponding path program 1 times [2022-11-23 02:46:35,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:35,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [457375363] [2022-11-23 02:46:35,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:35,648 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-11-23 02:46:35,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:35,653 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:35,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:35,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:35,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-23 02:46:35,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:35,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:35,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:35,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:35,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:35,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:35,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:36,122 INFO L321 Elim1Store]: treesize reduction 48, result has 43.5 percent of original size [2022-11-23 02:46:36,123 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 20 treesize of output 44 [2022-11-23 02:46:36,175 INFO L321 Elim1Store]: treesize reduction 30, result has 3.2 percent of original size [2022-11-23 02:46:36,175 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 34 [2022-11-23 02:46:36,348 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:46:36,348 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:46:36,349 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:36,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [457375363] [2022-11-23 02:46:36,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [457375363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:46:36,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:46:36,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:46:36,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929451336] [2022-11-23 02:46:36,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:46:36,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:46:36,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:36,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:46:36,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:46:36,686 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 404 [2022-11-23 02:46:36,687 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 145 flow. Second operand has 3 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:36,687 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:36,687 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 404 [2022-11-23 02:46:36,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:38,124 INFO L130 PetriNetUnfolder]: 7644/9913 cut-off events. [2022-11-23 02:46:38,124 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-11-23 02:46:38,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20039 conditions, 9913 events. 7644/9913 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 633. Compared 46668 event pairs, 5350 based on Foata normal form. 0/4433 useless extension candidates. Maximal degree in co-relation 20029. Up to 9889 conditions per place. [2022-11-23 02:46:38,198 INFO L137 encePairwiseOnDemand]: 401/404 looper letters, 51 selfloop transitions, 1 changer transitions 0/57 dead transitions. [2022-11-23 02:46:38,198 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 57 transitions, 243 flow [2022-11-23 02:46:38,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:46:38,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:46:38,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 575 transitions. [2022-11-23 02:46:38,201 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4744224422442244 [2022-11-23 02:46:38,202 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 575 transitions. [2022-11-23 02:46:38,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 575 transitions. [2022-11-23 02:46:38,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:38,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 575 transitions. [2022-11-23 02:46:38,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 191.66666666666666) internal successors, (575), 3 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:38,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:38,208 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:38,209 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 145 flow. Second operand 3 states and 575 transitions. [2022-11-23 02:46:38,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 57 transitions, 243 flow [2022-11-23 02:46:38,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 57 transitions, 239 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 02:46:38,211 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 137 flow [2022-11-23 02:46:38,212 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=137, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2022-11-23 02:46:38,212 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -14 predicate places. [2022-11-23 02:46:38,213 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 137 flow [2022-11-23 02:46:38,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:38,213 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:38,214 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-11-23 02:46:38,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:46:38,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:38,426 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:38,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:38,426 INFO L85 PathProgramCache]: Analyzing trace with hash 847612, now seen corresponding path program 1 times [2022-11-23 02:46:38,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:38,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2049165522] [2022-11-23 02:46:38,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:38,428 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-11-23 02:46:38,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:38,429 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:38,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:38,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:38,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-23 02:46:38,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:38,775 INFO L321 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2022-11-23 02:46:38,776 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 4 case distinctions, treesize of input 20 treesize of output 62 [2022-11-23 02:46:38,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:38,874 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 02:46:39,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:39,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:39,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2049165522] [2022-11-23 02:46:39,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2049165522] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 02:46:39,122 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 02:46:39,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2022-11-23 02:46:39,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635581501] [2022-11-23 02:46:39,123 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 02:46:39,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 02:46:39,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:39,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 02:46:39,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-11-23 02:46:40,418 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 404 [2022-11-23 02:46:40,420 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 137 flow. Second operand has 6 states, 6 states have (on average 168.0) internal successors, (1008), 6 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:40,420 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:40,420 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 404 [2022-11-23 02:46:40,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:42,757 INFO L130 PetriNetUnfolder]: 15291/19829 cut-off events. [2022-11-23 02:46:42,757 INFO L131 PetriNetUnfolder]: For 60/60 co-relation queries the response was YES. [2022-11-23 02:46:42,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40078 conditions, 19829 events. 15291/19829 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 1219. Compared 102169 event pairs, 10700 based on Foata normal form. 3/8940 useless extension candidates. Maximal degree in co-relation 40068. Up to 9890 conditions per place. [2022-11-23 02:46:42,873 INFO L137 encePairwiseOnDemand]: 399/404 looper letters, 98 selfloop transitions, 9 changer transitions 0/112 dead transitions. [2022-11-23 02:46:42,874 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 112 transitions, 487 flow [2022-11-23 02:46:42,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 02:46:42,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-23 02:46:42,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1112 transitions. [2022-11-23 02:46:42,879 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45874587458745875 [2022-11-23 02:46:42,879 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1112 transitions. [2022-11-23 02:46:42,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1112 transitions. [2022-11-23 02:46:42,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:42,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1112 transitions. [2022-11-23 02:46:42,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 185.33333333333334) internal successors, (1112), 6 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:42,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 404.0) internal successors, (2828), 7 states have internal predecessors, (2828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:42,889 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 404.0) internal successors, (2828), 7 states have internal predecessors, (2828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:42,890 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 137 flow. Second operand 6 states and 1112 transitions. [2022-11-23 02:46:42,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 112 transitions, 487 flow [2022-11-23 02:46:42,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 112 transitions, 486 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:46:42,893 INFO L231 Difference]: Finished difference. Result has 71 places, 64 transitions, 214 flow [2022-11-23 02:46:42,893 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=214, PETRI_PLACES=71, PETRI_TRANSITIONS=64} [2022-11-23 02:46:42,894 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -6 predicate places. [2022-11-23 02:46:42,894 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 64 transitions, 214 flow [2022-11-23 02:46:42,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 168.0) internal successors, (1008), 6 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:42,895 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:42,896 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-11-23 02:46:42,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:46:43,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:43,107 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:43,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:43,109 INFO L85 PathProgramCache]: Analyzing trace with hash 847696, now seen corresponding path program 1 times [2022-11-23 02:46:43,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:43,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1626131229] [2022-11-23 02:46:43,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:43,110 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-11-23 02:46:43,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:43,112 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:43,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:43,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:43,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-23 02:46:43,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:43,373 INFO L321 Elim1Store]: treesize reduction 214, result has 11.9 percent of original size [2022-11-23 02:46:43,374 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 10 case distinctions, treesize of input 58 treesize of output 69 [2022-11-23 02:46:43,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:46:43,532 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:46:43,532 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:43,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1626131229] [2022-11-23 02:46:43,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1626131229] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:46:43,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:46:43,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:46:43,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122475949] [2022-11-23 02:46:43,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:46:43,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:46:43,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:43,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:46:43,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:46:43,929 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 404 [2022-11-23 02:46:43,930 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 64 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:43,930 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:43,930 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 404 [2022-11-23 02:46:43,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:45,709 INFO L130 PetriNetUnfolder]: 12337/16153 cut-off events. [2022-11-23 02:46:45,709 INFO L131 PetriNetUnfolder]: For 68/68 co-relation queries the response was YES. [2022-11-23 02:46:45,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32746 conditions, 16153 events. 12337/16153 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 996. Compared 82490 event pairs, 8564 based on Foata normal form. 0/7501 useless extension candidates. Maximal degree in co-relation 32731. Up to 16105 conditions per place. [2022-11-23 02:46:45,825 INFO L137 encePairwiseOnDemand]: 401/404 looper letters, 54 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2022-11-23 02:46:45,826 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 60 transitions, 298 flow [2022-11-23 02:46:45,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:46:45,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:46:45,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 567 transitions. [2022-11-23 02:46:45,829 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46782178217821785 [2022-11-23 02:46:45,829 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 567 transitions. [2022-11-23 02:46:45,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 567 transitions. [2022-11-23 02:46:45,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:45,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 567 transitions. [2022-11-23 02:46:45,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:45,835 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:45,835 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:45,836 INFO L175 Difference]: Start difference. First operand has 71 places, 64 transitions, 214 flow. Second operand 3 states and 567 transitions. [2022-11-23 02:46:45,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 60 transitions, 298 flow [2022-11-23 02:46:45,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 60 transitions, 286 flow, removed 5 selfloop flow, removed 1 redundant places. [2022-11-23 02:46:45,838 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 178 flow [2022-11-23 02:46:45,839 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2022-11-23 02:46:45,839 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -7 predicate places. [2022-11-23 02:46:45,840 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 178 flow [2022-11-23 02:46:45,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.0) internal successors, (519), 3 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:45,840 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:45,840 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-11-23 02:46:45,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:46:46,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:46,052 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:46,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:46,053 INFO L85 PathProgramCache]: Analyzing trace with hash 814656977, now seen corresponding path program 1 times [2022-11-23 02:46:46,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:46,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1133327685] [2022-11-23 02:46:46,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:46,062 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-11-23 02:46:46,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:46,064 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:46,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:46,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:46,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-23 02:46:46,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:46,342 INFO L321 Elim1Store]: treesize reduction 194, result has 13.0 percent of original size [2022-11-23 02:46:46,342 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 7 case distinctions, treesize of input 49 treesize of output 62 [2022-11-23 02:46:46,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:46:46,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:46:46,613 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:46,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1133327685] [2022-11-23 02:46:46,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1133327685] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:46:46,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:46:46,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:46:46,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11029712] [2022-11-23 02:46:46,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:46:46,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:46:46,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:46,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:46:46,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:46:46,963 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 404 [2022-11-23 02:46:46,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:46,964 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:46,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 404 [2022-11-23 02:46:46,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:48,628 INFO L130 PetriNetUnfolder]: 11953/15637 cut-off events. [2022-11-23 02:46:48,628 INFO L131 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2022-11-23 02:46:48,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31710 conditions, 15637 events. 11953/15637 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 995. Compared 79498 event pairs, 8298 based on Foata normal form. 0/7327 useless extension candidates. Maximal degree in co-relation 31694. Up to 15589 conditions per place. [2022-11-23 02:46:48,709 INFO L137 encePairwiseOnDemand]: 401/404 looper letters, 52 selfloop transitions, 1 changer transitions 0/58 dead transitions. [2022-11-23 02:46:48,710 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 58 transitions, 280 flow [2022-11-23 02:46:48,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:46:48,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:46:48,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 565 transitions. [2022-11-23 02:46:48,713 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4661716171617162 [2022-11-23 02:46:48,713 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 565 transitions. [2022-11-23 02:46:48,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 565 transitions. [2022-11-23 02:46:48,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:48,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 565 transitions. [2022-11-23 02:46:48,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:48,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:48,718 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:48,719 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 178 flow. Second operand 3 states and 565 transitions. [2022-11-23 02:46:48,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 58 transitions, 280 flow [2022-11-23 02:46:48,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 58 transitions, 279 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:46:48,721 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 175 flow [2022-11-23 02:46:48,722 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2022-11-23 02:46:48,722 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -8 predicate places. [2022-11-23 02:46:48,722 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 175 flow [2022-11-23 02:46:48,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:48,723 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:48,723 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-11-23 02:46:48,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:48,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:48,935 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:48,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:48,936 INFO L85 PathProgramCache]: Analyzing trace with hash 814656978, now seen corresponding path program 1 times [2022-11-23 02:46:48,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:48,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1724803710] [2022-11-23 02:46:48,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:48,936 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-11-23 02:46:48,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:48,939 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:48,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:49,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:49,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-23 02:46:49,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:49,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:49,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:49,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:49,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:49,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:46:49,336 INFO L321 Elim1Store]: treesize reduction 61, result has 39.6 percent of original size [2022-11-23 02:46:49,337 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 20 treesize of output 47 [2022-11-23 02:46:49,377 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-11-23 02:46:49,377 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 31 treesize of output 27 [2022-11-23 02:46:49,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:46:49,569 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:46:49,570 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:49,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1724803710] [2022-11-23 02:46:49,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1724803710] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:46:49,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:46:49,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:46:49,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825825031] [2022-11-23 02:46:49,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:46:49,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:46:49,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:49,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:46:49,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:46:49,866 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 404 [2022-11-23 02:46:49,867 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 175 flow. Second operand has 3 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:49,867 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:49,867 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 404 [2022-11-23 02:46:49,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:51,263 INFO L130 PetriNetUnfolder]: 11569/15121 cut-off events. [2022-11-23 02:46:51,263 INFO L131 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2022-11-23 02:46:51,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30679 conditions, 15121 events. 11569/15121 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 994. Compared 76703 event pairs, 8032 based on Foata normal form. 0/7153 useless extension candidates. Maximal degree in co-relation 30662. Up to 15073 conditions per place. [2022-11-23 02:46:51,357 INFO L137 encePairwiseOnDemand]: 401/404 looper letters, 50 selfloop transitions, 1 changer transitions 0/56 dead transitions. [2022-11-23 02:46:51,358 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 56 transitions, 273 flow [2022-11-23 02:46:51,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:46:51,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:46:51,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 569 transitions. [2022-11-23 02:46:51,361 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46947194719471946 [2022-11-23 02:46:51,361 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 569 transitions. [2022-11-23 02:46:51,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 569 transitions. [2022-11-23 02:46:51,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:51,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 569 transitions. [2022-11-23 02:46:51,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.66666666666666) internal successors, (569), 3 states have internal predecessors, (569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:51,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:51,368 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:51,368 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 175 flow. Second operand 3 states and 569 transitions. [2022-11-23 02:46:51,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 56 transitions, 273 flow [2022-11-23 02:46:51,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 56 transitions, 272 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:46:51,371 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 172 flow [2022-11-23 02:46:51,371 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=172, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2022-11-23 02:46:51,372 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -9 predicate places. [2022-11-23 02:46:51,372 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 172 flow [2022-11-23 02:46:51,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:51,373 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:51,373 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-11-23 02:46:51,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:51,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:51,588 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:51,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:51,594 INFO L85 PathProgramCache]: Analyzing trace with hash 814656757, now seen corresponding path program 1 times [2022-11-23 02:46:51,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:51,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1976717748] [2022-11-23 02:46:51,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:51,596 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-11-23 02:46:51,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:51,597 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:51,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:51,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:51,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 02:46:51,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:51,921 INFO L321 Elim1Store]: treesize reduction 150, result has 29.6 percent of original size [2022-11-23 02:46:51,922 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 4 case distinctions, treesize of input 18 treesize of output 70 [2022-11-23 02:46:51,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:46:51,969 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:46:51,969 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:51,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1976717748] [2022-11-23 02:46:51,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1976717748] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:46:51,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:46:51,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 02:46:51,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185073827] [2022-11-23 02:46:51,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:46:51,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 02:46:51,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:51,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 02:46:51,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 02:46:52,227 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 404 [2022-11-23 02:46:52,228 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 166.25) internal successors, (665), 4 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:52,228 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:52,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 404 [2022-11-23 02:46:52,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:53,155 INFO L130 PetriNetUnfolder]: 6411/8489 cut-off events. [2022-11-23 02:46:53,155 INFO L131 PetriNetUnfolder]: For 52/52 co-relation queries the response was YES. [2022-11-23 02:46:53,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17244 conditions, 8489 events. 6411/8489 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 517. Compared 39986 event pairs, 4360 based on Foata normal form. 0/4655 useless extension candidates. Maximal degree in co-relation 17226. Up to 8446 conditions per place. [2022-11-23 02:46:53,201 INFO L137 encePairwiseOnDemand]: 397/404 looper letters, 44 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2022-11-23 02:46:53,201 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 51 transitions, 258 flow [2022-11-23 02:46:53,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 02:46:53,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 02:46:53,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 707 transitions. [2022-11-23 02:46:53,206 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4375 [2022-11-23 02:46:53,206 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 707 transitions. [2022-11-23 02:46:53,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 707 transitions. [2022-11-23 02:46:53,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:53,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 707 transitions. [2022-11-23 02:46:53,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 176.75) internal successors, (707), 4 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:53,213 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 404.0) internal successors, (2020), 5 states have internal predecessors, (2020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:53,214 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 404.0) internal successors, (2020), 5 states have internal predecessors, (2020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:53,215 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 172 flow. Second operand 4 states and 707 transitions. [2022-11-23 02:46:53,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 51 transitions, 258 flow [2022-11-23 02:46:53,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 51 transitions, 257 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:46:53,217 INFO L231 Difference]: Finished difference. Result has 65 places, 51 transitions, 169 flow [2022-11-23 02:46:53,218 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=169, PETRI_PLACES=65, PETRI_TRANSITIONS=51} [2022-11-23 02:46:53,219 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -12 predicate places. [2022-11-23 02:46:53,219 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 51 transitions, 169 flow [2022-11-23 02:46:53,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 166.25) internal successors, (665), 4 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:53,220 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:53,220 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-11-23 02:46:53,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:46:53,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:53,434 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:53,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:53,434 INFO L85 PathProgramCache]: Analyzing trace with hash 814656758, now seen corresponding path program 1 times [2022-11-23 02:46:53,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:53,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [46565004] [2022-11-23 02:46:53,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:46:53,435 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-11-23 02:46:53,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:53,436 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:53,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:53,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:46:53,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-23 02:46:53,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:53,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:53,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 02:46:53,753 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 25 treesize of output 21 [2022-11-23 02:46:53,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:53,850 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:53,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [46565004] [2022-11-23 02:46:53,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [46565004] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 02:46:53,850 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 02:46:53,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2022-11-23 02:46:53,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459367715] [2022-11-23 02:46:53,851 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 02:46:53,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-23 02:46:53,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:53,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-23 02:46:53,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-23 02:46:55,645 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 404 [2022-11-23 02:46:55,646 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 51 transitions, 169 flow. Second operand has 8 states, 8 states have (on average 167.25) internal successors, (1338), 8 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:55,646 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:46:55,646 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 404 [2022-11-23 02:46:55,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:46:56,874 INFO L130 PetriNetUnfolder]: 6411/8483 cut-off events. [2022-11-23 02:46:56,874 INFO L131 PetriNetUnfolder]: For 59/59 co-relation queries the response was YES. [2022-11-23 02:46:56,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17243 conditions, 8483 events. 6411/8483 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 500. Compared 39897 event pairs, 4360 based on Foata normal form. 0/4704 useless extension candidates. Maximal degree in co-relation 17224. Up to 4224 conditions per place. [2022-11-23 02:46:56,916 INFO L137 encePairwiseOnDemand]: 399/404 looper letters, 80 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2022-11-23 02:46:56,917 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 88 transitions, 433 flow [2022-11-23 02:46:56,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 02:46:56,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-23 02:46:56,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1249 transitions. [2022-11-23 02:46:56,921 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44165487977369167 [2022-11-23 02:46:56,921 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1249 transitions. [2022-11-23 02:46:56,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1249 transitions. [2022-11-23 02:46:56,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:46:56,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1249 transitions. [2022-11-23 02:46:56,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 178.42857142857142) internal successors, (1249), 7 states have internal predecessors, (1249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:56,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 404.0) internal successors, (3232), 8 states have internal predecessors, (3232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:56,931 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 404.0) internal successors, (3232), 8 states have internal predecessors, (3232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:56,931 INFO L175 Difference]: Start difference. First operand has 65 places, 51 transitions, 169 flow. Second operand 7 states and 1249 transitions. [2022-11-23 02:46:56,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 88 transitions, 433 flow [2022-11-23 02:46:56,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 88 transitions, 427 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 02:46:56,934 INFO L231 Difference]: Finished difference. Result has 67 places, 50 transitions, 183 flow [2022-11-23 02:46:56,934 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=183, PETRI_PLACES=67, PETRI_TRANSITIONS=50} [2022-11-23 02:46:56,935 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, -10 predicate places. [2022-11-23 02:46:56,935 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 50 transitions, 183 flow [2022-11-23 02:46:56,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 167.25) internal successors, (1338), 8 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:46:56,936 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:46:56,937 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2022-11-23 02:46:56,947 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:46:57,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:57,141 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:46:57,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:46:57,142 INFO L85 PathProgramCache]: Analyzing trace with hash -516029765, now seen corresponding path program 2 times [2022-11-23 02:46:57,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:46:57,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1860421475] [2022-11-23 02:46:57,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-23 02:46:57,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-11-23 02:46:57,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:46:57,143 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:57,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:46:57,266 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-23 02:46:57,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 02:46:57,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-23 02:46:57,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:46:57,511 INFO L321 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2022-11-23 02:46:57,512 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 4 case distinctions, treesize of input 20 treesize of output 62 [2022-11-23 02:46:57,764 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:57,764 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 02:46:58,499 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:46:58,499 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:46:58,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1860421475] [2022-11-23 02:46:58,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1860421475] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 02:46:58,500 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 02:46:58,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2022-11-23 02:46:58,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761275942] [2022-11-23 02:46:58,500 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 02:46:58,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-23 02:46:58,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:46:58,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-23 02:46:58,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-11-23 02:47:04,169 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 404 [2022-11-23 02:47:04,170 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 50 transitions, 183 flow. Second operand has 12 states, 12 states have (on average 168.0) internal successors, (2016), 12 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:04,170 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:47:04,171 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 404 [2022-11-23 02:47:04,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:47:13,375 INFO L130 PetriNetUnfolder]: 28838/38147 cut-off events. [2022-11-23 02:47:13,375 INFO L131 PetriNetUnfolder]: For 236/236 co-relation queries the response was YES. [2022-11-23 02:47:13,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77419 conditions, 38147 events. 28838/38147 cut-off events. For 236/236 co-relation queries the response was YES. Maximal size of possible extension queue 1441. Compared 211371 event pairs, 19620 based on Foata normal form. 6/21340 useless extension candidates. Maximal degree in co-relation 77400. Up to 4224 conditions per place. [2022-11-23 02:47:13,559 INFO L137 encePairwiseOnDemand]: 400/404 looper letters, 353 selfloop transitions, 12 changer transitions 0/366 dead transitions. [2022-11-23 02:47:13,559 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 366 transitions, 1663 flow [2022-11-23 02:47:13,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 02:47:13,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-23 02:47:13,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2375 transitions. [2022-11-23 02:47:13,568 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4898927392739274 [2022-11-23 02:47:13,569 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2375 transitions. [2022-11-23 02:47:13,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2375 transitions. [2022-11-23 02:47:13,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:47:13,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2375 transitions. [2022-11-23 02:47:13,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 197.91666666666666) internal successors, (2375), 12 states have internal predecessors, (2375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:13,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 404.0) internal successors, (5252), 13 states have internal predecessors, (5252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:13,586 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 404.0) internal successors, (5252), 13 states have internal predecessors, (5252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:13,586 INFO L175 Difference]: Start difference. First operand has 67 places, 50 transitions, 183 flow. Second operand 12 states and 2375 transitions. [2022-11-23 02:47:13,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 366 transitions, 1663 flow [2022-11-23 02:47:13,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 366 transitions, 1648 flow, removed 5 selfloop flow, removed 3 redundant places. [2022-11-23 02:47:13,593 INFO L231 Difference]: Finished difference. Result has 82 places, 57 transitions, 257 flow [2022-11-23 02:47:13,594 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=257, PETRI_PLACES=82, PETRI_TRANSITIONS=57} [2022-11-23 02:47:13,594 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, 5 predicate places. [2022-11-23 02:47:13,594 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 57 transitions, 257 flow [2022-11-23 02:47:13,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 168.0) internal successors, (2016), 12 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:13,596 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:47:13,596 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:47:13,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:47:13,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:13,802 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:47:13,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:47:13,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1201328995, now seen corresponding path program 1 times [2022-11-23 02:47:13,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:47:13,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1030220047] [2022-11-23 02:47:13,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:47:13,804 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-11-23 02:47:13,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:47:13,805 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:13,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:13,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:47:13,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-23 02:47:13,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:47:13,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:47:13,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:47:13,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:47:14,159 INFO L321 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2022-11-23 02:47:14,160 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 4 case distinctions, treesize of input 20 treesize of output 53 [2022-11-23 02:47:14,191 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 18 treesize of output 16 [2022-11-23 02:47:14,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:47:14,410 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:47:14,410 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:47:14,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1030220047] [2022-11-23 02:47:14,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1030220047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:47:14,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:47:14,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:47:14,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308337389] [2022-11-23 02:47:14,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:47:14,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:47:14,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:47:14,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:47:14,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:47:14,667 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 404 [2022-11-23 02:47:14,667 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 57 transitions, 257 flow. Second operand has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:14,667 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:47:14,667 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 404 [2022-11-23 02:47:14,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:47:18,025 INFO L130 PetriNetUnfolder]: 28244/37256 cut-off events. [2022-11-23 02:47:18,025 INFO L131 PetriNetUnfolder]: For 249/249 co-relation queries the response was YES. [2022-11-23 02:47:18,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75669 conditions, 37256 events. 28244/37256 cut-off events. For 249/249 co-relation queries the response was YES. Maximal size of possible extension queue 1530. Compared 208005 event pairs, 19170 based on Foata normal form. 0/20552 useless extension candidates. Maximal degree in co-relation 75643. Up to 37121 conditions per place. [2022-11-23 02:47:18,241 INFO L137 encePairwiseOnDemand]: 401/404 looper letters, 53 selfloop transitions, 1 changer transitions 0/55 dead transitions. [2022-11-23 02:47:18,241 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 55 transitions, 361 flow [2022-11-23 02:47:18,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:47:18,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:47:18,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2022-11-23 02:47:18,244 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46534653465346537 [2022-11-23 02:47:18,244 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2022-11-23 02:47:18,245 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2022-11-23 02:47:18,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:47:18,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2022-11-23 02:47:18,247 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:18,249 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:18,250 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:18,251 INFO L175 Difference]: Start difference. First operand has 82 places, 57 transitions, 257 flow. Second operand 3 states and 564 transitions. [2022-11-23 02:47:18,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 55 transitions, 361 flow [2022-11-23 02:47:18,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 55 transitions, 348 flow, removed 1 selfloop flow, removed 4 redundant places. [2022-11-23 02:47:18,254 INFO L231 Difference]: Finished difference. Result has 78 places, 55 transitions, 242 flow [2022-11-23 02:47:18,255 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=78, PETRI_TRANSITIONS=55} [2022-11-23 02:47:18,256 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, 1 predicate places. [2022-11-23 02:47:18,256 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 55 transitions, 242 flow [2022-11-23 02:47:18,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:18,257 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:47:18,257 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:47:18,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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)] Forceful destruction successful, exit code 0 [2022-11-23 02:47:18,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:18,471 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:47:18,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:47:18,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1201328996, now seen corresponding path program 1 times [2022-11-23 02:47:18,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:47:18,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1017406094] [2022-11-23 02:47:18,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:47:18,472 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-11-23 02:47:18,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:47:18,473 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:18,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:47:18,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-23 02:47:18,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:47:18,720 INFO L321 Elim1Store]: treesize reduction 184, result has 13.6 percent of original size [2022-11-23 02:47:18,720 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 5 case distinctions, treesize of input 36 treesize of output 51 [2022-11-23 02:47:18,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:47:18,995 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:47:18,995 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:47:18,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1017406094] [2022-11-23 02:47:18,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1017406094] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:47:18,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:47:18,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:47:18,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930507363] [2022-11-23 02:47:18,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:47:18,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:47:18,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:47:18,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:47:18,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:47:19,304 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 404 [2022-11-23 02:47:19,305 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 55 transitions, 242 flow. Second operand has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:19,305 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:47:19,305 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 404 [2022-11-23 02:47:19,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:47:23,243 INFO L130 PetriNetUnfolder]: 27650/36365 cut-off events. [2022-11-23 02:47:23,244 INFO L131 PetriNetUnfolder]: For 249/249 co-relation queries the response was YES. [2022-11-23 02:47:23,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73876 conditions, 36365 events. 27650/36365 cut-off events. For 249/249 co-relation queries the response was YES. Maximal size of possible extension queue 1515. Compared 201826 event pairs, 18720 based on Foata normal form. 0/20210 useless extension candidates. Maximal degree in co-relation 73849. Up to 36230 conditions per place. [2022-11-23 02:47:23,448 INFO L137 encePairwiseOnDemand]: 401/404 looper letters, 51 selfloop transitions, 1 changer transitions 0/53 dead transitions. [2022-11-23 02:47:23,448 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 53 transitions, 342 flow [2022-11-23 02:47:23,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:47:23,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:47:23,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 556 transitions. [2022-11-23 02:47:23,452 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45874587458745875 [2022-11-23 02:47:23,452 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 556 transitions. [2022-11-23 02:47:23,452 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 556 transitions. [2022-11-23 02:47:23,453 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:47:23,453 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 556 transitions. [2022-11-23 02:47:23,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.33333333333334) internal successors, (556), 3 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:23,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:23,458 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:23,458 INFO L175 Difference]: Start difference. First operand has 78 places, 55 transitions, 242 flow. Second operand 3 states and 556 transitions. [2022-11-23 02:47:23,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 53 transitions, 342 flow [2022-11-23 02:47:23,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 53 transitions, 341 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:47:23,462 INFO L231 Difference]: Finished difference. Result has 77 places, 53 transitions, 239 flow [2022-11-23 02:47:23,463 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=239, PETRI_PLACES=77, PETRI_TRANSITIONS=53} [2022-11-23 02:47:23,464 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, 0 predicate places. [2022-11-23 02:47:23,464 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 53 transitions, 239 flow [2022-11-23 02:47:23,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:23,465 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:47:23,465 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:47:23,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:23,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:23,679 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:47:23,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:47:23,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1201120567, now seen corresponding path program 1 times [2022-11-23 02:47:23,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:47:23,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [121154070] [2022-11-23 02:47:23,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:47:23,680 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-11-23 02:47:23,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:47:23,684 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:23,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:23,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:47:23,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-23 02:47:23,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:47:23,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:47:23,874 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:47:23,874 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:47:23,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [121154070] [2022-11-23 02:47:23,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [121154070] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:47:23,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:47:23,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 02:47:23,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259644016] [2022-11-23 02:47:23,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:47:23,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 02:47:23,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:47:23,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 02:47:23,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 02:47:24,358 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 404 [2022-11-23 02:47:24,359 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 53 transitions, 239 flow. Second operand has 6 states, 6 states have (on average 171.16666666666666) internal successors, (1027), 6 states have internal predecessors, (1027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:24,360 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:47:24,360 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 404 [2022-11-23 02:47:24,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:47:30,092 INFO L130 PetriNetUnfolder]: 41933/54851 cut-off events. [2022-11-23 02:47:30,092 INFO L131 PetriNetUnfolder]: For 267/267 co-relation queries the response was YES. [2022-11-23 02:47:30,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111461 conditions, 54851 events. 41933/54851 cut-off events. For 267/267 co-relation queries the response was YES. Maximal size of possible extension queue 2235. Compared 327276 event pairs, 6201 based on Foata normal form. 0/30875 useless extension candidates. Maximal degree in co-relation 111433. Up to 37404 conditions per place. [2022-11-23 02:47:30,550 INFO L137 encePairwiseOnDemand]: 397/404 looper letters, 91 selfloop transitions, 6 changer transitions 0/98 dead transitions. [2022-11-23 02:47:30,550 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 98 transitions, 533 flow [2022-11-23 02:47:30,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 02:47:30,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-23 02:47:30,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 934 transitions. [2022-11-23 02:47:30,553 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4623762376237624 [2022-11-23 02:47:30,554 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 934 transitions. [2022-11-23 02:47:30,554 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 934 transitions. [2022-11-23 02:47:30,555 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:47:30,555 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 934 transitions. [2022-11-23 02:47:30,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 186.8) internal successors, (934), 5 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:30,561 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 404.0) internal successors, (2424), 6 states have internal predecessors, (2424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:30,562 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 404.0) internal successors, (2424), 6 states have internal predecessors, (2424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:30,562 INFO L175 Difference]: Start difference. First operand has 77 places, 53 transitions, 239 flow. Second operand 5 states and 934 transitions. [2022-11-23 02:47:30,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 98 transitions, 533 flow [2022-11-23 02:47:30,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 98 transitions, 532 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:47:30,566 INFO L231 Difference]: Finished difference. Result has 82 places, 57 transitions, 274 flow [2022-11-23 02:47:30,566 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=274, PETRI_PLACES=82, PETRI_TRANSITIONS=57} [2022-11-23 02:47:30,567 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, 5 predicate places. [2022-11-23 02:47:30,567 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 57 transitions, 274 flow [2022-11-23 02:47:30,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 171.16666666666666) internal successors, (1027), 6 states have internal predecessors, (1027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:30,568 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:47:30,568 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:47:30,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:30,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:30,780 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:47:30,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:47:30,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1419964763, now seen corresponding path program 1 times [2022-11-23 02:47:30,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:47:30,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1593361781] [2022-11-23 02:47:30,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:47:30,781 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-11-23 02:47:30,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:47:30,783 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:30,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:30,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:47:30,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-23 02:47:30,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:47:31,138 INFO L321 Elim1Store]: treesize reduction 138, result has 28.5 percent of original size [2022-11-23 02:47:31,138 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 4 case distinctions, treesize of input 20 treesize of output 62 [2022-11-23 02:47:31,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:47:31,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 02:47:31,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:47:31,790 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:47:31,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1593361781] [2022-11-23 02:47:31,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1593361781] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 02:47:31,791 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-23 02:47:31,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2022-11-23 02:47:31,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274196955] [2022-11-23 02:47:31,791 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-23 02:47:31,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-23 02:47:31,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:47:31,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-23 02:47:31,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-11-23 02:47:36,242 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 404 [2022-11-23 02:47:36,243 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 57 transitions, 274 flow. Second operand has 10 states, 10 states have (on average 164.6) internal successors, (1646), 10 states have internal predecessors, (1646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:36,244 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:47:36,244 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 404 [2022-11-23 02:47:36,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:47:46,726 INFO L130 PetriNetUnfolder]: 60392/77954 cut-off events. [2022-11-23 02:47:46,727 INFO L131 PetriNetUnfolder]: For 18375/18375 co-relation queries the response was YES. [2022-11-23 02:47:46,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184391 conditions, 77954 events. 60392/77954 cut-off events. For 18375/18375 co-relation queries the response was YES. Maximal size of possible extension queue 2937. Compared 465703 event pairs, 12429 based on Foata normal form. 1548/59261 useless extension candidates. Maximal degree in co-relation 184360. Up to 27235 conditions per place. [2022-11-23 02:47:47,337 INFO L137 encePairwiseOnDemand]: 398/404 looper letters, 131 selfloop transitions, 13 changer transitions 0/145 dead transitions. [2022-11-23 02:47:47,337 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 145 transitions, 776 flow [2022-11-23 02:47:47,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 02:47:47,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-23 02:47:47,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1435 transitions. [2022-11-23 02:47:47,342 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4439975247524752 [2022-11-23 02:47:47,342 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1435 transitions. [2022-11-23 02:47:47,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1435 transitions. [2022-11-23 02:47:47,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:47:47,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1435 transitions. [2022-11-23 02:47:47,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 179.375) internal successors, (1435), 8 states have internal predecessors, (1435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:47,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 404.0) internal successors, (3636), 9 states have internal predecessors, (3636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:47,354 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 404.0) internal successors, (3636), 9 states have internal predecessors, (3636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:47,354 INFO L175 Difference]: Start difference. First operand has 82 places, 57 transitions, 274 flow. Second operand 8 states and 1435 transitions. [2022-11-23 02:47:47,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 145 transitions, 776 flow [2022-11-23 02:47:47,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 145 transitions, 768 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-11-23 02:47:47,376 INFO L231 Difference]: Finished difference. Result has 92 places, 62 transitions, 341 flow [2022-11-23 02:47:47,377 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=341, PETRI_PLACES=92, PETRI_TRANSITIONS=62} [2022-11-23 02:47:47,377 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, 15 predicate places. [2022-11-23 02:47:47,377 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 62 transitions, 341 flow [2022-11-23 02:47:47,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 164.6) internal successors, (1646), 10 states have internal predecessors, (1646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:47,378 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:47:47,379 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:47:47,395 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:47,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:47,591 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:47:47,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:47:47,591 INFO L85 PathProgramCache]: Analyzing trace with hash -869019159, now seen corresponding path program 1 times [2022-11-23 02:47:47,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:47:47,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1987234837] [2022-11-23 02:47:47,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:47:47,592 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-11-23 02:47:47,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:47:47,593 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:47,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:47,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:47:47,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-23 02:47:47,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:47:47,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:47:47,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:47:47,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:47:47,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 02:47:47,901 INFO L321 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2022-11-23 02:47:47,901 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 3 case distinctions, treesize of input 18 treesize of output 47 [2022-11-23 02:47:47,911 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 22 treesize of output 20 [2022-11-23 02:47:47,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:47:47,965 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:47:47,965 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:47:47,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1987234837] [2022-11-23 02:47:47,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1987234837] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:47:47,966 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:47:47,966 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:47:47,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740345284] [2022-11-23 02:47:47,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:47:47,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:47:47,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:47:47,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:47:47,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:47:48,145 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 404 [2022-11-23 02:47:48,146 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 62 transitions, 341 flow. Second operand has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:48,146 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:47:48,146 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 404 [2022-11-23 02:47:48,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:47:56,884 INFO L130 PetriNetUnfolder]: 53327/69035 cut-off events. [2022-11-23 02:47:56,885 INFO L131 PetriNetUnfolder]: For 79063/79063 co-relation queries the response was YES. [2022-11-23 02:47:57,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192759 conditions, 69035 events. 53327/69035 cut-off events. For 79063/79063 co-relation queries the response was YES. Maximal size of possible extension queue 2586. Compared 392411 event pairs, 34398 based on Foata normal form. 0/53609 useless extension candidates. Maximal degree in co-relation 192722. Up to 68909 conditions per place. [2022-11-23 02:47:57,565 INFO L137 encePairwiseOnDemand]: 401/404 looper letters, 58 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2022-11-23 02:47:57,565 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 60 transitions, 455 flow [2022-11-23 02:47:57,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:47:57,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:47:57,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2022-11-23 02:47:57,568 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46204620462046203 [2022-11-23 02:47:57,568 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 560 transitions. [2022-11-23 02:47:57,568 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 560 transitions. [2022-11-23 02:47:57,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:47:57,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 560 transitions. [2022-11-23 02:47:57,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:57,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:57,571 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 404.0) internal successors, (1616), 4 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:57,572 INFO L175 Difference]: Start difference. First operand has 92 places, 62 transitions, 341 flow. Second operand 3 states and 560 transitions. [2022-11-23 02:47:57,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 60 transitions, 455 flow [2022-11-23 02:47:57,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 60 transitions, 438 flow, removed 4 selfloop flow, removed 3 redundant places. [2022-11-23 02:47:57,651 INFO L231 Difference]: Finished difference. Result has 89 places, 60 transitions, 322 flow [2022-11-23 02:47:57,651 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=404, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=322, PETRI_PLACES=89, PETRI_TRANSITIONS=60} [2022-11-23 02:47:57,652 INFO L288 CegarLoopForPetriNet]: 77 programPoint places, 12 predicate places. [2022-11-23 02:47:57,652 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 60 transitions, 322 flow [2022-11-23 02:47:57,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:57,652 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:47:57,653 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:47:57,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:57,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:57,872 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2022-11-23 02:47:57,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:47:57,873 INFO L85 PathProgramCache]: Analyzing trace with hash -869019158, now seen corresponding path program 1 times [2022-11-23 02:47:57,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-23 02:47:57,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1333072981] [2022-11-23 02:47:57,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:47:57,873 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-11-23 02:47:57,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/mathsat [2022-11-23 02:47:57,874 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:57,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb6bd2c2-8621-4b07-9578-a8e1d96553bd/bin/uautomizer-QkZJyEgLgS/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-11-23 02:47:58,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:47:58,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 02:47:58,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 02:47:58,244 INFO L321 Elim1Store]: treesize reduction 154, result has 27.7 percent of original size [2022-11-23 02:47:58,244 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 4 case distinctions, treesize of input 18 treesize of output 66 [2022-11-23 02:47:58,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-23 02:47:58,301 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 02:47:58,302 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-23 02:47:58,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1333072981] [2022-11-23 02:47:58,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1333072981] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:47:58,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:47:58,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:47:58,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158313681] [2022-11-23 02:47:58,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:47:58,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:47:58,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-23 02:47:58,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:47:58,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:47:58,453 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 404 [2022-11-23 02:47:58,454 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 60 transitions, 322 flow. Second operand has 3 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:47:58,454 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:47:58,454 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 404 [2022-11-23 02:47:58,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand