./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx --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 b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 21:05:02,649 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 21:05:02,742 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-21 21:05:02,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 21:05:02,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 21:05:02,772 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 21:05:02,773 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 21:05:02,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 21:05:02,774 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 21:05:02,775 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 21:05:02,776 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 21:05:02,776 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 21:05:02,777 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 21:05:02,778 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 21:05:02,778 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 21:05:02,779 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 21:05:02,780 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 21:05:02,780 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 21:05:02,781 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 21:05:02,781 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 21:05:02,782 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 21:05:02,783 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 21:05:02,783 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 21:05:02,783 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 21:05:02,784 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 21:05:02,784 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 21:05:02,785 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 21:05:02,785 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 21:05:02,786 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 21:05:02,786 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 21:05:02,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:05:02,787 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 21:05:02,787 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 21:05:02,788 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 21:05:02,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 21:05:02,788 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 21:05:02,789 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 21:05:02,789 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 21:05:02,789 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 21:05:02,789 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_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/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_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx 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 -> b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a [2023-11-21 21:05:03,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 21:05:03,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 21:05:03,151 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 21:05:03,153 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 21:05:03,153 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 21:05:03,155 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2023-11-21 21:05:06,317 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 21:05:06,667 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 21:05:06,668 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2023-11-21 21:05:06,680 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/data/54781d08e/ebe54fb156384ce4acb2fe16d0352a09/FLAG313bb82de [2023-11-21 21:05:06,697 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/data/54781d08e/ebe54fb156384ce4acb2fe16d0352a09 [2023-11-21 21:05:06,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 21:05:06,702 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 21:05:06,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 21:05:06,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 21:05:06,713 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 21:05:06,715 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:05:06" (1/1) ... [2023-11-21 21:05:06,716 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64482181 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:06, skipping insertion in model container [2023-11-21 21:05:06,716 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:05:06" (1/1) ... [2023-11-21 21:05:06,742 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 21:05:06,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:05:06,958 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-21 21:05:06,958 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@197dfdd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:06, skipping insertion in model container [2023-11-21 21:05:06,959 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 21:05:06,959 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-21 21:05:06,961 INFO L158 Benchmark]: Toolchain (without parser) took 257.60ms. Allocated memory is still 153.1MB. Free memory was 122.4MB in the beginning and 112.4MB in the end (delta: 10.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-21 21:05:06,962 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 113.2MB. Free memory is still 69.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 21:05:06,962 INFO L158 Benchmark]: CACSL2BoogieTranslator took 255.08ms. Allocated memory is still 153.1MB. Free memory was 122.0MB in the beginning and 112.4MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-21 21:05:06,964 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.29ms. Allocated memory is still 113.2MB. Free memory is still 69.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 255.08ms. Allocated memory is still 153.1MB. Free memory was 122.0MB in the beginning and 112.4MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 102]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx --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 b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 21:05:09,442 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 21:05:09,525 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-21 21:05:09,532 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 21:05:09,532 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 21:05:09,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 21:05:09,565 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 21:05:09,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 21:05:09,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 21:05:09,567 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 21:05:09,568 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 21:05:09,569 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 21:05:09,569 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 21:05:09,570 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 21:05:09,571 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 21:05:09,571 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 21:05:09,572 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 21:05:09,579 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 21:05:09,579 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 21:05:09,581 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 21:05:09,583 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 21:05:09,586 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 21:05:09,586 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 21:05:09,588 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-21 21:05:09,589 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-21 21:05:09,589 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 21:05:09,590 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 21:05:09,590 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 21:05:09,591 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 21:05:09,592 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 21:05:09,593 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 21:05:09,593 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 21:05:09,594 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:05:09,594 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 21:05:09,594 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 21:05:09,595 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-21 21:05:09,595 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-21 21:05:09,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 21:05:09,595 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 21:05:09,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 21:05:09,597 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 21:05:09,597 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-21 21:05:09,597 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_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/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_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx 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 -> b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a [2023-11-21 21:05:09,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 21:05:10,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 21:05:10,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 21:05:10,018 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 21:05:10,024 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 21:05:10,025 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2023-11-21 21:05:13,150 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 21:05:13,446 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 21:05:13,447 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2023-11-21 21:05:13,458 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/data/0cb58de1b/17971880202f4989b7c803310d42d858/FLAGb767bf1a0 [2023-11-21 21:05:13,481 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/data/0cb58de1b/17971880202f4989b7c803310d42d858 [2023-11-21 21:05:13,488 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 21:05:13,491 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 21:05:13,497 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 21:05:13,498 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 21:05:13,504 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 21:05:13,508 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:13,509 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69d394f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13, skipping insertion in model container [2023-11-21 21:05:13,510 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:13,546 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 21:05:13,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:05:13,816 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-21 21:05:13,821 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 21:05:13,839 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:05:13,844 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 21:05:13,873 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:05:13,893 INFO L206 MainTranslator]: Completed translation [2023-11-21 21:05:13,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13 WrapperNode [2023-11-21 21:05:13,894 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 21:05:13,896 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 21:05:13,896 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 21:05:13,896 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 21:05:13,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:13,917 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:13,958 INFO L138 Inliner]: procedures = 26, calls = 36, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 179 [2023-11-21 21:05:13,959 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 21:05:13,960 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 21:05:13,960 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 21:05:13,960 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 21:05:13,971 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:13,971 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:13,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:13,978 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:13,995 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:14,008 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:14,017 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:14,019 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:14,023 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 21:05:14,025 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 21:05:14,025 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 21:05:14,027 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 21:05:14,028 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (1/1) ... [2023-11-21 21:05:14,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:05:14,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:05:14,066 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 21:05:14,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 21:05:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 21:05:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-21 21:05:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 21:05:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-21 21:05:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-21 21:05:14,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-21 21:05:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-21 21:05:14,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-21 21:05:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 21:05:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 21:05:14,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 21:05:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 21:05:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-21 21:05:14,116 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 21:05:14,271 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 21:05:14,273 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 21:05:14,971 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 21:05:15,238 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 21:05:15,238 INFO L308 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-21 21:05:15,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:05:15 BoogieIcfgContainer [2023-11-21 21:05:15,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 21:05:15,243 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 21:05:15,243 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 21:05:15,246 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 21:05:15,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 09:05:13" (1/3) ... [2023-11-21 21:05:15,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ae72d77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:05:15, skipping insertion in model container [2023-11-21 21:05:15,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:05:13" (2/3) ... [2023-11-21 21:05:15,248 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ae72d77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:05:15, skipping insertion in model container [2023-11-21 21:05:15,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:05:15" (3/3) ... [2023-11-21 21:05:15,250 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-opt-symm.wvr.c [2023-11-21 21:05:15,287 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 21:05:15,287 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2023-11-21 21:05:15,288 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 21:05:15,406 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-21 21:05:15,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 79 transitions, 172 flow [2023-11-21 21:05:15,521 INFO L124 PetriNetUnfolderBase]: 8/77 cut-off events. [2023-11-21 21:05:15,522 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-21 21:05:15,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 77 events. 8/77 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 243 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 53. Up to 2 conditions per place. [2023-11-21 21:05:15,528 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 79 transitions, 172 flow [2023-11-21 21:05:15,535 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 76 transitions, 164 flow [2023-11-21 21:05:15,556 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 21:05:15,567 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;@5b92948, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 21:05:15,567 INFO L358 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2023-11-21 21:05:15,572 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 21:05:15,572 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-21 21:05:15,572 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 21:05:15,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:15,573 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 21:05:15,574 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:15,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:15,580 INFO L85 PathProgramCache]: Analyzing trace with hash 553917, now seen corresponding path program 1 times [2023-11-21 21:05:15,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:15,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1399465623] [2023-11-21 21:05:15,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:05:15,597 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-21 21:05:15,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:15,604 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:15,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:15,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:05:15,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 21:05:15,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:15,809 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-21 21:05:15,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:15,842 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-21 21:05:15,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:15,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 21:05:15,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:15,861 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-21 21:05:15,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:15,876 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-21 21:05:15,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:15,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-21 21:05:15,905 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-21 21:05:15,905 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:05:15,906 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:15,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1399465623] [2023-11-21 21:05:15,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1399465623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:05:15,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:05:15,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 21:05:15,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893370504] [2023-11-21 21:05:15,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:05:15,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 21:05:15,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:15,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 21:05:15,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 21:05:16,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 79 [2023-11-21 21:05:16,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 76 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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-21 21:05:16,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:16,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 79 [2023-11-21 21:05:16,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:16,306 INFO L124 PetriNetUnfolderBase]: 183/470 cut-off events. [2023-11-21 21:05:16,306 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-11-21 21:05:16,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 775 conditions, 470 events. 183/470 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2554 event pairs, 100 based on Foata normal form. 1/324 useless extension candidates. Maximal degree in co-relation 691. Up to 275 conditions per place. [2023-11-21 21:05:16,316 INFO L140 encePairwiseOnDemand]: 74/79 looper letters, 28 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-11-21 21:05:16,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 72 transitions, 216 flow [2023-11-21 21:05:16,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 21:05:16,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 21:05:16,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 168 transitions. [2023-11-21 21:05:16,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7088607594936709 [2023-11-21 21:05:16,331 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 168 transitions. [2023-11-21 21:05:16,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 168 transitions. [2023-11-21 21:05:16,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:16,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 168 transitions. [2023-11-21 21:05:16,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 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-21 21:05:16,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:05:16,344 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:05:16,346 INFO L175 Difference]: Start difference. First operand has 75 places, 76 transitions, 164 flow. Second operand 3 states and 168 transitions. [2023-11-21 21:05:16,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 72 transitions, 216 flow [2023-11-21 21:05:16,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 72 transitions, 208 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 21:05:16,355 INFO L231 Difference]: Finished difference. Result has 69 places, 72 transitions, 152 flow [2023-11-21 21:05:16,357 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=69, PETRI_TRANSITIONS=72} [2023-11-21 21:05:16,361 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -6 predicate places. [2023-11-21 21:05:16,361 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 72 transitions, 152 flow [2023-11-21 21:05:16,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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-21 21:05:16,362 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:16,362 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 21:05:16,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:16,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:16,564 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:16,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:16,565 INFO L85 PathProgramCache]: Analyzing trace with hash 553918, now seen corresponding path program 1 times [2023-11-21 21:05:16,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:16,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1522787867] [2023-11-21 21:05:16,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:05:16,566 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-21 21:05:16,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:16,569 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:16,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:16,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:05:16,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 21:05:16,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:16,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-21 21:05:16,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:16,764 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-21 21:05:16,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:16,777 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-21 21:05:16,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:16,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 21:05:16,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:16,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-21 21:05:16,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:16,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 21:05:16,855 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-21 21:05:16,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:05:16,856 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:16,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1522787867] [2023-11-21 21:05:16,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1522787867] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:05:16,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:05:16,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 21:05:16,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672020062] [2023-11-21 21:05:16,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:05:16,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 21:05:16,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:16,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 21:05:16,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 21:05:17,057 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 79 [2023-11-21 21:05:17,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 72 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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-21 21:05:17,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:17,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 79 [2023-11-21 21:05:17,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:17,291 INFO L124 PetriNetUnfolderBase]: 185/476 cut-off events. [2023-11-21 21:05:17,291 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-21 21:05:17,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 777 conditions, 476 events. 185/476 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2581 event pairs, 100 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 741. Up to 284 conditions per place. [2023-11-21 21:05:17,314 INFO L140 encePairwiseOnDemand]: 72/79 looper letters, 33 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2023-11-21 21:05:17,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 78 transitions, 242 flow [2023-11-21 21:05:17,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 21:05:17,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 21:05:17,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 175 transitions. [2023-11-21 21:05:17,317 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7383966244725738 [2023-11-21 21:05:17,317 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 175 transitions. [2023-11-21 21:05:17,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 175 transitions. [2023-11-21 21:05:17,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:17,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 175 transitions. [2023-11-21 21:05:17,320 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 0 states have call successors, (0), 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-21 21:05:17,321 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:05:17,322 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:05:17,322 INFO L175 Difference]: Start difference. First operand has 69 places, 72 transitions, 152 flow. Second operand 3 states and 175 transitions. [2023-11-21 21:05:17,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 78 transitions, 242 flow [2023-11-21 21:05:17,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 78 transitions, 236 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 21:05:17,326 INFO L231 Difference]: Finished difference. Result has 71 places, 76 transitions, 188 flow [2023-11-21 21:05:17,326 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=71, PETRI_TRANSITIONS=76} [2023-11-21 21:05:17,327 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -4 predicate places. [2023-11-21 21:05:17,327 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 76 transitions, 188 flow [2023-11-21 21:05:17,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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-21 21:05:17,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:17,328 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-21 21:05:17,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-21 21:05:17,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:17,531 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:17,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:17,531 INFO L85 PathProgramCache]: Analyzing trace with hash 17172704, now seen corresponding path program 1 times [2023-11-21 21:05:17,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:17,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [503080737] [2023-11-21 21:05:17,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:05:17,532 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-21 21:05:17,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:17,544 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:17,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:17,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:05:17,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 21:05:17,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:17,685 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-21 21:05:17,685 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:05:17,686 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:17,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [503080737] [2023-11-21 21:05:17,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [503080737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:05:17,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:05:17,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 21:05:17,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870072839] [2023-11-21 21:05:17,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:05:17,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 21:05:17,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:17,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 21:05:17,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 21:05:17,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 79 [2023-11-21 21:05:17,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 76 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 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-21 21:05:17,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:17,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 79 [2023-11-21 21:05:17,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:17,904 INFO L124 PetriNetUnfolderBase]: 183/474 cut-off events. [2023-11-21 21:05:17,904 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-21 21:05:17,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 782 conditions, 474 events. 183/474 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2562 event pairs, 100 based on Foata normal form. 2/331 useless extension candidates. Maximal degree in co-relation 751. Up to 281 conditions per place. [2023-11-21 21:05:17,910 INFO L140 encePairwiseOnDemand]: 74/79 looper letters, 30 selfloop transitions, 4 changer transitions 0/76 dead transitions. [2023-11-21 21:05:17,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 76 transitions, 250 flow [2023-11-21 21:05:17,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 21:05:17,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 21:05:17,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 177 transitions. [2023-11-21 21:05:17,913 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7468354430379747 [2023-11-21 21:05:17,913 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 177 transitions. [2023-11-21 21:05:17,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 177 transitions. [2023-11-21 21:05:17,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:17,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 177 transitions. [2023-11-21 21:05:17,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 0 states have call successors, (0), 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-21 21:05:17,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:05:17,917 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:05:17,917 INFO L175 Difference]: Start difference. First operand has 71 places, 76 transitions, 188 flow. Second operand 3 states and 177 transitions. [2023-11-21 21:05:17,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 76 transitions, 250 flow [2023-11-21 21:05:17,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 76 transitions, 242 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 21:05:17,921 INFO L231 Difference]: Finished difference. Result has 71 places, 74 transitions, 178 flow [2023-11-21 21:05:17,921 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=71, PETRI_TRANSITIONS=74} [2023-11-21 21:05:17,922 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -4 predicate places. [2023-11-21 21:05:17,922 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 74 transitions, 178 flow [2023-11-21 21:05:17,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 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-21 21:05:17,923 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:17,923 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-21 21:05:17,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:18,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:18,128 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:18,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:18,129 INFO L85 PathProgramCache]: Analyzing trace with hash 532332878, now seen corresponding path program 1 times [2023-11-21 21:05:18,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:18,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1432096754] [2023-11-21 21:05:18,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:05:18,130 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-21 21:05:18,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:18,132 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:18,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:05:18,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 21:05:18,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:18,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-21 21:05:18,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:18,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 21:05:18,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:18,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 21:05:18,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:18,304 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-21 21:05:18,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:18,321 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-21 21:05:18,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:18,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-21 21:05:18,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 21:05:18,404 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:05:18,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 21:05:18,569 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:18,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1432096754] [2023-11-21 21:05:18,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1432096754] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:05:18,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:05:18,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2023-11-21 21:05:18,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951242761] [2023-11-21 21:05:18,570 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:05:18,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 21:05:18,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:18,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 21:05:18,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:05:19,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 79 [2023-11-21 21:05:19,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 74 transitions, 178 flow. Second operand has 6 states, 6 states have (on average 46.666666666666664) internal successors, (280), 6 states have internal predecessors, (280), 0 states have call successors, (0), 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-21 21:05:19,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:19,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 79 [2023-11-21 21:05:19,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:20,776 INFO L124 PetriNetUnfolderBase]: 189/492 cut-off events. [2023-11-21 21:05:20,777 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-21 21:05:20,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 835 conditions, 492 events. 189/492 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2631 event pairs, 100 based on Foata normal form. 0/345 useless extension candidates. Maximal degree in co-relation 776. Up to 286 conditions per place. [2023-11-21 21:05:20,783 INFO L140 encePairwiseOnDemand]: 72/79 looper letters, 38 selfloop transitions, 16 changer transitions 0/94 dead transitions. [2023-11-21 21:05:20,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 94 transitions, 356 flow [2023-11-21 21:05:20,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 21:05:20,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 21:05:20,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 330 transitions. [2023-11-21 21:05:20,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6962025316455697 [2023-11-21 21:05:20,790 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 330 transitions. [2023-11-21 21:05:20,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 330 transitions. [2023-11-21 21:05:20,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:20,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 330 transitions. [2023-11-21 21:05:20,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 55.0) internal successors, (330), 6 states have internal predecessors, (330), 0 states have call successors, (0), 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-21 21:05:20,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 79.0) internal successors, (553), 7 states have internal predecessors, (553), 0 states have call successors, (0), 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-21 21:05:20,797 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 79.0) internal successors, (553), 7 states have internal predecessors, (553), 0 states have call successors, (0), 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-21 21:05:20,797 INFO L175 Difference]: Start difference. First operand has 71 places, 74 transitions, 178 flow. Second operand 6 states and 330 transitions. [2023-11-21 21:05:20,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 94 transitions, 356 flow [2023-11-21 21:05:20,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 94 transitions, 342 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 21:05:20,804 INFO L231 Difference]: Finished difference. Result has 77 places, 86 transitions, 286 flow [2023-11-21 21:05:20,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=286, PETRI_PLACES=77, PETRI_TRANSITIONS=86} [2023-11-21 21:05:20,806 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 2 predicate places. [2023-11-21 21:05:20,806 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 86 transitions, 286 flow [2023-11-21 21:05:20,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 46.666666666666664) internal successors, (280), 6 states have internal predecessors, (280), 0 states have call successors, (0), 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-21 21:05:20,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:20,807 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:05:20,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:21,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:21,016 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:21,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:21,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1710709667, now seen corresponding path program 1 times [2023-11-21 21:05:21,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:21,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1291502193] [2023-11-21 21:05:21,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:05:21,018 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-21 21:05:21,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:21,019 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:21,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:21,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:05:21,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 21:05:21,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:21,166 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 21:05:21,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:05:21,202 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 21:05:21,202 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:21,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1291502193] [2023-11-21 21:05:21,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1291502193] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:05:21,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:05:21,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-11-21 21:05:21,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528233830] [2023-11-21 21:05:21,203 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:05:21,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 21:05:21,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:21,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 21:05:21,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:05:21,252 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 79 [2023-11-21 21:05:21,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 86 transitions, 286 flow. Second operand has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 0 states have call successors, (0), 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-21 21:05:21,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:21,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 79 [2023-11-21 21:05:21,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:21,641 INFO L124 PetriNetUnfolderBase]: 183/486 cut-off events. [2023-11-21 21:05:21,642 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-11-21 21:05:21,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 836 conditions, 486 events. 183/486 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2554 event pairs, 100 based on Foata normal form. 6/347 useless extension candidates. Maximal degree in co-relation 765. Up to 279 conditions per place. [2023-11-21 21:05:21,647 INFO L140 encePairwiseOnDemand]: 72/79 looper letters, 32 selfloop transitions, 14 changer transitions 0/88 dead transitions. [2023-11-21 21:05:21,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 88 transitions, 352 flow [2023-11-21 21:05:21,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 21:05:21,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 21:05:21,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 332 transitions. [2023-11-21 21:05:21,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.70042194092827 [2023-11-21 21:05:21,650 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 332 transitions. [2023-11-21 21:05:21,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 332 transitions. [2023-11-21 21:05:21,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:21,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 332 transitions. [2023-11-21 21:05:21,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 55.333333333333336) internal successors, (332), 6 states have internal predecessors, (332), 0 states have call successors, (0), 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-21 21:05:21,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 79.0) internal successors, (553), 7 states have internal predecessors, (553), 0 states have call successors, (0), 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-21 21:05:21,654 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 79.0) internal successors, (553), 7 states have internal predecessors, (553), 0 states have call successors, (0), 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-21 21:05:21,654 INFO L175 Difference]: Start difference. First operand has 77 places, 86 transitions, 286 flow. Second operand 6 states and 332 transitions. [2023-11-21 21:05:21,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 88 transitions, 352 flow [2023-11-21 21:05:21,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 88 transitions, 336 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-21 21:05:21,661 INFO L231 Difference]: Finished difference. Result has 82 places, 82 transitions, 272 flow [2023-11-21 21:05:21,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=272, PETRI_PLACES=82, PETRI_TRANSITIONS=82} [2023-11-21 21:05:21,664 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 7 predicate places. [2023-11-21 21:05:21,665 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 82 transitions, 272 flow [2023-11-21 21:05:21,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 0 states have call successors, (0), 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-21 21:05:21,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:21,666 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-21 21:05:21,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-21 21:05:21,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:21,868 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:21,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:21,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1799803390, now seen corresponding path program 2 times [2023-11-21 21:05:21,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:21,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [735406104] [2023-11-21 21:05:21,869 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:05:21,870 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-21 21:05:21,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:21,872 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:21,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:21,980 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 21:05:21,980 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:05:21,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-21 21:05:21,986 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:22,019 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-21 21:05:22,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:22,034 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-21 21:05:22,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:22,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 21:05:22,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:22,057 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-21 21:05:22,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:22,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-21 21:05:22,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:22,090 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-21 21:05:22,362 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 21:05:22,363 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:05:23,204 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 21:05:23,204 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:23,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [735406104] [2023-11-21 21:05:23,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [735406104] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:05:23,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:05:23,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-21 21:05:23,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020575954] [2023-11-21 21:05:23,205 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:05:23,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 21:05:23,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:23,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 21:05:23,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2023-11-21 21:05:27,370 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 79 [2023-11-21 21:05:27,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 82 transitions, 272 flow. Second operand has 14 states, 14 states have (on average 46.57142857142857) internal successors, (652), 14 states have internal predecessors, (652), 0 states have call successors, (0), 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-21 21:05:27,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:27,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 79 [2023-11-21 21:05:27,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:32,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 21:05:34,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 21:05:36,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 21:05:37,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 21:05:40,219 INFO L124 PetriNetUnfolderBase]: 193/521 cut-off events. [2023-11-21 21:05:40,219 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2023-11-21 21:05:40,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1016 conditions, 521 events. 193/521 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2680 event pairs, 100 based on Foata normal form. 13/389 useless extension candidates. Maximal degree in co-relation 844. Up to 288 conditions per place. [2023-11-21 21:05:40,224 INFO L140 encePairwiseOnDemand]: 70/79 looper letters, 42 selfloop transitions, 41 changer transitions 0/123 dead transitions. [2023-11-21 21:05:40,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 123 transitions, 710 flow [2023-11-21 21:05:40,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-21 21:05:40,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-21 21:05:40,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 996 transitions. [2023-11-21 21:05:40,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6303797468354431 [2023-11-21 21:05:40,230 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 996 transitions. [2023-11-21 21:05:40,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 996 transitions. [2023-11-21 21:05:40,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:40,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 996 transitions. [2023-11-21 21:05:40,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 49.8) internal successors, (996), 20 states have internal predecessors, (996), 0 states have call successors, (0), 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-21 21:05:40,238 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 79.0) internal successors, (1659), 21 states have internal predecessors, (1659), 0 states have call successors, (0), 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-21 21:05:40,239 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 79.0) internal successors, (1659), 21 states have internal predecessors, (1659), 0 states have call successors, (0), 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-21 21:05:40,239 INFO L175 Difference]: Start difference. First operand has 82 places, 82 transitions, 272 flow. Second operand 20 states and 996 transitions. [2023-11-21 21:05:40,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 123 transitions, 710 flow [2023-11-21 21:05:40,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 123 transitions, 693 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 21:05:40,246 INFO L231 Difference]: Finished difference. Result has 105 places, 116 transitions, 635 flow [2023-11-21 21:05:40,246 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=635, PETRI_PLACES=105, PETRI_TRANSITIONS=116} [2023-11-21 21:05:40,247 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 30 predicate places. [2023-11-21 21:05:40,247 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 116 transitions, 635 flow [2023-11-21 21:05:40,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 46.57142857142857) internal successors, (652), 14 states have internal predecessors, (652), 0 states have call successors, (0), 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-21 21:05:40,248 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:40,248 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2023-11-21 21:05:40,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:40,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:40,451 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:40,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:40,452 INFO L85 PathProgramCache]: Analyzing trace with hash 601368414, now seen corresponding path program 3 times [2023-11-21 21:05:40,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:40,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [97005115] [2023-11-21 21:05:40,452 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 21:05:40,453 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-21 21:05:40,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:40,454 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:40,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:40,822 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-21 21:05:40,823 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:05:40,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 21:05:40,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:40,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-21 21:05:40,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:40,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 21:05:40,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:40,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 21:05:40,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:40,893 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-21 21:05:40,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:40,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-21 21:05:40,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:40,946 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-21 21:05:41,357 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 20 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 21:05:41,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:05:43,271 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 20 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 21:05:43,271 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:43,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [97005115] [2023-11-21 21:05:43,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [97005115] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:05:43,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:05:43,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2023-11-21 21:05:43,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130683695] [2023-11-21 21:05:43,272 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:05:43,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-21 21:05:43,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:43,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-21 21:05:43,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2023-11-21 21:05:54,848 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 79 [2023-11-21 21:05:54,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 116 transitions, 635 flow. Second operand has 22 states, 22 states have (on average 47.0) internal successors, (1034), 22 states have internal predecessors, (1034), 0 states have call successors, (0), 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-21 21:05:54,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:54,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 79 [2023-11-21 21:05:54,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:56,040 INFO L124 PetriNetUnfolderBase]: 181/486 cut-off events. [2023-11-21 21:05:56,040 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-11-21 21:05:56,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 874 conditions, 486 events. 181/486 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2547 event pairs, 100 based on Foata normal form. 2/343 useless extension candidates. Maximal degree in co-relation 858. Up to 275 conditions per place. [2023-11-21 21:05:56,045 INFO L140 encePairwiseOnDemand]: 74/79 looper letters, 33 selfloop transitions, 13 changer transitions 2/88 dead transitions. [2023-11-21 21:05:56,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 88 transitions, 410 flow [2023-11-21 21:05:56,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 21:05:56,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 21:05:56,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 410 transitions. [2023-11-21 21:05:56,047 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6487341772151899 [2023-11-21 21:05:56,048 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 410 transitions. [2023-11-21 21:05:56,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 410 transitions. [2023-11-21 21:05:56,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:56,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 410 transitions. [2023-11-21 21:05:56,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 51.25) internal successors, (410), 8 states have internal predecessors, (410), 0 states have call successors, (0), 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-21 21:05:56,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 79.0) internal successors, (711), 9 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 21:05:56,052 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 79.0) internal successors, (711), 9 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 21:05:56,052 INFO L175 Difference]: Start difference. First operand has 105 places, 116 transitions, 635 flow. Second operand 8 states and 410 transitions. [2023-11-21 21:05:56,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 88 transitions, 410 flow [2023-11-21 21:05:56,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 88 transitions, 354 flow, removed 6 selfloop flow, removed 12 redundant places. [2023-11-21 21:05:56,056 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 246 flow [2023-11-21 21:05:56,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=246, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2023-11-21 21:05:56,057 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 12 predicate places. [2023-11-21 21:05:56,057 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 246 flow [2023-11-21 21:05:56,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 47.0) internal successors, (1034), 22 states have internal predecessors, (1034), 0 states have call successors, (0), 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-21 21:05:56,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:56,058 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1] [2023-11-21 21:05:56,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-11-21 21:05:56,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:56,260 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:56,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:56,261 INFO L85 PathProgramCache]: Analyzing trace with hash 2128668463, now seen corresponding path program 2 times [2023-11-21 21:05:56,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:56,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [554659114] [2023-11-21 21:05:56,261 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:05:56,262 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-21 21:05:56,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:56,263 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:56,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:56,377 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 21:05:56,377 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:05:56,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 21:05:56,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:56,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:56,443 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-21 21:05:56,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 15 [2023-11-21 21:05:56,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:56,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:56,481 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 17 treesize of output 11 [2023-11-21 21:05:56,703 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 21:05:56,704 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-21 21:05:56,863 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-21 21:05:56,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:05:56,863 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:56,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [554659114] [2023-11-21 21:05:56,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [554659114] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:05:56,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:05:56,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 21:05:56,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907429137] [2023-11-21 21:05:56,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:05:56,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 21:05:56,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:56,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 21:05:56,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 21:05:57,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 79 [2023-11-21 21:05:57,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 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-21 21:05:57,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:57,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 79 [2023-11-21 21:05:57,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:57,183 INFO L124 PetriNetUnfolderBase]: 181/478 cut-off events. [2023-11-21 21:05:57,184 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-21 21:05:57,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 837 conditions, 478 events. 181/478 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2482 event pairs, 100 based on Foata normal form. 37/376 useless extension candidates. Maximal degree in co-relation 828. Up to 296 conditions per place. [2023-11-21 21:05:57,188 INFO L140 encePairwiseOnDemand]: 76/79 looper letters, 39 selfloop transitions, 1 changer transitions 0/78 dead transitions. [2023-11-21 21:05:57,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 78 transitions, 322 flow [2023-11-21 21:05:57,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 21:05:57,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 21:05:57,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2023-11-21 21:05:57,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7046413502109705 [2023-11-21 21:05:57,190 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 167 transitions. [2023-11-21 21:05:57,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 167 transitions. [2023-11-21 21:05:57,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:57,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 167 transitions. [2023-11-21 21:05:57,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-21 21:05:57,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:05:57,192 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:05:57,193 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 246 flow. Second operand 3 states and 167 transitions. [2023-11-21 21:05:57,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 78 transitions, 322 flow [2023-11-21 21:05:57,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 78 transitions, 296 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-21 21:05:57,196 INFO L231 Difference]: Finished difference. Result has 79 places, 78 transitions, 218 flow [2023-11-21 21:05:57,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=218, PETRI_PLACES=79, PETRI_TRANSITIONS=78} [2023-11-21 21:05:57,197 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 4 predicate places. [2023-11-21 21:05:57,197 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 78 transitions, 218 flow [2023-11-21 21:05:57,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 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-21 21:05:57,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:57,198 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1] [2023-11-21 21:05:57,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:57,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:57,400 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:57,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:57,401 INFO L85 PathProgramCache]: Analyzing trace with hash 2128668464, now seen corresponding path program 1 times [2023-11-21 21:05:57,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:57,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1194013052] [2023-11-21 21:05:57,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:05:57,401 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-21 21:05:57,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:57,403 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:57,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:57,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:05:57,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 21:05:57,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:57,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:57,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-21 21:05:57,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:57,688 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 5 treesize of output 3 [2023-11-21 21:05:57,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:57,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:57,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-21 21:05:57,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 8 [2023-11-21 21:05:57,972 INFO L349 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-11-21 21:05:57,972 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-21 21:05:58,333 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-21 21:05:58,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:05:58,334 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:58,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1194013052] [2023-11-21 21:05:58,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1194013052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:05:58,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:05:58,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 21:05:58,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565965454] [2023-11-21 21:05:58,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:05:58,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 21:05:58,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:58,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 21:05:58,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 21:05:58,855 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 79 [2023-11-21 21:05:58,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 78 transitions, 218 flow. Second operand has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 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-21 21:05:58,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:05:58,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 79 [2023-11-21 21:05:58,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:05:59,133 INFO L124 PetriNetUnfolderBase]: 181/472 cut-off events. [2023-11-21 21:05:59,133 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-21 21:05:59,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 819 conditions, 472 events. 181/472 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2423 event pairs, 100 based on Foata normal form. 37/376 useless extension candidates. Maximal degree in co-relation 810. Up to 285 conditions per place. [2023-11-21 21:05:59,137 INFO L140 encePairwiseOnDemand]: 75/79 looper letters, 38 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2023-11-21 21:05:59,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 76 transitions, 294 flow [2023-11-21 21:05:59,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 21:05:59,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 21:05:59,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 212 transitions. [2023-11-21 21:05:59,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6708860759493671 [2023-11-21 21:05:59,140 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 212 transitions. [2023-11-21 21:05:59,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 212 transitions. [2023-11-21 21:05:59,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:05:59,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 212 transitions. [2023-11-21 21:05:59,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 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-21 21:05:59,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 21:05:59,142 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 21:05:59,143 INFO L175 Difference]: Start difference. First operand has 79 places, 78 transitions, 218 flow. Second operand 4 states and 212 transitions. [2023-11-21 21:05:59,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 76 transitions, 294 flow [2023-11-21 21:05:59,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 76 transitions, 293 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 21:05:59,146 INFO L231 Difference]: Finished difference. Result has 79 places, 76 transitions, 217 flow [2023-11-21 21:05:59,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=217, PETRI_PLACES=79, PETRI_TRANSITIONS=76} [2023-11-21 21:05:59,147 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 4 predicate places. [2023-11-21 21:05:59,147 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 76 transitions, 217 flow [2023-11-21 21:05:59,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 0 states have call successors, (0), 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-21 21:05:59,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:05:59,147 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:05:59,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:59,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:59,353 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:05:59,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:05:59,353 INFO L85 PathProgramCache]: Analyzing trace with hash -29365112, now seen corresponding path program 1 times [2023-11-21 21:05:59,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:05:59,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [391648206] [2023-11-21 21:05:59,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:05:59,354 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-21 21:05:59,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:05:59,355 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:59,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:05:59,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:05:59,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-21 21:05:59,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:05:59,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:59,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-21 21:05:59,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:59,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:59,644 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-21 21:05:59,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:59,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:05:59,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-21 21:05:59,751 INFO L349 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-11-21 21:05:59,751 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-21 21:05:59,991 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-21 21:05:59,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:05:59,991 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:05:59,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [391648206] [2023-11-21 21:05:59,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [391648206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:05:59,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:05:59,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 21:05:59,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142095080] [2023-11-21 21:05:59,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:05:59,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 21:05:59,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:05:59,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 21:05:59,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 21:06:00,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 79 [2023-11-21 21:06:00,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 217 flow. Second operand has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 0 states have call successors, (0), 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-21 21:06:00,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:06:00,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 79 [2023-11-21 21:06:00,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:06:00,506 INFO L124 PetriNetUnfolderBase]: 181/468 cut-off events. [2023-11-21 21:06:00,506 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-21 21:06:00,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 817 conditions, 468 events. 181/468 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2373 event pairs, 100 based on Foata normal form. 11/350 useless extension candidates. Maximal degree in co-relation 808. Up to 285 conditions per place. [2023-11-21 21:06:00,511 INFO L140 encePairwiseOnDemand]: 75/79 looper letters, 38 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2023-11-21 21:06:00,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 74 transitions, 293 flow [2023-11-21 21:06:00,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 21:06:00,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 21:06:00,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 212 transitions. [2023-11-21 21:06:00,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6708860759493671 [2023-11-21 21:06:00,514 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 212 transitions. [2023-11-21 21:06:00,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 212 transitions. [2023-11-21 21:06:00,517 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:06:00,517 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 212 transitions. [2023-11-21 21:06:00,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 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-21 21:06:00,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 21:06:00,519 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 21:06:00,521 INFO L175 Difference]: Start difference. First operand has 79 places, 76 transitions, 217 flow. Second operand 4 states and 212 transitions. [2023-11-21 21:06:00,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 74 transitions, 293 flow [2023-11-21 21:06:00,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 74 transitions, 290 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 21:06:00,525 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 214 flow [2023-11-21 21:06:00,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=214, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2023-11-21 21:06:00,527 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 3 predicate places. [2023-11-21 21:06:00,527 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 214 flow [2023-11-21 21:06:00,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 0 states have call successors, (0), 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-21 21:06:00,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:06:00,527 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:06:00,537 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2023-11-21 21:06:00,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:06:00,732 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2023-11-21 21:06:00,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:06:00,733 INFO L85 PathProgramCache]: Analyzing trace with hash -29365113, now seen corresponding path program 1 times [2023-11-21 21:06:00,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 21:06:00,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1948604277] [2023-11-21 21:06:00,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:06:00,734 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-21 21:06:00,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 21:06:00,735 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:06:00,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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-21 21:06:00,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:06:00,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 21:06:00,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:06:01,001 INFO L349 Elim1Store]: treesize reduction 19, result has 26.9 percent of original size [2023-11-21 21:06:01,001 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 19 treesize of output 15 [2023-11-21 21:06:01,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:06:01,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:06:01,035 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-21 21:06:01,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-21 21:06:01,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 21:06:01,048 INFO L349 Elim1Store]: treesize reduction 17, result has 5.6 percent of original size [2023-11-21 21:06:01,048 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 1 case distinctions, treesize of input 21 treesize of output 1 [2023-11-21 21:06:01,088 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 21:06:01,089 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-21 21:06:01,130 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-21 21:06:01,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:06:01,131 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 21:06:01,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1948604277] [2023-11-21 21:06:01,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1948604277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:06:01,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:06:01,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 21:06:01,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832856901] [2023-11-21 21:06:01,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:06:01,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 21:06:01,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 21:06:01,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 21:06:01,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 21:06:01,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 79 [2023-11-21 21:06:01,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 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-21 21:06:01,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 21:06:01,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 79 [2023-11-21 21:06:01,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 21:06:01,382 INFO L124 PetriNetUnfolderBase]: 197/501 cut-off events. [2023-11-21 21:06:01,382 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-21 21:06:01,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 879 conditions, 501 events. 197/501 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2553 event pairs, 110 based on Foata normal form. 0/365 useless extension candidates. Maximal degree in co-relation 870. Up to 324 conditions per place. [2023-11-21 21:06:01,387 INFO L140 encePairwiseOnDemand]: 76/79 looper letters, 41 selfloop transitions, 1 changer transitions 0/72 dead transitions. [2023-11-21 21:06:01,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 72 transitions, 294 flow [2023-11-21 21:06:01,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 21:06:01,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 21:06:01,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 163 transitions. [2023-11-21 21:06:01,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6877637130801688 [2023-11-21 21:06:01,389 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 163 transitions. [2023-11-21 21:06:01,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 163 transitions. [2023-11-21 21:06:01,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 21:06:01,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 163 transitions. [2023-11-21 21:06:01,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 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-21 21:06:01,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:06:01,391 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 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-21 21:06:01,391 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 214 flow. Second operand 3 states and 163 transitions. [2023-11-21 21:06:01,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 72 transitions, 294 flow [2023-11-21 21:06:01,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 72 transitions, 291 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 21:06:01,394 INFO L231 Difference]: Finished difference. Result has 76 places, 72 transitions, 209 flow [2023-11-21 21:06:01,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=209, PETRI_PLACES=76, PETRI_TRANSITIONS=72} [2023-11-21 21:06:01,395 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 1 predicate places. [2023-11-21 21:06:01,396 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 72 transitions, 209 flow [2023-11-21 21:06:01,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 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-21 21:06:01,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 21:06:01,396 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:06:01,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c066c00-bb24-4310-8002-aab1660b9a87/bin/uautomizer-verify-bycVGegfSx/mathsat -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