./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/unroll-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 527bcce2 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_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/unroll-4.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 20:58:43,772 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 20:58:43,890 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-21 20:58:43,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 20:58:43,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 20:58:43,937 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 20:58:43,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 20:58:43,938 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 20:58:43,940 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 20:58:43,945 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 20:58:43,947 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 20:58:43,947 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 20:58:43,948 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 20:58:43,950 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 20:58:43,950 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 20:58:43,951 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 20:58:43,951 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 20:58:43,952 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 20:58:43,952 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 20:58:43,953 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 20:58:43,953 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 20:58:43,954 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 20:58:43,954 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 20:58:43,955 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 20:58:43,955 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 20:58:43,956 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 20:58:43,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 20:58:43,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 20:58:43,958 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 20:58:43,958 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 20:58:43,960 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 20:58:43,960 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 20:58:43,960 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 20:58:43,961 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 20:58:43,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 20:58:43,961 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 20:58:43,962 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 20:58:43,962 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 20:58:43,962 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 20:58:43,963 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_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd [2023-11-21 20:58:44,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 20:58:44,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 20:58:44,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 20:58:44,291 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 20:58:44,292 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 20:58:44,293 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/unroll-4.wvr.c [2023-11-21 20:58:47,431 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 20:58:47,675 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 20:58:47,680 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/sv-benchmarks/c/weaver/unroll-4.wvr.c [2023-11-21 20:58:47,693 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/data/0c6ea5154/c87112330b574e8a8922a0ae0c914bb8/FLAG733cce284 [2023-11-21 20:58:47,708 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/data/0c6ea5154/c87112330b574e8a8922a0ae0c914bb8 [2023-11-21 20:58:47,711 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 20:58:47,713 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 20:58:47,715 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 20:58:47,715 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 20:58:47,722 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 20:58:47,723 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 08:58:47" (1/1) ... [2023-11-21 20:58:47,724 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a4c5fac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:47, skipping insertion in model container [2023-11-21 20:58:47,725 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 08:58:47" (1/1) ... [2023-11-21 20:58:47,753 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 20:58:47,974 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 20:58:47,987 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-11-21 20:58:47,988 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ccc1e45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:47, skipping insertion in model container [2023-11-21 20:58:47,988 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 20:58:47,989 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-21 20:58:47,991 INFO L158 Benchmark]: Toolchain (without parser) took 276.79ms. Allocated memory is still 197.1MB. Free memory was 152.2MB in the beginning and 142.1MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-21 20:58:47,992 INFO L158 Benchmark]: CDTParser took 0.53ms. Allocated memory is still 127.9MB. Free memory is still 69.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 20:58:47,993 INFO L158 Benchmark]: CACSL2BoogieTranslator took 273.88ms. Allocated memory is still 197.1MB. Free memory was 152.2MB in the beginning and 142.1MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-21 20:58:47,995 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.53ms. Allocated memory is still 127.9MB. Free memory is still 69.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 273.88ms. Allocated memory is still 197.1MB. Free memory was 152.2MB in the beginning and 142.1MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 103]: 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_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/unroll-4.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 20:58:50,579 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 20:58:50,725 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-21 20:58:50,734 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 20:58:50,735 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 20:58:50,781 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 20:58:50,782 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 20:58:50,783 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 20:58:50,784 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 20:58:50,789 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 20:58:50,790 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 20:58:50,791 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 20:58:50,791 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 20:58:50,793 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 20:58:50,794 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 20:58:50,794 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 20:58:50,795 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 20:58:50,795 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 20:58:50,796 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 20:58:50,797 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 20:58:50,797 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 20:58:50,798 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 20:58:50,798 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 20:58:50,799 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-21 20:58:50,799 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-21 20:58:50,800 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 20:58:50,800 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 20:58:50,801 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 20:58:50,802 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 20:58:50,802 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 20:58:50,804 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 20:58:50,804 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 20:58:50,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 20:58:50,805 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 20:58:50,805 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 20:58:50,806 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-21 20:58:50,806 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-21 20:58:50,806 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 20:58:50,806 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 20:58:50,811 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 20:58:50,812 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 20:58:50,812 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-21 20:58:50,812 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_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd [2023-11-21 20:58:51,243 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 20:58:51,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 20:58:51,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 20:58:51,277 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 20:58:51,278 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 20:58:51,280 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/weaver/unroll-4.wvr.c [2023-11-21 20:58:54,727 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 20:58:55,011 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 20:58:55,012 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/sv-benchmarks/c/weaver/unroll-4.wvr.c [2023-11-21 20:58:55,021 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/data/f6cb7b73b/0a465a6204ba41b39e63ce8e326dc15c/FLAG1cfe2d305 [2023-11-21 20:58:55,035 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/data/f6cb7b73b/0a465a6204ba41b39e63ce8e326dc15c [2023-11-21 20:58:55,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 20:58:55,040 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 20:58:55,041 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 20:58:55,042 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 20:58:55,047 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 20:58:55,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f3cce4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55, skipping insertion in model container [2023-11-21 20:58:55,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,075 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 20:58:55,331 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 20:58:55,358 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-21 20:58:55,369 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 20:58:55,398 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 20:58:55,403 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 20:58:55,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 20:58:55,445 INFO L206 MainTranslator]: Completed translation [2023-11-21 20:58:55,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55 WrapperNode [2023-11-21 20:58:55,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 20:58:55,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 20:58:55,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 20:58:55,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 20:58:55,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,498 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,539 INFO L138 Inliner]: procedures = 26, calls = 37, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 159 [2023-11-21 20:58:55,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 20:58:55,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 20:58:55,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 20:58:55,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 20:58:55,551 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,572 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,572 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,582 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,585 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,603 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,607 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 20:58:55,608 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 20:58:55,608 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 20:58:55,608 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 20:58:55,609 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (1/1) ... [2023-11-21 20:58:55,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 20:58:55,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 20:58:55,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 20:58:55,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 20:58:55,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 20:58:55,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-21 20:58:55,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 20:58:55,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-21 20:58:55,708 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-21 20:58:55,708 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-21 20:58:55,709 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-21 20:58:55,709 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-21 20:58:55,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 20:58:55,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 20:58:55,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 20:58:55,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 20:58:55,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-21 20:58:55,713 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 20:58:55,840 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 20:58:55,842 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 20:58:56,396 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 20:58:56,855 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 20:58:56,855 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 20:58:56,857 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 08:58:56 BoogieIcfgContainer [2023-11-21 20:58:56,858 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 20:58:56,862 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 20:58:56,863 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 20:58:56,866 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 20:58:56,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 08:58:55" (1/3) ... [2023-11-21 20:58:56,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9dcb0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 08:58:56, skipping insertion in model container [2023-11-21 20:58:56,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 08:58:55" (2/3) ... [2023-11-21 20:58:56,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9dcb0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 08:58:56, skipping insertion in model container [2023-11-21 20:58:56,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 08:58:56" (3/3) ... [2023-11-21 20:58:56,870 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-4.wvr.c [2023-11-21 20:58:56,890 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 20:58:56,890 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2023-11-21 20:58:56,890 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 20:58:56,966 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-21 20:58:57,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 53 transitions, 120 flow [2023-11-21 20:58:57,077 INFO L124 PetriNetUnfolderBase]: 3/51 cut-off events. [2023-11-21 20:58:57,077 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-21 20:58:57,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 51 events. 3/51 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 105 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 32. Up to 2 conditions per place. [2023-11-21 20:58:57,088 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 53 transitions, 120 flow [2023-11-21 20:58:57,093 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 50 transitions, 112 flow [2023-11-21 20:58:57,114 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 20:58:57,123 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;@6a570030, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 20:58:57,123 INFO L358 AbstractCegarLoop]: Starting to check reachability of 34 error locations. [2023-11-21 20:58:57,127 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 20:58:57,132 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-21 20:58:57,132 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 20:58:57,132 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:58:57,133 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 20:58:57,134 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:58:57,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:57,139 INFO L85 PathProgramCache]: Analyzing trace with hash 516535, now seen corresponding path program 1 times [2023-11-21 20:58:57,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:58:57,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [412999333] [2023-11-21 20:58:57,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:57,159 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:58:57,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:58:57,162 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:58:57,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-21 20:58:57,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:57,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 20:58:57,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:57,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 7 [2023-11-21 20:58:57,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:57,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-21 20:58:57,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:57,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 20:58:57,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:57,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-21 20:58:57,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:57,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-21 20:58:57,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:57,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 20:58:57,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:58:57,457 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 20:58:57,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:58:57,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [412999333] [2023-11-21 20:58:57,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [412999333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:58:57,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:58:57,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 20:58:57,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645748473] [2023-11-21 20:58:57,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:58:57,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 20:58:57,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:58:57,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 20:58:57,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 20:58:57,572 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 53 [2023-11-21 20:58:57,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 50 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:57,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:58:57,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 53 [2023-11-21 20:58:57,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:58:57,791 INFO L124 PetriNetUnfolderBase]: 101/295 cut-off events. [2023-11-21 20:58:57,791 INFO L125 PetriNetUnfolderBase]: For 32/35 co-relation queries the response was YES. [2023-11-21 20:58:57,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 494 conditions, 295 events. 101/295 cut-off events. For 32/35 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1528 event pairs, 75 based on Foata normal form. 1/204 useless extension candidates. Maximal degree in co-relation 421. Up to 175 conditions per place. [2023-11-21 20:58:57,798 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 20 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2023-11-21 20:58:57,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 47 transitions, 150 flow [2023-11-21 20:58:57,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 20:58:57,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 20:58:57,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 108 transitions. [2023-11-21 20:58:57,813 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6792452830188679 [2023-11-21 20:58:57,814 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 108 transitions. [2023-11-21 20:58:57,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 108 transitions. [2023-11-21 20:58:57,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:58:57,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 108 transitions. [2023-11-21 20:58:57,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:57,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:57,826 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:57,828 INFO L175 Difference]: Start difference. First operand has 54 places, 50 transitions, 112 flow. Second operand 3 states and 108 transitions. [2023-11-21 20:58:57,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 47 transitions, 150 flow [2023-11-21 20:58:57,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 47 transitions, 142 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 20:58:57,836 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 102 flow [2023-11-21 20:58:57,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2023-11-21 20:58:57,842 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2023-11-21 20:58:57,843 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 102 flow [2023-11-21 20:58:57,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:57,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:58:57,844 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 20:58:57,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-21 20:58:58,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:58:58,047 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:58:58,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:58,048 INFO L85 PathProgramCache]: Analyzing trace with hash 516536, now seen corresponding path program 1 times [2023-11-21 20:58:58,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:58:58,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [852626940] [2023-11-21 20:58:58,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:58,049 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:58:58,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:58:58,053 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:58:58,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-21 20:58:58,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:58,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-21 20:58:58,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:58,235 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 13 treesize of output 7 [2023-11-21 20:58:58,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:58,254 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 8 treesize of output 1 [2023-11-21 20:58:58,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:58,271 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 8 treesize of output 1 [2023-11-21 20:58:58,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:58,288 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 13 treesize of output 1 [2023-11-21 20:58:58,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:58,312 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 13 treesize of output 1 [2023-11-21 20:58:58,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:58,336 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 18 treesize of output 1 [2023-11-21 20:58:58,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:58:58,429 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 20:58:58,429 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:58:58,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [852626940] [2023-11-21 20:58:58,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [852626940] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:58:58,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:58:58,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 20:58:58,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864125495] [2023-11-21 20:58:58,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:58:58,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 20:58:58,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:58:58,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 20:58:58,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 20:58:58,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 53 [2023-11-21 20:58:58,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:58,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:58:58,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 53 [2023-11-21 20:58:58,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:58:58,892 INFO L124 PetriNetUnfolderBase]: 101/297 cut-off events. [2023-11-21 20:58:58,892 INFO L125 PetriNetUnfolderBase]: For 8/11 co-relation queries the response was YES. [2023-11-21 20:58:58,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 487 conditions, 297 events. 101/297 cut-off events. For 8/11 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1526 event pairs, 75 based on Foata normal form. 1/206 useless extension candidates. Maximal degree in co-relation 468. Up to 179 conditions per place. [2023-11-21 20:58:58,897 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 23 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2023-11-21 20:58:58,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 49 transitions, 156 flow [2023-11-21 20:58:58,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 20:58:58,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 20:58:58,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2023-11-21 20:58:58,899 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6981132075471698 [2023-11-21 20:58:58,900 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 111 transitions. [2023-11-21 20:58:58,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 111 transitions. [2023-11-21 20:58:58,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:58:58,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 111 transitions. [2023-11-21 20:58:58,902 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:58,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:58,903 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:58,903 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 102 flow. Second operand 3 states and 111 transitions. [2023-11-21 20:58:58,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 49 transitions, 156 flow [2023-11-21 20:58:58,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 49 transitions, 152 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 20:58:58,906 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 112 flow [2023-11-21 20:58:58,907 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2023-11-21 20:58:58,907 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2023-11-21 20:58:58,908 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 112 flow [2023-11-21 20:58:58,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:58:58,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:58:58,908 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-21 20:58:58,920 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-11-21 20:58:59,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:58:59,111 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:58:59,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:58:59,112 INFO L85 PathProgramCache]: Analyzing trace with hash 496407912, now seen corresponding path program 1 times [2023-11-21 20:58:59,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:58:59,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [299567073] [2023-11-21 20:58:59,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:58:59,136 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:58:59,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:58:59,138 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:58:59,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-21 20:58:59,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:58:59,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 20:58:59,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:58:59,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-21 20:58:59,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:59,310 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 18 treesize of output 1 [2023-11-21 20:58:59,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:59,324 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 8 treesize of output 1 [2023-11-21 20:58:59,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:59,339 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 13 treesize of output 1 [2023-11-21 20:58:59,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:59,350 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 8 treesize of output 1 [2023-11-21 20:58:59,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:58:59,365 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 13 treesize of output 1 [2023-11-21 20:58:59,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:58:59,542 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:58:59,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:58:59,982 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:58:59,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [299567073] [2023-11-21 20:58:59,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [299567073] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:58:59,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 20:58:59,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2023-11-21 20:58:59,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541319177] [2023-11-21 20:58:59,983 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 20:58:59,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 20:58:59,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:58:59,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 20:58:59,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-21 20:59:01,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 53 [2023-11-21 20:59:01,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 112 flow. Second operand has 9 states, 9 states have (on average 29.11111111111111) internal successors, (262), 9 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:01,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:01,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 53 [2023-11-21 20:59:01,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:01,821 INFO L124 PetriNetUnfolderBase]: 104/306 cut-off events. [2023-11-21 20:59:01,821 INFO L125 PetriNetUnfolderBase]: For 8/11 co-relation queries the response was YES. [2023-11-21 20:59:01,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 516 conditions, 306 events. 104/306 cut-off events. For 8/11 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1561 event pairs, 75 based on Foata normal form. 0/214 useless extension candidates. Maximal degree in co-relation 503. Up to 182 conditions per place. [2023-11-21 20:59:01,825 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 23 selfloop transitions, 11 changer transitions 0/58 dead transitions. [2023-11-21 20:59:01,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 58 transitions, 212 flow [2023-11-21 20:59:01,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 20:59:01,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-21 20:59:01,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 289 transitions. [2023-11-21 20:59:01,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6058700209643606 [2023-11-21 20:59:01,831 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 289 transitions. [2023-11-21 20:59:01,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 289 transitions. [2023-11-21 20:59:01,831 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:01,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 289 transitions. [2023-11-21 20:59:01,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 32.111111111111114) internal successors, (289), 9 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:01,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 53.0) internal successors, (530), 10 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:01,837 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 53.0) internal successors, (530), 10 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:01,837 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 112 flow. Second operand 9 states and 289 transitions. [2023-11-21 20:59:01,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 58 transitions, 212 flow [2023-11-21 20:59:01,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 58 transitions, 210 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 20:59:01,840 INFO L231 Difference]: Finished difference. Result has 60 places, 58 transitions, 184 flow [2023-11-21 20:59:01,840 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=184, PETRI_PLACES=60, PETRI_TRANSITIONS=58} [2023-11-21 20:59:01,841 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 6 predicate places. [2023-11-21 20:59:01,842 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 58 transitions, 184 flow [2023-11-21 20:59:01,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 29.11111111111111) internal successors, (262), 9 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:01,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:01,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 20:59:01,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-11-21 20:59:02,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:02,045 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:02,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:02,046 INFO L85 PathProgramCache]: Analyzing trace with hash 496407904, now seen corresponding path program 1 times [2023-11-21 20:59:02,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:02,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [575212016] [2023-11-21 20:59:02,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:02,047 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:02,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:02,049 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:02,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-21 20:59:02,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:02,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 20:59:02,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:02,175 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-21 20:59:02,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-21 20:59:02,202 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 20:59:02,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-11-21 20:59:02,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 20:59:02,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 20:59:02,344 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:02,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [575212016] [2023-11-21 20:59:02,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [575212016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:59:02,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:59:02,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 20:59:02,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306297431] [2023-11-21 20:59:02,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:59:02,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 20:59:02,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:02,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 20:59:02,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 20:59:02,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 53 [2023-11-21 20:59:02,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 58 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:02,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:02,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 53 [2023-11-21 20:59:02,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:02,598 INFO L124 PetriNetUnfolderBase]: 160/407 cut-off events. [2023-11-21 20:59:02,598 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-11-21 20:59:02,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 724 conditions, 407 events. 160/407 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2063 event pairs, 120 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 693. Up to 273 conditions per place. [2023-11-21 20:59:02,603 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 34 selfloop transitions, 1 changer transitions 0/56 dead transitions. [2023-11-21 20:59:02,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 56 transitions, 250 flow [2023-11-21 20:59:02,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 20:59:02,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 20:59:02,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2023-11-21 20:59:02,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6352201257861635 [2023-11-21 20:59:02,606 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 101 transitions. [2023-11-21 20:59:02,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 101 transitions. [2023-11-21 20:59:02,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:02,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 101 transitions. [2023-11-21 20:59:02,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:02,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:02,609 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:02,609 INFO L175 Difference]: Start difference. First operand has 60 places, 58 transitions, 184 flow. Second operand 3 states and 101 transitions. [2023-11-21 20:59:02,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 56 transitions, 250 flow [2023-11-21 20:59:02,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 56 transitions, 236 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-21 20:59:02,613 INFO L231 Difference]: Finished difference. Result has 59 places, 56 transitions, 168 flow [2023-11-21 20:59:02,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=59, PETRI_TRANSITIONS=56} [2023-11-21 20:59:02,614 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2023-11-21 20:59:02,615 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 56 transitions, 168 flow [2023-11-21 20:59:02,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:02,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:02,615 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 20:59:02,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:02,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:02,818 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:02,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:02,819 INFO L85 PathProgramCache]: Analyzing trace with hash 496407905, now seen corresponding path program 1 times [2023-11-21 20:59:02,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:02,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [170979409] [2023-11-21 20:59:02,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:02,820 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:02,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:02,822 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:02,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-21 20:59:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:02,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 20:59:02,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:02,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:02,960 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-21 20:59:02,960 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 1 case distinctions, treesize of input 16 treesize of output 17 [2023-11-21 20:59:02,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-21 20:59:03,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:03,054 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 13 [2023-11-21 20:59:03,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-21 20:59:03,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 20:59:03,430 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 20:59:03,431 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:03,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [170979409] [2023-11-21 20:59:03,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [170979409] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:59:03,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:59:03,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 20:59:03,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097050395] [2023-11-21 20:59:03,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:59:03,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 20:59:03,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:03,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 20:59:03,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 20:59:03,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 53 [2023-11-21 20:59:03,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 56 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:03,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:03,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 53 [2023-11-21 20:59:03,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:03,815 INFO L124 PetriNetUnfolderBase]: 104/288 cut-off events. [2023-11-21 20:59:03,815 INFO L125 PetriNetUnfolderBase]: For 14/17 co-relation queries the response was YES. [2023-11-21 20:59:03,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 515 conditions, 288 events. 104/288 cut-off events. For 14/17 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1389 event pairs, 75 based on Foata normal form. 29/244 useless extension candidates. Maximal degree in co-relation 503. Up to 188 conditions per place. [2023-11-21 20:59:03,819 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 32 selfloop transitions, 1 changer transitions 0/54 dead transitions. [2023-11-21 20:59:03,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 54 transitions, 230 flow [2023-11-21 20:59:03,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 20:59:03,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 20:59:03,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2023-11-21 20:59:03,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.660377358490566 [2023-11-21 20:59:03,821 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 105 transitions. [2023-11-21 20:59:03,822 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 105 transitions. [2023-11-21 20:59:03,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:03,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 105 transitions. [2023-11-21 20:59:03,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:03,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:03,824 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:03,824 INFO L175 Difference]: Start difference. First operand has 59 places, 56 transitions, 168 flow. Second operand 3 states and 105 transitions. [2023-11-21 20:59:03,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 54 transitions, 230 flow [2023-11-21 20:59:03,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 54 transitions, 229 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 20:59:03,828 INFO L231 Difference]: Finished difference. Result has 58 places, 54 transitions, 165 flow [2023-11-21 20:59:03,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=165, PETRI_PLACES=58, PETRI_TRANSITIONS=54} [2023-11-21 20:59:03,829 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 4 predicate places. [2023-11-21 20:59:03,829 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 54 transitions, 165 flow [2023-11-21 20:59:03,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:03,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:03,830 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:03,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:04,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:04,033 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:04,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:04,034 INFO L85 PathProgramCache]: Analyzing trace with hash 915974579, now seen corresponding path program 1 times [2023-11-21 20:59:04,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:04,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [920978660] [2023-11-21 20:59:04,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:04,035 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:04,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:04,036 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:04,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-11-21 20:59:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:04,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 20:59:04,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:04,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:04,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-21 20:59:04,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-21 20:59:04,167 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-21 20:59:04,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:04,178 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-21 20:59:04,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 20:59:04,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 20:59:04,219 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:04,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [920978660] [2023-11-21 20:59:04,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [920978660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:59:04,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:59:04,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 20:59:04,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910179736] [2023-11-21 20:59:04,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:59:04,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 20:59:04,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:04,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 20:59:04,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 20:59:04,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 53 [2023-11-21 20:59:04,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:04,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:04,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 53 [2023-11-21 20:59:04,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:04,445 INFO L124 PetriNetUnfolderBase]: 104/285 cut-off events. [2023-11-21 20:59:04,445 INFO L125 PetriNetUnfolderBase]: For 14/17 co-relation queries the response was YES. [2023-11-21 20:59:04,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513 conditions, 285 events. 104/285 cut-off events. For 14/17 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1356 event pairs, 75 based on Foata normal form. 9/224 useless extension candidates. Maximal degree in co-relation 500. Up to 188 conditions per place. [2023-11-21 20:59:04,449 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 32 selfloop transitions, 1 changer transitions 0/52 dead transitions. [2023-11-21 20:59:04,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 52 transitions, 227 flow [2023-11-21 20:59:04,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 20:59:04,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 20:59:04,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2023-11-21 20:59:04,451 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.660377358490566 [2023-11-21 20:59:04,451 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 105 transitions. [2023-11-21 20:59:04,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 105 transitions. [2023-11-21 20:59:04,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:04,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 105 transitions. [2023-11-21 20:59:04,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:04,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:04,453 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:04,453 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 165 flow. Second operand 3 states and 105 transitions. [2023-11-21 20:59:04,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 52 transitions, 227 flow [2023-11-21 20:59:04,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 52 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 20:59:04,463 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 162 flow [2023-11-21 20:59:04,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2023-11-21 20:59:04,464 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2023-11-21 20:59:04,464 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 162 flow [2023-11-21 20:59:04,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:04,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:04,465 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:04,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:04,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:04,668 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:04,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:04,668 INFO L85 PathProgramCache]: Analyzing trace with hash 915974578, now seen corresponding path program 1 times [2023-11-21 20:59:04,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:04,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1168502397] [2023-11-21 20:59:04,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:04,669 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:04,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:04,670 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:04,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-11-21 20:59:04,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:04,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 20:59:04,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:04,797 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 20:59:04,798 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 1 case distinctions, treesize of input 14 treesize of output 15 [2023-11-21 20:59:04,823 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 20:59:04,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-21 20:59:04,849 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-21 20:59:04,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-21 20:59:04,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 20:59:04,985 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 20:59:04,986 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:04,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1168502397] [2023-11-21 20:59:04,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1168502397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:59:04,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:59:04,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 20:59:04,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890406036] [2023-11-21 20:59:04,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:59:04,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 20:59:04,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:04,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 20:59:04,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 20:59:05,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 53 [2023-11-21 20:59:05,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:05,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 53 [2023-11-21 20:59:05,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:05,224 INFO L124 PetriNetUnfolderBase]: 115/309 cut-off events. [2023-11-21 20:59:05,225 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-21 20:59:05,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 560 conditions, 309 events. 115/309 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1433 event pairs, 84 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 546. Up to 210 conditions per place. [2023-11-21 20:59:05,228 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 34 selfloop transitions, 1 changer transitions 0/50 dead transitions. [2023-11-21 20:59:05,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 50 transitions, 228 flow [2023-11-21 20:59:05,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 20:59:05,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 20:59:05,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2023-11-21 20:59:05,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6352201257861635 [2023-11-21 20:59:05,230 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 101 transitions. [2023-11-21 20:59:05,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 101 transitions. [2023-11-21 20:59:05,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:05,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 101 transitions. [2023-11-21 20:59:05,231 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,232 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,232 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 162 flow. Second operand 3 states and 101 transitions. [2023-11-21 20:59:05,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 50 transitions, 228 flow [2023-11-21 20:59:05,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 50 transitions, 227 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 20:59:05,235 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 159 flow [2023-11-21 20:59:05,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2023-11-21 20:59:05,236 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 2 predicate places. [2023-11-21 20:59:05,236 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 159 flow [2023-11-21 20:59:05,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,237 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:05,237 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:05,244 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-11-21 20:59:05,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:05,439 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:05,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:05,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1669556245, now seen corresponding path program 1 times [2023-11-21 20:59:05,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:05,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1057014358] [2023-11-21 20:59:05,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:05,440 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:05,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:05,442 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:05,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-21 20:59:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:05,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 20:59:05,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:05,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 7 [2023-11-21 20:59:05,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:05,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-21 20:59:05,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:05,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 20:59:05,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:05,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-21 20:59:05,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:05,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-21 20:59:05,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:05,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-21 20:59:05,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 20:59:05,626 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 20:59:05,626 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:05,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1057014358] [2023-11-21 20:59:05,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1057014358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:59:05,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:59:05,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 20:59:05,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805900781] [2023-11-21 20:59:05,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:59:05,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 20:59:05,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:05,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 20:59:05,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 20:59:05,794 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 53 [2023-11-21 20:59:05,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:05,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 53 [2023-11-21 20:59:05,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:05,962 INFO L124 PetriNetUnfolderBase]: 104/243 cut-off events. [2023-11-21 20:59:05,962 INFO L125 PetriNetUnfolderBase]: For 14/17 co-relation queries the response was YES. [2023-11-21 20:59:05,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 473 conditions, 243 events. 104/243 cut-off events. For 14/17 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 949 event pairs, 75 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 458. Up to 177 conditions per place. [2023-11-21 20:59:05,965 INFO L140 encePairwiseOnDemand]: 46/53 looper letters, 28 selfloop transitions, 5 changer transitions 0/45 dead transitions. [2023-11-21 20:59:05,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 45 transitions, 215 flow [2023-11-21 20:59:05,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 20:59:05,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 20:59:05,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2023-11-21 20:59:05,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5613207547169812 [2023-11-21 20:59:05,967 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 119 transitions. [2023-11-21 20:59:05,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 119 transitions. [2023-11-21 20:59:05,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:05,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 119 transitions. [2023-11-21 20:59:05,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 53.0) internal successors, (265), 5 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,969 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 53.0) internal successors, (265), 5 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,969 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 159 flow. Second operand 4 states and 119 transitions. [2023-11-21 20:59:05,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 45 transitions, 215 flow [2023-11-21 20:59:05,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 45 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 20:59:05,972 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 158 flow [2023-11-21 20:59:05,972 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=158, PETRI_PLACES=53, PETRI_TRANSITIONS=45} [2023-11-21 20:59:05,973 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -1 predicate places. [2023-11-21 20:59:05,973 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 158 flow [2023-11-21 20:59:05,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:05,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:05,973 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:05,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:06,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:06,191 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:06,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:06,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1669556244, now seen corresponding path program 1 times [2023-11-21 20:59:06,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:06,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1827781666] [2023-11-21 20:59:06,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:06,192 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:06,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:06,193 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:06,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-11-21 20:59:06,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:06,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 20:59:06,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:06,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:59:06,401 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:59:06,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2023-11-21 20:59:06,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:59:06,743 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:06,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1827781666] [2023-11-21 20:59:06,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1827781666] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:59:06,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 20:59:06,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-11-21 20:59:06,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101430032] [2023-11-21 20:59:06,744 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 20:59:06,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 20:59:06,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:06,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 20:59:06,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 20:59:07,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 53 [2023-11-21 20:59:07,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 158 flow. Second operand has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:07,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:07,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 53 [2023-11-21 20:59:07,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:08,405 INFO L124 PetriNetUnfolderBase]: 203/427 cut-off events. [2023-11-21 20:59:08,405 INFO L125 PetriNetUnfolderBase]: For 16/19 co-relation queries the response was YES. [2023-11-21 20:59:08,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 838 conditions, 427 events. 203/427 cut-off events. For 16/19 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1941 event pairs, 75 based on Foata normal form. 0/358 useless extension candidates. Maximal degree in co-relation 822. Up to 189 conditions per place. [2023-11-21 20:59:08,408 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 42 selfloop transitions, 8 changer transitions 0/61 dead transitions. [2023-11-21 20:59:08,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 61 transitions, 293 flow [2023-11-21 20:59:08,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 20:59:08,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 20:59:08,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 213 transitions. [2023-11-21 20:59:08,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6698113207547169 [2023-11-21 20:59:08,412 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 213 transitions. [2023-11-21 20:59:08,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 213 transitions. [2023-11-21 20:59:08,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:08,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 213 transitions. [2023-11-21 20:59:08,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 35.5) internal successors, (213), 6 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:08,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 53.0) internal successors, (371), 7 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:08,415 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 53.0) internal successors, (371), 7 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:08,415 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 158 flow. Second operand 6 states and 213 transitions. [2023-11-21 20:59:08,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 61 transitions, 293 flow [2023-11-21 20:59:08,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 61 transitions, 287 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 20:59:08,420 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 179 flow [2023-11-21 20:59:08,420 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=179, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2023-11-21 20:59:08,421 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2023-11-21 20:59:08,422 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 179 flow [2023-11-21 20:59:08,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.0) internal successors, (240), 8 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:08,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:08,422 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:08,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:08,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:08,625 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:08,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:08,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1874235824, now seen corresponding path program 1 times [2023-11-21 20:59:08,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:08,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1530314108] [2023-11-21 20:59:08,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:08,626 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:08,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:08,627 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:08,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-11-21 20:59:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:08,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 20:59:08,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:08,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2023-11-21 20:59:08,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:08,804 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 13 treesize of output 1 [2023-11-21 20:59:08,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:08,821 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 13 treesize of output 1 [2023-11-21 20:59:08,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:08,837 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 8 treesize of output 1 [2023-11-21 20:59:08,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:08,855 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 13 treesize of output 1 [2023-11-21 20:59:08,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:08,865 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 8 treesize of output 1 [2023-11-21 20:59:09,153 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 20:59:09,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:59:10,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 20:59:10,224 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:10,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1530314108] [2023-11-21 20:59:10,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1530314108] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:59:10,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 20:59:10,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-11-21 20:59:10,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265123533] [2023-11-21 20:59:10,225 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 20:59:10,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-21 20:59:10,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:10,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-21 20:59:10,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-21 20:59:13,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 53 [2023-11-21 20:59:13,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 179 flow. Second operand has 11 states, 11 states have (on average 28.818181818181817) internal successors, (317), 11 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:13,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:13,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 53 [2023-11-21 20:59:13,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:16,055 INFO L124 PetriNetUnfolderBase]: 553/1209 cut-off events. [2023-11-21 20:59:16,055 INFO L125 PetriNetUnfolderBase]: For 84/100 co-relation queries the response was YES. [2023-11-21 20:59:16,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2416 conditions, 1209 events. 553/1209 cut-off events. For 84/100 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 6984 event pairs, 369 based on Foata normal form. 0/1042 useless extension candidates. Maximal degree in co-relation 2399. Up to 349 conditions per place. [2023-11-21 20:59:16,067 INFO L140 encePairwiseOnDemand]: 46/53 looper letters, 78 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2023-11-21 20:59:16,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 104 transitions, 503 flow [2023-11-21 20:59:16,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 20:59:16,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 20:59:16,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 362 transitions. [2023-11-21 20:59:16,071 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6830188679245283 [2023-11-21 20:59:16,071 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 362 transitions. [2023-11-21 20:59:16,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 362 transitions. [2023-11-21 20:59:16,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:16,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 362 transitions. [2023-11-21 20:59:16,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 36.2) internal successors, (362), 10 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:16,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 53.0) internal successors, (583), 11 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:16,076 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 53.0) internal successors, (583), 11 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:16,076 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 179 flow. Second operand 10 states and 362 transitions. [2023-11-21 20:59:16,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 104 transitions, 503 flow [2023-11-21 20:59:16,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 104 transitions, 494 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 20:59:16,080 INFO L231 Difference]: Finished difference. Result has 65 places, 52 transitions, 240 flow [2023-11-21 20:59:16,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=240, PETRI_PLACES=65, PETRI_TRANSITIONS=52} [2023-11-21 20:59:16,081 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2023-11-21 20:59:16,082 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 52 transitions, 240 flow [2023-11-21 20:59:16,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 28.818181818181817) internal successors, (317), 11 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:16,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:16,082 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-21 20:59:16,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:16,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:16,286 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:16,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:16,286 INFO L85 PathProgramCache]: Analyzing trace with hash 834250872, now seen corresponding path program 2 times [2023-11-21 20:59:16,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:16,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [705040261] [2023-11-21 20:59:16,287 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 20:59:16,287 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:16,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:16,288 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:16,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-11-21 20:59:16,379 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 20:59:16,379 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 20:59:16,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-21 20:59:16,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:16,416 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 13 treesize of output 7 [2023-11-21 20:59:16,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:16,445 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 18 treesize of output 1 [2023-11-21 20:59:16,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:16,454 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 8 treesize of output 1 [2023-11-21 20:59:16,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:16,464 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 13 treesize of output 1 [2023-11-21 20:59:16,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:16,473 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 8 treesize of output 1 [2023-11-21 20:59:16,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:16,484 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 13 treesize of output 1 [2023-11-21 20:59:16,892 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:59:16,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:59:17,708 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:59:17,708 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:17,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [705040261] [2023-11-21 20:59:17,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [705040261] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:59:17,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 20:59:17,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-21 20:59:17,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954255384] [2023-11-21 20:59:17,709 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 20:59:17,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 20:59:17,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:17,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 20:59:17,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-11-21 20:59:21,392 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 53 [2023-11-21 20:59:21,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 52 transitions, 240 flow. Second operand has 14 states, 14 states have (on average 29.571428571428573) internal successors, (414), 14 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:21,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:21,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 53 [2023-11-21 20:59:21,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:24,950 INFO L124 PetriNetUnfolderBase]: 536/1195 cut-off events. [2023-11-21 20:59:24,950 INFO L125 PetriNetUnfolderBase]: For 417/429 co-relation queries the response was YES. [2023-11-21 20:59:24,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2684 conditions, 1195 events. 536/1195 cut-off events. For 417/429 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7056 event pairs, 432 based on Foata normal form. 6/1142 useless extension candidates. Maximal degree in co-relation 2665. Up to 933 conditions per place. [2023-11-21 20:59:24,961 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 30 selfloop transitions, 29 changer transitions 0/70 dead transitions. [2023-11-21 20:59:24,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 70 transitions, 502 flow [2023-11-21 20:59:24,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-21 20:59:24,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-21 20:59:24,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 646 transitions. [2023-11-21 20:59:24,965 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5804132973944295 [2023-11-21 20:59:24,965 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 646 transitions. [2023-11-21 20:59:24,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 646 transitions. [2023-11-21 20:59:24,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:24,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 646 transitions. [2023-11-21 20:59:24,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 30.761904761904763) internal successors, (646), 21 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:24,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 53.0) internal successors, (1166), 22 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:24,972 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 53.0) internal successors, (1166), 22 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:24,973 INFO L175 Difference]: Start difference. First operand has 65 places, 52 transitions, 240 flow. Second operand 21 states and 646 transitions. [2023-11-21 20:59:24,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 70 transitions, 502 flow [2023-11-21 20:59:24,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 70 transitions, 494 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 20:59:24,978 INFO L231 Difference]: Finished difference. Result has 88 places, 70 transitions, 464 flow [2023-11-21 20:59:24,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=464, PETRI_PLACES=88, PETRI_TRANSITIONS=70} [2023-11-21 20:59:24,979 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 34 predicate places. [2023-11-21 20:59:24,979 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 70 transitions, 464 flow [2023-11-21 20:59:24,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.571428571428573) internal successors, (414), 14 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:24,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:24,980 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:24,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2023-11-21 20:59:25,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:25,183 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:25,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:25,183 INFO L85 PathProgramCache]: Analyzing trace with hash -2099694751, now seen corresponding path program 1 times [2023-11-21 20:59:25,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:25,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1143321673] [2023-11-21 20:59:25,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:25,184 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:25,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:25,185 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:25,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-21 20:59:25,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:25,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 20:59:25,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:25,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:59:25,390 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:59:25,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2023-11-21 20:59:25,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:59:25,742 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:25,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1143321673] [2023-11-21 20:59:25,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1143321673] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:59:25,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 20:59:25,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-11-21 20:59:25,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260414573] [2023-11-21 20:59:25,743 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 20:59:25,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 20:59:25,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:25,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 20:59:25,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 20:59:26,344 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 53 [2023-11-21 20:59:26,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 70 transitions, 464 flow. Second operand has 8 states, 8 states have (on average 27.5) internal successors, (220), 8 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:26,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:26,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 53 [2023-11-21 20:59:26,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:27,190 INFO L124 PetriNetUnfolderBase]: 1019/1871 cut-off events. [2023-11-21 20:59:27,191 INFO L125 PetriNetUnfolderBase]: For 990/1020 co-relation queries the response was YES. [2023-11-21 20:59:27,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4528 conditions, 1871 events. 1019/1871 cut-off events. For 990/1020 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 10208 event pairs, 243 based on Foata normal form. 4/1576 useless extension candidates. Maximal degree in co-relation 4502. Up to 1231 conditions per place. [2023-11-21 20:59:27,209 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 66 selfloop transitions, 14 changer transitions 0/88 dead transitions. [2023-11-21 20:59:27,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 88 transitions, 698 flow [2023-11-21 20:59:27,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 20:59:27,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 20:59:27,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 193 transitions. [2023-11-21 20:59:27,212 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6069182389937107 [2023-11-21 20:59:27,212 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 193 transitions. [2023-11-21 20:59:27,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 193 transitions. [2023-11-21 20:59:27,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:27,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 193 transitions. [2023-11-21 20:59:27,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 32.166666666666664) internal successors, (193), 6 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:27,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 53.0) internal successors, (371), 7 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:27,217 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 53.0) internal successors, (371), 7 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:27,217 INFO L175 Difference]: Start difference. First operand has 88 places, 70 transitions, 464 flow. Second operand 6 states and 193 transitions. [2023-11-21 20:59:27,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 88 transitions, 698 flow [2023-11-21 20:59:27,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 88 transitions, 610 flow, removed 33 selfloop flow, removed 8 redundant places. [2023-11-21 20:59:27,225 INFO L231 Difference]: Finished difference. Result has 86 places, 71 transitions, 421 flow [2023-11-21 20:59:27,226 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=421, PETRI_PLACES=86, PETRI_TRANSITIONS=71} [2023-11-21 20:59:27,229 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 32 predicate places. [2023-11-21 20:59:27,229 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 71 transitions, 421 flow [2023-11-21 20:59:27,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.5) internal successors, (220), 8 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:27,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:27,231 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:27,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:27,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:27,434 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:27,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:27,435 INFO L85 PathProgramCache]: Analyzing trace with hash -666027278, now seen corresponding path program 1 times [2023-11-21 20:59:27,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:27,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1219940887] [2023-11-21 20:59:27,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 20:59:27,435 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:27,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:27,437 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:27,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-11-21 20:59:27,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 20:59:27,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 20:59:27,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:27,584 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 13 treesize of output 7 [2023-11-21 20:59:27,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:27,599 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 8 treesize of output 1 [2023-11-21 20:59:27,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:27,627 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 18 treesize of output 1 [2023-11-21 20:59:27,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:27,642 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 13 treesize of output 1 [2023-11-21 20:59:27,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:27,659 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 13 treesize of output 1 [2023-11-21 20:59:27,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:27,669 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 8 treesize of output 1 [2023-11-21 20:59:28,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:59:28,017 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:59:29,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 20:59:29,261 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:29,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1219940887] [2023-11-21 20:59:29,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1219940887] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:59:29,261 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 20:59:29,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-11-21 20:59:29,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507603007] [2023-11-21 20:59:29,262 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 20:59:29,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-21 20:59:29,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:29,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-21 20:59:29,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-21 20:59:32,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 53 [2023-11-21 20:59:32,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 71 transitions, 421 flow. Second operand has 11 states, 11 states have (on average 26.0) internal successors, (286), 11 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-21 20:59:32,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:32,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 53 [2023-11-21 20:59:32,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:34,926 INFO L124 PetriNetUnfolderBase]: 835/1558 cut-off events. [2023-11-21 20:59:34,926 INFO L125 PetriNetUnfolderBase]: For 885/926 co-relation queries the response was YES. [2023-11-21 20:59:34,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3885 conditions, 1558 events. 835/1558 cut-off events. For 885/926 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7935 event pairs, 495 based on Foata normal form. 4/1399 useless extension candidates. Maximal degree in co-relation 3858. Up to 599 conditions per place. [2023-11-21 20:59:34,941 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 86 selfloop transitions, 26 changer transitions 0/119 dead transitions. [2023-11-21 20:59:34,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 119 transitions, 787 flow [2023-11-21 20:59:34,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 20:59:34,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 20:59:34,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 333 transitions. [2023-11-21 20:59:34,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6283018867924528 [2023-11-21 20:59:34,945 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 333 transitions. [2023-11-21 20:59:34,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 333 transitions. [2023-11-21 20:59:34,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:34,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 333 transitions. [2023-11-21 20:59:34,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 33.3) internal successors, (333), 10 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:34,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 53.0) internal successors, (583), 11 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:34,951 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 53.0) internal successors, (583), 11 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:34,951 INFO L175 Difference]: Start difference. First operand has 86 places, 71 transitions, 421 flow. Second operand 10 states and 333 transitions. [2023-11-21 20:59:34,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 119 transitions, 787 flow [2023-11-21 20:59:34,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 119 transitions, 768 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 20:59:34,959 INFO L231 Difference]: Finished difference. Result has 93 places, 75 transitions, 488 flow [2023-11-21 20:59:34,959 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=488, PETRI_PLACES=93, PETRI_TRANSITIONS=75} [2023-11-21 20:59:34,960 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 39 predicate places. [2023-11-21 20:59:34,961 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 75 transitions, 488 flow [2023-11-21 20:59:34,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.0) internal successors, (286), 11 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-21 20:59:34,961 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:34,961 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:34,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:35,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:35,165 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:35,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:35,165 INFO L85 PathProgramCache]: Analyzing trace with hash 40048832, now seen corresponding path program 2 times [2023-11-21 20:59:35,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:35,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [479742268] [2023-11-21 20:59:35,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 20:59:35,166 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:35,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:35,168 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:35,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-11-21 20:59:35,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 20:59:35,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 20:59:35,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-21 20:59:35,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:35,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2023-11-21 20:59:35,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:35,308 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 13 treesize of output 1 [2023-11-21 20:59:35,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:35,328 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 13 treesize of output 1 [2023-11-21 20:59:35,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:35,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 8 treesize of output 1 [2023-11-21 20:59:35,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:35,350 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 13 treesize of output 1 [2023-11-21 20:59:35,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:35,357 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 8 treesize of output 1 [2023-11-21 20:59:35,680 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-21 20:59:35,680 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 20:59:36,707 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-21 20:59:36,707 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:36,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [479742268] [2023-11-21 20:59:36,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [479742268] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 20:59:36,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 20:59:36,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-11-21 20:59:36,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868382343] [2023-11-21 20:59:36,708 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 20:59:36,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 20:59:36,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:36,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 20:59:36,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 20:59:41,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 53 [2023-11-21 20:59:41,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 75 transitions, 488 flow. Second operand has 8 states, 8 states have (on average 30.5) internal successors, (244), 8 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:41,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 20:59:41,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 53 [2023-11-21 20:59:41,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 20:59:41,898 INFO L124 PetriNetUnfolderBase]: 743/1437 cut-off events. [2023-11-21 20:59:41,899 INFO L125 PetriNetUnfolderBase]: For 690/702 co-relation queries the response was YES. [2023-11-21 20:59:41,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3791 conditions, 1437 events. 743/1437 cut-off events. For 690/702 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7731 event pairs, 441 based on Foata normal form. 22/1450 useless extension candidates. Maximal degree in co-relation 3762. Up to 967 conditions per place. [2023-11-21 20:59:41,910 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 58 selfloop transitions, 20 changer transitions 0/89 dead transitions. [2023-11-21 20:59:41,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 89 transitions, 687 flow [2023-11-21 20:59:41,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 20:59:41,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 20:59:41,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 173 transitions. [2023-11-21 20:59:41,913 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6528301886792452 [2023-11-21 20:59:41,913 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 173 transitions. [2023-11-21 20:59:41,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 173 transitions. [2023-11-21 20:59:41,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 20:59:41,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 173 transitions. [2023-11-21 20:59:41,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:41,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 53.0) internal successors, (318), 6 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:41,916 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 53.0) internal successors, (318), 6 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:41,916 INFO L175 Difference]: Start difference. First operand has 93 places, 75 transitions, 488 flow. Second operand 5 states and 173 transitions. [2023-11-21 20:59:41,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 89 transitions, 687 flow [2023-11-21 20:59:41,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 89 transitions, 656 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-21 20:59:41,924 INFO L231 Difference]: Finished difference. Result has 90 places, 74 transitions, 489 flow [2023-11-21 20:59:41,924 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=489, PETRI_PLACES=90, PETRI_TRANSITIONS=74} [2023-11-21 20:59:41,925 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 36 predicate places. [2023-11-21 20:59:41,925 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 74 transitions, 489 flow [2023-11-21 20:59:41,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.5) internal successors, (244), 8 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 20:59:41,926 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 20:59:41,926 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 20:59:41,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-11-21 20:59:42,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:42,129 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 31 more)] === [2023-11-21 20:59:42,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 20:59:42,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1911832066, now seen corresponding path program 2 times [2023-11-21 20:59:42,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-21 20:59:42,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1309221567] [2023-11-21 20:59:42,130 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 20:59:42,130 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 20:59:42,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat [2023-11-21 20:59:42,131 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 20:59:42,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_941cd082-bdb1-4894-952f-e5dcc3c80c72/bin/uautomizer-verify-bycVGegfSx/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-11-21 20:59:42,256 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 20:59:42,256 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 20:59:42,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-21 20:59:42,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 20:59:42,285 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 13 treesize of output 7 [2023-11-21 20:59:42,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:42,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-21 20:59:42,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:42,316 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 18 treesize of output 1 [2023-11-21 20:59:42,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:42,326 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 13 treesize of output 1 [2023-11-21 20:59:42,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:42,336 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 13 treesize of output 1 [2023-11-21 20:59:42,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 20:59:42,342 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 8 treesize of output 1 [2023-11-21 20:59:42,693 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 20:59:42,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 20:59:42,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-21 20:59:42,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1309221567] [2023-11-21 20:59:42,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1309221567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 20:59:42,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 20:59:42,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 20:59:42,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550839932] [2023-11-21 20:59:42,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 20:59:42,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 20:59:42,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-21 20:59:42,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 20:59:42,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20