./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-memsafety/list1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-memsafety/list1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI --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 1da30149a66945688e686f90b0d1749d09e30bdcfdeae7b4325d99ddbe3a8206 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:47:54,346 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:47:54,442 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:47:54,454 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:47:54,455 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:47:54,492 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:47:54,494 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:47:54,494 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:47:54,496 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:47:54,501 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:47:54,501 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:47:54,502 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:47:54,503 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:47:54,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:47:54,505 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:47:54,506 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:47:54,506 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:47:54,507 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:47:54,507 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:47:54,508 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:47:54,508 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:47:54,509 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:47:54,509 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:47:54,510 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:47:54,510 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:47:54,510 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:47:54,511 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:47:54,511 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:47:54,512 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:47:54,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:47:54,514 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:47:54,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:47:54,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:47:54,515 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:47:54,515 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:47:54,515 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:47:54,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:47:54,516 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:47:54,516 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:47:54,516 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:47:54,516 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:47:54,517 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_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI 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 -> 1da30149a66945688e686f90b0d1749d09e30bdcfdeae7b4325d99ddbe3a8206 [2023-11-24 21:47:54,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:47:54,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:47:54,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:47:54,869 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:47:54,873 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:47:54,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/pthread-memsafety/list1.i [2023-11-24 21:47:58,094 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:47:58,461 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:47:58,461 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/sv-benchmarks/c/pthread-memsafety/list1.i [2023-11-24 21:47:58,485 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/data/a4a92067f/95bc6ae13d024a4a9680629d0996bf2a/FLAG3ba6dbc8e [2023-11-24 21:47:58,503 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/data/a4a92067f/95bc6ae13d024a4a9680629d0996bf2a [2023-11-24 21:47:58,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:47:58,512 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:47:58,515 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:47:58,515 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:47:58,521 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:47:58,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:47:58" (1/1) ... [2023-11-24 21:47:58,525 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c6173a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:47:58, skipping insertion in model container [2023-11-24 21:47:58,525 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:47:58" (1/1) ... [2023-11-24 21:47:58,593 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:47:59,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:47:59,099 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-24 21:47:59,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@198a691f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:47:59, skipping insertion in model container [2023-11-24 21:47:59,100 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:47:59,100 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-24 21:47:59,102 INFO L158 Benchmark]: Toolchain (without parser) took 589.85ms. Allocated memory is still 146.8MB. Free memory was 100.0MB in the beginning and 85.9MB in the end (delta: 14.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-24 21:47:59,103 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 113.2MB. Free memory is still 65.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 21:47:59,104 INFO L158 Benchmark]: CACSL2BoogieTranslator took 585.07ms. Allocated memory is still 146.8MB. Free memory was 100.0MB in the beginning and 85.9MB in the end (delta: 14.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-24 21:47:59,105 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.22ms. Allocated memory is still 113.2MB. Free memory is still 65.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 585.07ms. Allocated memory is still 146.8MB. Free memory was 100.0MB in the beginning and 85.9MB in the end (delta: 14.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1048]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-memsafety/list1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI --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 1da30149a66945688e686f90b0d1749d09e30bdcfdeae7b4325d99ddbe3a8206 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:48:01,677 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:48:01,809 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-24 21:48:01,818 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:48:01,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:48:01,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:48:01,866 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:48:01,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:48:01,867 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:48:01,872 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:48:01,873 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:48:01,873 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:48:01,874 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:48:01,875 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:48:01,876 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:48:01,876 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:48:01,877 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:48:01,877 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:48:01,877 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:48:01,878 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:48:01,879 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:48:01,879 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:48:01,880 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:48:01,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:48:01,880 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:48:01,881 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-24 21:48:01,881 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-24 21:48:01,881 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:48:01,882 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:48:01,882 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:48:01,884 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:48:01,884 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:48:01,884 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:48:01,885 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:48:01,885 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:48:01,885 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:48:01,886 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:48:01,886 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-24 21:48:01,886 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-24 21:48:01,887 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:48:01,887 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:48:01,887 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:48:01,887 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:48:01,888 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-24 21:48:01,888 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_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI 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 -> 1da30149a66945688e686f90b0d1749d09e30bdcfdeae7b4325d99ddbe3a8206 [2023-11-24 21:48:02,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:48:02,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:48:02,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:48:02,319 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:48:02,319 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:48:02,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/pthread-memsafety/list1.i [2023-11-24 21:48:05,439 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:48:05,859 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:48:05,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/sv-benchmarks/c/pthread-memsafety/list1.i [2023-11-24 21:48:05,880 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/data/9a1d5c63a/d1225127b850434992e2f393e9eb4535/FLAGe79a9d8f1 [2023-11-24 21:48:05,900 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/data/9a1d5c63a/d1225127b850434992e2f393e9eb4535 [2023-11-24 21:48:05,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:48:05,904 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:48:05,906 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:48:05,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:48:05,912 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:48:05,912 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:48:05" (1/1) ... [2023-11-24 21:48:05,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@417855b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:05, skipping insertion in model container [2023-11-24 21:48:05,914 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:48:05" (1/1) ... [2023-11-24 21:48:05,978 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:48:06,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:48:06,697 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-24 21:48:06,715 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:48:06,782 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:48:06,791 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:48:06,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:48:06,972 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:48:06,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06 WrapperNode [2023-11-24 21:48:06,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:48:06,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:48:06,975 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:48:06,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:48:06,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,027 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,062 INFO L138 Inliner]: procedures = 267, calls = 33, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 73 [2023-11-24 21:48:07,062 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:48:07,064 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:48:07,064 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:48:07,064 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:48:07,076 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,092 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,131 INFO L175 MemorySlicer]: Split 15 memory accesses to 4 slices as follows [3, 8, 2, 2]. 53 percent of accesses are in the largest equivalence class. The 1 initializations are split as follows [1, 0, 0, 0]. The 5 writes are split as follows [1, 2, 1, 1]. [2023-11-24 21:48:07,132 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,172 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,175 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,178 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,181 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,193 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:48:07,195 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:48:07,195 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:48:07,196 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:48:07,196 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (1/1) ... [2023-11-24 21:48:07,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:48:07,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:48:07,239 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:48:07,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:48:07,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-24 21:48:07,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-24 21:48:07,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-24 21:48:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-24 21:48:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:48:07,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-24 21:48:07,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-24 21:48:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-24 21:48:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-24 21:48:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-24 21:48:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-24 21:48:07,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-24 21:48:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-24 21:48:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:48:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-24 21:48:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-24 21:48:07,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-24 21:48:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-24 21:48:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 21:48:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-24 21:48:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-24 21:48:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-24 21:48:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-24 21:48:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure delete [2023-11-24 21:48:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure delete [2023-11-24 21:48:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure build [2023-11-24 21:48:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure build [2023-11-24 21:48:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:48:07,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:48:07,301 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 21:48:07,553 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:48:07,555 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:48:08,146 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:48:08,376 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:48:08,376 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 21:48:08,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:48:08 BoogieIcfgContainer [2023-11-24 21:48:08,377 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:48:08,379 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:48:08,379 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:48:08,382 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:48:08,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:48:05" (1/3) ... [2023-11-24 21:48:08,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce064f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:48:08, skipping insertion in model container [2023-11-24 21:48:08,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:06" (2/3) ... [2023-11-24 21:48:08,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce064f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:48:08, skipping insertion in model container [2023-11-24 21:48:08,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:48:08" (3/3) ... [2023-11-24 21:48:08,390 INFO L112 eAbstractionObserver]: Analyzing ICFG list1.i [2023-11-24 21:48:08,410 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:48:08,410 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2023-11-24 21:48:08,410 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:48:08,532 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-24 21:48:08,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 86 transitions, 186 flow [2023-11-24 21:48:08,639 INFO L124 PetriNetUnfolderBase]: 5/84 cut-off events. [2023-11-24 21:48:08,639 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-24 21:48:08,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 84 events. 5/84 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 245 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 48. Up to 3 conditions per place. [2023-11-24 21:48:08,645 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 86 transitions, 186 flow [2023-11-24 21:48:08,650 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 85 places, 83 transitions, 178 flow [2023-11-24 21:48:08,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:48:08,667 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;@69741be6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:48:08,669 INFO L358 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2023-11-24 21:48:08,674 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:48:08,675 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-24 21:48:08,676 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:48:08,676 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:08,677 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-24 21:48:08,678 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:08,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:08,683 INFO L85 PathProgramCache]: Analyzing trace with hash 9844, now seen corresponding path program 1 times [2023-11-24 21:48:08,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:08,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1370246636] [2023-11-24 21:48:08,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:08,709 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-24 21:48:08,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:08,710 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:08,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:08,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:08,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 21:48:08,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:08,947 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-24 21:48:08,948 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 21 treesize of output 15 [2023-11-24 21:48:08,968 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-24 21:48:08,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:08,969 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:08,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1370246636] [2023-11-24 21:48:08,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1370246636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:08,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:08,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:48:08,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849350781] [2023-11-24 21:48:08,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:08,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:48:08,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:09,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:48:09,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:48:09,175 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 86 [2023-11-24 21:48:09,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 83 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 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-24 21:48:09,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:09,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 86 [2023-11-24 21:48:09,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:09,328 INFO L124 PetriNetUnfolderBase]: 35/201 cut-off events. [2023-11-24 21:48:09,328 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-24 21:48:09,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 201 events. 35/201 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 770 event pairs, 20 based on Foata normal form. 0/142 useless extension candidates. Maximal degree in co-relation 153. Up to 68 conditions per place. [2023-11-24 21:48:09,333 INFO L140 encePairwiseOnDemand]: 79/86 looper letters, 30 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2023-11-24 21:48:09,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 86 transitions, 255 flow [2023-11-24 21:48:09,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:48:09,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:48:09,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 199 transitions. [2023-11-24 21:48:09,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7713178294573644 [2023-11-24 21:48:09,347 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 199 transitions. [2023-11-24 21:48:09,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 199 transitions. [2023-11-24 21:48:09,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:09,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 199 transitions. [2023-11-24 21:48:09,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 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-24 21:48:09,360 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 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-24 21:48:09,360 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 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-24 21:48:09,362 INFO L175 Difference]: Start difference. First operand has 85 places, 83 transitions, 178 flow. Second operand 3 states and 199 transitions. [2023-11-24 21:48:09,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 86 transitions, 255 flow [2023-11-24 21:48:09,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 86 transitions, 245 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:48:09,370 INFO L231 Difference]: Finished difference. Result has 82 places, 82 transitions, 184 flow [2023-11-24 21:48:09,373 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=82, PETRI_TRANSITIONS=82} [2023-11-24 21:48:09,376 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -3 predicate places. [2023-11-24 21:48:09,377 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 82 transitions, 184 flow [2023-11-24 21:48:09,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 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-24 21:48:09,377 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:09,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-24 21:48:09,385 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:09,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:09,581 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:09,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:09,581 INFO L85 PathProgramCache]: Analyzing trace with hash 9845, now seen corresponding path program 1 times [2023-11-24 21:48:09,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:09,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [740798739] [2023-11-24 21:48:09,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:09,583 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-24 21:48:09,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:09,586 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:09,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:09,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:09,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 21:48:09,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:09,762 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-24 21:48:09,762 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 1 case distinctions, treesize of input 9 treesize of output 11 [2023-11-24 21:48:09,787 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-24 21:48:09,788 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:09,788 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:09,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [740798739] [2023-11-24 21:48:09,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [740798739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:09,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:09,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:48:09,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157920199] [2023-11-24 21:48:09,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:09,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:48:09,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:09,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:48:09,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:48:10,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 86 [2023-11-24 21:48:10,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 82 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 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-24 21:48:10,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:10,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 86 [2023-11-24 21:48:10,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:10,262 INFO L124 PetriNetUnfolderBase]: 35/201 cut-off events. [2023-11-24 21:48:10,264 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-24 21:48:10,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 201 events. 35/201 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 783 event pairs, 16 based on Foata normal form. 3/146 useless extension candidates. Maximal degree in co-relation 223. Up to 82 conditions per place. [2023-11-24 21:48:10,269 INFO L140 encePairwiseOnDemand]: 82/86 looper letters, 29 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2023-11-24 21:48:10,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 83 transitions, 248 flow [2023-11-24 21:48:10,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:48:10,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:48:10,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 199 transitions. [2023-11-24 21:48:10,279 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7713178294573644 [2023-11-24 21:48:10,279 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 199 transitions. [2023-11-24 21:48:10,279 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 199 transitions. [2023-11-24 21:48:10,280 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:10,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 199 transitions. [2023-11-24 21:48:10,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 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-24 21:48:10,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 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-24 21:48:10,287 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 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-24 21:48:10,287 INFO L175 Difference]: Start difference. First operand has 82 places, 82 transitions, 184 flow. Second operand 3 states and 199 transitions. [2023-11-24 21:48:10,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 83 transitions, 248 flow [2023-11-24 21:48:10,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 83 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:48:10,293 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 190 flow [2023-11-24 21:48:10,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2023-11-24 21:48:10,294 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -2 predicate places. [2023-11-24 21:48:10,295 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 190 flow [2023-11-24 21:48:10,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 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-24 21:48:10,296 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:10,296 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-24 21:48:10,299 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-11-24 21:48:10,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:10,499 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:10,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:10,499 INFO L85 PathProgramCache]: Analyzing trace with hash 512163318, now seen corresponding path program 1 times [2023-11-24 21:48:10,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:10,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [207477331] [2023-11-24 21:48:10,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:10,501 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-24 21:48:10,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:10,502 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:10,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:10,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:10,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 21:48:10,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:10,666 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-24 21:48:10,706 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-24 21:48:10,707 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-24 21:48:10,733 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-24 21:48:10,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:10,733 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:10,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [207477331] [2023-11-24 21:48:10,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [207477331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:10,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:10,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:48:10,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134213717] [2023-11-24 21:48:10,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:10,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:48:10,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:10,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:48:10,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:48:11,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 86 [2023-11-24 21:48:11,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 56.25) internal successors, (225), 4 states have internal predecessors, (225), 0 states have call successors, (0), 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-24 21:48:11,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:11,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 86 [2023-11-24 21:48:11,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:11,472 INFO L124 PetriNetUnfolderBase]: 28/180 cut-off events. [2023-11-24 21:48:11,473 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-24 21:48:11,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 180 events. 28/180 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 670 event pairs, 4 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 197. Up to 32 conditions per place. [2023-11-24 21:48:11,475 INFO L140 encePairwiseOnDemand]: 78/86 looper letters, 29 selfloop transitions, 7 changer transitions 0/86 dead transitions. [2023-11-24 21:48:11,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 86 transitions, 271 flow [2023-11-24 21:48:11,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:48:11,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:48:11,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 257 transitions. [2023-11-24 21:48:11,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.747093023255814 [2023-11-24 21:48:11,479 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 257 transitions. [2023-11-24 21:48:11,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 257 transitions. [2023-11-24 21:48:11,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:11,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 257 transitions. [2023-11-24 21:48:11,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 64.25) internal successors, (257), 4 states have internal predecessors, (257), 0 states have call successors, (0), 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-24 21:48:11,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 86.0) internal successors, (430), 5 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:11,483 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 86.0) internal successors, (430), 5 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:11,483 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 190 flow. Second operand 4 states and 257 transitions. [2023-11-24 21:48:11,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 86 transitions, 271 flow [2023-11-24 21:48:11,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 86 transitions, 269 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:48:11,487 INFO L231 Difference]: Finished difference. Result has 83 places, 80 transitions, 198 flow [2023-11-24 21:48:11,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=83, PETRI_TRANSITIONS=80} [2023-11-24 21:48:11,488 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -2 predicate places. [2023-11-24 21:48:11,489 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 80 transitions, 198 flow [2023-11-24 21:48:11,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.25) internal successors, (225), 4 states have internal predecessors, (225), 0 states have call successors, (0), 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-24 21:48:11,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:11,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-24 21:48:11,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:11,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:11,693 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:11,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:11,694 INFO L85 PathProgramCache]: Analyzing trace with hash 512163319, now seen corresponding path program 1 times [2023-11-24 21:48:11,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:11,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [726735335] [2023-11-24 21:48:11,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:11,695 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-24 21:48:11,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:11,696 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:11,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:11,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:11,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-24 21:48:11,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:11,880 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-24 21:48:11,887 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-24 21:48:11,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,961 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-24 21:48:11,980 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-24 21:48:11,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-24 21:48:12,000 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-24 21:48:12,000 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:12,001 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:12,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [726735335] [2023-11-24 21:48:12,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [726735335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:12,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:12,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:48:12,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340959892] [2023-11-24 21:48:12,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:12,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:48:12,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:12,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:48:12,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:48:12,361 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 86 [2023-11-24 21:48:12,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 80 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 57.25) internal successors, (229), 4 states have internal predecessors, (229), 0 states have call successors, (0), 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-24 21:48:12,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:12,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 86 [2023-11-24 21:48:12,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:12,581 INFO L124 PetriNetUnfolderBase]: 30/188 cut-off events. [2023-11-24 21:48:12,581 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-24 21:48:12,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 307 conditions, 188 events. 30/188 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 721 event pairs, 4 based on Foata normal form. 4/141 useless extension candidates. Maximal degree in co-relation 220. Up to 43 conditions per place. [2023-11-24 21:48:12,584 INFO L140 encePairwiseOnDemand]: 77/86 looper letters, 30 selfloop transitions, 8 changer transitions 0/87 dead transitions. [2023-11-24 21:48:12,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 87 transitions, 291 flow [2023-11-24 21:48:12,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:48:12,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:48:12,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 263 transitions. [2023-11-24 21:48:12,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7645348837209303 [2023-11-24 21:48:12,586 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 263 transitions. [2023-11-24 21:48:12,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 263 transitions. [2023-11-24 21:48:12,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:12,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 263 transitions. [2023-11-24 21:48:12,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 0 states have call successors, (0), 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-24 21:48:12,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 86.0) internal successors, (430), 5 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:12,590 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 86.0) internal successors, (430), 5 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:12,590 INFO L175 Difference]: Start difference. First operand has 83 places, 80 transitions, 198 flow. Second operand 4 states and 263 transitions. [2023-11-24 21:48:12,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 87 transitions, 291 flow [2023-11-24 21:48:12,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 87 transitions, 279 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-24 21:48:12,608 INFO L231 Difference]: Finished difference. Result has 83 places, 80 transitions, 212 flow [2023-11-24 21:48:12,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=83, PETRI_TRANSITIONS=80} [2023-11-24 21:48:12,611 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -2 predicate places. [2023-11-24 21:48:12,611 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 80 transitions, 212 flow [2023-11-24 21:48:12,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.25) internal successors, (229), 4 states have internal predecessors, (229), 0 states have call successors, (0), 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-24 21:48:12,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:12,612 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:12,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:12,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:12,815 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:12,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:12,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1304178446, now seen corresponding path program 1 times [2023-11-24 21:48:12,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:12,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1683094550] [2023-11-24 21:48:12,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:12,817 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-24 21:48:12,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:12,818 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:12,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:12,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:12,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-24 21:48:12,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:12,997 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-24 21:48:12,998 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 1 case distinctions, treesize of input 9 treesize of output 11 [2023-11-24 21:48:13,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,142 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-24 21:48:13,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 21 [2023-11-24 21:48:13,165 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-24 21:48:13,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-24 21:48:13,209 INFO L349 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-11-24 21:48:13,210 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 12 treesize of output 18 [2023-11-24 21:48:13,257 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-24 21:48:13,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:13,258 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:13,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1683094550] [2023-11-24 21:48:13,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1683094550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:13,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:13,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:48:13,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925710518] [2023-11-24 21:48:13,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:13,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:48:13,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:13,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:48:13,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:48:13,811 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 86 [2023-11-24 21:48:13,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 80 transitions, 212 flow. Second operand has 6 states, 6 states have (on average 53.166666666666664) internal successors, (319), 6 states have internal predecessors, (319), 0 states have call successors, (0), 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-24 21:48:13,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:13,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 86 [2023-11-24 21:48:13,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:14,108 INFO L124 PetriNetUnfolderBase]: 41/226 cut-off events. [2023-11-24 21:48:14,108 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2023-11-24 21:48:14,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 392 conditions, 226 events. 41/226 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 936 event pairs, 6 based on Foata normal form. 10/177 useless extension candidates. Maximal degree in co-relation 204. Up to 73 conditions per place. [2023-11-24 21:48:14,111 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 32 selfloop transitions, 6 changer transitions 0/85 dead transitions. [2023-11-24 21:48:14,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 85 transitions, 297 flow [2023-11-24 21:48:14,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:48:14,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:48:14,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 298 transitions. [2023-11-24 21:48:14,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6930232558139535 [2023-11-24 21:48:14,113 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 298 transitions. [2023-11-24 21:48:14,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 298 transitions. [2023-11-24 21:48:14,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:14,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 298 transitions. [2023-11-24 21:48:14,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 59.6) internal successors, (298), 5 states have internal predecessors, (298), 0 states have call successors, (0), 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-24 21:48:14,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:14,117 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:14,117 INFO L175 Difference]: Start difference. First operand has 83 places, 80 transitions, 212 flow. Second operand 5 states and 298 transitions. [2023-11-24 21:48:14,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 85 transitions, 297 flow [2023-11-24 21:48:14,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 85 transitions, 285 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:48:14,121 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 208 flow [2023-11-24 21:48:14,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=208, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2023-11-24 21:48:14,122 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -1 predicate places. [2023-11-24 21:48:14,123 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 208 flow [2023-11-24 21:48:14,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.166666666666664) internal successors, (319), 6 states have internal predecessors, (319), 0 states have call successors, (0), 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-24 21:48:14,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:14,123 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:14,131 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-11-24 21:48:14,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:14,327 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:14,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:14,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1302806026, now seen corresponding path program 1 times [2023-11-24 21:48:14,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:14,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2053043332] [2023-11-24 21:48:14,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:14,329 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-24 21:48:14,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:14,330 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:14,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:14,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:14,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:48:14,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:14,459 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-24 21:48:14,468 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-24 21:48:14,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:14,468 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:14,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2053043332] [2023-11-24 21:48:14,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2053043332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:14,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:14,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:48:14,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068616870] [2023-11-24 21:48:14,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:14,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:48:14,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:14,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:48:14,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:48:14,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 86 [2023-11-24 21:48:14,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 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-24 21:48:14,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:14,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 86 [2023-11-24 21:48:14,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:14,733 INFO L124 PetriNetUnfolderBase]: 30/178 cut-off events. [2023-11-24 21:48:14,733 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-11-24 21:48:14,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 178 events. 30/178 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 649 event pairs, 13 based on Foata normal form. 0/142 useless extension candidates. Maximal degree in co-relation 201. Up to 57 conditions per place. [2023-11-24 21:48:14,735 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 29 selfloop transitions, 4 changer transitions 0/76 dead transitions. [2023-11-24 21:48:14,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 76 transitions, 268 flow [2023-11-24 21:48:14,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:48:14,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:48:14,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2023-11-24 21:48:14,737 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7325581395348837 [2023-11-24 21:48:14,737 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 189 transitions. [2023-11-24 21:48:14,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 189 transitions. [2023-11-24 21:48:14,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:14,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 189 transitions. [2023-11-24 21:48:14,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 0 states have call successors, (0), 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-24 21:48:14,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 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-24 21:48:14,740 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 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-24 21:48:14,740 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 208 flow. Second operand 3 states and 189 transitions. [2023-11-24 21:48:14,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 76 transitions, 268 flow [2023-11-24 21:48:14,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 76 transitions, 263 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:48:14,744 INFO L231 Difference]: Finished difference. Result has 80 places, 75 transitions, 203 flow [2023-11-24 21:48:14,744 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=203, PETRI_PLACES=80, PETRI_TRANSITIONS=75} [2023-11-24 21:48:14,745 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -5 predicate places. [2023-11-24 21:48:14,745 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 75 transitions, 203 flow [2023-11-24 21:48:14,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 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-24 21:48:14,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:14,746 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:14,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:14,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:14,949 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting buildErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:14,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:14,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1302806025, now seen corresponding path program 1 times [2023-11-24 21:48:14,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:14,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1452666848] [2023-11-24 21:48:14,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:14,950 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-24 21:48:14,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:14,951 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:14,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:15,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:15,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 21:48:15,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:15,111 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-24 21:48:15,129 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-24 21:48:15,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:15,130 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:15,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1452666848] [2023-11-24 21:48:15,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1452666848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:15,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:15,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:48:15,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241485377] [2023-11-24 21:48:15,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:15,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:48:15,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:15,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:48:15,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:48:15,288 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 86 [2023-11-24 21:48:15,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 75 transitions, 203 flow. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 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-24 21:48:15,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:15,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 86 [2023-11-24 21:48:15,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:15,416 INFO L124 PetriNetUnfolderBase]: 28/166 cut-off events. [2023-11-24 21:48:15,416 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2023-11-24 21:48:15,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 166 events. 28/166 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 586 event pairs, 13 based on Foata normal form. 4/134 useless extension candidates. Maximal degree in co-relation 194. Up to 57 conditions per place. [2023-11-24 21:48:15,418 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 27 selfloop transitions, 4 changer transitions 0/72 dead transitions. [2023-11-24 21:48:15,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 72 transitions, 259 flow [2023-11-24 21:48:15,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:48:15,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:48:15,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2023-11-24 21:48:15,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.748062015503876 [2023-11-24 21:48:15,420 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 193 transitions. [2023-11-24 21:48:15,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 193 transitions. [2023-11-24 21:48:15,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:15,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 193 transitions. [2023-11-24 21:48:15,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 0 states have call successors, (0), 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-24 21:48:15,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 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-24 21:48:15,423 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 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-24 21:48:15,424 INFO L175 Difference]: Start difference. First operand has 80 places, 75 transitions, 203 flow. Second operand 3 states and 193 transitions. [2023-11-24 21:48:15,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 72 transitions, 259 flow [2023-11-24 21:48:15,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 72 transitions, 251 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:48:15,427 INFO L231 Difference]: Finished difference. Result has 76 places, 71 transitions, 195 flow [2023-11-24 21:48:15,427 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=76, PETRI_TRANSITIONS=71} [2023-11-24 21:48:15,428 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -9 predicate places. [2023-11-24 21:48:15,428 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 71 transitions, 195 flow [2023-11-24 21:48:15,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 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-24 21:48:15,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:15,429 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:15,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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)] Ended with exit code 0 [2023-11-24 21:48:15,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:15,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting buildErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:15,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:15,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1951660481, now seen corresponding path program 1 times [2023-11-24 21:48:15,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:15,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [114722722] [2023-11-24 21:48:15,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:15,633 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-24 21:48:15,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:15,634 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:15,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:15,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:15,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-24 21:48:15,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:15,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:15,929 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-24 21:48:15,945 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-24 21:48:15,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-24 21:48:15,967 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-24 21:48:15,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:15,967 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:15,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [114722722] [2023-11-24 21:48:15,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [114722722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:15,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:15,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 21:48:15,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890434346] [2023-11-24 21:48:15,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:15,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:48:15,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:15,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:48:15,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:48:16,442 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2023-11-24 21:48:16,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 71 transitions, 195 flow. Second operand has 6 states, 6 states have (on average 54.5) internal successors, (327), 6 states have internal predecessors, (327), 0 states have call successors, (0), 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-24 21:48:16,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:16,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2023-11-24 21:48:16,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:16,646 INFO L124 PetriNetUnfolderBase]: 29/164 cut-off events. [2023-11-24 21:48:16,646 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-11-24 21:48:16,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 164 events. 29/164 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 573 event pairs, 8 based on Foata normal form. 2/130 useless extension candidates. Maximal degree in co-relation 193. Up to 53 conditions per place. [2023-11-24 21:48:16,650 INFO L140 encePairwiseOnDemand]: 81/86 looper letters, 28 selfloop transitions, 6 changer transitions 0/73 dead transitions. [2023-11-24 21:48:16,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 73 transitions, 265 flow [2023-11-24 21:48:16,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:48:16,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:48:16,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 296 transitions. [2023-11-24 21:48:16,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6883720930232559 [2023-11-24 21:48:16,657 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 296 transitions. [2023-11-24 21:48:16,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 296 transitions. [2023-11-24 21:48:16,658 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:16,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 296 transitions. [2023-11-24 21:48:16,660 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 59.2) internal successors, (296), 5 states have internal predecessors, (296), 0 states have call successors, (0), 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-24 21:48:16,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:16,663 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:16,663 INFO L175 Difference]: Start difference. First operand has 76 places, 71 transitions, 195 flow. Second operand 5 states and 296 transitions. [2023-11-24 21:48:16,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 73 transitions, 265 flow [2023-11-24 21:48:16,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 73 transitions, 257 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:48:16,668 INFO L231 Difference]: Finished difference. Result has 77 places, 70 transitions, 195 flow [2023-11-24 21:48:16,669 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=195, PETRI_PLACES=77, PETRI_TRANSITIONS=70} [2023-11-24 21:48:16,672 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -8 predicate places. [2023-11-24 21:48:16,673 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 70 transitions, 195 flow [2023-11-24 21:48:16,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.5) internal successors, (327), 6 states have internal predecessors, (327), 0 states have call successors, (0), 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-24 21:48:16,673 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:16,673 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:16,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:16,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:16,878 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting buildErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:16,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:16,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1951659362, now seen corresponding path program 1 times [2023-11-24 21:48:16,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:16,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [765783932] [2023-11-24 21:48:16,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:16,880 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-24 21:48:16,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:16,881 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:16,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:17,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:17,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-24 21:48:17,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:17,174 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-24 21:48:17,182 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-24 21:48:17,239 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-24 21:48:17,239 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:17,239 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:17,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [765783932] [2023-11-24 21:48:17,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [765783932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:17,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:17,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-24 21:48:17,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530059638] [2023-11-24 21:48:17,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:17,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-24 21:48:17,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:17,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-24 21:48:17,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-24 21:48:17,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 86 [2023-11-24 21:48:17,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 70 transitions, 195 flow. Second operand has 9 states, 9 states have (on average 55.888888888888886) internal successors, (503), 9 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-24 21:48:17,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:17,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 86 [2023-11-24 21:48:17,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:18,339 INFO L124 PetriNetUnfolderBase]: 37/185 cut-off events. [2023-11-24 21:48:18,339 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2023-11-24 21:48:18,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 185 events. 37/185 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 636 event pairs, 20 based on Foata normal form. 2/151 useless extension candidates. Maximal degree in co-relation 221. Up to 78 conditions per place. [2023-11-24 21:48:18,341 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 35 selfloop transitions, 11 changer transitions 0/83 dead transitions. [2023-11-24 21:48:18,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 83 transitions, 322 flow [2023-11-24 21:48:18,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 21:48:18,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-24 21:48:18,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 594 transitions. [2023-11-24 21:48:18,345 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6906976744186046 [2023-11-24 21:48:18,345 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 594 transitions. [2023-11-24 21:48:18,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 594 transitions. [2023-11-24 21:48:18,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:18,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 594 transitions. [2023-11-24 21:48:18,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 59.4) internal successors, (594), 10 states have internal predecessors, (594), 0 states have call successors, (0), 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-24 21:48:18,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 86.0) internal successors, (946), 11 states have internal predecessors, (946), 0 states have call successors, (0), 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-24 21:48:18,350 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 86.0) internal successors, (946), 11 states have internal predecessors, (946), 0 states have call successors, (0), 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-24 21:48:18,351 INFO L175 Difference]: Start difference. First operand has 77 places, 70 transitions, 195 flow. Second operand 10 states and 594 transitions. [2023-11-24 21:48:18,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 83 transitions, 322 flow [2023-11-24 21:48:18,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 83 transitions, 306 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:48:18,372 INFO L231 Difference]: Finished difference. Result has 87 places, 77 transitions, 253 flow [2023-11-24 21:48:18,373 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=253, PETRI_PLACES=87, PETRI_TRANSITIONS=77} [2023-11-24 21:48:18,373 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 2 predicate places. [2023-11-24 21:48:18,374 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 77 transitions, 253 flow [2023-11-24 21:48:18,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 55.888888888888886) internal successors, (503), 9 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-24 21:48:18,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:18,374 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:18,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:18,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:18,578 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:18,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:18,578 INFO L85 PathProgramCache]: Analyzing trace with hash 823392300, now seen corresponding path program 1 times [2023-11-24 21:48:18,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:18,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1878629117] [2023-11-24 21:48:18,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:18,579 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-24 21:48:18,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:18,580 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:18,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:18,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:18,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 21:48:18,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:18,791 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-24 21:48:18,798 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-24 21:48:18,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:18,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:18,877 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-24 21:48:18,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-24 21:48:18,887 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-24 21:48:18,929 INFO L349 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-11-24 21:48:18,930 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 12 treesize of output 18 [2023-11-24 21:48:19,116 INFO L349 Elim1Store]: treesize reduction 20, result has 57.4 percent of original size [2023-11-24 21:48:19,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 43 [2023-11-24 21:48:19,453 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-24 21:48:19,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:19,453 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:19,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1878629117] [2023-11-24 21:48:19,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1878629117] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:19,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:19,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:48:19,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271783260] [2023-11-24 21:48:19,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:19,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:48:19,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:19,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:48:19,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:48:20,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 86 [2023-11-24 21:48:20,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 77 transitions, 253 flow. Second operand has 5 states, 5 states have (on average 54.8) internal successors, (274), 5 states have internal predecessors, (274), 0 states have call successors, (0), 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-24 21:48:20,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:20,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 86 [2023-11-24 21:48:20,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:20,599 INFO L124 PetriNetUnfolderBase]: 47/225 cut-off events. [2023-11-24 21:48:20,599 INFO L125 PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES. [2023-11-24 21:48:20,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 457 conditions, 225 events. 47/225 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 913 event pairs, 10 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 283. Up to 80 conditions per place. [2023-11-24 21:48:20,601 INFO L140 encePairwiseOnDemand]: 74/86 looper letters, 37 selfloop transitions, 11 changer transitions 0/84 dead transitions. [2023-11-24 21:48:20,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 84 transitions, 369 flow [2023-11-24 21:48:20,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:48:20,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:48:20,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 357 transitions. [2023-11-24 21:48:20,604 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6918604651162791 [2023-11-24 21:48:20,604 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 357 transitions. [2023-11-24 21:48:20,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 357 transitions. [2023-11-24 21:48:20,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:20,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 357 transitions. [2023-11-24 21:48:20,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 59.5) internal successors, (357), 6 states have internal predecessors, (357), 0 states have call successors, (0), 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-24 21:48:20,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 86.0) internal successors, (602), 7 states have internal predecessors, (602), 0 states have call successors, (0), 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-24 21:48:20,608 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 86.0) internal successors, (602), 7 states have internal predecessors, (602), 0 states have call successors, (0), 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-24 21:48:20,608 INFO L175 Difference]: Start difference. First operand has 87 places, 77 transitions, 253 flow. Second operand 6 states and 357 transitions. [2023-11-24 21:48:20,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 84 transitions, 369 flow [2023-11-24 21:48:20,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 84 transitions, 364 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-24 21:48:20,612 INFO L231 Difference]: Finished difference. Result has 88 places, 78 transitions, 299 flow [2023-11-24 21:48:20,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=299, PETRI_PLACES=88, PETRI_TRANSITIONS=78} [2023-11-24 21:48:20,613 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 3 predicate places. [2023-11-24 21:48:20,613 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 78 transitions, 299 flow [2023-11-24 21:48:20,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.8) internal successors, (274), 5 states have internal predecessors, (274), 0 states have call successors, (0), 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-24 21:48:20,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:20,614 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:20,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:20,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:20,818 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting buildErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:20,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:20,818 INFO L85 PathProgramCache]: Analyzing trace with hash -761574122, now seen corresponding path program 1 times [2023-11-24 21:48:20,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:20,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2049458496] [2023-11-24 21:48:20,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:20,819 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-24 21:48:20,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:20,820 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:20,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-11-24 21:48:21,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:21,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-24 21:48:21,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:21,091 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-24 21:48:21,186 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-11-24 21:48:21,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-11-24 21:48:21,215 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 15 treesize of output 1 [2023-11-24 21:48:21,251 INFO L349 Elim1Store]: treesize reduction 29, result has 27.5 percent of original size [2023-11-24 21:48:21,251 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 18 treesize of output 24 [2023-11-24 21:48:21,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-24 21:48:21,317 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 15 treesize of output 1 [2023-11-24 21:48:21,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-24 21:48:21,399 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:48:21,399 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:48:21,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2023-11-24 21:48:26,751 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:48:26,752 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:26,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2049458496] [2023-11-24 21:48:26,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2049458496] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:48:26,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:48:26,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-24 21:48:26,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289105764] [2023-11-24 21:48:26,752 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:48:26,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-24 21:48:26,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:26,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-24 21:48:26,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-24 21:48:31,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-24 21:48:36,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-24 21:48:40,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-24 21:48:41,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 86 [2023-11-24 21:48:41,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 78 transitions, 299 flow. Second operand has 13 states, 13 states have (on average 37.38461538461539) internal successors, (486), 13 states have internal predecessors, (486), 0 states have call successors, (0), 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-24 21:48:41,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:41,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 86 [2023-11-24 21:48:41,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:42,333 INFO L124 PetriNetUnfolderBase]: 57/225 cut-off events. [2023-11-24 21:48:42,333 INFO L125 PetriNetUnfolderBase]: For 119/126 co-relation queries the response was YES. [2023-11-24 21:48:42,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 225 events. 57/225 cut-off events. For 119/126 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 841 event pairs, 15 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 343. Up to 64 conditions per place. [2023-11-24 21:48:42,335 INFO L140 encePairwiseOnDemand]: 76/86 looper letters, 53 selfloop transitions, 12 changer transitions 0/89 dead transitions. [2023-11-24 21:48:42,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 89 transitions, 452 flow [2023-11-24 21:48:42,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:48:42,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-24 21:48:42,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 342 transitions. [2023-11-24 21:48:42,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49709302325581395 [2023-11-24 21:48:42,338 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 342 transitions. [2023-11-24 21:48:42,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 342 transitions. [2023-11-24 21:48:42,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:42,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 342 transitions. [2023-11-24 21:48:42,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 42.75) internal successors, (342), 8 states have internal predecessors, (342), 0 states have call successors, (0), 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-24 21:48:42,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 86.0) internal successors, (774), 9 states have internal predecessors, (774), 0 states have call successors, (0), 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-24 21:48:42,343 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 86.0) internal successors, (774), 9 states have internal predecessors, (774), 0 states have call successors, (0), 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-24 21:48:42,343 INFO L175 Difference]: Start difference. First operand has 88 places, 78 transitions, 299 flow. Second operand 8 states and 342 transitions. [2023-11-24 21:48:42,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 89 transitions, 452 flow [2023-11-24 21:48:42,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 89 transitions, 444 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-24 21:48:42,347 INFO L231 Difference]: Finished difference. Result has 91 places, 77 transitions, 313 flow [2023-11-24 21:48:42,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=313, PETRI_PLACES=91, PETRI_TRANSITIONS=77} [2023-11-24 21:48:42,348 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 6 predicate places. [2023-11-24 21:48:42,348 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 77 transitions, 313 flow [2023-11-24 21:48:42,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 37.38461538461539) internal successors, (486), 13 states have internal predecessors, (486), 0 states have call successors, (0), 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-24 21:48:42,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:42,349 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:42,358 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:42,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:42,553 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting buildErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [buildErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, buildErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 66 more)] === [2023-11-24 21:48:42,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:42,554 INFO L85 PathProgramCache]: Analyzing trace with hash -761574121, now seen corresponding path program 1 times [2023-11-24 21:48:42,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:42,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2125743769] [2023-11-24 21:48:42,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:42,555 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-24 21:48:42,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:42,556 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/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-24 21:48:42,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97ca0ce1-831e-4af0-9739-8101ae978237/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-24 21:48:42,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:42,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-24 21:48:42,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:42,886 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 8 treesize of output 1 [2023-11-24 21:48:42,959 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-24 21:48:42,967 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 15 treesize of output 1 [2023-11-24 21:48:43,051 INFO L349 Elim1Store]: treesize reduction 21, result has 44.7 percent of original size [2023-11-24 21:48:43,052 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 18 treesize of output 21 [2023-11-24 21:48:43,084 INFO L349 Elim1Store]: treesize reduction 6, result has 57.1 percent of original size [2023-11-24 21:48:43,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 17 [2023-11-24 21:48:43,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-24 21:48:43,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-24 21:48:43,190 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-24 21:48:43,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-24 21:48:43,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 7 treesize of output 3 [2023-11-24 21:48:43,296 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:48:43,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:48:43,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2023-11-24 21:48:43,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 94 [2023-11-24 21:48:44,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 32 [2023-11-24 21:48:46,127 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-24 21:48:46,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 193 treesize of output 457 [2023-11-24 21:48:47,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 22 [2023-11-24 21:48:47,556 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:48:47,556 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:47,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2125743769] [2023-11-24 21:48:47,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2125743769] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:48:47,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:48:47,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-24 21:48:47,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937640519] [2023-11-24 21:48:47,557 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:48:47,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-24 21:48:47,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:47,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-24 21:48:47,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272