./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/parallel-lamport.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/parallel-lamport.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme --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 a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:49:24,473 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:49:24,546 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-26 11:49:24,552 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:49:24,553 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:49:24,581 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:49:24,590 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:49:24,591 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:49:24,592 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:49:24,592 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:49:24,594 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:49:24,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:49:24,596 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:49:24,599 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:49:24,599 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:49:24,600 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:49:24,601 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:49:24,602 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:49:24,606 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:49:24,607 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:49:24,607 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-26 11:49:24,608 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-26 11:49:24,609 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-26 11:49:24,609 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:49:24,609 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 11:49:24,610 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:49:24,610 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:49:24,611 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:49:24,611 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:49:24,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:49:24,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:49:24,630 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:49:24,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:49:24,631 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:49:24,631 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:49:24,632 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:49:24,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:49:24,632 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:49:24,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:49:24,633 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:49:24,633 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:49:24,634 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_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/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_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme 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 -> a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 [2023-11-26 11:49:24,947 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:49:24,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:49:24,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:49:24,974 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:49:24,975 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:49:24,976 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2023-11-26 11:49:28,003 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:49:28,252 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:49:28,252 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2023-11-26 11:49:28,276 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/data/f327a46d6/cb6b3269ad2946159050b817a6773a19/FLAG8729feefa [2023-11-26 11:49:28,291 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/data/f327a46d6/cb6b3269ad2946159050b817a6773a19 [2023-11-26 11:49:28,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:49:28,295 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:49:28,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:49:28,296 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:49:28,302 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:49:28,303 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:49:28" (1/1) ... [2023-11-26 11:49:28,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b75c895 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:28, skipping insertion in model container [2023-11-26 11:49:28,304 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:49:28" (1/1) ... [2023-11-26 11:49:28,335 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:49:28,581 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:49:28,601 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-26 11:49:28,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@261ffb99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:28, skipping insertion in model container [2023-11-26 11:49:28,603 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:49:28,603 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-26 11:49:28,606 INFO L158 Benchmark]: Toolchain (without parser) took 309.75ms. Allocated memory is still 157.3MB. Free memory was 129.7MB in the beginning and 119.4MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:49:28,606 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 123.7MB. Free memory is still 96.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:49:28,607 INFO L158 Benchmark]: CACSL2BoogieTranslator took 307.15ms. Allocated memory is still 157.3MB. Free memory was 129.0MB in the beginning and 119.4MB in the end (delta: 9.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 11:49:28,609 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.27ms. Allocated memory is still 123.7MB. Free memory is still 96.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 307.15ms. Allocated memory is still 157.3MB. Free memory was 129.0MB in the beginning and 119.4MB in the end (delta: 9.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 170]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/parallel-lamport.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme --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 a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:49:31,315 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:49:31,400 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-26 11:49:31,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:49:31,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:49:31,437 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:49:31,438 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:49:31,439 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:49:31,440 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:49:31,441 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:49:31,441 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:49:31,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:49:31,443 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:49:31,444 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:49:31,445 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:49:31,445 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:49:31,446 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:49:31,447 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:49:31,448 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:49:31,448 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:49:31,449 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-26 11:49:31,450 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-26 11:49:31,451 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-26 11:49:31,451 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:49:31,452 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 11:49:31,453 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-26 11:49:31,453 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-26 11:49:31,454 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:49:31,455 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:49:31,455 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:49:31,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:49:31,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:49:31,457 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:49:31,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:49:31,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:49:31,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:49:31,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:49:31,459 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-26 11:49:31,459 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-26 11:49:31,460 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:49:31,460 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:49:31,463 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:49:31,463 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:49:31,463 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-26 11:49:31,464 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_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/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_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme 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 -> a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 [2023-11-26 11:49:31,899 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:49:31,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:49:31,931 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:49:31,933 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:49:31,933 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:49:31,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2023-11-26 11:49:35,142 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:49:35,426 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:49:35,427 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2023-11-26 11:49:35,441 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/data/5ccf61eb7/e064649053d049d1a339774fb8a8aed7/FLAGe9fe5cf20 [2023-11-26 11:49:35,462 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/data/5ccf61eb7/e064649053d049d1a339774fb8a8aed7 [2023-11-26 11:49:35,469 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:49:35,472 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:49:35,476 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:49:35,477 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:49:35,482 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:49:35,485 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:49:35" (1/1) ... [2023-11-26 11:49:35,487 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47e197b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:35, skipping insertion in model container [2023-11-26 11:49:35,487 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:49:35" (1/1) ... [2023-11-26 11:49:35,537 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:49:35,834 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:49:35,858 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-26 11:49:35,869 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:49:35,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:49:35,929 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:49:35,980 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:49:36,001 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:49:36,002 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:49:36,010 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:49:36,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36 WrapperNode [2023-11-26 11:49:36,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:49:36,013 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:49:36,013 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:49:36,013 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:49:36,021 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,035 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,084 INFO L138 Inliner]: procedures = 27, calls = 90, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 240 [2023-11-26 11:49:36,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:49:36,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:49:36,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:49:36,090 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:49:36,113 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,116 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,190 INFO L175 MemorySlicer]: Split 13 memory accesses to 5 slices as follows [2, 2, 2, 2, 5]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2023-11-26 11:49:36,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,205 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,209 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,212 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,214 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,219 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:49:36,220 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:49:36,220 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:49:36,220 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:49:36,221 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (1/1) ... [2023-11-26 11:49:36,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:49:36,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:36,254 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:49:36,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:49:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:49:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-26 11:49:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-26 11:49:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-26 11:49:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-26 11:49:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-26 11:49:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:49:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-26 11:49:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-26 11:49:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-26 11:49:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-26 11:49:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-26 11:49:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 11:49:36,302 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 11:49:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 11:49:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 11:49:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 11:49:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 11:49:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-26 11:49:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-26 11:49:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:49:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:49:36,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:49:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:49:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-26 11:49:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-26 11:49:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-26 11:49:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-26 11:49:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-11-26 11:49:36,306 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:49:36,479 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:49:36,482 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:49:37,273 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:49:37,660 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:49:37,661 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:49:37,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:49:37 BoogieIcfgContainer [2023-11-26 11:49:37,662 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:49:37,675 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:49:37,675 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:49:37,678 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:49:37,679 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:49:35" (1/3) ... [2023-11-26 11:49:37,679 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37bc5718 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:49:37, skipping insertion in model container [2023-11-26 11:49:37,679 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:36" (2/3) ... [2023-11-26 11:49:37,680 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37bc5718 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:49:37, skipping insertion in model container [2023-11-26 11:49:37,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:49:37" (3/3) ... [2023-11-26 11:49:37,681 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2023-11-26 11:49:37,704 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:49:37,704 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2023-11-26 11:49:37,705 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:49:37,794 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 11:49:37,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 89 places, 80 transitions, 181 flow [2023-11-26 11:49:37,920 INFO L124 PetriNetUnfolderBase]: 1/77 cut-off events. [2023-11-26 11:49:37,920 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 11:49:37,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 77 events. 1/77 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 173 event pairs, 0 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2023-11-26 11:49:37,927 INFO L82 GeneralOperation]: Start removeDead. Operand has 89 places, 80 transitions, 181 flow [2023-11-26 11:49:37,933 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 85 places, 76 transitions, 170 flow [2023-11-26 11:49:37,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:49:37,963 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;@73a42c8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:49:37,963 INFO L358 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-11-26 11:49:37,971 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:49:37,971 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-26 11:49:37,971 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:49:37,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:49:37,972 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:49:37,973 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:49:37,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:37,981 INFO L85 PathProgramCache]: Analyzing trace with hash 597218, now seen corresponding path program 1 times [2023-11-26 11:49:37,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:49:37,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1128676638] [2023-11-26 11:49:37,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:37,997 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-26 11:49:37,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:49:38,005 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:38,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:38,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:38,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:49:38,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:38,280 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-26 11:49:38,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,302 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-26 11:49:38,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,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 16 treesize of output 1 [2023-11-26 11:49:38,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,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 11 treesize of output 1 [2023-11-26 11:49:38,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 11:49:38,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2023-11-26 11:49:38,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,445 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-26 11:49:38,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,451 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-26 11:49:38,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 11:49:38,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,499 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-26 11:49:38,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,510 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-26 11:49:38,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,521 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-26 11:49:38,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,547 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-26 11:49:38,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,554 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-26 11:49:38,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,563 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-26 11:49:38,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,572 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-26 11:49:38,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 11:49:38,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,603 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-26 11:49:38,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,623 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-26 11:49:38,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-26 11:49:38,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,653 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-26 11:49:38,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,659 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-26 11:49:38,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,671 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-26 11:49:38,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:38,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-26 11:49:38,688 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-26 11:49:38,688 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:38,689 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:49:38,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1128676638] [2023-11-26 11:49:38,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1128676638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:38,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:38,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:49:38,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781084235] [2023-11-26 11:49:38,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:38,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:49:38,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:49:38,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:49:38,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:49:38,827 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 80 [2023-11-26 11:49:38,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 76 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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-26 11:49:38,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:49:38,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 80 [2023-11-26 11:49:38,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:49:39,996 INFO L124 PetriNetUnfolderBase]: 2839/5035 cut-off events. [2023-11-26 11:49:39,999 INFO L125 PetriNetUnfolderBase]: For 223/223 co-relation queries the response was YES. [2023-11-26 11:49:40,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9489 conditions, 5035 events. 2839/5035 cut-off events. For 223/223 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 36303 event pairs, 2838 based on Foata normal form. 1/3544 useless extension candidates. Maximal degree in co-relation 8625. Up to 4219 conditions per place. [2023-11-26 11:49:40,062 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 34 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2023-11-26 11:49:40,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 73 transitions, 236 flow [2023-11-26 11:49:40,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:49:40,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:49:40,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 161 transitions. [2023-11-26 11:49:40,081 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6708333333333333 [2023-11-26 11:49:40,081 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 161 transitions. [2023-11-26 11:49:40,087 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 161 transitions. [2023-11-26 11:49:40,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:49:40,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 161 transitions. [2023-11-26 11:49:40,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:40,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:40,106 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:40,108 INFO L175 Difference]: Start difference. First operand has 85 places, 76 transitions, 170 flow. Second operand 3 states and 161 transitions. [2023-11-26 11:49:40,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 73 transitions, 236 flow [2023-11-26 11:49:40,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 73 transitions, 224 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 11:49:40,132 INFO L231 Difference]: Finished difference. Result has 78 places, 73 transitions, 156 flow [2023-11-26 11:49:40,134 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=78, PETRI_TRANSITIONS=73} [2023-11-26 11:49:40,138 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -7 predicate places. [2023-11-26 11:49:40,138 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 73 transitions, 156 flow [2023-11-26 11:49:40,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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-26 11:49:40,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:49:40,139 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:49:40,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:40,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:40,349 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:49:40,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:40,349 INFO L85 PathProgramCache]: Analyzing trace with hash 597219, now seen corresponding path program 1 times [2023-11-26 11:49:40,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:49:40,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1997497524] [2023-11-26 11:49:40,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:40,350 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-26 11:49:40,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:49:40,353 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:40,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:40,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:40,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:49:40,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:40,526 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-26 11:49:40,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,545 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-26 11:49:40,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,560 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-26 11:49:40,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,569 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-26 11:49:40,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,584 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-26 11:49:40,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,594 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-26 11:49:40,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,615 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-26 11:49:40,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,637 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-26 11:49:40,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,649 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-26 11:49:40,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,661 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-26 11:49:40,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,676 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-26 11:49:40,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,685 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-26 11:49:40,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,717 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-26 11:49:40,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,732 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-26 11:49:40,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,748 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-26 11:49:40,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,757 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-26 11:49:40,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,770 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-26 11:49:40,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,782 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-26 11:49:40,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,817 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-26 11:49:40,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,832 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-26 11:49:40,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,861 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-26 11:49:40,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,877 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-26 11:49:40,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-26 11:49:40,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:40,950 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-26 11:49:41,047 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-26 11:49:41,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:41,047 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:49:41,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1997497524] [2023-11-26 11:49:41,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1997497524] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:41,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:41,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:49:41,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522540287] [2023-11-26 11:49:41,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:41,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:49:41,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:49:41,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:49:41,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:41,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 80 [2023-11-26 11:49:41,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 73 transitions, 156 flow. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:41,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:49:41,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 80 [2023-11-26 11:49:41,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:49:42,341 INFO L124 PetriNetUnfolderBase]: 2840/5038 cut-off events. [2023-11-26 11:49:42,341 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-11-26 11:49:42,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9342 conditions, 5038 events. 2840/5038 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 36325 event pairs, 2838 based on Foata normal form. 0/3546 useless extension candidates. Maximal degree in co-relation 9320. Up to 4224 conditions per place. [2023-11-26 11:49:42,394 INFO L140 encePairwiseOnDemand]: 75/80 looper letters, 36 selfloop transitions, 4 changer transitions 0/76 dead transitions. [2023-11-26 11:49:42,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 76 transitions, 244 flow [2023-11-26 11:49:42,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:49:42,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:49:42,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 205 transitions. [2023-11-26 11:49:42,402 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.640625 [2023-11-26 11:49:42,402 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 205 transitions. [2023-11-26 11:49:42,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 205 transitions. [2023-11-26 11:49:42,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:49:42,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 205 transitions. [2023-11-26 11:49:42,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 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-26 11:49:42,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 80.0) internal successors, (400), 5 states have internal predecessors, (400), 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-26 11:49:42,409 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 80.0) internal successors, (400), 5 states have internal predecessors, (400), 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-26 11:49:42,409 INFO L175 Difference]: Start difference. First operand has 78 places, 73 transitions, 156 flow. Second operand 4 states and 205 transitions. [2023-11-26 11:49:42,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 76 transitions, 244 flow [2023-11-26 11:49:42,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 76 transitions, 238 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:49:42,414 INFO L231 Difference]: Finished difference. Result has 81 places, 76 transitions, 179 flow [2023-11-26 11:49:42,414 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=81, PETRI_TRANSITIONS=76} [2023-11-26 11:49:42,416 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -4 predicate places. [2023-11-26 11:49:42,420 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 76 transitions, 179 flow [2023-11-26 11:49:42,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:42,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:49:42,421 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-26 11:49:42,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:42,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:42,623 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:49:42,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:42,624 INFO L85 PathProgramCache]: Analyzing trace with hash 597256, now seen corresponding path program 1 times [2023-11-26 11:49:42,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:49:42,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1842402612] [2023-11-26 11:49:42,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:42,625 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-26 11:49:42,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:49:42,626 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:42,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:42,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:42,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:49:42,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:42,748 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-26 11:49:42,749 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:42,749 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:49:42,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1842402612] [2023-11-26 11:49:42,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1842402612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:42,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:42,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:49:42,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870550651] [2023-11-26 11:49:42,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:42,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:49:42,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:49:42,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:49:42,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:49:42,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 80 [2023-11-26 11:49:42,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 76 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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-26 11:49:42,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:49:42,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 80 [2023-11-26 11:49:42,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:49:43,756 INFO L124 PetriNetUnfolderBase]: 2839/5037 cut-off events. [2023-11-26 11:49:43,756 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-11-26 11:49:43,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9347 conditions, 5037 events. 2839/5037 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 36298 event pairs, 2838 based on Foata normal form. 1/3546 useless extension candidates. Maximal degree in co-relation 9331. Up to 4222 conditions per place. [2023-11-26 11:49:43,821 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 36 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2023-11-26 11:49:43,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 75 transitions, 250 flow [2023-11-26 11:49:43,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:49:43,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:49:43,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2023-11-26 11:49:43,824 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6875 [2023-11-26 11:49:43,824 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 165 transitions. [2023-11-26 11:49:43,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 165 transitions. [2023-11-26 11:49:43,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:49:43,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 165 transitions. [2023-11-26 11:49:43,826 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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-26 11:49:43,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:43,828 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:43,829 INFO L175 Difference]: Start difference. First operand has 81 places, 76 transitions, 179 flow. Second operand 3 states and 165 transitions. [2023-11-26 11:49:43,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 75 transitions, 250 flow [2023-11-26 11:49:43,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 75 transitions, 248 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:49:43,832 INFO L231 Difference]: Finished difference. Result has 82 places, 75 transitions, 176 flow [2023-11-26 11:49:43,833 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=82, PETRI_TRANSITIONS=75} [2023-11-26 11:49:43,834 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -3 predicate places. [2023-11-26 11:49:43,835 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 75 transitions, 176 flow [2023-11-26 11:49:43,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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-26 11:49:43,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:49:43,835 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-26 11:49:43,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:44,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:44,038 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:49:44,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:44,039 INFO L85 PathProgramCache]: Analyzing trace with hash 573946156, now seen corresponding path program 1 times [2023-11-26 11:49:44,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:49:44,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [419065303] [2023-11-26 11:49:44,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:44,039 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-26 11:49:44,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:49:44,041 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:44,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:44,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:44,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:49:44,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:44,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-26 11:49:44,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,181 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-26 11:49:44,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,204 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-26 11:49:44,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,215 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-26 11:49:44,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,228 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-26 11:49:44,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,236 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-26 11:49:44,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,263 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-26 11:49:44,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,330 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-26 11:49:44,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,344 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-26 11:49:44,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,352 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-26 11:49:44,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,366 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-26 11:49:44,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,374 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-26 11:49:44,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,386 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-26 11:49:44,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,397 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-26 11:49:44,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,420 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-26 11:49:44,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,433 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-26 11:49:44,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,446 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-26 11:49:44,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,455 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-26 11:49:44,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,483 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-26 11:49:44,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,497 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-26 11:49:44,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,523 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-26 11:49:44,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,546 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-26 11:49:44,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,575 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-26 11:49:44,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:44,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-26 11:49:44,792 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-26 11:49:44,792 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:45,273 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-26 11:49:45,273 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:49:45,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [419065303] [2023-11-26 11:49:45,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [419065303] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:49:45,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:49:45,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-26 11:49:45,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767300451] [2023-11-26 11:49:45,274 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:49:45,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:49:45,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:49:45,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:49:45,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:49:46,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 80 [2023-11-26 11:49:46,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 176 flow. Second operand has 10 states, 10 states have (on average 42.0) internal successors, (420), 10 states have internal predecessors, (420), 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-26 11:49:46,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:49:46,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 80 [2023-11-26 11:49:46,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:49:48,404 INFO L124 PetriNetUnfolderBase]: 2842/5046 cut-off events. [2023-11-26 11:49:48,404 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-11-26 11:49:48,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9376 conditions, 5046 events. 2842/5046 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 36337 event pairs, 2838 based on Foata normal form. 0/3550 useless extension candidates. Maximal degree in co-relation 9359. Up to 4226 conditions per place. [2023-11-26 11:49:48,457 INFO L140 encePairwiseOnDemand]: 75/80 looper letters, 36 selfloop transitions, 12 changer transitions 0/84 dead transitions. [2023-11-26 11:49:48,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 84 transitions, 308 flow [2023-11-26 11:49:48,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:49:48,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:49:48,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 461 transitions. [2023-11-26 11:49:48,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.57625 [2023-11-26 11:49:48,461 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 461 transitions. [2023-11-26 11:49:48,462 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 461 transitions. [2023-11-26 11:49:48,462 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:49:48,462 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 461 transitions. [2023-11-26 11:49:48,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 46.1) internal successors, (461), 10 states have internal predecessors, (461), 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-26 11:49:48,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 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-26 11:49:48,469 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 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-26 11:49:48,469 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 176 flow. Second operand 10 states and 461 transitions. [2023-11-26 11:49:48,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 84 transitions, 308 flow [2023-11-26 11:49:48,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 84 transitions, 304 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:49:48,474 INFO L231 Difference]: Finished difference. Result has 92 places, 84 transitions, 250 flow [2023-11-26 11:49:48,474 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=250, PETRI_PLACES=92, PETRI_TRANSITIONS=84} [2023-11-26 11:49:48,475 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 7 predicate places. [2023-11-26 11:49:48,476 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 84 transitions, 250 flow [2023-11-26 11:49:48,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 42.0) internal successors, (420), 10 states have internal predecessors, (420), 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-26 11:49:48,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:49:48,477 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-26 11:49:48,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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)] Ended with exit code 0 [2023-11-26 11:49:48,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:48,680 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:49:48,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:48,681 INFO L85 PathProgramCache]: Analyzing trace with hash 573946193, now seen corresponding path program 1 times [2023-11-26 11:49:48,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:49:48,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [806570187] [2023-11-26 11:49:48,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:48,682 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-26 11:49:48,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:49:48,684 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:48,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:48,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:48,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:49:48,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:48,866 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-26 11:49:48,867 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-26 11:49:48,892 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:49:48,892 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-26 11:49:48,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:48,951 INFO L349 Elim1Store]: treesize reduction 60, result has 10.4 percent of original size [2023-11-26 11:49:48,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 29 [2023-11-26 11:49:48,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:49,001 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-26 11:49:49,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2023-11-26 11:49:49,038 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:49:49,038 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-26 11:49:49,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:49,078 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-26 11:49:49,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2023-11-26 11:49:49,369 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-26 11:49:49,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:49,370 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:49:49,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [806570187] [2023-11-26 11:49:49,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [806570187] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:49,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:49,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:49:49,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010755694] [2023-11-26 11:49:49,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:49,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:49:49,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:49:49,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:49:49,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:49:49,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2023-11-26 11:49:49,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 84 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 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-26 11:49:49,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:49:49,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2023-11-26 11:49:49,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:49:50,686 INFO L124 PetriNetUnfolderBase]: 4362/7277 cut-off events. [2023-11-26 11:49:50,686 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2023-11-26 11:49:50,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13725 conditions, 7277 events. 4362/7277 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 443. Compared 52512 event pairs, 4358 based on Foata normal form. 0/5245 useless extension candidates. Maximal degree in co-relation 13691. Up to 6329 conditions per place. [2023-11-26 11:49:50,746 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 48 selfloop transitions, 1 changer transitions 0/82 dead transitions. [2023-11-26 11:49:50,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 82 transitions, 344 flow [2023-11-26 11:49:50,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:49:50,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:49:50,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2023-11-26 11:49:50,748 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6416666666666667 [2023-11-26 11:49:50,748 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 154 transitions. [2023-11-26 11:49:50,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 154 transitions. [2023-11-26 11:49:50,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:49:50,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 154 transitions. [2023-11-26 11:49:50,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 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-26 11:49:50,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:50,752 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:50,752 INFO L175 Difference]: Start difference. First operand has 92 places, 84 transitions, 250 flow. Second operand 3 states and 154 transitions. [2023-11-26 11:49:50,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 82 transitions, 344 flow [2023-11-26 11:49:50,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 82 transitions, 316 flow, removed 11 selfloop flow, removed 3 redundant places. [2023-11-26 11:49:50,755 INFO L231 Difference]: Finished difference. Result has 89 places, 82 transitions, 220 flow [2023-11-26 11:49:50,756 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=89, PETRI_TRANSITIONS=82} [2023-11-26 11:49:50,758 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 4 predicate places. [2023-11-26 11:49:50,759 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 82 transitions, 220 flow [2023-11-26 11:49:50,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 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-26 11:49:50,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:49:50,759 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-26 11:49:50,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:50,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:50,968 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:49:50,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:50,969 INFO L85 PathProgramCache]: Analyzing trace with hash 573946194, now seen corresponding path program 1 times [2023-11-26 11:49:50,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:49:50,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [472284065] [2023-11-26 11:49:50,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:50,970 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-26 11:49:50,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:49:50,971 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:50,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:51,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:51,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 11:49:51,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:51,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:51,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:51,198 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2023-11-26 11:49:51,198 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 2 case distinctions, treesize of input 19 treesize of output 26 [2023-11-26 11:49:51,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:51,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2023-11-26 11:49:51,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:51,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:51,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:51,316 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 14 treesize of output 18 [2023-11-26 11:49:51,341 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-11-26 11:49:51,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2023-11-26 11:49:52,471 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-26 11:49:52,471 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:52,870 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-26 11:49:52,871 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:49:52,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [472284065] [2023-11-26 11:49:52,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [472284065] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:49:52,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:49:52,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-26 11:49:52,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887866232] [2023-11-26 11:49:52,872 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:49:52,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:49:52,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:49:52,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:49:52,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:49:54,096 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2023-11-26 11:49:54,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 82 transitions, 220 flow. Second operand has 10 states, 10 states have (on average 39.0) internal successors, (390), 10 states have internal predecessors, (390), 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-26 11:49:54,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:49:54,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2023-11-26 11:49:54,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:49:57,195 INFO L124 PetriNetUnfolderBase]: 4362/7260 cut-off events. [2023-11-26 11:49:57,195 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-11-26 11:49:57,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13695 conditions, 7260 events. 4362/7260 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 443. Compared 52365 event pairs, 4358 based on Foata normal form. 0/5228 useless extension candidates. Maximal degree in co-relation 13683. Up to 6325 conditions per place. [2023-11-26 11:49:57,250 INFO L140 encePairwiseOnDemand]: 74/80 looper letters, 44 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2023-11-26 11:49:57,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 80 transitions, 314 flow [2023-11-26 11:49:57,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:49:57,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:49:57,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 273 transitions. [2023-11-26 11:49:57,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.56875 [2023-11-26 11:49:57,253 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 273 transitions. [2023-11-26 11:49:57,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 273 transitions. [2023-11-26 11:49:57,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:49:57,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 273 transitions. [2023-11-26 11:49:57,254 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 45.5) internal successors, (273), 6 states have internal predecessors, (273), 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-26 11:49:57,256 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:57,256 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:49:57,256 INFO L175 Difference]: Start difference. First operand has 89 places, 82 transitions, 220 flow. Second operand 6 states and 273 transitions. [2023-11-26 11:49:57,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 80 transitions, 314 flow [2023-11-26 11:49:57,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 80 transitions, 313 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:49:57,261 INFO L231 Difference]: Finished difference. Result has 91 places, 80 transitions, 225 flow [2023-11-26 11:49:57,262 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=225, PETRI_PLACES=91, PETRI_TRANSITIONS=80} [2023-11-26 11:49:57,265 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 6 predicate places. [2023-11-26 11:49:57,266 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 80 transitions, 225 flow [2023-11-26 11:49:57,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.0) internal successors, (390), 10 states have internal predecessors, (390), 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-26 11:49:57,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:49:57,266 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:49:57,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:57,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:57,469 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:49:57,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:57,470 INFO L85 PathProgramCache]: Analyzing trace with hash 166847459, now seen corresponding path program 1 times [2023-11-26 11:49:57,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:49:57,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1231288350] [2023-11-26 11:49:57,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:57,471 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-26 11:49:57,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:49:57,472 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:57,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:49:57,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:57,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:49:57,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:57,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,634 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-26 11:49:57,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,687 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-26 11:49:57,687 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-26 11:49:57,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,699 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-26 11:49:57,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,732 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 13 [2023-11-26 11:49:57,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,792 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-26 11:49:57,793 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 1 case distinctions, treesize of input 16 treesize of output 13 [2023-11-26 11:49:57,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,852 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-26 11:49:57,853 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 1 case distinctions, treesize of input 16 treesize of output 13 [2023-11-26 11:49:57,863 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-26 11:49:57,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,887 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 13 [2023-11-26 11:49:57,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-26 11:49:57,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-26 11:49:57,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:57,956 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 5 treesize of output 3 [2023-11-26 11:49:57,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:58,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:58,027 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-26 11:49:58,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 13 [2023-11-26 11:49:58,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:49:58,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 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-26 11:49:58,990 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-26 11:49:58,990 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:59,412 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-26 11:49:59,413 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:49:59,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1231288350] [2023-11-26 11:49:59,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1231288350] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:49:59,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:49:59,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-26 11:49:59,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137969661] [2023-11-26 11:49:59,414 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:49:59,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:49:59,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:49:59,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:49:59,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:50:00,314 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2023-11-26 11:50:00,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 80 transitions, 225 flow. Second operand has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 states have internal predecessors, (394), 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-26 11:50:00,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:00,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2023-11-26 11:50:00,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:02,215 INFO L124 PetriNetUnfolderBase]: 2976/5080 cut-off events. [2023-11-26 11:50:02,215 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-26 11:50:02,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9637 conditions, 5080 events. 2976/5080 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 35448 event pairs, 2972 based on Foata normal form. 0/3717 useless extension candidates. Maximal degree in co-relation 9624. Up to 4442 conditions per place. [2023-11-26 11:50:02,260 INFO L140 encePairwiseOnDemand]: 74/80 looper letters, 44 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2023-11-26 11:50:02,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 78 transitions, 319 flow [2023-11-26 11:50:02,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:50:02,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:50:02,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 273 transitions. [2023-11-26 11:50:02,263 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.56875 [2023-11-26 11:50:02,263 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 273 transitions. [2023-11-26 11:50:02,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 273 transitions. [2023-11-26 11:50:02,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:02,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 273 transitions. [2023-11-26 11:50:02,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 45.5) internal successors, (273), 6 states have internal predecessors, (273), 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-26 11:50:02,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:50:02,267 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 80.0) internal successors, (560), 7 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:50:02,267 INFO L175 Difference]: Start difference. First operand has 91 places, 80 transitions, 225 flow. Second operand 6 states and 273 transitions. [2023-11-26 11:50:02,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 78 transitions, 319 flow [2023-11-26 11:50:02,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 78 transitions, 311 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 11:50:02,271 INFO L231 Difference]: Finished difference. Result has 90 places, 78 transitions, 223 flow [2023-11-26 11:50:02,271 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=223, PETRI_PLACES=90, PETRI_TRANSITIONS=78} [2023-11-26 11:50:02,272 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 5 predicate places. [2023-11-26 11:50:02,272 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 78 transitions, 223 flow [2023-11-26 11:50:02,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 states have internal predecessors, (394), 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-26 11:50:02,272 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:02,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:02,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:50:02,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:02,476 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:50:02,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:02,476 INFO L85 PathProgramCache]: Analyzing trace with hash 166847458, now seen corresponding path program 1 times [2023-11-26 11:50:02,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:50:02,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [307516562] [2023-11-26 11:50:02,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:02,477 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-26 11:50:02,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:50:02,478 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:02,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:02,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:02,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:50:02,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:02,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:02,657 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-26 11:50:02,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 22 [2023-11-26 11:50:02,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:02,695 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:02,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-26 11:50:02,733 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:02,733 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 17 treesize of output 22 [2023-11-26 11:50:02,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:02,771 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-26 11:50:02,771 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-26 11:50:02,804 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-26 11:50:02,805 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-26 11:50:02,828 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:02,828 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-26 11:50:02,869 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-26 11:50:02,869 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 1 case distinctions, treesize of input 22 treesize of output 22 [2023-11-26 11:50:02,891 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:02,891 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 17 treesize of output 22 [2023-11-26 11:50:03,211 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-26 11:50:03,211 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:03,212 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:50:03,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [307516562] [2023-11-26 11:50:03,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [307516562] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:03,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:03,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:50:03,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122846724] [2023-11-26 11:50:03,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:03,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:50:03,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:50:03,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:50:03,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:50:03,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2023-11-26 11:50:03,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 78 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-26 11:50:03,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:03,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2023-11-26 11:50:03,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:04,039 INFO L124 PetriNetUnfolderBase]: 2976/5006 cut-off events. [2023-11-26 11:50:04,040 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-26 11:50:04,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9565 conditions, 5006 events. 2976/5006 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 314. Compared 34613 event pairs, 2972 based on Foata normal form. 0/3643 useless extension candidates. Maximal degree in co-relation 9552. Up to 4446 conditions per place. [2023-11-26 11:50:04,070 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 48 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2023-11-26 11:50:04,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 76 transitions, 317 flow [2023-11-26 11:50:04,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:50:04,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:50:04,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2023-11-26 11:50:04,072 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6416666666666667 [2023-11-26 11:50:04,072 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 154 transitions. [2023-11-26 11:50:04,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 154 transitions. [2023-11-26 11:50:04,073 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:04,073 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 154 transitions. [2023-11-26 11:50:04,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 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-26 11:50:04,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:50:04,074 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:50:04,075 INFO L175 Difference]: Start difference. First operand has 90 places, 78 transitions, 223 flow. Second operand 3 states and 154 transitions. [2023-11-26 11:50:04,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 76 transitions, 317 flow [2023-11-26 11:50:04,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 76 transitions, 309 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 11:50:04,078 INFO L231 Difference]: Finished difference. Result has 86 places, 76 transitions, 213 flow [2023-11-26 11:50:04,078 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=213, PETRI_PLACES=86, PETRI_TRANSITIONS=76} [2023-11-26 11:50:04,080 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 1 predicate places. [2023-11-26 11:50:04,081 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 76 transitions, 213 flow [2023-11-26 11:50:04,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-26 11:50:04,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:04,081 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:04,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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)] Ended with exit code 0 [2023-11-26 11:50:04,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:04,284 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:50:04,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:04,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1276074827, now seen corresponding path program 1 times [2023-11-26 11:50:04,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:50:04,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [11000186] [2023-11-26 11:50:04,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:04,285 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-26 11:50:04,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:50:04,286 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:04,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:04,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:04,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:50:04,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:04,452 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,452 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-26 11:50:04,470 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,470 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-26 11:50:04,501 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,502 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-26 11:50:04,523 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,523 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-26 11:50:04,553 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,554 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-26 11:50:04,578 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,579 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-26 11:50:04,610 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,610 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-26 11:50:04,645 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2023-11-26 11:50:04,678 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,679 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-26 11:50:04,699 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,699 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-26 11:50:04,718 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,718 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-26 11:50:04,745 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-26 11:50:04,745 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-26 11:50:04,941 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-26 11:50:04,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:50:04,942 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:50:04,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [11000186] [2023-11-26 11:50:04,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [11000186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:50:04,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:50:04,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-26 11:50:04,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142491029] [2023-11-26 11:50:04,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:50:04,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:50:04,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:50:04,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:50:04,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:50:05,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2023-11-26 11:50:05,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 76 transitions, 213 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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-26 11:50:05,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:05,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2023-11-26 11:50:05,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:05,690 INFO L124 PetriNetUnfolderBase]: 2962/5053 cut-off events. [2023-11-26 11:50:05,690 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-11-26 11:50:05,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9589 conditions, 5053 events. 2962/5053 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 35381 event pairs, 2958 based on Foata normal form. 0/3725 useless extension candidates. Maximal degree in co-relation 9576. Up to 4425 conditions per place. [2023-11-26 11:50:05,739 INFO L140 encePairwiseOnDemand]: 77/80 looper letters, 48 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2023-11-26 11:50:05,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 74 transitions, 307 flow [2023-11-26 11:50:05,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:50:05,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:50:05,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2023-11-26 11:50:05,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6416666666666667 [2023-11-26 11:50:05,742 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 154 transitions. [2023-11-26 11:50:05,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 154 transitions. [2023-11-26 11:50:05,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:05,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 154 transitions. [2023-11-26 11:50:05,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 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-26 11:50:05,744 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:50:05,744 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:50:05,744 INFO L175 Difference]: Start difference. First operand has 86 places, 76 transitions, 213 flow. Second operand 3 states and 154 transitions. [2023-11-26 11:50:05,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 74 transitions, 307 flow [2023-11-26 11:50:05,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 74 transitions, 306 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:50:05,747 INFO L231 Difference]: Finished difference. Result has 85 places, 74 transitions, 210 flow [2023-11-26 11:50:05,748 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=85, PETRI_TRANSITIONS=74} [2023-11-26 11:50:05,749 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 0 predicate places. [2023-11-26 11:50:05,749 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 74 transitions, 210 flow [2023-11-26 11:50:05,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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-26 11:50:05,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:05,750 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2023-11-26 11:50:05,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:05,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:05,958 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:50:05,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:05,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1696479367, now seen corresponding path program 2 times [2023-11-26 11:50:05,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:50:05,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [952530688] [2023-11-26 11:50:05,959 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:50:05,959 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-26 11:50:05,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:50:05,961 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:06,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:06,086 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:50:06,087 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:50:06,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:50:06,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:06,108 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-26 11:50:06,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,118 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-26 11:50:06,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,129 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-26 11:50:06,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,151 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-26 11:50:06,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,159 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-26 11:50:06,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,170 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-26 11:50:06,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,182 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-26 11:50:06,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,190 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-26 11:50:06,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,202 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-26 11:50:06,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,223 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-26 11:50:06,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,235 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-26 11:50:06,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,242 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-26 11:50:06,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,255 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-26 11:50:06,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,275 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-26 11:50:06,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,304 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-26 11:50:06,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-26 11:50:06,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,358 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-26 11:50:06,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,368 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-26 11:50:06,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,391 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-26 11:50:06,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,405 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-26 11:50:06,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,413 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-26 11:50:06,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,423 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-26 11:50:06,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,434 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-26 11:50:06,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:06,441 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-26 11:50:06,776 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-26 11:50:06,777 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:07,840 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-26 11:50:07,840 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-26 11:50:07,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [952530688] [2023-11-26 11:50:07,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [952530688] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:50:07,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:50:07,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2023-11-26 11:50:07,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412684558] [2023-11-26 11:50:07,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:07,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:50:07,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-26 11:50:07,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:50:07,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:50:10,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 80 [2023-11-26 11:50:10,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 210 flow. Second operand has 14 states, 14 states have (on average 42.57142857142857) internal successors, (596), 14 states have internal predecessors, (596), 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-26 11:50:10,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:50:10,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 80 [2023-11-26 11:50:10,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:50:15,701 INFO L124 PetriNetUnfolderBase]: 2848/4869 cut-off events. [2023-11-26 11:50:15,701 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2023-11-26 11:50:15,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9256 conditions, 4869 events. 2848/4869 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 33995 event pairs, 2838 based on Foata normal form. 6/3572 useless extension candidates. Maximal degree in co-relation 9242. Up to 4232 conditions per place. [2023-11-26 11:50:15,742 INFO L140 encePairwiseOnDemand]: 75/80 looper letters, 36 selfloop transitions, 30 changer transitions 0/92 dead transitions. [2023-11-26 11:50:15,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 92 transitions, 426 flow [2023-11-26 11:50:15,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-26 11:50:15,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-26 11:50:15,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 974 transitions. [2023-11-26 11:50:15,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.553409090909091 [2023-11-26 11:50:15,749 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 974 transitions. [2023-11-26 11:50:15,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 974 transitions. [2023-11-26 11:50:15,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:50:15,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 974 transitions. [2023-11-26 11:50:15,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 44.27272727272727) internal successors, (974), 22 states have internal predecessors, (974), 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-26 11:50:15,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 80.0) internal successors, (1840), 23 states have internal predecessors, (1840), 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-26 11:50:15,760 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 80.0) internal successors, (1840), 23 states have internal predecessors, (1840), 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-26 11:50:15,760 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 210 flow. Second operand 22 states and 974 transitions. [2023-11-26 11:50:15,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 92 transitions, 426 flow [2023-11-26 11:50:15,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 92 transitions, 425 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:50:15,764 INFO L231 Difference]: Finished difference. Result has 111 places, 92 transitions, 383 flow [2023-11-26 11:50:15,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=383, PETRI_PLACES=111, PETRI_TRANSITIONS=92} [2023-11-26 11:50:15,765 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 26 predicate places. [2023-11-26 11:50:15,766 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 92 transitions, 383 flow [2023-11-26 11:50:15,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 42.57142857142857) internal successors, (596), 14 states have internal predecessors, (596), 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-26 11:50:15,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:50:15,766 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:50:15,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:15,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:15,969 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2023-11-26 11:50:15,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:50:15,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1276074828, now seen corresponding path program 1 times [2023-11-26 11:50:15,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-26 11:50:15,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1987506078] [2023-11-26 11:50:15,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:50:15,971 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-26 11:50:15,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat [2023-11-26 11:50:15,972 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:16,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56c88e04-74cf-4b54-9e55-03767e527e0a/bin/uautomizer-verify-VRDe98Ueme/mathsat -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-26 11:50:16,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:50:16,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:50:16,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:50:16,183 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-26 11:50:16,183 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 11 treesize of output 17 [2023-11-26 11:50:16,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:16,224 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-26 11:50:16,224 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 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-26 11:50:16,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:16,268 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-26 11:50:16,269 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 1 case distinctions, treesize of input 16 treesize of output 13 [2023-11-26 11:50:16,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:16,318 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-26 11:50:16,319 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 1 case distinctions, treesize of input 16 treesize of output 13 [2023-11-26 11:50:16,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:16,351 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-26 11:50:16,351 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 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-26 11:50:16,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:50:16,387 INFO L349 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-11-26 11:50:16,387 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 1 case distinctions, treesize of input 11 treesize of output 13 [2023-11-26 11:50:16,435 INFO L190 IndexEqualityManager]: detected not equals via solver