./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 aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7b53e6434f29888ec2b0851eb0bdc5bf356c532d72069865339d3ff2265f37df --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:52:44,619 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:52:44,622 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:52:44,656 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:52:44,657 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:52:44,658 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:52:44,660 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:52:44,663 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:52:44,666 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:52:44,667 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:52:44,669 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:52:44,671 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:52:44,671 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:52:44,673 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:52:44,675 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:52:44,677 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:52:44,678 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:52:44,680 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:52:44,682 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:52:44,685 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:52:44,687 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:52:44,689 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:52:44,691 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:52:44,692 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:52:44,696 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:52:44,697 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:52:44,697 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:52:44,698 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:52:44,699 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:52:44,700 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:52:44,701 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:52:44,702 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:52:44,703 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:52:44,704 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:52:44,705 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:52:44,706 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:52:44,707 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:52:44,707 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:52:44,708 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:52:44,709 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:52:44,710 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:52:44,711 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2021-11-23 01:52:44,740 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:52:44,740 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:52:44,740 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:52:44,740 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:52:44,741 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:52:44,741 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:52:44,742 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:52:44,742 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:52:44,742 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:52:44,742 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:52:44,743 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:52:44,743 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:52:44,743 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:52:44,743 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:52:44,743 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:52:44,744 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:52:44,744 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:52:44,744 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:52:44,745 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 01:52:44,745 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 01:52:44,745 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:52:44,746 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:52:44,746 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-23 01:52:44,746 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:52:44,746 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:52:44,746 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:52:44,747 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-23 01:52:44,747 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-23 01:52:44,747 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-23 01:52:44,747 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:52:44,747 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-23 01:52:44,748 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:52:44,748 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:52:44,748 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:52:44,748 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:52:44,748 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:52:44,749 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:52:44,749 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:52:44,749 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:52:44,749 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:52:44,750 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:52:44,750 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:52:44,750 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/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_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V 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 -> Taipan 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 [2021-11-23 01:52:45,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:52:45,074 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:52:45,077 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:52:45,079 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:52:45,079 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:52:45,081 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i [2021-11-23 01:52:45,158 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data/c5a982efa/cbc0df1ae20b4541bd3564dc897bcd6b/FLAG8e3e03d89 [2021-11-23 01:52:46,002 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:52:46,004 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i [2021-11-23 01:52:46,052 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data/c5a982efa/cbc0df1ae20b4541bd3564dc897bcd6b/FLAG8e3e03d89 [2021-11-23 01:52:46,495 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data/c5a982efa/cbc0df1ae20b4541bd3564dc897bcd6b [2021-11-23 01:52:46,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:52:46,499 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:52:46,501 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:52:46,501 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:52:46,506 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:52:46,507 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:52:46" (1/1) ... [2021-11-23 01:52:46,508 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@107e687c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:46, skipping insertion in model container [2021-11-23 01:52:46,508 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:52:46" (1/1) ... [2021-11-23 01:52:46,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:52:46,585 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:52:46,859 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i[458,471] [2021-11-23 01:52:48,395 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:52:48,428 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-23 01:52:48,428 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@45bce6ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:48, skipping insertion in model container [2021-11-23 01:52:48,429 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:52:48,429 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-23 01:52:48,432 INFO L158 Benchmark]: Toolchain (without parser) took 1931.15ms. Allocated memory is still 96.5MB. Free memory was 71.8MB in the beginning and 41.8MB in the end (delta: 30.0MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2021-11-23 01:52:48,433 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 96.5MB. Free memory was 71.7MB in the beginning and 71.6MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 01:52:48,434 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1928.33ms. Allocated memory is still 96.5MB. Free memory was 71.8MB in the beginning and 41.8MB in the end (delta: 30.0MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2021-11-23 01:52:48,436 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 96.5MB. Free memory was 71.7MB in the beginning and 71.6MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1928.33ms. Allocated memory is still 96.5MB. Free memory was 71.8MB in the beginning and 41.8MB in the end (delta: 30.0MB). Peak memory consumption was 29.4MB. 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 where the value type is smaller than the cast-to type 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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7b53e6434f29888ec2b0851eb0bdc5bf356c532d72069865339d3ff2265f37df --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:52:50,941 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:52:50,944 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:52:50,979 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:52:50,980 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:52:50,981 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:52:50,983 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:52:50,986 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:52:50,989 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:52:50,990 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:52:50,991 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:52:50,993 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:52:50,994 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:52:50,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:52:50,997 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:52:50,999 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:52:51,000 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:52:51,001 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:52:51,004 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:52:51,007 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:52:51,009 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:52:51,011 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:52:51,012 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:52:51,013 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:52:51,018 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:52:51,021 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:52:51,021 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:52:51,023 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:52:51,023 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:52:51,025 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:52:51,025 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:52:51,026 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:52:51,027 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:52:51,028 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:52:51,030 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:52:51,030 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:52:51,031 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:52:51,031 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:52:51,032 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:52:51,033 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:52:51,034 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:52:51,045 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf [2021-11-23 01:52:51,096 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:52:51,097 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:52:51,097 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:52:51,097 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:52:51,098 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:52:51,098 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:52:51,098 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:52:51,099 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:52:51,099 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:52:51,099 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:52:51,099 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:52:51,099 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:52:51,100 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 01:52:51,100 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 01:52:51,101 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:52:51,101 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:52:51,103 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-23 01:52:51,103 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:52:51,104 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:52:51,104 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:52:51,104 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-23 01:52:51,104 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-23 01:52:51,104 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-23 01:52:51,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:52:51,105 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-23 01:52:51,105 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-23 01:52:51,105 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-23 01:52:51,106 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:52:51,106 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:52:51,107 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:52:51,107 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 01:52:51,107 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:52:51,107 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:52:51,108 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:52:51,108 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:52:51,108 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-23 01:52:51,109 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-23 01:52:51,109 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:52:51,110 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:52:51,110 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/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_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V 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 -> Taipan 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 [2021-11-23 01:52:51,469 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:52:51,495 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:52:51,498 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:52:51,500 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:52:51,500 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:52:51,502 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i [2021-11-23 01:52:51,577 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data/952725999/ef62be8b94ed47aa90cfcad5fc2cbc4b/FLAG27af2d5dd [2021-11-23 01:52:52,463 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:52:52,464 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i [2021-11-23 01:52:52,504 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data/952725999/ef62be8b94ed47aa90cfcad5fc2cbc4b/FLAG27af2d5dd [2021-11-23 01:52:52,551 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/data/952725999/ef62be8b94ed47aa90cfcad5fc2cbc4b [2021-11-23 01:52:52,553 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:52:52,555 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:52:52,558 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:52:52,558 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:52:52,562 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:52:52,563 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:52:52" (1/1) ... [2021-11-23 01:52:52,565 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77ea3e12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:52, skipping insertion in model container [2021-11-23 01:52:52,565 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:52:52" (1/1) ... [2021-11-23 01:52:52,573 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:52:52,660 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:52:52,919 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i[458,471] [2021-11-23 01:52:54,282 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:52:54,322 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-23 01:52:54,352 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:52:54,354 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i[458,471] [2021-11-23 01:52:54,661 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:52:54,701 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:52:54,712 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outw_p.i[458,471] [2021-11-23 01:52:54,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:52:55,147 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:52:55,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55 WrapperNode [2021-11-23 01:52:55,148 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:52:55,149 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:52:55,150 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:52:55,150 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:52:55,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,236 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,336 INFO L137 Inliner]: procedures = 482, calls = 839, calls flagged for inlining = 54, calls inlined = 37, statements flattened = 970 [2021-11-23 01:52:55,338 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:52:55,339 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:52:55,339 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:52:55,340 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:52:55,351 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,373 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,374 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,461 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,481 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,501 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,523 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:52:55,527 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:52:55,528 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:52:55,528 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:52:55,529 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (1/1) ... [2021-11-23 01:52:55,537 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:52:55,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:52:55,571 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:52:55,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:52:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2021-11-23 01:52:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2021-11-23 01:52:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2021-11-23 01:52:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2021-11-23 01:52:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-23 01:52:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2021-11-23 01:52:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 01:52:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 01:52:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 01:52:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-23 01:52:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-23 01:52:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-23 01:52:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 01:52:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 01:52:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-23 01:52:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2021-11-23 01:52:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2021-11-23 01:52:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2021-11-23 01:52:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-23 01:52:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-23 01:52:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 01:52:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2021-11-23 01:52:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2021-11-23 01:52:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:52:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 01:52:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 01:52:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 01:52:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2021-11-23 01:52:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2021-11-23 01:52:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2021-11-23 01:52:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2021-11-23 01:52:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:52:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:52:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2021-11-23 01:52:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2021-11-23 01:52:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-23 01:52:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-23 01:52:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-23 01:52:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 01:52:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 01:52:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 01:52:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-23 01:52:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-23 01:52:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 01:52:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 01:52:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-23 01:52:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-23 01:52:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-23 01:52:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2021-11-23 01:52:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2021-11-23 01:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-23 01:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-23 01:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-23 01:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 01:52:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2021-11-23 01:52:55,655 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2021-11-23 01:52:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-23 01:52:55,655 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-23 01:52:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-23 01:52:55,655 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-23 01:52:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2021-11-23 01:52:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2021-11-23 01:52:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2021-11-23 01:52:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2021-11-23 01:52:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2021-11-23 01:52:55,657 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2021-11-23 01:52:55,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-23 01:52:55,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-23 01:52:55,658 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2021-11-23 01:52:55,659 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2021-11-23 01:52:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-23 01:52:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2021-11-23 01:52:55,659 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2021-11-23 01:52:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 01:52:55,660 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 01:52:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2021-11-23 01:52:55,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2021-11-23 01:52:56,073 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:52:56,076 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:53:02,086 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:53:02,110 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:53:02,110 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-23 01:53:02,120 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:53:02 BoogieIcfgContainer [2021-11-23 01:53:02,120 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:53:02,122 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:53:02,123 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:53:02,127 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:53:02,127 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:52:52" (1/3) ... [2021-11-23 01:53:02,128 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57487aa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:53:02, skipping insertion in model container [2021-11-23 01:53:02,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:55" (2/3) ... [2021-11-23 01:53:02,129 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57487aa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:53:02, skipping insertion in model container [2021-11-23 01:53:02,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:53:02" (3/3) ... [2021-11-23 01:53:02,139 INFO L111 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outw_p.i [2021-11-23 01:53:02,146 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:53:02,146 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2021-11-23 01:53:02,206 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:53:02,219 INFO L339 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=FINITE_AUTOMATA, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 01:53:02,219 INFO L340 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2021-11-23 01:53:02,263 INFO L276 IsEmpty]: Start isEmpty. Operand has 666 states, 356 states have (on average 1.8202247191011236) internal successors, (648), 566 states have internal predecessors, (648), 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) [2021-11-23 01:53:02,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-11-23 01:53:02,271 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:02,272 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-11-23 01:53:02,272 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:53:02,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:02,279 INFO L85 PathProgramCache]: Analyzing trace with hash 333908101, now seen corresponding path program 1 times [2021-11-23 01:53:02,297 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:53:02,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [656417144] [2021-11-23 01:53:02,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:02,299 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:53:02,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:53:02,303 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:53:02,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-23 01:53:02,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:02,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:53:02,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:02,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:02,991 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:03,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:03,073 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:53:03,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [656417144] [2021-11-23 01:53:03,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [656417144] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:03,074 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:03,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 6 [2021-11-23 01:53:03,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831375522] [2021-11-23 01:53:03,079 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:03,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 01:53:03,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 01:53:03,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 01:53:03,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:53:03,143 INFO L87 Difference]: Start difference. First operand has 666 states, 356 states have (on average 1.8202247191011236) internal successors, (648), 566 states have internal predecessors, (648), 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 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 01:53:05,194 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:07,210 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:09,225 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:14,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:14,434 INFO L93 Difference]: Finished difference Result 1203 states and 1442 transitions. [2021-11-23 01:53:14,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:53:14,447 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-11-23 01:53:14,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:14,468 INFO L225 Difference]: With dead ends: 1203 [2021-11-23 01:53:14,469 INFO L226 Difference]: Without dead ends: 1199 [2021-11-23 01:53:14,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-23 01:53:14,473 INFO L933 BasicCegarLoop]: 758 mSDtfsCounter, 695 mSDsluCounter, 2850 mSDsCounter, 0 mSdLazyCounter, 1677 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 3608 SdHoareTripleChecker+Invalid, 1686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1677 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:14,474 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [696 Valid, 3608 Invalid, 1686 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1677 Invalid, 3 Unknown, 0 Unchecked, 11.0s Time] [2021-11-23 01:53:14,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1199 states. [2021-11-23 01:53:14,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1199 to 986. [2021-11-23 01:53:14,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 594 states have (on average 1.8013468013468013) internal successors, (1070), 813 states have internal predecessors, (1070), 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) [2021-11-23 01:53:14,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1346 transitions. [2021-11-23 01:53:14,606 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1346 transitions. Word has length 5 [2021-11-23 01:53:14,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:14,606 INFO L470 AbstractCegarLoop]: Abstraction has 986 states and 1346 transitions. [2021-11-23 01:53:14,606 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 01:53:14,607 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1346 transitions. [2021-11-23 01:53:14,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-11-23 01:53:14,607 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:14,607 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-11-23 01:53:14,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-23 01:53:14,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 01:53:14,813 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:53:14,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:14,814 INFO L85 PathProgramCache]: Analyzing trace with hash 333908102, now seen corresponding path program 1 times [2021-11-23 01:53:14,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:53:14,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1719997920] [2021-11-23 01:53:14,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:14,815 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:53:14,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:53:14,817 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:53:14,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-23 01:53:15,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:15,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:53:15,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:15,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:15,371 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:15,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:15,584 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:53:15,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1719997920] [2021-11-23 01:53:15,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1719997920] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:15,585 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:15,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 6 [2021-11-23 01:53:15,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922393899] [2021-11-23 01:53:15,585 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:15,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 01:53:15,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 01:53:15,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 01:53:15,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:53:15,587 INFO L87 Difference]: Start difference. First operand 986 states and 1346 transitions. Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 01:53:17,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:19,632 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:21,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:28,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:28,716 INFO L93 Difference]: Finished difference Result 1343 states and 1686 transitions. [2021-11-23 01:53:28,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 01:53:28,717 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-11-23 01:53:28,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:28,729 INFO L225 Difference]: With dead ends: 1343 [2021-11-23 01:53:28,729 INFO L226 Difference]: Without dead ends: 1343 [2021-11-23 01:53:28,729 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-23 01:53:28,731 INFO L933 BasicCegarLoop]: 860 mSDtfsCounter, 764 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 1462 mSolverCounterSat, 63 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 767 SdHoareTripleChecker+Valid, 3376 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1462 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:28,731 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [767 Valid, 3376 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1462 Invalid, 3 Unknown, 0 Unchecked, 12.9s Time] [2021-11-23 01:53:28,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1343 states. [2021-11-23 01:53:28,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1343 to 1209. [2021-11-23 01:53:28,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1209 states, 741 states have (on average 1.7543859649122806) internal successors, (1300), 962 states have internal predecessors, (1300), 184 states have call successors, (184), 80 states have call predecessors, (184), 80 states have return successors, (184), 177 states have call predecessors, (184), 184 states have call successors, (184) [2021-11-23 01:53:28,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 1668 transitions. [2021-11-23 01:53:28,801 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 1668 transitions. Word has length 5 [2021-11-23 01:53:28,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:28,801 INFO L470 AbstractCegarLoop]: Abstraction has 1209 states and 1668 transitions. [2021-11-23 01:53:28,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 01:53:28,802 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 1668 transitions. [2021-11-23 01:53:28,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-23 01:53:28,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:28,802 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:28,817 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:29,016 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 01:53:29,016 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:53:29,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:29,017 INFO L85 PathProgramCache]: Analyzing trace with hash -863937403, now seen corresponding path program 1 times [2021-11-23 01:53:29,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:53:29,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [129079204] [2021-11-23 01:53:29,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:29,019 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:53:29,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:53:29,020 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:53:29,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-23 01:53:29,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:29,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:53:29,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:29,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:29,447 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:29,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:29,496 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:53:29,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [129079204] [2021-11-23 01:53:29,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [129079204] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:29,497 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:29,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 2] imperfect sequences [] total 3 [2021-11-23 01:53:29,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473913623] [2021-11-23 01:53:29,497 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:29,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 01:53:29,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 01:53:29,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 01:53:29,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:53:29,499 INFO L87 Difference]: Start difference. First operand 1209 states and 1668 transitions. Second operand has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 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) [2021-11-23 01:53:32,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:32,513 INFO L93 Difference]: Finished difference Result 2047 states and 2548 transitions. [2021-11-23 01:53:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 01:53:32,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 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 11 [2021-11-23 01:53:32,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:32,528 INFO L225 Difference]: With dead ends: 2047 [2021-11-23 01:53:32,528 INFO L226 Difference]: Without dead ends: 2047 [2021-11-23 01:53:32,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:53:32,530 INFO L933 BasicCegarLoop]: 832 mSDtfsCounter, 1286 mSDsluCounter, 1416 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:32,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1286 Valid, 2248 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-11-23 01:53:32,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2021-11-23 01:53:32,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 1617. [2021-11-23 01:53:32,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1617 states, 1036 states have (on average 1.750965250965251) internal successors, (1814), 1266 states have internal predecessors, (1814), 267 states have call successors, (267), 114 states have call predecessors, (267), 114 states have return successors, (267), 252 states have call predecessors, (267), 267 states have call successors, (267) [2021-11-23 01:53:32,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1617 states and 2348 transitions. [2021-11-23 01:53:32,606 INFO L78 Accepts]: Start accepts. Automaton has 1617 states and 2348 transitions. Word has length 11 [2021-11-23 01:53:32,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:32,607 INFO L470 AbstractCegarLoop]: Abstraction has 1617 states and 2348 transitions. [2021-11-23 01:53:32,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 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) [2021-11-23 01:53:32,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2348 transitions. [2021-11-23 01:53:32,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-23 01:53:32,608 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:32,608 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:32,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:32,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 01:53:32,832 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:53:32,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:32,833 INFO L85 PathProgramCache]: Analyzing trace with hash -863937402, now seen corresponding path program 1 times [2021-11-23 01:53:32,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:53:32,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1870830743] [2021-11-23 01:53:32,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:32,835 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:53:32,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:53:32,836 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:53:32,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-23 01:53:33,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:33,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:53:33,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:33,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:33,355 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:33,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:33,600 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:53:33,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1870830743] [2021-11-23 01:53:33,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1870830743] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:33,601 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:33,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 5 [2021-11-23 01:53:33,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460991424] [2021-11-23 01:53:33,601 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:33,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 01:53:33,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 01:53:33,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 01:53:33,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-23 01:53:33,602 INFO L87 Difference]: Start difference. First operand 1617 states and 2348 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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) [2021-11-23 01:53:35,630 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:37,641 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:44,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:44,809 INFO L93 Difference]: Finished difference Result 1889 states and 2538 transitions. [2021-11-23 01:53:44,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:53:44,810 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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 11 [2021-11-23 01:53:44,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:44,823 INFO L225 Difference]: With dead ends: 1889 [2021-11-23 01:53:44,823 INFO L226 Difference]: Without dead ends: 1889 [2021-11-23 01:53:44,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:53:44,824 INFO L933 BasicCegarLoop]: 852 mSDtfsCounter, 831 mSDsluCounter, 2444 mSDsCounter, 0 mSdLazyCounter, 1424 mSolverCounterSat, 40 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 3296 SdHoareTripleChecker+Invalid, 1466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 1424 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:44,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [831 Valid, 3296 Invalid, 1466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 1424 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2021-11-23 01:53:44,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1889 states. [2021-11-23 01:53:44,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1889 to 1623. [2021-11-23 01:53:44,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1623 states, 1042 states have (on average 1.7476007677543186) internal successors, (1821), 1272 states have internal predecessors, (1821), 267 states have call successors, (267), 114 states have call predecessors, (267), 114 states have return successors, (267), 252 states have call predecessors, (267), 267 states have call successors, (267) [2021-11-23 01:53:44,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1623 states to 1623 states and 2355 transitions. [2021-11-23 01:53:44,888 INFO L78 Accepts]: Start accepts. Automaton has 1623 states and 2355 transitions. Word has length 11 [2021-11-23 01:53:44,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:44,889 INFO L470 AbstractCegarLoop]: Abstraction has 1623 states and 2355 transitions. [2021-11-23 01:53:44,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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) [2021-11-23 01:53:44,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1623 states and 2355 transitions. [2021-11-23 01:53:44,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-23 01:53:44,890 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:44,890 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:44,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:45,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 01:53:45,104 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:53:45,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:45,104 INFO L85 PathProgramCache]: Analyzing trace with hash -833526471, now seen corresponding path program 1 times [2021-11-23 01:53:45,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:53:45,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1087733945] [2021-11-23 01:53:45,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:45,105 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:53:45,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:53:45,106 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:53:45,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-23 01:53:45,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:45,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:53:45,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:45,501 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:45,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:45,561 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:53:45,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1087733945] [2021-11-23 01:53:45,561 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1087733945] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:53:45,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1799033974] [2021-11-23 01:53:45,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:45,562 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 01:53:45,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 01:53:45,569 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 01:53:45,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-23 01:53:46,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:46,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:53:46,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:46,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:46,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:46,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:46,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1799033974] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:53:46,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55463878] [2021-11-23 01:53:46,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:46,255 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:46,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:46,258 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:46,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 01:53:46,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:46,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:53:46,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:46,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 01:53:46,597 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:46,676 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 01:53:46,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55463878] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:46,676 INFO L186 FreeRefinementEngine]: Found 2 perfect and 4 imperfect interpolant sequences. [2021-11-23 01:53:46,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 2] imperfect sequences [4, 4, 4, 4] total 8 [2021-11-23 01:53:46,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439470209] [2021-11-23 01:53:46,677 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:46,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 01:53:46,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 01:53:46,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 01:53:46,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:53:46,678 INFO L87 Difference]: Start difference. First operand 1623 states and 2355 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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) [2021-11-23 01:53:49,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:49,328 INFO L93 Difference]: Finished difference Result 2811 states and 3794 transitions. [2021-11-23 01:53:49,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 01:53:49,329 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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 16 [2021-11-23 01:53:49,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:49,345 INFO L225 Difference]: With dead ends: 2811 [2021-11-23 01:53:49,345 INFO L226 Difference]: Without dead ends: 2811 [2021-11-23 01:53:49,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:53:49,346 INFO L933 BasicCegarLoop]: 796 mSDtfsCounter, 1773 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1773 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:49,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1773 Valid, 1665 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-23 01:53:49,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2811 states. [2021-11-23 01:53:49,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2811 to 2399. [2021-11-23 01:53:49,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2399 states, 1592 states have (on average 1.7160804020100502) internal successors, (2732), 1840 states have internal predecessors, (2732), 431 states have call successors, (431), 184 states have call predecessors, (431), 184 states have return successors, (431), 400 states have call predecessors, (431), 431 states have call successors, (431) [2021-11-23 01:53:49,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 3594 transitions. [2021-11-23 01:53:49,435 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 3594 transitions. Word has length 16 [2021-11-23 01:53:49,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:49,436 INFO L470 AbstractCegarLoop]: Abstraction has 2399 states and 3594 transitions. [2021-11-23 01:53:49,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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) [2021-11-23 01:53:49,436 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 3594 transitions. [2021-11-23 01:53:49,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-23 01:53:49,437 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:49,437 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:49,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:49,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:49,860 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-23 01:53:50,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 01:53:50,051 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:53:50,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:50,052 INFO L85 PathProgramCache]: Analyzing trace with hash -833526470, now seen corresponding path program 1 times [2021-11-23 01:53:50,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:53:50,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1118270268] [2021-11-23 01:53:50,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:50,053 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:53:50,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:53:50,054 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:53:50,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-23 01:53:50,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:50,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:53:50,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:50,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:50,395 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:50,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:50,447 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:53:50,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1118270268] [2021-11-23 01:53:50,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1118270268] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:53:50,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [533875892] [2021-11-23 01:53:50,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:50,448 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 01:53:50,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 01:53:50,449 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 01:53:50,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-23 01:53:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:51,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:53:51,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:51,075 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:51,076 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:51,114 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:53:51,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [533875892] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:53:51,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432609366] [2021-11-23 01:53:51,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:51,115 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:51,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:51,116 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:53:51,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 01:53:51,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:51,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:53:51,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:51,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 01:53:51,558 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:53:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 01:53:51,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432609366] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:51,955 INFO L186 FreeRefinementEngine]: Found 2 perfect and 4 imperfect interpolant sequences. [2021-11-23 01:53:51,955 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [4, 4, 4, 4] total 10 [2021-11-23 01:53:51,955 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268873355] [2021-11-23 01:53:51,956 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:51,956 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 01:53:51,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 01:53:51,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 01:53:51,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-23 01:53:51,957 INFO L87 Difference]: Start difference. First operand 2399 states and 3594 transitions. Second operand has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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) [2021-11-23 01:53:53,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:55,997 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:01,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:01,649 INFO L93 Difference]: Finished difference Result 2526 states and 3625 transitions. [2021-11-23 01:54:01,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:54:01,651 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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 16 [2021-11-23 01:54:01,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:01,668 INFO L225 Difference]: With dead ends: 2526 [2021-11-23 01:54:01,668 INFO L226 Difference]: Without dead ends: 2526 [2021-11-23 01:54:01,669 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-11-23 01:54:01,670 INFO L933 BasicCegarLoop]: 850 mSDtfsCounter, 557 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 2685 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:01,670 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [557 Valid, 2685 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1104 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2021-11-23 01:54:01,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2526 states. [2021-11-23 01:54:01,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2526 to 2401. [2021-11-23 01:54:01,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2401 states, 1594 states have (on average 1.7151819322459223) internal successors, (2734), 1842 states have internal predecessors, (2734), 431 states have call successors, (431), 184 states have call predecessors, (431), 184 states have return successors, (431), 400 states have call predecessors, (431), 431 states have call successors, (431) [2021-11-23 01:54:01,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2401 states to 2401 states and 3596 transitions. [2021-11-23 01:54:01,770 INFO L78 Accepts]: Start accepts. Automaton has 2401 states and 3596 transitions. Word has length 16 [2021-11-23 01:54:01,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:01,770 INFO L470 AbstractCegarLoop]: Abstraction has 2401 states and 3596 transitions. [2021-11-23 01:54:01,770 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 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) [2021-11-23 01:54:01,771 INFO L276 IsEmpty]: Start isEmpty. Operand 2401 states and 3596 transitions. [2021-11-23 01:54:01,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-23 01:54:01,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:01,772 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:01,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-23 01:54:02,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-23 01:54:02,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-23 01:54:02,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt [2021-11-23 01:54:02,385 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:54:02,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:02,386 INFO L85 PathProgramCache]: Analyzing trace with hash -67919898, now seen corresponding path program 1 times [2021-11-23 01:54:02,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:54:02,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [217184275] [2021-11-23 01:54:02,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:02,387 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:54:02,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:54:02,388 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:54:02,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-23 01:54:02,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:02,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:54:02,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:03,123 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:03,123 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:03,769 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:03,769 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:54:03,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [217184275] [2021-11-23 01:54:03,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [217184275] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:03,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [225308901] [2021-11-23 01:54:03,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:03,770 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 01:54:03,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 01:54:03,774 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 01:54:03,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-23 01:54:04,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:04,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:54:04,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:04,646 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:04,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:04,979 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:04,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [225308901] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:04,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455519288] [2021-11-23 01:54:04,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:04,979 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:54:04,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:04,986 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:54:05,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-23 01:54:05,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:05,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:54:05,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:05,461 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:05,461 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:05,702 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:05,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455519288] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:05,702 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-23 01:54:05,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4, 5, 4, 5] total 9 [2021-11-23 01:54:05,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950647938] [2021-11-23 01:54:05,703 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-23 01:54:05,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-23 01:54:05,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 01:54:05,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-23 01:54:05,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-23 01:54:05,705 INFO L87 Difference]: Start difference. First operand 2401 states and 3596 transitions. Second operand has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 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) [2021-11-23 01:54:07,726 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:09,737 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:11,748 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:21,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:21,377 INFO L93 Difference]: Finished difference Result 2998 states and 4330 transitions. [2021-11-23 01:54:21,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 01:54:21,378 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 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 17 [2021-11-23 01:54:21,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:21,395 INFO L225 Difference]: With dead ends: 2998 [2021-11-23 01:54:21,395 INFO L226 Difference]: Without dead ends: 2998 [2021-11-23 01:54:21,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2021-11-23 01:54:21,397 INFO L933 BasicCegarLoop]: 827 mSDtfsCounter, 1505 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 210 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 3266 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:21,397 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1517 Valid, 3266 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 1506 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2021-11-23 01:54:21,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2998 states. [2021-11-23 01:54:21,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2998 to 2510. [2021-11-23 01:54:21,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2510 states, 1666 states have (on average 1.702280912364946) internal successors, (2836), 1916 states have internal predecessors, (2836), 456 states have call successors, (456), 198 states have call predecessors, (456), 198 states have return successors, (456), 422 states have call predecessors, (456), 456 states have call successors, (456) [2021-11-23 01:54:21,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2510 states to 2510 states and 3748 transitions. [2021-11-23 01:54:21,498 INFO L78 Accepts]: Start accepts. Automaton has 2510 states and 3748 transitions. Word has length 17 [2021-11-23 01:54:21,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:21,498 INFO L470 AbstractCegarLoop]: Abstraction has 2510 states and 3748 transitions. [2021-11-23 01:54:21,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 10 states have internal predecessors, (30), 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) [2021-11-23 01:54:21,499 INFO L276 IsEmpty]: Start isEmpty. Operand 2510 states and 3748 transitions. [2021-11-23 01:54:21,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-23 01:54:21,500 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:21,500 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:21,504 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-23 01:54:21,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-23 01:54:21,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-23 01:54:22,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 [2021-11-23 01:54:22,104 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:54:22,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:22,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1241117018, now seen corresponding path program 2 times [2021-11-23 01:54:22,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:54:22,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1958613084] [2021-11-23 01:54:22,105 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 01:54:22,105 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:54:22,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:54:22,106 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:54:22,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-23 01:54:22,471 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-23 01:54:22,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 01:54:22,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 01:54:22,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:23,110 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:23,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:25,123 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:25,124 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:54:25,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1958613084] [2021-11-23 01:54:25,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1958613084] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:25,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1722067069] [2021-11-23 01:54:25,124 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 01:54:25,124 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 01:54:25,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 01:54:25,130 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 01:54:25,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-23 01:54:26,176 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-23 01:54:26,176 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 01:54:26,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:54:26,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:26,702 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:26,702 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:28,650 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:28,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1722067069] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:28,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197688330] [2021-11-23 01:54:28,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 01:54:28,651 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:54:28,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:28,652 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:54:28,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-23 01:54:44,653 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-23 01:54:44,653 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 01:54:44,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 01:54:44,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:45,020 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:45,020 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:47,620 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:54:47,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197688330] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:47,621 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-23 01:54:47,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 8, 9, 8, 10] total 30 [2021-11-23 01:54:47,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918687328] [2021-11-23 01:54:47,621 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-23 01:54:47,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-11-23 01:54:47,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 01:54:47,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-11-23 01:54:47,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2021-11-23 01:54:47,623 INFO L87 Difference]: Start difference. First operand 2510 states and 3748 transitions. Second operand has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 01:54:49,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:51,654 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:53,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:02,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:02,444 INFO L93 Difference]: Finished difference Result 3501 states and 4875 transitions. [2021-11-23 01:56:02,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-23 01:56:02,445 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 29 [2021-11-23 01:56:02,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:02,464 INFO L225 Difference]: With dead ends: 3501 [2021-11-23 01:56:02,464 INFO L226 Difference]: Without dead ends: 3501 [2021-11-23 01:56:02,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 559 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=611, Invalid=1839, Unknown=0, NotChecked=0, Total=2450 [2021-11-23 01:56:02,466 INFO L933 BasicCegarLoop]: 736 mSDtfsCounter, 4225 mSDsluCounter, 12990 mSDsCounter, 0 mSdLazyCounter, 11048 mSolverCounterSat, 602 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4237 SdHoareTripleChecker+Valid, 13726 SdHoareTripleChecker+Invalid, 11653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 602 IncrementalHoareTripleChecker+Valid, 11048 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.3s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:02,467 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4237 Valid, 13726 Invalid, 11653 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [602 Valid, 11048 Invalid, 3 Unknown, 0 Unchecked, 64.3s Time] [2021-11-23 01:56:02,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3501 states. [2021-11-23 01:56:02,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3501 to 2572. [2021-11-23 01:56:02,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2572 states, 1728 states have (on average 1.7008101851851851) internal successors, (2939), 1973 states have internal predecessors, (2939), 456 states have call successors, (456), 198 states have call predecessors, (456), 198 states have return successors, (456), 427 states have call predecessors, (456), 456 states have call successors, (456) [2021-11-23 01:56:02,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2572 states to 2572 states and 3851 transitions. [2021-11-23 01:56:02,583 INFO L78 Accepts]: Start accepts. Automaton has 2572 states and 3851 transitions. Word has length 29 [2021-11-23 01:56:02,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:02,583 INFO L470 AbstractCegarLoop]: Abstraction has 2572 states and 3851 transitions. [2021-11-23 01:56:02,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 3.033333333333333) internal successors, (91), 31 states have internal predecessors, (91), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 01:56:02,584 INFO L276 IsEmpty]: Start isEmpty. Operand 2572 states and 3851 transitions. [2021-11-23 01:56:02,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-23 01:56:02,586 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:02,586 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:02,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-11-23 01:56:02,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-23 01:56:03,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-23 01:56:03,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt [2021-11-23 01:56:03,202 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [spin_lock_initErr0REQUIRES_VIOLATION, spin_lock_initErr1REQUIRES_VIOLATION, spin_lock_initErr2REQUIRES_VIOLATION, spin_lock_initErr3REQUIRES_VIOLATION (and 201 more)] === [2021-11-23 01:56:03,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:03,203 INFO L85 PathProgramCache]: Analyzing trace with hash 495619110, now seen corresponding path program 3 times [2021-11-23 01:56:03,203 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 01:56:03,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [236588460] [2021-11-23 01:56:03,203 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 01:56:03,204 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 01:56:03,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat [2021-11-23 01:56:03,204 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 01:56:03,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-23 01:56:04,269 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2021-11-23 01:56:04,269 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 01:56:04,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 01:56:04,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:56:04,534 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 134 proven. 145 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-23 01:56:04,534 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:56:05,074 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 134 proven. 145 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-23 01:56:05,074 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-23 01:56:05,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [236588460] [2021-11-23 01:56:05,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [236588460] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:56:05,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [671259088] [2021-11-23 01:56:05,075 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 01:56:05,075 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-23 01:56:05,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 [2021-11-23 01:56:05,081 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-23 01:56:05,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-23 01:56:07,887 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2021-11-23 01:56:07,887 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 01:56:07,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 33 conjunts are in the unsatisfiable core [2021-11-23 01:56:07,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:56:09,066 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 105 proven. 187 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 01:56:09,067 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:56:29,772 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 01:56:29,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [671259088] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:56:29,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591569222] [2021-11-23 01:56:29,772 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 01:56:29,772 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:56:29,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:56:29,773 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:56:29,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f58319-636d-4e76-b252-373ab180df26/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-11-23 02:01:15,234 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2021-11-23 02:01:15,234 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:01:15,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-23 02:01:15,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:01:15,861 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 128 proven. 155 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:01:15,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:01:30,684 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:01:30,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591569222] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:01:30,684 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-23 02:01:30,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 14, 26, 13, 19] total 79 [2021-11-23 02:01:30,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045845771] [2021-11-23 02:01:30,685 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-23 02:01:30,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2021-11-23 02:01:30,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-23 02:01:30,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2021-11-23 02:01:30,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1032, Invalid=5130, Unknown=0, NotChecked=0, Total=6162 [2021-11-23 02:01:30,690 INFO L87 Difference]: Start difference. First operand 2572 states and 3851 transitions. Second operand has 79 states, 79 states have (on average 2.632911392405063) internal successors, (208), 79 states have internal predecessors, (208), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 02:01:32,711 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:34,721 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:36,731 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:38,741 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:40,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:42,760 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:44,769 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:46,778 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:48,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:50,797 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:52,807 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:54,817 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:56,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:01:58,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:00,843 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:02,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:04,865 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:06,877 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:08,886 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:10,899 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:12,905 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:14,914 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:16,924 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:18,933 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:02:43,385 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 117 DAG size of output: 106 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:49,331 WARN L227 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 124 DAG size of output: 113 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:26,375 WARN L227 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 130 DAG size of output: 110 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)