./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:34:15,360 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:34:15,494 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 21:34:15,502 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:34:15,503 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:34:15,546 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:34:15,548 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:34:15,548 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:34:15,550 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:34:15,555 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:34:15,556 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:34:15,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:34:15,557 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:34:15,560 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:34:15,560 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:34:15,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:34:15,562 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:34:15,562 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:34:15,563 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 21:34:15,563 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 21:34:15,564 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 21:34:15,565 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:34:15,565 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:34:15,566 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:34:15,566 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:34:15,567 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:34:15,568 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:34:15,568 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:34:15,569 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:34:15,569 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:34:15,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:34:15,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:34:15,572 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:34:15,572 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:34:15,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:34:15,573 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:34:15,573 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:34:15,573 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:34:15,574 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:34:15,574 INFO L153 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_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2023-11-23 21:34:15,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:34:15,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:34:15,960 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:34:15,963 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:34:15,963 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:34:15,965 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2023-11-23 21:34:19,226 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:34:19,631 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:34:19,632 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2023-11-23 21:34:19,653 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/data/f6fa25045/ebfc72f54e694a18953852aa0609d64f/FLAG6e2f4113a [2023-11-23 21:34:19,670 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/data/f6fa25045/ebfc72f54e694a18953852aa0609d64f [2023-11-23 21:34:19,673 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:34:19,675 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:34:19,677 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:34:19,677 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:34:19,683 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:34:19,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:34:19" (1/1) ... [2023-11-23 21:34:19,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@913d94c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:19, skipping insertion in model container [2023-11-23 21:34:19,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:34:19" (1/1) ... [2023-11-23 21:34:19,742 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:34:20,379 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:20,380 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:20,380 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:20,381 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:20,422 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:34:20,450 ERROR L324 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) [2023-11-23 21:34:20,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6c5b24b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:20, skipping insertion in model container [2023-11-23 21:34:20,451 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:34:20,451 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-23 21:34:20,454 INFO L158 Benchmark]: Toolchain (without parser) took 777.74ms. Allocated memory is still 201.3MB. Free memory was 151.0MB in the beginning and 135.1MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-23 21:34:20,454 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 142.6MB. Free memory is still 85.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:34:20,455 INFO L158 Benchmark]: CACSL2BoogieTranslator took 774.68ms. Allocated memory is still 201.3MB. Free memory was 151.0MB in the beginning and 135.1MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-23 21:34:20,457 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 142.6MB. Free memory is still 85.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 774.68ms. Allocated memory is still 201.3MB. Free memory was 151.0MB in the beginning and 135.1MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1044]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:34:23,327 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:34:23,495 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-23 21:34:23,506 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:34:23,509 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:34:23,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:34:23,560 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:34:23,561 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:34:23,562 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:34:23,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:34:23,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:34:23,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:34:23,570 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:34:23,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:34:23,572 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:34:23,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:34:23,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:34:23,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:34:23,574 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 21:34:23,575 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 21:34:23,575 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 21:34:23,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:34:23,576 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:34:23,577 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 21:34:23,577 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 21:34:23,578 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:34:23,578 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:34:23,578 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:34:23,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:34:23,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:34:23,581 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:34:23,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:34:23,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:34:23,583 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:34:23,583 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:34:23,583 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-23 21:34:23,583 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 21:34:23,584 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:34:23,584 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:34:23,585 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:34:23,585 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:34:23,586 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-23 21:34:23,586 INFO L153 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_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2023-11-23 21:34:24,038 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:34:24,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:34:24,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:34:24,071 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:34:24,071 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:34:24,073 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2023-11-23 21:34:27,441 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:34:27,800 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:34:27,801 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2023-11-23 21:34:27,835 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/data/93e4718ed/2f8f47bc311d490a87e11d6ddbb13aa4/FLAG3c91aff6e [2023-11-23 21:34:27,852 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/data/93e4718ed/2f8f47bc311d490a87e11d6ddbb13aa4 [2023-11-23 21:34:27,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:34:27,856 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:34:27,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:34:27,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:34:27,864 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:34:27,865 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:34:27" (1/1) ... [2023-11-23 21:34:27,866 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@653a375c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:27, skipping insertion in model container [2023-11-23 21:34:27,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:34:27" (1/1) ... [2023-11-23 21:34:27,957 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:34:28,626 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,627 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,628 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,629 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:34:28,728 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 21:34:28,739 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:34:28,813 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,813 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,814 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,814 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:34:28,879 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:34:28,919 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,919 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,920 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,920 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-23 21:34:28,940 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:34:29,021 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:34:29,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29 WrapperNode [2023-11-23 21:34:29,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:34:29,023 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:34:29,023 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:34:29,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:34:29,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,120 INFO L138 Inliner]: procedures = 283, calls = 73, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 336 [2023-11-23 21:34:29,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:34:29,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:34:29,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:34:29,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:34:29,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,141 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,141 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,159 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,165 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,169 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,173 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:34:29,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:34:29,181 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:34:29,181 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:34:29,182 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (1/1) ... [2023-11-23 21:34:29,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:34:29,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:29,221 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:34:29,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:34:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 21:34:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:34:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:34:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2023-11-23 21:34:29,271 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2023-11-23 21:34:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:34:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 21:34:29,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 21:34:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-23 21:34:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-23 21:34:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2023-11-23 21:34:29,274 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2023-11-23 21:34:29,274 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-23 21:34:29,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:34:29,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:34:29,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:34:29,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:34:29,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:34:29,281 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 21:34:29,478 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:34:29,481 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:34:30,642 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:34:31,060 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:34:31,060 INFO L309 CfgBuilder]: Removed 30 assume(true) statements. [2023-11-23 21:34:31,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:34:31 BoogieIcfgContainer [2023-11-23 21:34:31,062 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:34:31,064 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:34:31,064 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:34:31,068 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:34:31,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:34:27" (1/3) ... [2023-11-23 21:34:31,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ed5909c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:34:31, skipping insertion in model container [2023-11-23 21:34:31,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:29" (2/3) ... [2023-11-23 21:34:31,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ed5909c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:34:31, skipping insertion in model container [2023-11-23 21:34:31,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:34:31" (3/3) ... [2023-11-23 21:34:31,074 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2023-11-23 21:34:31,094 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:34:31,094 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 59 error locations. [2023-11-23 21:34:31,094 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 21:34:31,264 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-23 21:34:31,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 207 transitions, 434 flow [2023-11-23 21:34:31,507 INFO L124 PetriNetUnfolderBase]: 55/343 cut-off events. [2023-11-23 21:34:31,508 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-23 21:34:31,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 343 events. 55/343 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1969 event pairs, 0 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 189. Up to 8 conditions per place. [2023-11-23 21:34:31,521 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 207 transitions, 434 flow [2023-11-23 21:34:31,538 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 207 transitions, 434 flow [2023-11-23 21:34:31,555 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:34:31,565 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;@3fab2cc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:34:31,565 INFO L358 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2023-11-23 21:34:31,569 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 21:34:31,569 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2023-11-23 21:34:31,570 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 21:34:31,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:31,571 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 21:34:31,572 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:31,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:31,578 INFO L85 PathProgramCache]: Analyzing trace with hash 908279, now seen corresponding path program 1 times [2023-11-23 21:34:31,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:31,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1949489532] [2023-11-23 21:34:31,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:31,604 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 [2023-11-23 21:34:31,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:31,607 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:31,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:31,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:31,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:34:31,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:31,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:31,828 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:31,829 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:31,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1949489532] [2023-11-23 21:34:31,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1949489532] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:31,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:31,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:31,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422611954] [2023-11-23 21:34:31,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:31,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:31,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:31,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:31,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:32,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 207 [2023-11-23 21:34:32,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 207 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:32,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:32,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 207 [2023-11-23 21:34:32,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:35,615 INFO L124 PetriNetUnfolderBase]: 7529/16637 cut-off events. [2023-11-23 21:34:35,616 INFO L125 PetriNetUnfolderBase]: For 262/264 co-relation queries the response was YES. [2023-11-23 21:34:35,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28060 conditions, 16637 events. 7529/16637 cut-off events. For 262/264 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 156072 event pairs, 4501 based on Foata normal form. 2886/17302 useless extension candidates. Maximal degree in co-relation 26788. Up to 7851 conditions per place. [2023-11-23 21:34:35,810 INFO L140 encePairwiseOnDemand]: 175/207 looper letters, 119 selfloop transitions, 4 changer transitions 0/225 dead transitions. [2023-11-23 21:34:35,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 225 transitions, 716 flow [2023-11-23 21:34:35,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:34:35,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:34:35,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 583 transitions. [2023-11-23 21:34:35,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7041062801932367 [2023-11-23 21:34:35,833 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 583 transitions. [2023-11-23 21:34:35,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 583 transitions. [2023-11-23 21:34:35,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:35,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 583 transitions. [2023-11-23 21:34:35,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 145.75) internal successors, (583), 4 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:35,853 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:35,855 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:35,857 INFO L175 Difference]: Start difference. First operand has 176 places, 207 transitions, 434 flow. Second operand 4 states and 583 transitions. [2023-11-23 21:34:35,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 225 transitions, 716 flow [2023-11-23 21:34:35,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 225 transitions, 716 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-23 21:34:35,872 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 394 flow [2023-11-23 21:34:35,875 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2023-11-23 21:34:35,879 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2023-11-23 21:34:35,879 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 394 flow [2023-11-23 21:34:35,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:35,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:35,881 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-23 21:34:35,884 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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)] Ended with exit code 0 [2023-11-23 21:34:36,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:36,084 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:36,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:36,085 INFO L85 PathProgramCache]: Analyzing trace with hash 908280, now seen corresponding path program 1 times [2023-11-23 21:34:36,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:36,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2034030106] [2023-11-23 21:34:36,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:36,086 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 [2023-11-23 21:34:36,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:36,088 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:36,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:36,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:36,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:34:36,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:36,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:36,289 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:36,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:36,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2034030106] [2023-11-23 21:34:36,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2034030106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:36,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:36,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:36,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413840841] [2023-11-23 21:34:36,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:36,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:36,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:36,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:36,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:36,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2023-11-23 21:34:36,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 394 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:36,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:36,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2023-11-23 21:34:36,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:39,759 INFO L124 PetriNetUnfolderBase]: 7464/17559 cut-off events. [2023-11-23 21:34:39,760 INFO L125 PetriNetUnfolderBase]: For 778/780 co-relation queries the response was YES. [2023-11-23 21:34:39,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29834 conditions, 17559 events. 7464/17559 cut-off events. For 778/780 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 170757 event pairs, 6385 based on Foata normal form. 3/15149 useless extension candidates. Maximal degree in co-relation 28468. Up to 11048 conditions per place. [2023-11-23 21:34:40,073 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 76 selfloop transitions, 5 changer transitions 0/183 dead transitions. [2023-11-23 21:34:40,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 183 transitions, 570 flow [2023-11-23 21:34:40,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:34:40,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:34:40,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 500 transitions. [2023-11-23 21:34:40,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6038647342995169 [2023-11-23 21:34:40,079 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 500 transitions. [2023-11-23 21:34:40,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 500 transitions. [2023-11-23 21:34:40,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:40,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 500 transitions. [2023-11-23 21:34:40,082 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 125.0) internal successors, (500), 4 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:40,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:40,087 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:40,087 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 394 flow. Second operand 4 states and 500 transitions. [2023-11-23 21:34:40,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 183 transitions, 570 flow [2023-11-23 21:34:40,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 183 transitions, 558 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 21:34:40,104 INFO L231 Difference]: Finished difference. Result has 178 places, 183 transitions, 427 flow [2023-11-23 21:34:40,105 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=427, PETRI_PLACES=178, PETRI_TRANSITIONS=183} [2023-11-23 21:34:40,106 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2023-11-23 21:34:40,106 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 183 transitions, 427 flow [2023-11-23 21:34:40,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:40,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:40,108 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-23 21:34:40,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:40,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:40,317 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:40,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:40,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1289630874, now seen corresponding path program 1 times [2023-11-23 21:34:40,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:40,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1648539847] [2023-11-23 21:34:40,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:40,318 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 [2023-11-23 21:34:40,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:40,320 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:40,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:40,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:40,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:34:40,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:40,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-23 21:34:40,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:40,506 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:40,506 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:40,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1648539847] [2023-11-23 21:34:40,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1648539847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:40,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:40,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:40,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657918386] [2023-11-23 21:34:40,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:40,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:40,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:40,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:40,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:40,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2023-11-23 21:34:40,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 183 transitions, 427 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:40,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:40,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2023-11-23 21:34:40,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:42,874 INFO L124 PetriNetUnfolderBase]: 7464/17558 cut-off events. [2023-11-23 21:34:42,875 INFO L125 PetriNetUnfolderBase]: For 271/273 co-relation queries the response was YES. [2023-11-23 21:34:42,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29313 conditions, 17558 events. 7464/17558 cut-off events. For 271/273 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 170707 event pairs, 6385 based on Foata normal form. 0/15144 useless extension candidates. Maximal degree in co-relation 29279. Up to 11044 conditions per place. [2023-11-23 21:34:43,007 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 74 selfloop transitions, 3 changer transitions 0/182 dead transitions. [2023-11-23 21:34:43,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 182 transitions, 579 flow [2023-11-23 21:34:43,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:43,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:43,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2023-11-23 21:34:43,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6360708534621579 [2023-11-23 21:34:43,010 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2023-11-23 21:34:43,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2023-11-23 21:34:43,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:43,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2023-11-23 21:34:43,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:43,016 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:43,017 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:43,018 INFO L175 Difference]: Start difference. First operand has 178 places, 183 transitions, 427 flow. Second operand 3 states and 395 transitions. [2023-11-23 21:34:43,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 182 transitions, 579 flow [2023-11-23 21:34:43,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 182 transitions, 576 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:43,029 INFO L231 Difference]: Finished difference. Result has 178 places, 182 transitions, 428 flow [2023-11-23 21:34:43,030 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=178, PETRI_TRANSITIONS=182} [2023-11-23 21:34:43,032 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2023-11-23 21:34:43,032 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 182 transitions, 428 flow [2023-11-23 21:34:43,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:43,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:43,033 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-23 21:34:43,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:43,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:43,241 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:43,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:43,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1289630875, now seen corresponding path program 1 times [2023-11-23 21:34:43,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:43,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1365511955] [2023-11-23 21:34:43,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:43,243 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 [2023-11-23 21:34:43,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:43,245 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:43,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:43,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:43,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:34:43,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:43,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-23 21:34:43,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:43,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:43,413 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:43,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1365511955] [2023-11-23 21:34:43,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1365511955] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:43,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:43,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:43,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572061773] [2023-11-23 21:34:43,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:43,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:43,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:43,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:43,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:43,687 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2023-11-23 21:34:43,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 182 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:43,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:43,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2023-11-23 21:34:43,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:46,110 INFO L124 PetriNetUnfolderBase]: 7464/17557 cut-off events. [2023-11-23 21:34:46,110 INFO L125 PetriNetUnfolderBase]: For 273/275 co-relation queries the response was YES. [2023-11-23 21:34:46,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29313 conditions, 17557 events. 7464/17557 cut-off events. For 273/275 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 170799 event pairs, 6385 based on Foata normal form. 0/15145 useless extension candidates. Maximal degree in co-relation 29278. Up to 11044 conditions per place. [2023-11-23 21:34:46,217 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 74 selfloop transitions, 3 changer transitions 0/181 dead transitions. [2023-11-23 21:34:46,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 181 transitions, 580 flow [2023-11-23 21:34:46,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:46,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:46,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2023-11-23 21:34:46,222 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6360708534621579 [2023-11-23 21:34:46,222 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2023-11-23 21:34:46,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2023-11-23 21:34:46,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:46,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2023-11-23 21:34:46,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:46,228 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:46,229 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:46,229 INFO L175 Difference]: Start difference. First operand has 178 places, 182 transitions, 428 flow. Second operand 3 states and 395 transitions. [2023-11-23 21:34:46,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 181 transitions, 580 flow [2023-11-23 21:34:46,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 181 transitions, 574 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:46,237 INFO L231 Difference]: Finished difference. Result has 177 places, 181 transitions, 426 flow [2023-11-23 21:34:46,237 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=177, PETRI_TRANSITIONS=181} [2023-11-23 21:34:46,239 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2023-11-23 21:34:46,240 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 181 transitions, 426 flow [2023-11-23 21:34:46,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:46,240 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:46,240 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-23 21:34:46,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:46,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:46,444 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:46,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:46,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1323854727, now seen corresponding path program 1 times [2023-11-23 21:34:46,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:46,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [307467281] [2023-11-23 21:34:46,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:46,445 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 [2023-11-23 21:34:46,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:46,452 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:46,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:46,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:46,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:34:46,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:46,576 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:46,577 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:46,577 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:46,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [307467281] [2023-11-23 21:34:46,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [307467281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:46,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:46,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:34:46,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828081244] [2023-11-23 21:34:46,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:46,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:46,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:46,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:46,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:46,581 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 207 [2023-11-23 21:34:46,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 181 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:46,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:46,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 207 [2023-11-23 21:34:46,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:48,812 INFO L124 PetriNetUnfolderBase]: 7463/17579 cut-off events. [2023-11-23 21:34:48,812 INFO L125 PetriNetUnfolderBase]: For 275/277 co-relation queries the response was YES. [2023-11-23 21:34:48,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29341 conditions, 17579 events. 7463/17579 cut-off events. For 275/277 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 170788 event pairs, 6385 based on Foata normal form. 2/15158 useless extension candidates. Maximal degree in co-relation 29309. Up to 11044 conditions per place. [2023-11-23 21:34:48,926 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 78 selfloop transitions, 3 changer transitions 0/185 dead transitions. [2023-11-23 21:34:48,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 185 transitions, 600 flow [2023-11-23 21:34:48,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:48,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:48,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2023-11-23 21:34:48,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6489533011272142 [2023-11-23 21:34:48,929 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 403 transitions. [2023-11-23 21:34:48,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 403 transitions. [2023-11-23 21:34:48,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:48,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 403 transitions. [2023-11-23 21:34:48,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:48,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:48,933 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:48,933 INFO L175 Difference]: Start difference. First operand has 177 places, 181 transitions, 426 flow. Second operand 3 states and 403 transitions. [2023-11-23 21:34:48,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 185 transitions, 600 flow [2023-11-23 21:34:48,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 185 transitions, 590 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:48,941 INFO L231 Difference]: Finished difference. Result has 178 places, 181 transitions, 431 flow [2023-11-23 21:34:48,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=431, PETRI_PLACES=178, PETRI_TRANSITIONS=181} [2023-11-23 21:34:48,942 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2023-11-23 21:34:48,942 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 181 transitions, 431 flow [2023-11-23 21:34:48,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:48,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:48,943 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:48,952 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:49,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:49,146 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:49,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:49,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1323852372, now seen corresponding path program 1 times [2023-11-23 21:34:49,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:49,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2126094168] [2023-11-23 21:34:49,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:49,147 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 [2023-11-23 21:34:49,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:49,148 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:49,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:49,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:49,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:34:49,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:49,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-23 21:34:49,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:49,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:49,366 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:49,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2126094168] [2023-11-23 21:34:49,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2126094168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:49,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:49,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:34:49,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081913790] [2023-11-23 21:34:49,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:49,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:49,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:49,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:49,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:49,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 207 [2023-11-23 21:34:49,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 181 transitions, 431 flow. Second operand has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:49,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:49,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 207 [2023-11-23 21:34:49,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:52,308 INFO L124 PetriNetUnfolderBase]: 7463/17575 cut-off events. [2023-11-23 21:34:52,308 INFO L125 PetriNetUnfolderBase]: For 290/292 co-relation queries the response was YES. [2023-11-23 21:34:52,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29341 conditions, 17575 events. 7463/17575 cut-off events. For 290/292 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 170746 event pairs, 6385 based on Foata normal form. 2/15158 useless extension candidates. Maximal degree in co-relation 29305. Up to 11048 conditions per place. [2023-11-23 21:34:52,424 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 75 selfloop transitions, 4 changer transitions 0/179 dead transitions. [2023-11-23 21:34:52,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 179 transitions, 585 flow [2023-11-23 21:34:52,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:34:52,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:34:52,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2023-11-23 21:34:52,427 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2023-11-23 21:34:52,428 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 489 transitions. [2023-11-23 21:34:52,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 489 transitions. [2023-11-23 21:34:52,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:52,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 489 transitions. [2023-11-23 21:34:52,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 122.25) internal successors, (489), 4 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:52,433 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:52,434 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:52,434 INFO L175 Difference]: Start difference. First operand has 178 places, 181 transitions, 431 flow. Second operand 4 states and 489 transitions. [2023-11-23 21:34:52,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 179 transitions, 585 flow [2023-11-23 21:34:52,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 179 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:34:52,440 INFO L231 Difference]: Finished difference. Result has 178 places, 179 transitions, 432 flow [2023-11-23 21:34:52,441 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=432, PETRI_PLACES=178, PETRI_TRANSITIONS=179} [2023-11-23 21:34:52,442 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2023-11-23 21:34:52,442 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 179 transitions, 432 flow [2023-11-23 21:34:52,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:52,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:52,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:52,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-11-23 21:34:52,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:52,646 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:52,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:52,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1323852371, now seen corresponding path program 1 times [2023-11-23 21:34:52,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:52,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [329421827] [2023-11-23 21:34:52,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:52,647 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 [2023-11-23 21:34:52,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:52,648 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:52,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:52,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:52,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:34:52,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:52,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-23 21:34:52,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:52,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:52,828 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:52,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [329421827] [2023-11-23 21:34:52,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [329421827] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:52,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:52,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:34:52,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018039858] [2023-11-23 21:34:52,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:52,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:52,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:52,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:52,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:53,116 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 207 [2023-11-23 21:34:53,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 179 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:53,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:53,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 207 [2023-11-23 21:34:53,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:55,335 INFO L124 PetriNetUnfolderBase]: 7463/17571 cut-off events. [2023-11-23 21:34:55,335 INFO L125 PetriNetUnfolderBase]: For 275/277 co-relation queries the response was YES. [2023-11-23 21:34:55,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29345 conditions, 17571 events. 7463/17571 cut-off events. For 275/277 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 170704 event pairs, 6385 based on Foata normal form. 2/15156 useless extension candidates. Maximal degree in co-relation 29309. Up to 11046 conditions per place. [2023-11-23 21:34:55,460 INFO L140 encePairwiseOnDemand]: 200/207 looper letters, 72 selfloop transitions, 7 changer transitions 0/177 dead transitions. [2023-11-23 21:34:55,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 177 transitions, 586 flow [2023-11-23 21:34:55,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:34:55,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:34:55,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 582 transitions. [2023-11-23 21:34:55,465 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5623188405797102 [2023-11-23 21:34:55,465 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 582 transitions. [2023-11-23 21:34:55,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 582 transitions. [2023-11-23 21:34:55,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:55,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 582 transitions. [2023-11-23 21:34:55,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 116.4) internal successors, (582), 5 states have internal predecessors, (582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:55,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 207.0) internal successors, (1242), 6 states have internal predecessors, (1242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:55,472 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 207.0) internal successors, (1242), 6 states have internal predecessors, (1242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:55,473 INFO L175 Difference]: Start difference. First operand has 178 places, 179 transitions, 432 flow. Second operand 5 states and 582 transitions. [2023-11-23 21:34:55,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 177 transitions, 586 flow [2023-11-23 21:34:55,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 177 transitions, 578 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 21:34:55,479 INFO L231 Difference]: Finished difference. Result has 177 places, 177 transitions, 434 flow [2023-11-23 21:34:55,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=434, PETRI_PLACES=177, PETRI_TRANSITIONS=177} [2023-11-23 21:34:55,480 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2023-11-23 21:34:55,481 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 177 transitions, 434 flow [2023-11-23 21:34:55,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:55,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:55,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:55,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:55,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:55,688 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:55,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:55,688 INFO L85 PathProgramCache]: Analyzing trace with hash 911840466, now seen corresponding path program 1 times [2023-11-23 21:34:55,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:55,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [825219773] [2023-11-23 21:34:55,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:55,691 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 [2023-11-23 21:34:55,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:55,693 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:55,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:55,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:55,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:34:55,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:56,004 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-23 21:34:56,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-11-23 21:34:56,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:56,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:56,064 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:56,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [825219773] [2023-11-23 21:34:56,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [825219773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:56,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:56,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:56,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320084512] [2023-11-23 21:34:56,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:56,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:56,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:56,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:56,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:56,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2023-11-23 21:34:56,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 177 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:56,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:56,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2023-11-23 21:34:56,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:58,700 INFO L124 PetriNetUnfolderBase]: 7529/16650 cut-off events. [2023-11-23 21:34:58,701 INFO L125 PetriNetUnfolderBase]: For 339/351 co-relation queries the response was YES. [2023-11-23 21:34:58,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28741 conditions, 16650 events. 7529/16650 cut-off events. For 339/351 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 155844 event pairs, 4501 based on Foata normal form. 12/14538 useless extension candidates. Maximal degree in co-relation 28703. Up to 7854 conditions per place. [2023-11-23 21:34:58,799 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 120 selfloop transitions, 5 changer transitions 0/221 dead transitions. [2023-11-23 21:34:58,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 221 transitions, 772 flow [2023-11-23 21:34:58,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:34:58,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:34:58,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 539 transitions. [2023-11-23 21:34:58,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6509661835748792 [2023-11-23 21:34:58,802 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 539 transitions. [2023-11-23 21:34:58,802 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 539 transitions. [2023-11-23 21:34:58,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:58,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 539 transitions. [2023-11-23 21:34:58,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 134.75) internal successors, (539), 4 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:58,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:58,808 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:58,808 INFO L175 Difference]: Start difference. First operand has 177 places, 177 transitions, 434 flow. Second operand 4 states and 539 transitions. [2023-11-23 21:34:58,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 221 transitions, 772 flow [2023-11-23 21:34:58,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 221 transitions, 758 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 21:34:58,814 INFO L231 Difference]: Finished difference. Result has 174 places, 175 transitions, 426 flow [2023-11-23 21:34:58,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=426, PETRI_PLACES=174, PETRI_TRANSITIONS=175} [2023-11-23 21:34:58,815 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, -2 predicate places. [2023-11-23 21:34:58,816 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 175 transitions, 426 flow [2023-11-23 21:34:58,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:58,816 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:58,816 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:58,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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)] Forceful destruction successful, exit code 0 [2023-11-23 21:34:59,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:59,021 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:34:59,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:59,021 INFO L85 PathProgramCache]: Analyzing trace with hash 911840467, now seen corresponding path program 1 times [2023-11-23 21:34:59,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:34:59,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1282232157] [2023-11-23 21:34:59,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:59,022 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 [2023-11-23 21:34:59,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:34:59,023 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:34:59,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:34:59,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:59,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 21:34:59,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:34:59,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:34:59,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-23 21:34:59,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:34:59,513 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:34:59,513 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:34:59,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1282232157] [2023-11-23 21:34:59,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1282232157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:59,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:59,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:34:59,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695384509] [2023-11-23 21:34:59,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:59,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:34:59,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:34:59,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:34:59,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:35:00,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2023-11-23 21:35:00,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 175 transitions, 426 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 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) [2023-11-23 21:35:00,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:00,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2023-11-23 21:35:00,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:02,636 INFO L124 PetriNetUnfolderBase]: 7608/17902 cut-off events. [2023-11-23 21:35:02,636 INFO L125 PetriNetUnfolderBase]: For 895/897 co-relation queries the response was YES. [2023-11-23 21:35:02,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30539 conditions, 17902 events. 7608/17902 cut-off events. For 895/897 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 174774 event pairs, 6517 based on Foata normal form. 2/15447 useless extension candidates. Maximal degree in co-relation 30447. Up to 11287 conditions per place. [2023-11-23 21:35:02,744 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 83 selfloop transitions, 5 changer transitions 0/182 dead transitions. [2023-11-23 21:35:02,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 182 transitions, 632 flow [2023-11-23 21:35:02,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:35:02,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:35:02,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 503 transitions. [2023-11-23 21:35:02,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.607487922705314 [2023-11-23 21:35:02,751 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 503 transitions. [2023-11-23 21:35:02,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 503 transitions. [2023-11-23 21:35:02,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:02,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 503 transitions. [2023-11-23 21:35:02,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 125.75) internal successors, (503), 4 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:02,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:02,757 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:02,757 INFO L175 Difference]: Start difference. First operand has 174 places, 175 transitions, 426 flow. Second operand 4 states and 503 transitions. [2023-11-23 21:35:02,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 182 transitions, 632 flow [2023-11-23 21:35:02,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 182 transitions, 616 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 21:35:02,767 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 462 flow [2023-11-23 21:35:02,768 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=462, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2023-11-23 21:35:02,770 INFO L281 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2023-11-23 21:35:02,770 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 462 flow [2023-11-23 21:35:02,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 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) [2023-11-23 21:35:02,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:02,771 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:35:02,780 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:35:02,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:35:02,975 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2023-11-23 21:35:02,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:02,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1797715589, now seen corresponding path program 1 times [2023-11-23 21:35:02,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 21:35:02,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [902883672] [2023-11-23 21:35:02,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:02,977 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 [2023-11-23 21:35:02,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/mathsat [2023-11-23 21:35:02,978 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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) [2023-11-23 21:35:02,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b355f52f-6ac7-4abc-9182-cb0d55e86575/bin/uautomizer-verify-zZY32mL2XJ/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 [2023-11-23 21:35:03,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:03,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-23 21:35:03,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:35:03,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-23 21:35:03,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-23 21:35:03,553 INFO L349 Elim1Store]: treesize reduction 17, result has 19.0 percent of original size [2023-11-23 21:35:03,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 18 treesize of output 16 [2023-11-23 21:35:03,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 25 [2023-11-23 21:35:03,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 25 [2023-11-23 21:35:03,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 18 [2023-11-23 21:35:03,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:35:03,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:35:03,883 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 21:35:03,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [902883672] [2023-11-23 21:35:03,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [902883672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:03,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:03,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:35:03,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877622256] [2023-11-23 21:35:03,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:03,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:35:03,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 21:35:03,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:35:03,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:35:06,262 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 207 [2023-11-23 21:35:06,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 462 flow. Second operand has 10 states, 10 states have (on average 94.0) internal successors, (940), 10 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:06,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:06,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 207 [2023-11-23 21:35:06,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand