./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 7b53e6434f29888ec2b0851eb0bdc5bf356c532d72069865339d3ff2265f37df --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:39:09,310 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:39:09,431 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-06 22:39:09,440 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:39:09,442 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:39:09,481 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:39:09,482 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:39:09,482 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:39:09,483 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:39:09,488 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:39:09,489 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:39:09,490 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:39:09,491 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:39:09,493 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:39:09,493 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:39:09,494 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:39:09,494 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:39:09,495 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:39:09,495 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:39:09,496 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:39:09,496 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:39:09,497 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:39:09,497 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:39:09,499 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:39:09,500 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:39:09,500 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:39:09,501 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:39:09,502 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:39:09,502 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:39:09,503 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:39:09,504 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:39:09,505 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:39:09,505 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:39:09,505 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:39:09,505 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:39:09,506 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:39:09,506 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:39:09,506 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:39:09,506 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_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/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_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 7b53e6434f29888ec2b0851eb0bdc5bf356c532d72069865339d3ff2265f37df [2023-11-06 22:39:09,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:39:09,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:39:09,876 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:39:09,879 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:39:09,880 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:39:09,882 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i [2023-11-06 22:39:12,895 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:39:13,411 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:39:13,412 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i [2023-11-06 22:39:13,470 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/data/7c1819c51/8b64aade768f4cd0870a3a04e594d567/FLAGcb2febaa7 [2023-11-06 22:39:13,495 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/data/7c1819c51/8b64aade768f4cd0870a3a04e594d567 [2023-11-06 22:39:13,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:39:13,501 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:39:13,502 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:13,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:39:13,510 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:39:13,512 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:13" (1/1) ... [2023-11-06 22:39:13,513 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13536b0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:13, skipping insertion in model container [2023-11-06 22:39:13,513 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:13" (1/1) ... [2023-11-06 22:39:13,640 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:39:15,515 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:15,574 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-06 22:39:15,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5d439409 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:15, skipping insertion in model container [2023-11-06 22:39:15,575 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:15,576 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-06 22:39:15,579 INFO L158 Benchmark]: Toolchain (without parser) took 2077.78ms. Allocated memory is still 184.5MB. Free memory was 153.4MB in the beginning and 110.8MB in the end (delta: 42.7MB). Peak memory consumption was 46.5MB. Max. memory is 16.1GB. [2023-11-06 22:39:15,579 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 134.2MB. Free memory is still 104.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:39:15,581 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2073.66ms. Allocated memory is still 184.5MB. Free memory was 153.2MB in the beginning and 110.8MB in the end (delta: 42.5MB). Peak memory consumption was 46.5MB. Max. memory is 16.1GB. [2023-11-06 22:39:15,583 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.49ms. Allocated memory is still 134.2MB. Free memory is still 104.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2073.66ms. Allocated memory is still 184.5MB. Free memory was 153.2MB in the beginning and 110.8MB in the end (delta: 42.5MB). Peak memory consumption was 46.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2975]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 7b53e6434f29888ec2b0851eb0bdc5bf356c532d72069865339d3ff2265f37df --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:39:18,364 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:39:18,537 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-06 22:39:18,547 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:39:18,548 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:39:18,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:39:18,597 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:39:18,597 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:39:18,599 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:39:18,605 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:39:18,606 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:39:18,607 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:39:18,607 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:39:18,609 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:39:18,610 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:39:18,611 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:39:18,611 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:39:18,612 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:39:18,613 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:39:18,614 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:39:18,615 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:39:18,616 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:39:18,616 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:39:18,617 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 22:39:18,618 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 22:39:18,618 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:39:18,619 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:39:18,620 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:39:18,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:39:18,622 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:39:18,623 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:39:18,624 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:39:18,624 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:39:18,625 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:39:18,625 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 22:39:18,626 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 22:39:18,626 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:39:18,626 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:39:18,627 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:39:18,628 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 22:39:18,628 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:39:18,629 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_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/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_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 7b53e6434f29888ec2b0851eb0bdc5bf356c532d72069865339d3ff2265f37df [2023-11-06 22:39:19,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:39:19,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:39:19,135 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:39:19,137 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:39:19,137 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:39:19,139 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i [2023-11-06 22:39:22,392 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:39:23,069 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:39:23,069 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i [2023-11-06 22:39:23,119 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/data/6d41122bd/31a1763ccc624fa4b358c0d0ebdefbfb/FLAG3df4d076e [2023-11-06 22:39:23,143 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/data/6d41122bd/31a1763ccc624fa4b358c0d0ebdefbfb [2023-11-06 22:39:23,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:39:23,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:39:23,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:23,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:39:23,162 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:39:23,163 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:23" (1/1) ... [2023-11-06 22:39:23,165 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bc0cf12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:23, skipping insertion in model container [2023-11-06 22:39:23,165 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:39:23" (1/1) ... [2023-11-06 22:39:23,267 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:39:25,225 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:25,289 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-06 22:39:25,330 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:39:25,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:25,606 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:39:25,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:39:25,891 WARN L672 CHandler]: The function __VERIFIER_nondet_sector_t is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:39:25,899 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:39:25,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25 WrapperNode [2023-11-06 22:39:25,900 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:39:25,902 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:39:25,902 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:39:25,902 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:39:25,909 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:25,994 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,114 INFO L138 Inliner]: procedures = 482, calls = 840, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 985 [2023-11-06 22:39:26,118 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:39:26,119 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:39:26,119 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:39:26,119 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:39:26,130 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,165 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,176 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,283 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,291 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,312 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,327 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:39:26,329 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:39:26,329 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:39:26,329 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:39:26,330 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (1/1) ... [2023-11-06 22:39:26,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:39:26,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:39:26,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:39:26,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:39:26,439 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2023-11-06 22:39:26,440 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2023-11-06 22:39:26,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-11-06 22:39:26,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-11-06 22:39:26,440 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:39:26,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2023-11-06 22:39:26,441 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:39:26,441 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:39:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:39:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-06 22:39:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 22:39:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-06 22:39:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:39:26,445 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:39:26,446 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:39:26,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2023-11-06 22:39:26,446 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2023-11-06 22:39:26,446 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2023-11-06 22:39:26,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-06 22:39:26,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-06 22:39:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:39:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2023-11-06 22:39:26,449 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2023-11-06 22:39:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:39:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:39:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:39:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:39:26,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2023-11-06 22:39:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2023-11-06 22:39:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2023-11-06 22:39:26,453 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2023-11-06 22:39:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:39:26,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:39:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2023-11-06 22:39:26,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2023-11-06 22:39:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-06 22:39:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 22:39:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-06 22:39:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:39:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:39:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:39:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-06 22:39:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-06 22:39:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:39:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:39:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-06 22:39:26,456 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-06 22:39:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-06 22:39:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-11-06 22:39:26,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-11-06 22:39:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-06 22:39:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-06 22:39:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 22:39:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:39:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:39:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:39:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-06 22:39:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-06 22:39:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 22:39:26,460 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 22:39:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-11-06 22:39:26,461 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-11-06 22:39:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2023-11-06 22:39:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2023-11-06 22:39:26,463 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2023-11-06 22:39:26,463 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2023-11-06 22:39:26,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-11-06 22:39:26,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-11-06 22:39:26,464 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2023-11-06 22:39:26,464 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2023-11-06 22:39:26,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-06 22:39:26,465 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2023-11-06 22:39:26,465 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2023-11-06 22:39:26,466 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:39:26,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:39:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2023-11-06 22:39:26,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2023-11-06 22:39:26,924 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:39:26,927 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:39:32,884 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:39:32,911 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:39:32,911 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 22:39:32,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:39:32 BoogieIcfgContainer [2023-11-06 22:39:32,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:39:32,917 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:39:32,917 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:39:32,921 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:39:32,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:39:23" (1/3) ... [2023-11-06 22:39:32,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c3b846c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:39:32, skipping insertion in model container [2023-11-06 22:39:32,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:39:25" (2/3) ... [2023-11-06 22:39:32,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c3b846c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:39:32, skipping insertion in model container [2023-11-06 22:39:32,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:39:32" (3/3) ... [2023-11-06 22:39:32,924 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outw_p.i [2023-11-06 22:39:32,943 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:39:32,943 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2023-11-06 22:39:33,018 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:39:33,026 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;@392e7293, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:39:33,026 INFO L358 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2023-11-06 22:39:33,038 INFO L276 IsEmpty]: Start isEmpty. Operand has 665 states, 355 states have (on average 1.819718309859155) internal successors, (646), 566 states have internal predecessors, (646), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-06 22:39:33,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-06 22:39:33,047 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:39:33,048 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:39:33,049 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:39:33,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:39:33,060 INFO L85 PathProgramCache]: Analyzing trace with hash 328182463, now seen corresponding path program 1 times [2023-11-06 22:39:33,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:39:33,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [731623202] [2023-11-06 22:39:33,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:33,079 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-06 22:39:33,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:39:33,084 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:33,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:39:33,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:39:33,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:39:33,789 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-06 22:39:33,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:39:33,790 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:39:33,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [731623202] [2023-11-06 22:39:33,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [731623202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:39:33,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:39:33,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:39:33,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993679092] [2023-11-06 22:39:33,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:39:33,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:39:33,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:39:33,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:39:33,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:39:33,830 INFO L87 Difference]: Start difference. First operand has 665 states, 355 states have (on average 1.819718309859155) internal successors, (646), 566 states have internal predecessors, (646), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:39:35,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:39:37,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:39:41,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:39:41,278 INFO L93 Difference]: Finished difference Result 1202 states and 1439 transitions. [2023-11-06 22:39:41,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:39:41,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2023-11-06 22:39:41,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:39:41,302 INFO L225 Difference]: With dead ends: 1202 [2023-11-06 22:39:41,302 INFO L226 Difference]: Without dead ends: 1198 [2023-11-06 22:39:41,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:39:41,307 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 685 mSDsluCounter, 1559 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:39:41,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 2232 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1098 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2023-11-06 22:39:41,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1198 states. [2023-11-06 22:39:41,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1198 to 985. [2023-11-06 22:39:41,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 985 states, 592 states have (on average 1.802364864864865) internal successors, (1067), 814 states have internal predecessors, (1067), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-06 22:39:41,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 985 states and 1343 transitions. [2023-11-06 22:39:41,432 INFO L78 Accepts]: Start accepts. Automaton has 985 states and 1343 transitions. Word has length 5 [2023-11-06 22:39:41,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:39:41,432 INFO L495 AbstractCegarLoop]: Abstraction has 985 states and 1343 transitions. [2023-11-06 22:39:41,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:39:41,433 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1343 transitions. [2023-11-06 22:39:41,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-06 22:39:41,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:39:41,434 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:39:41,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:41,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:41,657 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:39:41,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:39:41,658 INFO L85 PathProgramCache]: Analyzing trace with hash 328182464, now seen corresponding path program 1 times [2023-11-06 22:39:41,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:39:41,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [57631377] [2023-11-06 22:39:41,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:41,659 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-06 22:39:41,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:39:41,686 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:41,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:42,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:39:42,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:39:42,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:39:42,314 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-06 22:39:42,315 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:39:42,315 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:39:42,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [57631377] [2023-11-06 22:39:42,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [57631377] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:39:42,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:39:42,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:39:42,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856160417] [2023-11-06 22:39:42,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:39:42,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:39:42,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:39:42,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:39:42,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:39:42,318 INFO L87 Difference]: Start difference. First operand 985 states and 1343 transitions. Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:39:44,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:39:46,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:39:49,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:39:49,662 INFO L93 Difference]: Finished difference Result 1117 states and 1435 transitions. [2023-11-06 22:39:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:39:49,663 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2023-11-06 22:39:49,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:39:49,675 INFO L225 Difference]: With dead ends: 1117 [2023-11-06 22:39:49,675 INFO L226 Difference]: Without dead ends: 1117 [2023-11-06 22:39:49,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:39:49,677 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 268 mSDsluCounter, 1772 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 2604 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:39:49,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 2604 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 850 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2023-11-06 22:39:49,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1117 states. [2023-11-06 22:39:49,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1117 to 1058. [2023-11-06 22:39:49,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 633 states have (on average 1.764612954186414) internal successors, (1117), 856 states have internal predecessors, (1117), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-06 22:39:49,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1431 transitions. [2023-11-06 22:39:49,736 INFO L78 Accepts]: Start accepts. Automaton has 1058 states and 1431 transitions. Word has length 5 [2023-11-06 22:39:49,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:39:49,737 INFO L495 AbstractCegarLoop]: Abstraction has 1058 states and 1431 transitions. [2023-11-06 22:39:49,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:39:49,737 INFO L276 IsEmpty]: Start isEmpty. Operand 1058 states and 1431 transitions. [2023-11-06 22:39:49,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-06 22:39:49,738 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:39:49,738 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:39:49,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:49,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:49,953 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:39:49,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:39:49,953 INFO L85 PathProgramCache]: Analyzing trace with hash 466557375, now seen corresponding path program 1 times [2023-11-06 22:39:49,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:39:49,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1448405040] [2023-11-06 22:39:49,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:49,955 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-06 22:39:49,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:39:49,956 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:49,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:50,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:39:50,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:39:50,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:39:50,614 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-06 22:39:50,614 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:39:50,614 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:39:50,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1448405040] [2023-11-06 22:39:50,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1448405040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:39:50,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:39:50,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:39:50,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509747013] [2023-11-06 22:39:50,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:39:50,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:39:50,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:39:50,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:39:50,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:39:50,619 INFO L87 Difference]: Start difference. First operand 1058 states and 1431 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:39:52,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:39:52,488 INFO L93 Difference]: Finished difference Result 1264 states and 1518 transitions. [2023-11-06 22:39:52,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:39:52,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-11-06 22:39:52,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:39:52,500 INFO L225 Difference]: With dead ends: 1264 [2023-11-06 22:39:52,500 INFO L226 Difference]: Without dead ends: 1264 [2023-11-06 22:39:52,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:39:52,504 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 658 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:39:52,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [658 Valid, 1234 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-06 22:39:52,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1264 states. [2023-11-06 22:39:52,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1264 to 1057. [2023-11-06 22:39:52,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1057 states, 633 states have (on average 1.7567140600315956) internal successors, (1112), 855 states have internal predecessors, (1112), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-06 22:39:52,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1057 states to 1057 states and 1426 transitions. [2023-11-06 22:39:52,570 INFO L78 Accepts]: Start accepts. Automaton has 1057 states and 1426 transitions. Word has length 11 [2023-11-06 22:39:52,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:39:52,571 INFO L495 AbstractCegarLoop]: Abstraction has 1057 states and 1426 transitions. [2023-11-06 22:39:52,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:39:52,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1057 states and 1426 transitions. [2023-11-06 22:39:52,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-06 22:39:52,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:39:52,572 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:39:52,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:52,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:52,788 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:39:52,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:39:52,788 INFO L85 PathProgramCache]: Analyzing trace with hash 466557376, now seen corresponding path program 1 times [2023-11-06 22:39:52,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:39:52,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2146873454] [2023-11-06 22:39:52,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:52,789 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-06 22:39:52,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:39:52,792 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:52,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:53,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:39:53,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:39:53,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:39:53,544 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-06 22:39:53,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:39:53,544 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:39:53,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2146873454] [2023-11-06 22:39:53,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2146873454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:39:53,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:39:53,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:39:53,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051486224] [2023-11-06 22:39:53,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:39:53,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:39:53,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:39:53,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:39:53,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:39:53,550 INFO L87 Difference]: Start difference. First operand 1057 states and 1426 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:39:55,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:39:57,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:39:57,780 INFO L93 Difference]: Finished difference Result 1123 states and 1441 transitions. [2023-11-06 22:39:57,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:39:57,781 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-11-06 22:39:57,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:39:57,788 INFO L225 Difference]: With dead ends: 1123 [2023-11-06 22:39:57,788 INFO L226 Difference]: Without dead ends: 1123 [2023-11-06 22:39:57,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:39:57,789 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 268 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:39:57,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 1503 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 411 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2023-11-06 22:39:57,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2023-11-06 22:39:57,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1060. [2023-11-06 22:39:57,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 636 states have (on average 1.7531446540880504) internal successors, (1115), 858 states have internal predecessors, (1115), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-06 22:39:57,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1429 transitions. [2023-11-06 22:39:57,831 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1429 transitions. Word has length 11 [2023-11-06 22:39:57,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:39:57,832 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1429 transitions. [2023-11-06 22:39:57,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:39:57,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1429 transitions. [2023-11-06 22:39:57,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-06 22:39:57,833 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:39:57,833 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:39:57,853 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:39:58,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:58,049 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:39:58,049 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:39:58,049 INFO L85 PathProgramCache]: Analyzing trace with hash 696886511, now seen corresponding path program 1 times [2023-11-06 22:39:58,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:39:58,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [349260909] [2023-11-06 22:39:58,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:58,050 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-06 22:39:58,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:39:58,052 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:58,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:39:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:39:58,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:39:58,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:39:58,841 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-06 22:39:58,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:39:59,166 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-06 22:39:59,166 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:39:59,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [349260909] [2023-11-06 22:39:59,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [349260909] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:39:59,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:39:59,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2023-11-06 22:39:59,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972275437] [2023-11-06 22:39:59,167 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:39:59,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:39:59,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:39:59,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:39:59,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:39:59,168 INFO L87 Difference]: Start difference. First operand 1060 states and 1429 transitions. Second operand has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:40:01,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:03,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:05,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:07,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:15,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:15,560 INFO L93 Difference]: Finished difference Result 1333 states and 1675 transitions. [2023-11-06 22:40:15,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:40:15,561 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2023-11-06 22:40:15,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:15,570 INFO L225 Difference]: With dead ends: 1333 [2023-11-06 22:40:15,570 INFO L226 Difference]: Without dead ends: 1333 [2023-11-06 22:40:15,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:40:15,571 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 566 mSDsluCounter, 3050 mSDsCounter, 0 mSdLazyCounter, 1749 mSolverCounterSat, 9 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 3886 SdHoareTripleChecker+Invalid, 1762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1749 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:15,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 3886 Invalid, 1762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1749 Invalid, 4 Unknown, 0 Unchecked, 16.2s Time] [2023-11-06 22:40:15,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1333 states. [2023-11-06 22:40:15,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1333 to 1207. [2023-11-06 22:40:15,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1207 states, 740 states have (on average 1.7391891891891893) internal successors, (1287), 964 states have internal predecessors, (1287), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:40:15,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1207 states to 1207 states and 1655 transitions. [2023-11-06 22:40:15,618 INFO L78 Accepts]: Start accepts. Automaton has 1207 states and 1655 transitions. Word has length 14 [2023-11-06 22:40:15,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:15,619 INFO L495 AbstractCegarLoop]: Abstraction has 1207 states and 1655 transitions. [2023-11-06 22:40:15,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:40:15,619 INFO L276 IsEmpty]: Start isEmpty. Operand 1207 states and 1655 transitions. [2023-11-06 22:40:15,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-06 22:40:15,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:15,620 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:15,640 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-11-06 22:40:15,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:15,836 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:40:15,838 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:15,839 INFO L85 PathProgramCache]: Analyzing trace with hash -435447830, now seen corresponding path program 1 times [2023-11-06 22:40:15,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:15,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1587225821] [2023-11-06 22:40:15,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:15,840 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-06 22:40:15,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:15,841 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:15,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:16,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:40:16,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:16,478 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:16,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:16,579 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:16,579 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:16,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1587225821] [2023-11-06 22:40:16,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1587225821] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:16,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:16,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 22:40:16,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894601143] [2023-11-06 22:40:16,580 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:16,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:40:16,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:16,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:40:16,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:40:16,582 INFO L87 Difference]: Start difference. First operand 1207 states and 1655 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:40:16,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:16,837 INFO L93 Difference]: Finished difference Result 1213 states and 1659 transitions. [2023-11-06 22:40:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:40:16,838 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-06 22:40:16,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:16,846 INFO L225 Difference]: With dead ends: 1213 [2023-11-06 22:40:16,846 INFO L226 Difference]: Without dead ends: 1213 [2023-11-06 22:40:16,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:40:16,847 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 22 mSDsluCounter, 3884 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 4667 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:16,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 4667 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:40:16,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2023-11-06 22:40:16,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 1212. [2023-11-06 22:40:16,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1212 states, 745 states have (on average 1.7328859060402684) internal successors, (1291), 969 states have internal predecessors, (1291), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:40:16,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1212 states to 1212 states and 1659 transitions. [2023-11-06 22:40:16,912 INFO L78 Accepts]: Start accepts. Automaton has 1212 states and 1659 transitions. Word has length 19 [2023-11-06 22:40:16,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:16,912 INFO L495 AbstractCegarLoop]: Abstraction has 1212 states and 1659 transitions. [2023-11-06 22:40:16,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:40:16,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1212 states and 1659 transitions. [2023-11-06 22:40:16,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-06 22:40:16,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:16,919 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:16,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:17,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:17,128 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:40:17,129 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:17,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1491950848, now seen corresponding path program 2 times [2023-11-06 22:40:17,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:17,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [618589537] [2023-11-06 22:40:17,130 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:40:17,130 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:40:17,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:17,131 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:17,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:17,743 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:40:17,743 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:40:17,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:40:17,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:18,217 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:18,218 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:19,311 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:19,311 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:19,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [618589537] [2023-11-06 22:40:19,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [618589537] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:19,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:19,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 14 [2023-11-06 22:40:19,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023853122] [2023-11-06 22:40:19,312 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:19,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:40:19,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:19,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:40:19,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:40:19,314 INFO L87 Difference]: Start difference. First operand 1212 states and 1659 transitions. Second operand has 15 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:40:21,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:23,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:25,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:27,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:29,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:31,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:33,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:35,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:37,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:39,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:41,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:40:53,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:53,949 INFO L93 Difference]: Finished difference Result 1290 states and 1689 transitions. [2023-11-06 22:40:53,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:40:53,950 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2023-11-06 22:40:53,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:53,958 INFO L225 Difference]: With dead ends: 1290 [2023-11-06 22:40:53,959 INFO L226 Difference]: Without dead ends: 1290 [2023-11-06 22:40:53,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=229, Invalid=371, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:40:53,960 INFO L413 NwaCegarLoop]: 827 mSDtfsCounter, 293 mSDsluCounter, 4674 mSDsCounter, 0 mSdLazyCounter, 2347 mSolverCounterSat, 24 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 5501 SdHoareTripleChecker+Invalid, 2382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2347 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:53,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 5501 Invalid, 2382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2347 Invalid, 11 Unknown, 0 Unchecked, 33.2s Time] [2023-11-06 22:40:53,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1290 states. [2023-11-06 22:40:53,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1290 to 1225. [2023-11-06 22:40:53,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 758 states have (on average 1.7242744063324538) internal successors, (1307), 982 states have internal predecessors, (1307), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:40:54,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1675 transitions. [2023-11-06 22:40:54,002 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1675 transitions. Word has length 23 [2023-11-06 22:40:54,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:54,002 INFO L495 AbstractCegarLoop]: Abstraction has 1225 states and 1675 transitions. [2023-11-06 22:40:54,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:40:54,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1675 transitions. [2023-11-06 22:40:54,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-06 22:40:54,004 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:54,004 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:54,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:54,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:54,220 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:40:54,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:54,220 INFO L85 PathProgramCache]: Analyzing trace with hash 525507370, now seen corresponding path program 2 times [2023-11-06 22:40:54,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:54,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [766286694] [2023-11-06 22:40:54,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:40:54,221 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-06 22:40:54,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:54,225 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:54,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:54,704 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:40:54,704 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:40:54,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:40:54,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:54,942 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-06 22:40:54,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:40:54,942 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:54,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [766286694] [2023-11-06 22:40:54,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [766286694] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:40:54,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:40:54,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:40:54,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941809307] [2023-11-06 22:40:54,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:40:54,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:40:54,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:54,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:40:54,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:40:54,945 INFO L87 Difference]: Start difference. First operand 1225 states and 1675 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:40:56,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:56,618 INFO L93 Difference]: Finished difference Result 1433 states and 1768 transitions. [2023-11-06 22:40:56,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:40:56,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2023-11-06 22:40:56,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:56,627 INFO L225 Difference]: With dead ends: 1433 [2023-11-06 22:40:56,627 INFO L226 Difference]: Without dead ends: 1433 [2023-11-06 22:40:56,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:40:56,628 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 644 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:56,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 1232 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 22:40:56,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2023-11-06 22:40:56,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1223. [2023-11-06 22:40:56,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1223 states, 758 states have (on average 1.712401055408971) internal successors, (1298), 980 states have internal predecessors, (1298), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:40:56,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1666 transitions. [2023-11-06 22:40:56,672 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1666 transitions. Word has length 31 [2023-11-06 22:40:56,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:56,672 INFO L495 AbstractCegarLoop]: Abstraction has 1223 states and 1666 transitions. [2023-11-06 22:40:56,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:40:56,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1666 transitions. [2023-11-06 22:40:56,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-06 22:40:56,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:56,674 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:56,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:40:56,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:56,885 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:40:56,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:56,885 INFO L85 PathProgramCache]: Analyzing trace with hash 525507371, now seen corresponding path program 1 times [2023-11-06 22:40:56,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:56,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1895238401] [2023-11-06 22:40:56,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:40:56,886 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-06 22:40:56,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:56,890 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:56,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:57,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:40:57,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:40:57,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:40:57,593 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:57,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:40:57,852 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:40:57,852 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:40:57,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1895238401] [2023-11-06 22:40:57,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1895238401] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:40:57,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:40:57,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:40:57,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139087108] [2023-11-06 22:40:57,853 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:40:57,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:40:57,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:40:57,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:40:57,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:40:57,855 INFO L87 Difference]: Start difference. First operand 1223 states and 1666 transitions. Second operand has 16 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:40:58,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:40:58,383 INFO L93 Difference]: Finished difference Result 1223 states and 1662 transitions. [2023-11-06 22:40:58,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:40:58,384 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2023-11-06 22:40:58,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:40:58,392 INFO L225 Difference]: With dead ends: 1223 [2023-11-06 22:40:58,392 INFO L226 Difference]: Without dead ends: 1223 [2023-11-06 22:40:58,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:40:58,393 INFO L413 NwaCegarLoop]: 781 mSDtfsCounter, 53 mSDsluCounter, 5432 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 6213 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:40:58,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 6213 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:40:58,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2023-11-06 22:40:58,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1223. [2023-11-06 22:40:58,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1223 states, 758 states have (on average 1.7071240105540897) internal successors, (1294), 980 states have internal predecessors, (1294), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:40:58,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1662 transitions. [2023-11-06 22:40:58,431 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1662 transitions. Word has length 31 [2023-11-06 22:40:58,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:40:58,432 INFO L495 AbstractCegarLoop]: Abstraction has 1223 states and 1662 transitions. [2023-11-06 22:40:58,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:40:58,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1662 transitions. [2023-11-06 22:40:58,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-06 22:40:58,434 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:40:58,434 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:40:58,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:58,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:58,650 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:40:58,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:40:58,651 INFO L85 PathProgramCache]: Analyzing trace with hash 642735584, now seen corresponding path program 3 times [2023-11-06 22:40:58,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:40:58,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1345254198] [2023-11-06 22:40:58,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:40:58,651 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-06 22:40:58,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:40:58,653 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:58,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:40:59,814 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-06 22:40:59,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:40:59,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:40:59,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:41:00,881 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 10 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:41:00,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:41:03,454 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:41:03,455 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:41:03,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1345254198] [2023-11-06 22:41:03,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1345254198] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:41:03,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:41:03,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 26 [2023-11-06 22:41:03,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071866791] [2023-11-06 22:41:03,456 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:41:03,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:41:03,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:41:03,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:41:03,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=458, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:41:03,458 INFO L87 Difference]: Start difference. First operand 1223 states and 1662 transitions. Second operand has 26 states, 26 states have (on average 3.0) internal successors, (78), 26 states have internal predecessors, (78), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:41:05,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:07,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:09,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:11,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:13,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:15,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:17,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:19,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:21,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:23,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:25,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:27,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:29,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:31,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:33,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:35,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:37,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:39,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:41,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:43,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:45,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:47,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:41:49,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:11,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:11,367 INFO L93 Difference]: Finished difference Result 1279 states and 1673 transitions. [2023-11-06 22:42:11,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:42:11,368 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 3.0) internal successors, (78), 26 states have internal predecessors, (78), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2023-11-06 22:42:11,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:11,375 INFO L225 Difference]: With dead ends: 1279 [2023-11-06 22:42:11,375 INFO L226 Difference]: Without dead ends: 1279 [2023-11-06 22:42:11,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=192, Invalid=458, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:42:11,377 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 249 mSDsluCounter, 8237 mSDsCounter, 0 mSdLazyCounter, 4429 mSolverCounterSat, 8 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 9060 SdHoareTripleChecker+Invalid, 4460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 4429 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:11,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 9060 Invalid, 4460 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 4429 Invalid, 23 Unknown, 0 Unchecked, 67.7s Time] [2023-11-06 22:42:11,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2023-11-06 22:42:11,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1221. [2023-11-06 22:42:11,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1221 states, 757 states have (on average 1.7054161162483488) internal successors, (1291), 978 states have internal predecessors, (1291), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:42:11,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1221 states and 1659 transitions. [2023-11-06 22:42:11,419 INFO L78 Accepts]: Start accepts. Automaton has 1221 states and 1659 transitions. Word has length 41 [2023-11-06 22:42:11,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:11,420 INFO L495 AbstractCegarLoop]: Abstraction has 1221 states and 1659 transitions. [2023-11-06 22:42:11,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 3.0) internal successors, (78), 26 states have internal predecessors, (78), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:42:11,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 1659 transitions. [2023-11-06 22:42:11,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-06 22:42:11,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:11,422 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:11,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:11,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:11,641 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:42:11,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:11,642 INFO L85 PathProgramCache]: Analyzing trace with hash -806437269, now seen corresponding path program 2 times [2023-11-06 22:42:11,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:42:11,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1966412144] [2023-11-06 22:42:11,643 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:42:11,643 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-06 22:42:11,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:42:11,645 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:11,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:12,276 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:42:12,276 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:42:12,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:42:12,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:12,823 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-06 22:42:12,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:42:12,823 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:42:12,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1966412144] [2023-11-06 22:42:12,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1966412144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:42:12,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:42:12,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:42:12,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222761107] [2023-11-06 22:42:12,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:42:12,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:42:12,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:42:12,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:42:12,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:42:12,825 INFO L87 Difference]: Start difference. First operand 1221 states and 1659 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:42:14,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:17,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:17,242 INFO L93 Difference]: Finished difference Result 1277 states and 1671 transitions. [2023-11-06 22:42:17,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:42:17,243 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2023-11-06 22:42:17,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:17,250 INFO L225 Difference]: With dead ends: 1277 [2023-11-06 22:42:17,251 INFO L226 Difference]: Without dead ends: 1277 [2023-11-06 22:42:17,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:42:17,252 INFO L413 NwaCegarLoop]: 825 mSDtfsCounter, 234 mSDsluCounter, 1139 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:17,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 1964 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 572 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2023-11-06 22:42:17,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1277 states. [2023-11-06 22:42:17,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1277 to 1219. [2023-11-06 22:42:17,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 757 states have (on average 1.702774108322325) internal successors, (1289), 976 states have internal predecessors, (1289), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:42:17,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1657 transitions. [2023-11-06 22:42:17,291 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1657 transitions. Word has length 43 [2023-11-06 22:42:17,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:17,292 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1657 transitions. [2023-11-06 22:42:17,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 22:42:17,292 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1657 transitions. [2023-11-06 22:42:17,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-06 22:42:17,294 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:17,294 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:17,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:17,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:17,509 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:42:17,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:17,509 INFO L85 PathProgramCache]: Analyzing trace with hash -856983900, now seen corresponding path program 1 times [2023-11-06 22:42:17,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:42:17,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [347124089] [2023-11-06 22:42:17,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:17,511 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-06 22:42:17,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:42:17,512 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:17,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-06 22:42:18,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:18,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:42:18,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:18,181 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-06 22:42:18,191 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-06 22:42:18,191 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:42:18,192 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:42:18,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [347124089] [2023-11-06 22:42:18,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [347124089] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:42:18,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:42:18,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:42:18,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271229488] [2023-11-06 22:42:18,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:42:18,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:42:18,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:42:18,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:42:18,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:42:18,195 INFO L87 Difference]: Start difference. First operand 1219 states and 1657 transitions. Second operand has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:42:20,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:21,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:21,153 INFO L93 Difference]: Finished difference Result 1218 states and 1656 transitions. [2023-11-06 22:42:21,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:42:21,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 67 [2023-11-06 22:42:21,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:21,161 INFO L225 Difference]: With dead ends: 1218 [2023-11-06 22:42:21,161 INFO L226 Difference]: Without dead ends: 1218 [2023-11-06 22:42:21,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:42:21,162 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 2 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1358 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:21,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1358 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 213 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2023-11-06 22:42:21,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2023-11-06 22:42:21,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1218. [2023-11-06 22:42:21,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1218 states, 757 states have (on average 1.701453104359313) internal successors, (1288), 975 states have internal predecessors, (1288), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:42:21,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1218 states to 1218 states and 1656 transitions. [2023-11-06 22:42:21,200 INFO L78 Accepts]: Start accepts. Automaton has 1218 states and 1656 transitions. Word has length 67 [2023-11-06 22:42:21,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:21,200 INFO L495 AbstractCegarLoop]: Abstraction has 1218 states and 1656 transitions. [2023-11-06 22:42:21,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:42:21,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1218 states and 1656 transitions. [2023-11-06 22:42:21,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-06 22:42:21,202 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:21,202 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:21,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:21,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:21,421 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:42:21,421 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:21,421 INFO L85 PathProgramCache]: Analyzing trace with hash -856983899, now seen corresponding path program 1 times [2023-11-06 22:42:21,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:42:21,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1977814081] [2023-11-06 22:42:21,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:21,422 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-06 22:42:21,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:42:21,423 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:21,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-11-06 22:42:22,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:22,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:42:22,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:22,269 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-06 22:42:22,298 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-06 22:42:22,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:42:22,298 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:42:22,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1977814081] [2023-11-06 22:42:22,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1977814081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:42:22,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:42:22,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:42:22,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533948503] [2023-11-06 22:42:22,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:42:22,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:42:22,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:42:22,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:42:22,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:42:22,300 INFO L87 Difference]: Start difference. First operand 1218 states and 1656 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:42:24,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:25,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:25,615 INFO L93 Difference]: Finished difference Result 1217 states and 1654 transitions. [2023-11-06 22:42:25,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:42:25,615 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 67 [2023-11-06 22:42:25,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:25,622 INFO L225 Difference]: With dead ends: 1217 [2023-11-06 22:42:25,622 INFO L226 Difference]: Without dead ends: 1217 [2023-11-06 22:42:25,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:42:25,623 INFO L413 NwaCegarLoop]: 781 mSDtfsCounter, 748 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 1357 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:25,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 1357 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 211 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2023-11-06 22:42:25,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2023-11-06 22:42:25,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1217. [2023-11-06 22:42:25,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1217 states, 757 states have (on average 1.6988110964332892) internal successors, (1286), 974 states have internal predecessors, (1286), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:42:25,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1217 states to 1217 states and 1654 transitions. [2023-11-06 22:42:25,659 INFO L78 Accepts]: Start accepts. Automaton has 1217 states and 1654 transitions. Word has length 67 [2023-11-06 22:42:25,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:25,660 INFO L495 AbstractCegarLoop]: Abstraction has 1217 states and 1654 transitions. [2023-11-06 22:42:25,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 22:42:25,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1217 states and 1654 transitions. [2023-11-06 22:42:25,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-06 22:42:25,661 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:25,662 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:25,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:25,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:25,881 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr164ASSERT_VIOLATIONMEMORY_LEAK === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:42:25,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:25,881 INFO L85 PathProgramCache]: Analyzing trace with hash -641761608, now seen corresponding path program 1 times [2023-11-06 22:42:25,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:42:25,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605238343] [2023-11-06 22:42:25,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:25,884 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-06 22:42:25,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:42:25,885 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:25,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-11-06 22:42:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:26,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:42:26,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:26,739 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2023-11-06 22:42:26,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:42:26,739 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:42:26,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605238343] [2023-11-06 22:42:26,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605238343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:42:26,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:42:26,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:42:26,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857663051] [2023-11-06 22:42:26,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:42:26,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:42:26,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:42:26,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:42:26,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:42:26,741 INFO L87 Difference]: Start difference. First operand 1217 states and 1654 transitions. Second operand has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 22:42:28,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:29,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:29,879 INFO L93 Difference]: Finished difference Result 1258 states and 1663 transitions. [2023-11-06 22:42:29,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:42:29,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 74 [2023-11-06 22:42:29,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:29,888 INFO L225 Difference]: With dead ends: 1258 [2023-11-06 22:42:29,888 INFO L226 Difference]: Without dead ends: 1246 [2023-11-06 22:42:29,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:42:29,890 INFO L413 NwaCegarLoop]: 769 mSDtfsCounter, 93 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:29,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1315 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 258 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2023-11-06 22:42:29,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1246 states. [2023-11-06 22:42:29,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1246 to 1213. [2023-11-06 22:42:29,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1213 states, 755 states have (on average 1.6993377483443708) internal successors, (1283), 972 states have internal predecessors, (1283), 183 states have call successors, (183), 79 states have call predecessors, (183), 78 states have return successors, (181), 174 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-06 22:42:29,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1213 states to 1213 states and 1647 transitions. [2023-11-06 22:42:29,929 INFO L78 Accepts]: Start accepts. Automaton has 1213 states and 1647 transitions. Word has length 74 [2023-11-06 22:42:29,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:29,930 INFO L495 AbstractCegarLoop]: Abstraction has 1213 states and 1647 transitions. [2023-11-06 22:42:29,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 22:42:29,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1213 states and 1647 transitions. [2023-11-06 22:42:29,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-06 22:42:29,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:29,932 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:29,949 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:30,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:30,149 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:42:30,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:30,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1271061945, now seen corresponding path program 1 times [2023-11-06 22:42:30,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:42:30,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [376571731] [2023-11-06 22:42:30,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:30,150 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-06 22:42:30,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:42:30,151 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:30,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-11-06 22:42:31,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:31,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:42:31,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:31,904 INFO L322 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-11-06 22:42:31,904 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-11-06 22:42:32,008 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2023-11-06 22:42:32,071 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2023-11-06 22:42:32,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:32,214 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:42:32,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [376571731] [2023-11-06 22:42:32,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [376571731] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:42:32,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [341353601] [2023-11-06 22:42:32,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:32,215 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-06 22:42:32,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/cvc4 [2023-11-06 22:42:32,221 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-06 22:42:32,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-11-06 22:42:34,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:42:34,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:35,536 INFO L322 Elim1Store]: treesize reduction 48, result has 32.4 percent of original size [2023-11-06 22:42:35,537 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 36 [2023-11-06 22:42:35,738 INFO L351 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 0 case distinctions, treesize of input 23 treesize of output 25 [2023-11-06 22:42:35,867 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2023-11-06 22:42:35,868 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:35,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [341353601] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:42:35,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:35,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2023-11-06 22:42:35,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946893655] [2023-11-06 22:42:35,956 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:35,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:42:35,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:42:35,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:42:35,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:42:35,959 INFO L87 Difference]: Start difference. First operand 1213 states and 1647 transitions. Second operand has 10 states, 9 states have (on average 8.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-06 22:42:37,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:39,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:41,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:44,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:46,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:48,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:42:53,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:53,397 INFO L93 Difference]: Finished difference Result 1745 states and 2283 transitions. [2023-11-06 22:42:53,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:42:53,397 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 76 [2023-11-06 22:42:53,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:53,409 INFO L225 Difference]: With dead ends: 1745 [2023-11-06 22:42:53,409 INFO L226 Difference]: Without dead ends: 1745 [2023-11-06 22:42:53,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 149 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:42:53,410 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 752 mSDsluCounter, 2853 mSDsCounter, 0 mSdLazyCounter, 2113 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 3506 SdHoareTripleChecker+Invalid, 2123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2113 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:53,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 3506 Invalid, 2123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 2113 Invalid, 6 Unknown, 0 Unchecked, 17.3s Time] [2023-11-06 22:42:53,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1745 states. [2023-11-06 22:42:53,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1745 to 1522. [2023-11-06 22:42:53,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1522 states, 984 states have (on average 1.728658536585366) internal successors, (1701), 1213 states have internal predecessors, (1701), 241 states have call successors, (241), 101 states have call predecessors, (241), 100 states have return successors, (239), 225 states have call predecessors, (239), 239 states have call successors, (239) [2023-11-06 22:42:53,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 1522 states and 2181 transitions. [2023-11-06 22:42:53,458 INFO L78 Accepts]: Start accepts. Automaton has 1522 states and 2181 transitions. Word has length 76 [2023-11-06 22:42:53,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:53,459 INFO L495 AbstractCegarLoop]: Abstraction has 1522 states and 2181 transitions. [2023-11-06 22:42:53,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-06 22:42:53,459 INFO L276 IsEmpty]: Start isEmpty. Operand 1522 states and 2181 transitions. [2023-11-06 22:42:53,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-06 22:42:53,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:53,461 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:53,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:53,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:53,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:53,873 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2023-11-06 22:42:53,873 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:53,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1271061944, now seen corresponding path program 1 times [2023-11-06 22:42:53,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:42:53,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [698157546] [2023-11-06 22:42:53,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:53,884 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-06 22:42:53,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:42:53,885 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -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-06 22:42:53,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-11-06 22:42:55,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:55,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:42:55,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:56,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:42:56,194 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-06 22:42:56,382 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-06 22:42:56,382 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:56,904 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:42:56,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [698157546] [2023-11-06 22:42:56,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [698157546] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:42:56,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [7480220] [2023-11-06 22:42:56,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:56,905 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-06 22:42:56,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/cvc4 [2023-11-06 22:42:56,906 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-06 22:42:56,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ba7ffe2-629c-4a90-b6a8-625461289efa/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2023-11-06 22:42:59,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:59,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:42:59,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:43:00,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:43:00,431 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-06 22:43:00,530 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-06 22:43:00,530 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:43:04,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [7480220] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:43:04,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:43:04,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2023-11-06 22:43:04,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132732299] [2023-11-06 22:43:04,675 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:43:04,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:43:04,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:43:04,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:43:04,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:43:04,677 INFO L87 Difference]: Start difference. First operand 1522 states and 2181 transitions. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 22:43:06,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:08,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []