./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:47:56,870 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:47:56,962 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:47:56,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:47:56,969 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:47:56,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:47:57,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:47:57,000 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:47:57,001 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:47:57,002 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:47:57,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:47:57,003 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:47:57,004 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:47:57,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:47:57,005 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:47:57,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:47:57,007 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:47:57,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:47:57,008 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:47:57,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:47:57,009 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:47:57,010 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:47:57,011 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:47:57,011 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:47:57,012 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:47:57,012 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:47:57,013 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:47:57,013 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:47:57,014 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:47:57,015 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:47:57,015 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:47:57,016 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:47:57,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:47:57,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:47:57,017 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:47:57,018 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:47:57,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:47:57,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:47:57,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:47:57,019 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:47:57,020 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:47:57,021 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_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 [2023-11-24 21:47:57,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:47:57,302 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:47:57,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:47:57,307 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:47:57,308 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:47:57,309 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2023-11-24 21:48:00,504 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:48:00,772 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:48:00,774 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2023-11-24 21:48:00,787 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/data/c0d921702/6a2b41cbd4dd4f19892397819cd560be/FLAG66c3482e7 [2023-11-24 21:48:00,807 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/data/c0d921702/6a2b41cbd4dd4f19892397819cd560be [2023-11-24 21:48:00,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:48:00,822 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:48:00,826 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:48:00,826 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:48:00,832 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:48:00,833 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:48:00" (1/1) ... [2023-11-24 21:48:00,834 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@774311eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:00, skipping insertion in model container [2023-11-24 21:48:00,834 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:48:00" (1/1) ... [2023-11-24 21:48:00,881 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:48:01,135 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:48:01,148 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-11-24 21:48:01,149 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2b61811c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:01, skipping insertion in model container [2023-11-24 21:48:01,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:48:01,150 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-24 21:48:01,152 INFO L158 Benchmark]: Toolchain (without parser) took 329.21ms. Allocated memory is still 142.6MB. Free memory was 97.2MB in the beginning and 86.7MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-24 21:48:01,152 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 142.6MB. Free memory is still 89.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 21:48:01,153 INFO L158 Benchmark]: CACSL2BoogieTranslator took 323.60ms. Allocated memory is still 142.6MB. Free memory was 96.8MB in the beginning and 86.7MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-24 21:48:01,155 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.31ms. Allocated memory is still 142.6MB. Free memory is still 89.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 323.60ms. Allocated memory is still 142.6MB. Free memory was 96.8MB in the beginning and 86.7MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 118]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:48:03,587 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:48:03,660 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-24 21:48:03,667 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:48:03,681 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:48:03,710 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:48:03,710 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:48:03,711 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:48:03,712 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:48:03,713 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:48:03,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:48:03,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:48:03,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:48:03,715 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:48:03,716 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:48:03,716 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:48:03,717 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:48:03,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:48:03,718 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:48:03,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:48:03,719 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:48:03,720 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:48:03,721 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:48:03,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:48:03,722 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:48:03,722 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-24 21:48:03,723 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-24 21:48:03,723 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:48:03,724 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:48:03,724 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:48:03,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:48:03,725 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:48:03,726 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:48:03,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:48:03,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:48:03,727 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:48:03,728 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:48:03,728 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-24 21:48:03,728 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-24 21:48:03,729 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:48:03,729 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:48:03,730 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:48:03,730 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:48:03,730 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-24 21:48:03,731 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_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 [2023-11-24 21:48:04,164 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:48:04,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:48:04,196 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:48:04,197 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:48:04,198 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:48:04,200 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2023-11-24 21:48:07,345 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:48:07,621 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:48:07,622 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2023-11-24 21:48:07,631 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/data/2d99035de/ede993c968f84ef782a7136f48ffe7fd/FLAGa0b59a49f [2023-11-24 21:48:07,645 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/data/2d99035de/ede993c968f84ef782a7136f48ffe7fd [2023-11-24 21:48:07,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:48:07,650 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:48:07,652 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:48:07,652 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:48:07,658 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:48:07,659 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:48:07" (1/1) ... [2023-11-24 21:48:07,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36e33735 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:07, skipping insertion in model container [2023-11-24 21:48:07,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:48:07" (1/1) ... [2023-11-24 21:48:07,695 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:48:07,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:48:07,924 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-24 21:48:07,931 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:48:07,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:48:07,970 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:48:08,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:48:08,029 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:48:08,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08 WrapperNode [2023-11-24 21:48:08,030 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:48:08,031 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:48:08,031 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:48:08,031 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:48:08,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,053 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,092 INFO L138 Inliner]: procedures = 28, calls = 47, calls flagged for inlining = 17, calls inlined = 25, statements flattened = 278 [2023-11-24 21:48:08,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:48:08,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:48:08,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:48:08,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:48:08,105 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,115 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,138 INFO L175 MemorySlicer]: Split 17 memory accesses to 5 slices as follows [2, 2, 9, 2, 2]. 53 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 3, 1, 1]. [2023-11-24 21:48:08,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,168 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,173 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,176 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,182 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:48:08,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:48:08,184 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:48:08,194 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:48:08,195 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (1/1) ... [2023-11-24 21:48:08,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:48:08,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:48:08,293 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:48:08,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:48:08,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:48:08,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-24 21:48:08,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-24 21:48:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-24 21:48:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-24 21:48:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-24 21:48:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:48:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-24 21:48:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-24 21:48:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-24 21:48:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-24 21:48:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-24 21:48:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-24 21:48:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-24 21:48:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-24 21:48:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-24 21:48:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-24 21:48:08,356 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-24 21:48:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 21:48:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:48:08,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:48:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:48:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-24 21:48:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-24 21:48:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-24 21:48:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-24 21:48:08,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-11-24 21:48:08,361 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 21:48:08,567 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:48:08,569 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:48:09,604 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:48:10,171 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:48:10,171 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-24 21:48:10,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:48:10 BoogieIcfgContainer [2023-11-24 21:48:10,173 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:48:10,177 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:48:10,177 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:48:10,180 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:48:10,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:48:07" (1/3) ... [2023-11-24 21:48:10,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb0d1f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:48:10, skipping insertion in model container [2023-11-24 21:48:10,181 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:48:08" (2/3) ... [2023-11-24 21:48:10,182 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb0d1f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:48:10, skipping insertion in model container [2023-11-24 21:48:10,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:48:10" (3/3) ... [2023-11-24 21:48:10,183 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-trans.wvr.c [2023-11-24 21:48:10,206 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:48:10,206 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2023-11-24 21:48:10,206 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:48:10,322 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-24 21:48:10,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 80 transitions, 181 flow [2023-11-24 21:48:10,447 INFO L124 PetriNetUnfolderBase]: 6/77 cut-off events. [2023-11-24 21:48:10,448 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-24 21:48:10,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 77 events. 6/77 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 170 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2023-11-24 21:48:10,453 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 80 transitions, 181 flow [2023-11-24 21:48:10,458 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 80 places, 76 transitions, 170 flow [2023-11-24 21:48:10,468 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:48:10,478 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;@6ffe3d0a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:48:10,478 INFO L358 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2023-11-24 21:48:10,483 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:48:10,483 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-24 21:48:10,484 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:48:10,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:10,485 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:48:10,485 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2023-11-24 21:48:10,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:10,491 INFO L85 PathProgramCache]: Analyzing trace with hash 883921, now seen corresponding path program 1 times [2023-11-24 21:48:10,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:10,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1337826940] [2023-11-24 21:48:10,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:10,505 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:10,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:10,508 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:48:10,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-24 21:48:10,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:10,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:48:10,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:10,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-24 21:48:10,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:10,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,791 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-24 21:48:10,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:10,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,832 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-24 21:48:10,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:10,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,886 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-24 21:48:10,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:10,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,916 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-24 21:48:10,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:10,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:10,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,952 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-24 21:48:10,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:10,994 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-24 21:48:11,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:11,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:11,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,061 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-24 21:48:11,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,108 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-24 21:48:11,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-24 21:48:11,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:11,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,168 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-24 21:48:11,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,178 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-24 21:48:11,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:11,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,215 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-24 21:48:11,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:11,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:11,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:48:11,240 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:11,241 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:11,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1337826940] [2023-11-24 21:48:11,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1337826940] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:11,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:11,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:48:11,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069322497] [2023-11-24 21:48:11,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:11,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:48:11,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:11,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:48:11,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:48:11,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 80 [2023-11-24 21:48:11,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 76 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:11,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:11,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 80 [2023-11-24 21:48:11,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:11,877 INFO L124 PetriNetUnfolderBase]: 202/505 cut-off events. [2023-11-24 21:48:11,878 INFO L125 PetriNetUnfolderBase]: For 52/53 co-relation queries the response was YES. [2023-11-24 21:48:11,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 850 conditions, 505 events. 202/505 cut-off events. For 52/53 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2560 event pairs, 124 based on Foata normal form. 1/368 useless extension candidates. Maximal degree in co-relation 741. Up to 293 conditions per place. [2023-11-24 21:48:11,888 INFO L140 encePairwiseOnDemand]: 74/80 looper letters, 27 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2023-11-24 21:48:11,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 71 transitions, 218 flow [2023-11-24 21:48:11,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:48:11,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:48:11,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 171 transitions. [2023-11-24 21:48:11,902 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7125 [2023-11-24 21:48:11,902 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 171 transitions. [2023-11-24 21:48:11,903 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 171 transitions. [2023-11-24 21:48:11,904 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:11,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 171 transitions. [2023-11-24 21:48:11,910 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:11,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:11,921 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:11,923 INFO L175 Difference]: Start difference. First operand has 80 places, 76 transitions, 170 flow. Second operand 3 states and 171 transitions. [2023-11-24 21:48:11,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 71 transitions, 218 flow [2023-11-24 21:48:11,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 206 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-24 21:48:11,940 INFO L231 Difference]: Finished difference. Result has 71 places, 71 transitions, 152 flow [2023-11-24 21:48:11,943 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=71, PETRI_TRANSITIONS=71} [2023-11-24 21:48:11,947 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -9 predicate places. [2023-11-24 21:48:11,947 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 71 transitions, 152 flow [2023-11-24 21:48:11,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:11,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:11,948 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-24 21:48:11,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:12,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:12,151 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2023-11-24 21:48:12,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:12,152 INFO L85 PathProgramCache]: Analyzing trace with hash 883922, now seen corresponding path program 1 times [2023-11-24 21:48:12,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:12,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [134314923] [2023-11-24 21:48:12,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:12,153 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:12,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:12,157 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:48:12,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-24 21:48:12,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:12,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 21:48:12,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:12,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 5 [2023-11-24 21:48:12,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,348 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-24 21:48:12,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,392 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-24 21:48:12,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,417 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-24 21:48:12,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,475 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-24 21:48:12,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,490 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-24 21:48:12,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,511 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-24 21:48:12,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,564 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-24 21:48:12,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,575 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-24 21:48:12,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,615 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-24 21:48:12,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,653 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-24 21:48:12,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,663 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-24 21:48:12,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:12,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:12,694 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-24 21:48:12,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:48:12,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:12,723 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:12,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [134314923] [2023-11-24 21:48:12,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [134314923] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:12,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:12,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:48:12,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364252677] [2023-11-24 21:48:12,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:12,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:48:12,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:12,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:48:12,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:48:12,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 80 [2023-11-24 21:48:12,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 71 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:12,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:12,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 80 [2023-11-24 21:48:12,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:13,298 INFO L124 PetriNetUnfolderBase]: 205/514 cut-off events. [2023-11-24 21:48:13,298 INFO L125 PetriNetUnfolderBase]: For 13/14 co-relation queries the response was YES. [2023-11-24 21:48:13,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 846 conditions, 514 events. 205/514 cut-off events. For 13/14 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2592 event pairs, 124 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 796. Up to 306 conditions per place. [2023-11-24 21:48:13,309 INFO L140 encePairwiseOnDemand]: 70/80 looper letters, 34 selfloop transitions, 7 changer transitions 0/80 dead transitions. [2023-11-24 21:48:13,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 80 transitions, 254 flow [2023-11-24 21:48:13,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:48:13,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:48:13,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 182 transitions. [2023-11-24 21:48:13,316 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7583333333333333 [2023-11-24 21:48:13,316 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 182 transitions. [2023-11-24 21:48:13,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 182 transitions. [2023-11-24 21:48:13,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:13,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 182 transitions. [2023-11-24 21:48:13,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:13,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:13,323 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:13,323 INFO L175 Difference]: Start difference. First operand has 71 places, 71 transitions, 152 flow. Second operand 3 states and 182 transitions. [2023-11-24 21:48:13,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 80 transitions, 254 flow [2023-11-24 21:48:13,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 80 transitions, 248 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:48:13,328 INFO L231 Difference]: Finished difference. Result has 73 places, 77 transitions, 206 flow [2023-11-24 21:48:13,328 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=206, PETRI_PLACES=73, PETRI_TRANSITIONS=77} [2023-11-24 21:48:13,329 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -7 predicate places. [2023-11-24 21:48:13,329 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 77 transitions, 206 flow [2023-11-24 21:48:13,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:13,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:13,330 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-24 21:48:13,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:13,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:13,532 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2023-11-24 21:48:13,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:13,533 INFO L85 PathProgramCache]: Analyzing trace with hash 849477674, now seen corresponding path program 1 times [2023-11-24 21:48:13,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:13,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [962518417] [2023-11-24 21:48:13,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:13,534 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:13,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:13,535 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:48:13,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-24 21:48:13,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:13,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-24 21:48:13,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:13,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-24 21:48:13,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,708 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-24 21:48:13,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,727 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-24 21:48:13,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,753 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-24 21:48:13,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,761 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-24 21:48:13,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,800 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-24 21:48:13,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,834 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-24 21:48:13,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,856 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-24 21:48:13,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,888 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-24 21:48:13,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-24 21:48:13,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,932 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-24 21:48:13,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,970 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-24 21:48:13,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:13,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:13,988 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-24 21:48:14,054 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-24 21:48:14,054 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:48:14,216 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-24 21:48:14,217 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:14,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [962518417] [2023-11-24 21:48:14,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [962518417] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:48:14,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:48:14,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2023-11-24 21:48:14,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525610320] [2023-11-24 21:48:14,218 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:48:14,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:48:14,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:14,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:48:14,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:48:15,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 80 [2023-11-24 21:48:15,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 77 transitions, 206 flow. Second operand has 6 states, 6 states have (on average 47.666666666666664) internal successors, (286), 6 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:15,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:15,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 80 [2023-11-24 21:48:15,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:17,710 INFO L124 PetriNetUnfolderBase]: 214/541 cut-off events. [2023-11-24 21:48:17,711 INFO L125 PetriNetUnfolderBase]: For 16/17 co-relation queries the response was YES. [2023-11-24 21:48:17,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 945 conditions, 541 events. 214/541 cut-off events. For 16/17 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2749 event pairs, 124 based on Foata normal form. 0/403 useless extension candidates. Maximal degree in co-relation 796. Up to 309 conditions per place. [2023-11-24 21:48:17,717 INFO L140 encePairwiseOnDemand]: 70/80 looper letters, 43 selfloop transitions, 25 changer transitions 0/107 dead transitions. [2023-11-24 21:48:17,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 107 transitions, 450 flow [2023-11-24 21:48:17,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:48:17,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:48:17,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 353 transitions. [2023-11-24 21:48:17,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7354166666666667 [2023-11-24 21:48:17,721 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 353 transitions. [2023-11-24 21:48:17,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 353 transitions. [2023-11-24 21:48:17,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:17,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 353 transitions. [2023-11-24 21:48:17,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:17,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:17,726 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:17,727 INFO L175 Difference]: Start difference. First operand has 73 places, 77 transitions, 206 flow. Second operand 6 states and 353 transitions. [2023-11-24 21:48:17,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 107 transitions, 450 flow [2023-11-24 21:48:17,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 107 transitions, 424 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:48:17,732 INFO L231 Difference]: Finished difference. Result has 79 places, 95 transitions, 367 flow [2023-11-24 21:48:17,732 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=367, PETRI_PLACES=79, PETRI_TRANSITIONS=95} [2023-11-24 21:48:17,733 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -1 predicate places. [2023-11-24 21:48:17,733 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 95 transitions, 367 flow [2023-11-24 21:48:17,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 47.666666666666664) internal successors, (286), 6 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:17,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:17,733 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:48:17,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:17,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:17,934 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2023-11-24 21:48:17,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:17,935 INFO L85 PathProgramCache]: Analyzing trace with hash 849475802, now seen corresponding path program 1 times [2023-11-24 21:48:17,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:17,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [507696690] [2023-11-24 21:48:17,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:17,936 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:17,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:17,937 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:48:17,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-24 21:48:18,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:18,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 21:48:18,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:18,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:48:18,067 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:48:18,067 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:18,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [507696690] [2023-11-24 21:48:18,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [507696690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:48:18,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:48:18,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:48:18,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021118062] [2023-11-24 21:48:18,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:48:18,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:48:18,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:18,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:48:18,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:48:18,090 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 80 [2023-11-24 21:48:18,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 95 transitions, 367 flow. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:18,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:18,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 80 [2023-11-24 21:48:18,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:18,400 INFO L124 PetriNetUnfolderBase]: 211/538 cut-off events. [2023-11-24 21:48:18,400 INFO L125 PetriNetUnfolderBase]: For 64/65 co-relation queries the response was YES. [2023-11-24 21:48:18,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 978 conditions, 538 events. 211/538 cut-off events. For 64/65 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2666 event pairs, 124 based on Foata normal form. 3/406 useless extension candidates. Maximal degree in co-relation 875. Up to 323 conditions per place. [2023-11-24 21:48:18,407 INFO L140 encePairwiseOnDemand]: 73/80 looper letters, 41 selfloop transitions, 12 changer transitions 0/95 dead transitions. [2023-11-24 21:48:18,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 95 transitions, 465 flow [2023-11-24 21:48:18,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:48:18,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:48:18,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 185 transitions. [2023-11-24 21:48:18,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7708333333333334 [2023-11-24 21:48:18,409 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 185 transitions. [2023-11-24 21:48:18,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 185 transitions. [2023-11-24 21:48:18,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:18,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 185 transitions. [2023-11-24 21:48:18,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:18,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:18,412 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:18,412 INFO L175 Difference]: Start difference. First operand has 79 places, 95 transitions, 367 flow. Second operand 3 states and 185 transitions. [2023-11-24 21:48:18,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 95 transitions, 465 flow [2023-11-24 21:48:18,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 95 transitions, 429 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-11-24 21:48:18,418 INFO L231 Difference]: Finished difference. Result has 80 places, 92 transitions, 341 flow [2023-11-24 21:48:18,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=341, PETRI_PLACES=80, PETRI_TRANSITIONS=92} [2023-11-24 21:48:18,419 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 0 predicate places. [2023-11-24 21:48:18,419 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 92 transitions, 341 flow [2023-11-24 21:48:18,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:18,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:18,420 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:48:18,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:18,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:18,620 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2023-11-24 21:48:18,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:18,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1718120561, now seen corresponding path program 1 times [2023-11-24 21:48:18,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:18,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1787642652] [2023-11-24 21:48:18,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:48:18,622 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:18,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:18,623 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:48:18,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-24 21:48:18,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:48:18,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 21:48:18,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:18,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:48:18,809 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:48:18,864 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:48:18,865 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:18,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1787642652] [2023-11-24 21:48:18,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1787642652] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:48:18,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:48:18,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-11-24 21:48:18,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772807501] [2023-11-24 21:48:18,865 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:48:18,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:48:18,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:18,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:48:18,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:48:18,970 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 80 [2023-11-24 21:48:18,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 92 transitions, 341 flow. Second operand has 6 states, 6 states have (on average 51.333333333333336) internal successors, (308), 6 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:18,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:18,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 80 [2023-11-24 21:48:18,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:19,634 INFO L124 PetriNetUnfolderBase]: 202/529 cut-off events. [2023-11-24 21:48:19,634 INFO L125 PetriNetUnfolderBase]: For 55/56 co-relation queries the response was YES. [2023-11-24 21:48:19,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 928 conditions, 529 events. 202/529 cut-off events. For 55/56 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2558 event pairs, 124 based on Foata normal form. 9/403 useless extension candidates. Maximal degree in co-relation 829. Up to 299 conditions per place. [2023-11-24 21:48:19,640 INFO L140 encePairwiseOnDemand]: 70/80 looper letters, 32 selfloop transitions, 21 changer transitions 0/95 dead transitions. [2023-11-24 21:48:19,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 95 transitions, 408 flow [2023-11-24 21:48:19,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:48:19,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:48:19,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 353 transitions. [2023-11-24 21:48:19,643 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7354166666666667 [2023-11-24 21:48:19,643 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 353 transitions. [2023-11-24 21:48:19,643 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 353 transitions. [2023-11-24 21:48:19,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:48:19,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 353 transitions. [2023-11-24 21:48:19,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:19,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:19,648 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:19,648 INFO L175 Difference]: Start difference. First operand has 80 places, 92 transitions, 341 flow. Second operand 6 states and 353 transitions. [2023-11-24 21:48:19,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 95 transitions, 408 flow [2023-11-24 21:48:19,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 95 transitions, 396 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:48:19,652 INFO L231 Difference]: Finished difference. Result has 84 places, 86 transitions, 332 flow [2023-11-24 21:48:19,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=332, PETRI_PLACES=84, PETRI_TRANSITIONS=86} [2023-11-24 21:48:19,653 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 4 predicate places. [2023-11-24 21:48:19,654 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 86 transitions, 332 flow [2023-11-24 21:48:19,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 51.333333333333336) internal successors, (308), 6 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:19,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:48:19,654 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-24 21:48:19,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-24 21:48:19,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:19,859 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2023-11-24 21:48:19,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:48:19,860 INFO L85 PathProgramCache]: Analyzing trace with hash 144754226, now seen corresponding path program 2 times [2023-11-24 21:48:19,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-24 21:48:19,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1675532582] [2023-11-24 21:48:19,861 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:48:19,861 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-24 21:48:19,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat [2023-11-24 21:48:19,862 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-24 21:48:19,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67bfd5a4-560c-42c0-84c7-f701b10f0cb1/bin/uautomizer-verify-NlZe1sFDwI/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-11-24 21:48:20,004 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 21:48:20,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:48:20,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-24 21:48:20,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:48:20,038 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-24 21:48:20,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,060 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-24 21:48:20,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,069 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-24 21:48:20,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,095 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-24 21:48:20,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,116 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-24 21:48:20,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,138 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-24 21:48:20,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,157 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-24 21:48:20,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-24 21:48:20,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,224 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-24 21:48:20,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,245 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-24 21:48:20,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,295 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-24 21:48:20,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,329 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-24 21:48:20,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,337 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-24 21:48:20,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,355 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-24 21:48:20,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:48:20,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-24 21:48:20,635 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-24 21:48:20,635 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:48:21,549 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-24 21:48:21,549 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-24 21:48:21,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1675532582] [2023-11-24 21:48:21,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1675532582] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:48:21,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-24 21:48:21,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-24 21:48:21,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033728307] [2023-11-24 21:48:21,550 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-24 21:48:21,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 21:48:21,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-24 21:48:21,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 21:48:21,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2023-11-24 21:48:26,468 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 80 [2023-11-24 21:48:26,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 86 transitions, 332 flow. Second operand has 14 states, 14 states have (on average 47.57142857142857) internal successors, (666), 14 states have internal predecessors, (666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:48:26,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:48:26,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 80 [2023-11-24 21:48:26,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:48:32,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:48:36,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:48:40,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:48:43,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.71s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:48:47,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:48:49,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:48:52,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:48:55,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:48:57,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 21:49:00,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []