./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 77b2bd406c1a95bb1bc4acad2340b541153b8a805d1bf6fb641d3ec391da542a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:02:16,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:02:16,793 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:02:16,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:02:16,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:02:16,841 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:02:16,843 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:02:16,843 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:02:16,843 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:02:16,844 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:02:16,844 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:02:16,845 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:02:16,845 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:02:16,845 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:02:16,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:02:16,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:02:16,845 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:02:16,846 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:02:16,846 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:02:16,848 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:02:16,848 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:02:16,848 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:02:16,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:02:16,849 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:02:16,849 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:02:16,849 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:02:16,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:02:16,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:02:16,850 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:02:16,850 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:02:16,850 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:02:16,851 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:02:16,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:02:16,851 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:02:16,851 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:02:16,851 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:02:16,852 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 77b2bd406c1a95bb1bc4acad2340b541153b8a805d1bf6fb641d3ec391da542a [2024-11-14 05:02:17,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:02:17,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:02:17,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:02:17,235 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:02:17,236 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:02:17,237 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i Unable to find full path for "g++" [2024-11-14 05:02:19,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:02:19,854 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:02:19,859 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i [2024-11-14 05:02:19,901 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/data/0d61d2d8c/e2a2a8dfc71c499295b5d452c0ac50f3/FLAG0506326e4 [2024-11-14 05:02:20,359 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/data/0d61d2d8c/e2a2a8dfc71c499295b5d452c0ac50f3 [2024-11-14 05:02:20,362 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:02:20,364 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:02:20,366 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:02:20,366 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:02:20,372 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:02:20,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:02:20" (1/1) ... [2024-11-14 05:02:20,374 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45ae7a64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:20, skipping insertion in model container [2024-11-14 05:02:20,374 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:02:20" (1/1) ... [2024-11-14 05:02:20,462 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:02:20,761 WARN L250 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_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i[10240,10253] [2024-11-14 05:02:21,185 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.IllegalArgumentException: Location is null at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:80) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.commonDoTranslationExceptionHandling(MainTranslator.java:320) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:122) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:145) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-14 05:02:21,193 INFO L158 Benchmark]: Toolchain (without parser) took 828.01ms. Allocated memory is still 117.4MB. Free memory was 90.8MB in the beginning and 49.5MB in the end (delta: 41.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-14 05:02:21,193 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 142.6MB. Free memory is still 80.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:02:21,197 INFO L158 Benchmark]: CACSL2BoogieTranslator took 825.14ms. Allocated memory is still 117.4MB. Free memory was 90.5MB in the beginning and 49.5MB in the end (delta: 41.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-14 05:02:21,199 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 142.6MB. Free memory is still 80.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 825.14ms. Allocated memory is still 117.4MB. Free memory was 90.5MB in the beginning and 49.5MB in the end (delta: 41.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: IllegalArgumentException: Location is null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: IllegalArgumentException: Location is null: de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:80) 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_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 77b2bd406c1a95bb1bc4acad2340b541153b8a805d1bf6fb641d3ec391da542a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:02:23,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:02:24,082 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-14 05:02:24,093 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:02:24,093 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:02:24,164 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:02:24,165 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:02:24,165 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:02:24,166 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:02:24,170 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:02:24,170 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:02:24,170 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:02:24,170 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:02:24,170 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:02:24,170 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:02:24,171 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:02:24,171 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:02:24,171 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:02:24,171 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:02:24,171 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:02:24,172 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:02:24,172 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:02:24,172 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:02:24,172 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 05:02:24,172 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:02:24,172 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 05:02:24,173 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:02:24,173 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:02:24,173 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:02:24,173 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 05:02:24,173 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:02:24,173 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:02:24,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:02:24,173 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:02:24,173 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:02:24,174 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:02:24,174 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 05:02:24,174 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 05:02:24,174 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:02:24,174 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:02:24,174 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 77b2bd406c1a95bb1bc4acad2340b541153b8a805d1bf6fb641d3ec391da542a [2024-11-14 05:02:24,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:02:24,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:02:24,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:02:24,531 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:02:24,531 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:02:24,533 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i Unable to find full path for "g++" [2024-11-14 05:02:26,640 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:02:27,177 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:02:27,177 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i [2024-11-14 05:02:27,230 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/data/be6c4c32a/9ccff9c4e8754a41bc3999fdc0b03684/FLAG0ef9de411 [2024-11-14 05:02:27,261 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/data/be6c4c32a/9ccff9c4e8754a41bc3999fdc0b03684 [2024-11-14 05:02:27,264 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:02:27,266 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:02:27,269 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:02:27,269 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:02:27,275 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:02:27,277 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:02:27" (1/1) ... [2024-11-14 05:02:27,279 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62ca651e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:27, skipping insertion in model container [2024-11-14 05:02:27,280 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:02:27" (1/1) ... [2024-11-14 05:02:27,375 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:02:27,739 WARN L250 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_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i[10240,10253] [2024-11-14 05:02:28,019 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:02:28,631 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:02:29,366 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:02:29,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push) [41] [2024-11-14 05:02:29,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(1) [42] [2024-11-14 05:02:29,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [233] [2024-11-14 05:02:29,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push, 1) [877] [2024-11-14 05:02:29,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1077] [2024-11-14 05:02:29,491 WARN L250 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_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/sv-benchmarks/c/intel-tdx-module/tdh_sys_key_config__requirement__expected_havoc_object.i[10240,10253] [2024-11-14 05:02:29,738 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:02:30,074 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:02:30,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30 WrapperNode [2024-11-14 05:02:30,075 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:02:30,077 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:02:30,077 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:02:30,077 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:02:30,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:30,203 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:30,678 INFO L138 Inliner]: procedures = 188, calls = 7736, calls flagged for inlining = 125, calls inlined = 125, statements flattened = 9441 [2024-11-14 05:02:30,679 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:02:30,679 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:02:30,679 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:02:30,679 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:02:30,691 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:30,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:30,798 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:30,799 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:31,221 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:31,254 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:31,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:31,494 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:31,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:02:31,599 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:02:31,599 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:02:31,600 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:02:31,673 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (1/1) ... [2024-11-14 05:02:31,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:02:31,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:02:31,711 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:02:31,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:02:31,750 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ia32_vmx_allowed_bits_t [2024-11-14 05:02:31,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_ia32_vmx_allowed_bits_t [2024-11-14 05:02:31,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_void_ptr [2024-11-14 05:02:31,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_void_ptr [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure TDXFV_NONDET_bool [2024-11-14 05:02:31,751 INFO L138 BoogieDeclarations]: Found implementation of procedure TDXFV_NONDET_bool [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure TDXFV_NONDET_uint32t [2024-11-14 05:02:31,751 INFO L138 BoogieDeclarations]: Found implementation of procedure TDXFV_NONDET_uint32t [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_union_td_param_attributes_s [2024-11-14 05:02:31,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_union_td_param_attributes_s [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_td_vmcs_values_t [2024-11-14 05:02:31,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_td_vmcs_values_t [2024-11-14 05:02:31,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ia32_vmx_basic_t [2024-11-14 05:02:31,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_ia32_vmx_basic_t [2024-11-14 05:02:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure init_data_fast_ref_ptrs [2024-11-14 05:02:31,752 INFO L138 BoogieDeclarations]: Found implementation of procedure init_data_fast_ref_ptrs [2024-11-14 05:02:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 05:02:31,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 05:02:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ia32_cr0_t [2024-11-14 05:02:31,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_ia32_cr0_t [2024-11-14 05:02:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint256_t [2024-11-14 05:02:31,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_uint256_t [2024-11-14 05:02:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:02:31,752 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:02:31,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_array_1D_unsigned_long_long [2024-11-14 05:02:31,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_array_1D_unsigned_long_long [2024-11-14 05:02:31,753 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_union_measurement_u [2024-11-14 05:02:31,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_union_measurement_u [2024-11-14 05:02:31,754 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint128_t [2024-11-14 05:02:31,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_uint128_t [2024-11-14 05:02:31,755 INFO L130 BoogieDeclarations]: Found specification of procedure get_local_data [2024-11-14 05:02:31,755 INFO L138 BoogieDeclarations]: Found implementation of procedure get_local_data [2024-11-14 05:02:31,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:02:31,755 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_union_ia32_vmx_misc_u [2024-11-14 05:02:31,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_union_ia32_vmx_misc_u [2024-11-14 05:02:31,755 INFO L130 BoogieDeclarations]: Found specification of procedure tdx_arch_fatal_error [2024-11-14 05:02:31,755 INFO L138 BoogieDeclarations]: Found implementation of procedure tdx_arch_fatal_error [2024-11-14 05:02:31,755 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_struct_vmcs_fields_info_s [2024-11-14 05:02:31,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_struct_vmcs_fields_info_s [2024-11-14 05:02:31,756 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_array_1D_unsigned_char [2024-11-14 05:02:31,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_array_1D_unsigned_char [2024-11-14 05:02:31,756 INFO L130 BoogieDeclarations]: Found specification of procedure get_sysinfo_table [2024-11-14 05:02:31,756 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sysinfo_table [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_sharex_lock_t [2024-11-14 05:02:31,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_sharex_lock_t [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure TDXFV_NONDET_uint64t [2024-11-14 05:02:31,757 INFO L138 BoogieDeclarations]: Found implementation of procedure TDXFV_NONDET_uint64t [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_array_1D_unsigned_int [2024-11-14 05:02:31,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_array_1D_unsigned_int [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure tdx_report_error_and_halt [2024-11-14 05:02:31,757 INFO L138 BoogieDeclarations]: Found implementation of procedure tdx_report_error_and_halt [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ia32_cr4_t [2024-11-14 05:02:31,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_ia32_cr4_t [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_union_gprs_state_u [2024-11-14 05:02:31,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_union_gprs_state_u [2024-11-14 05:02:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure get_global_data [2024-11-14 05:02:31,758 INFO L138 BoogieDeclarations]: Found implementation of procedure get_global_data [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_union_pa_u [2024-11-14 05:02:31,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_union_pa_u [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure TDXFV_ABST_incomplete [2024-11-14 05:02:31,758 INFO L138 BoogieDeclarations]: Found implementation of procedure TDXFV_ABST_incomplete [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_union_config_flags_s [2024-11-14 05:02:31,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_union_config_flags_s [2024-11-14 05:02:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_sharex_hp_lock_t [2024-11-14 05:02:31,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_sharex_hp_lock_t [2024-11-14 05:02:31,759 INFO L130 BoogieDeclarations]: Found specification of procedure TDXFV_NONDET_struct_gprs_state_t [2024-11-14 05:02:31,759 INFO L138 BoogieDeclarations]: Found implementation of procedure TDXFV_NONDET_struct_gprs_state_t [2024-11-14 05:02:31,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:02:31,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:02:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_array_1D_uint128_t [2024-11-14 05:02:31,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_nondet_array_1D_uint128_t [2024-11-14 05:02:32,510 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:02:32,513 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:04:04,164 INFO L? ?]: Removed 625 outVars from TransFormulas that were not future-live. [2024-11-14 05:04:04,164 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:04:04,222 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:04:04,226 INFO L316 CfgBuilder]: Removed 27 assume(true) statements. [2024-11-14 05:04:04,226 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:04:04 BoogieIcfgContainer [2024-11-14 05:04:04,226 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:04:04,229 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:04:04,233 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:04:04,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:04:04,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:02:27" (1/3) ... [2024-11-14 05:04:04,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3511ece7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:04:04, skipping insertion in model container [2024-11-14 05:04:04,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:02:30" (2/3) ... [2024-11-14 05:04:04,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3511ece7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:04:04, skipping insertion in model container [2024-11-14 05:04:04,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:04:04" (3/3) ... [2024-11-14 05:04:04,243 INFO L112 eAbstractionObserver]: Analyzing ICFG tdh_sys_key_config__requirement__expected_havoc_object.i [2024-11-14 05:04:04,263 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:04:04,267 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG tdh_sys_key_config__requirement__expected_havoc_object.i that has 35 procedures, 911 locations, 1 initial locations, 28 loop locations, and 1 error locations. [2024-11-14 05:04:04,379 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:04:04,392 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3945568f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:04:04,393 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:04:04,400 INFO L276 IsEmpty]: Start isEmpty. Operand has 911 states, 533 states have (on average 1.200750469043152) internal successors, (640), 537 states have internal predecessors, (640), 342 states have call successors, (342), 34 states have call predecessors, (342), 34 states have return successors, (342), 342 states have call predecessors, (342), 342 states have call successors, (342) [2024-11-14 05:04:04,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1740 [2024-11-14 05:04:04,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:04:04,528 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 75, 75, 53, 53, 30, 30, 30, 30, 17, 17, 17, 14, 14, 14, 14, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:04:04,529 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:04:04,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:04:04,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1636826066, now seen corresponding path program 1 times [2024-11-14 05:04:04,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:04:04,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1628822188] [2024-11-14 05:04:04,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:04:04,580 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:04:04,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:04:04,583 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:04:04,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 05:04:27,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:04:27,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 17564 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 05:04:27,798 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:04:28,022 INFO L134 CoverageAnalysis]: Checked inductivity of 21917 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 21795 trivial. 0 not checked. [2024-11-14 05:04:28,023 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:04:28,024 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:04:28,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1628822188] [2024-11-14 05:04:28,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1628822188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:04:28,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:04:28,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:04:28,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284623086] [2024-11-14 05:04:28,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:04:28,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:04:28,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:04:28,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:04:28,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:04:28,075 INFO L87 Difference]: Start difference. First operand has 911 states, 533 states have (on average 1.200750469043152) internal successors, (640), 537 states have internal predecessors, (640), 342 states have call successors, (342), 34 states have call predecessors, (342), 34 states have return successors, (342), 342 states have call predecessors, (342), 342 states have call successors, (342) Second operand has 2 states, 2 states have (on average 198.5) internal successors, (397), 2 states have internal predecessors, (397), 2 states have call successors, (270), 2 states have call predecessors, (270), 2 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2024-11-14 05:04:28,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:04:28,287 INFO L93 Difference]: Finished difference Result 1814 states and 2836 transitions. [2024-11-14 05:04:28,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:04:28,290 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 198.5) internal successors, (397), 2 states have internal predecessors, (397), 2 states have call successors, (270), 2 states have call predecessors, (270), 2 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 1739 [2024-11-14 05:04:28,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:04:28,310 INFO L225 Difference]: With dead ends: 1814 [2024-11-14 05:04:28,312 INFO L226 Difference]: Without dead ends: 893 [2024-11-14 05:04:28,330 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1738 GetRequests, 1738 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:04:28,337 INFO L432 NwaCegarLoop]: 1287 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:04:28,338 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:04:28,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2024-11-14 05:04:28,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 893. [2024-11-14 05:04:28,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893 states, 523 states have (on average 1.1434034416826004) internal successors, (598), 524 states have internal predecessors, (598), 337 states have call successors, (337), 32 states have call predecessors, (337), 32 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336) [2024-11-14 05:04:28,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1271 transitions. [2024-11-14 05:04:28,530 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1271 transitions. Word has length 1739 [2024-11-14 05:04:28,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:04:28,534 INFO L471 AbstractCegarLoop]: Abstraction has 893 states and 1271 transitions. [2024-11-14 05:04:28,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 198.5) internal successors, (397), 2 states have internal predecessors, (397), 2 states have call successors, (270), 2 states have call predecessors, (270), 2 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2024-11-14 05:04:28,537 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1271 transitions. [2024-11-14 05:04:28,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1740 [2024-11-14 05:04:28,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:04:28,627 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 75, 75, 53, 53, 30, 30, 30, 30, 17, 17, 17, 14, 14, 14, 14, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:04:28,829 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forcibly destroying the process [2024-11-14 05:04:28,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 137 [2024-11-14 05:04:28,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:04:28,880 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:04:28,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:04:28,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1296217030, now seen corresponding path program 1 times [2024-11-14 05:04:28,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:04:28,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1008278048] [2024-11-14 05:04:28,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:04:28,901 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:04:28,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:04:28,907 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:04:28,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 05:04:49,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:04:50,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 17564 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:04:50,766 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:04:51,164 INFO L134 CoverageAnalysis]: Checked inductivity of 21917 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 21762 trivial. 0 not checked. [2024-11-14 05:04:51,165 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:04:51,165 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:04:51,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1008278048] [2024-11-14 05:04:51,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1008278048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:04:51,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:04:51,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:04:51,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458791470] [2024-11-14 05:04:51,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:04:51,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:04:51,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:04:51,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:04:51,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:04:51,178 INFO L87 Difference]: Start difference. First operand 893 states and 1271 transitions. Second operand has 4 states, 4 states have (on average 98.5) internal successors, (394), 4 states have internal predecessors, (394), 2 states have call successors, (271), 2 states have call predecessors, (271), 2 states have return successors, (270), 1 states have call predecessors, (270), 2 states have call successors, (270) [2024-11-14 05:04:52,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:04:52,197 INFO L93 Difference]: Finished difference Result 1787 states and 2576 transitions. [2024-11-14 05:04:52,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:04:52,199 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 98.5) internal successors, (394), 4 states have internal predecessors, (394), 2 states have call successors, (271), 2 states have call predecessors, (271), 2 states have return successors, (270), 1 states have call predecessors, (270), 2 states have call successors, (270) Word has length 1739 [2024-11-14 05:04:52,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:04:52,209 INFO L225 Difference]: With dead ends: 1787 [2024-11-14 05:04:52,209 INFO L226 Difference]: Without dead ends: 894 [2024-11-14 05:04:52,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1738 GetRequests, 1736 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:04:52,214 INFO L432 NwaCegarLoop]: 1269 mSDtfsCounter, 0 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3751 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:04:52,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3751 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 05:04:52,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2024-11-14 05:04:52,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 894. [2024-11-14 05:04:52,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 524 states have (on average 1.1431297709923665) internal successors, (599), 525 states have internal predecessors, (599), 337 states have call successors, (337), 32 states have call predecessors, (337), 32 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336) [2024-11-14 05:04:52,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1272 transitions. [2024-11-14 05:04:52,287 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1272 transitions. Word has length 1739 [2024-11-14 05:04:52,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:04:52,288 INFO L471 AbstractCegarLoop]: Abstraction has 894 states and 1272 transitions. [2024-11-14 05:04:52,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 98.5) internal successors, (394), 4 states have internal predecessors, (394), 2 states have call successors, (271), 2 states have call predecessors, (271), 2 states have return successors, (270), 1 states have call predecessors, (270), 2 states have call successors, (270) [2024-11-14 05:04:52,289 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1272 transitions. [2024-11-14 05:04:52,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1770 [2024-11-14 05:04:52,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:04:52,317 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 75, 75, 53, 53, 30, 30, 30, 30, 30, 17, 17, 17, 14, 14, 14, 14, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:04:52,521 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forcibly destroying the process [2024-11-14 05:04:52,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 137 [2024-11-14 05:04:52,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:04:52,600 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:04:52,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:04:52,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1344468268, now seen corresponding path program 1 times [2024-11-14 05:04:52,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:04:52,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2103708482] [2024-11-14 05:04:52,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:04:52,614 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:04:52,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:04:52,616 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:04:52,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-14 05:05:14,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:15,484 INFO L255 TraceCheckSpWp]: Trace formula consists of 17984 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:05:15,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:05:15,964 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 242 proven. 1 refuted. 0 times theorem prover too weak. 23009 trivial. 0 not checked. [2024-11-14 05:05:15,965 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:05:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 0 proven. 214 refuted. 0 times theorem prover too weak. 23038 trivial. 0 not checked. [2024-11-14 05:05:29,334 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:05:29,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2103708482] [2024-11-14 05:05:29,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2103708482] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:05:29,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [397768471] [2024-11-14 05:05:29,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:29,335 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:05:29,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:05:29,348 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:05:29,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-14 05:05:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:45,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 17984 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:05:45,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:05:46,003 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 23060 trivial. 0 not checked. [2024-11-14 05:05:46,003 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:05:46,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [397768471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:05:46,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:05:46,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 12 [2024-11-14 05:05:46,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026411194] [2024-11-14 05:05:46,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:05:46,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:05:46,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:05:46,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:05:46,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:05:46,010 INFO L87 Difference]: Start difference. First operand 894 states and 1272 transitions. Second operand has 6 states, 6 states have (on average 66.16666666666667) internal successors, (397), 6 states have internal predecessors, (397), 2 states have call successors, (270), 2 states have call predecessors, (270), 2 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2024-11-14 05:05:48,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:50,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:52,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:54,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:05:54,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:05:54,777 INFO L93 Difference]: Finished difference Result 1114 states and 1571 transitions. [2024-11-14 05:05:54,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:05:54,779 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 66.16666666666667) internal successors, (397), 6 states have internal predecessors, (397), 2 states have call successors, (270), 2 states have call predecessors, (270), 2 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) Word has length 1769 [2024-11-14 05:05:54,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:05:54,801 INFO L225 Difference]: With dead ends: 1114 [2024-11-14 05:05:54,802 INFO L226 Difference]: Without dead ends: 901 [2024-11-14 05:05:54,804 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5304 GetRequests, 5294 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:05:54,805 INFO L432 NwaCegarLoop]: 1264 mSDtfsCounter, 1 mSDsluCounter, 5038 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6302 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:05:54,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 6302 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 45 Invalid, 4 Unknown, 0 Unchecked, 8.7s Time] [2024-11-14 05:05:54,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2024-11-14 05:05:54,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 900. [2024-11-14 05:05:54,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 900 states, 530 states have (on average 1.1415094339622642) internal successors, (605), 531 states have internal predecessors, (605), 337 states have call successors, (337), 32 states have call predecessors, (337), 32 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336) [2024-11-14 05:05:54,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 900 states and 1278 transitions. [2024-11-14 05:05:54,886 INFO L78 Accepts]: Start accepts. Automaton has 900 states and 1278 transitions. Word has length 1769 [2024-11-14 05:05:54,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:05:54,893 INFO L471 AbstractCegarLoop]: Abstraction has 900 states and 1278 transitions. [2024-11-14 05:05:54,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 66.16666666666667) internal successors, (397), 6 states have internal predecessors, (397), 2 states have call successors, (270), 2 states have call predecessors, (270), 2 states have return successors, (269), 2 states have call predecessors, (269), 2 states have call successors, (269) [2024-11-14 05:05:54,894 INFO L276 IsEmpty]: Start isEmpty. Operand 900 states and 1278 transitions. [2024-11-14 05:05:54,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1770 [2024-11-14 05:05:54,921 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:54,922 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 75, 75, 53, 53, 30, 30, 30, 30, 30, 17, 17, 17, 14, 14, 14, 14, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:05:54,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-14 05:05:55,325 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forcibly destroying the process [2024-11-14 05:05:55,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 137 [2024-11-14 05:05:55,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:05:55,368 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:55,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:55,369 INFO L85 PathProgramCache]: Analyzing trace with hash 566574290, now seen corresponding path program 1 times [2024-11-14 05:05:55,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:05:55,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1367339800] [2024-11-14 05:05:55,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:55,380 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:05:55,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:05:55,382 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:05:55,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-14 05:06:16,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:17,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 17982 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:06:17,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:06:18,150 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 242 proven. 1 refuted. 0 times theorem prover too weak. 23009 trivial. 0 not checked. [2024-11-14 05:06:18,150 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:06:31,288 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 0 proven. 214 refuted. 0 times theorem prover too weak. 23038 trivial. 0 not checked. [2024-11-14 05:06:31,288 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:06:31,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1367339800] [2024-11-14 05:06:31,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1367339800] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:06:31,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [354351669] [2024-11-14 05:06:31,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:31,289 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:06:31,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:06:31,293 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:06:31,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-14 05:06:47,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:06:48,397 INFO L255 TraceCheckSpWp]: Trace formula consists of 17982 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:06:48,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:06:49,187 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 297 proven. 0 refuted. 0 times theorem prover too weak. 22955 trivial. 0 not checked. [2024-11-14 05:06:49,191 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:06:49,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [354351669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:06:49,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:06:49,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2024-11-14 05:06:49,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851151867] [2024-11-14 05:06:49,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:06:49,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:06:49,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:06:49,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:06:49,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:06:49,201 INFO L87 Difference]: Start difference. First operand 900 states and 1278 transitions. Second operand has 5 states, 4 states have (on average 100.0) internal successors, (400), 5 states have internal predecessors, (400), 3 states have call successors, (270), 2 states have call predecessors, (270), 3 states have return successors, (269), 2 states have call predecessors, (269), 3 states have call successors, (269) [2024-11-14 05:06:50,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:06:50,652 INFO L93 Difference]: Finished difference Result 1140 states and 1606 transitions. [2024-11-14 05:06:50,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:06:50,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 100.0) internal successors, (400), 5 states have internal predecessors, (400), 3 states have call successors, (270), 2 states have call predecessors, (270), 3 states have return successors, (269), 2 states have call predecessors, (269), 3 states have call successors, (269) Word has length 1769 [2024-11-14 05:06:50,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:06:50,670 INFO L225 Difference]: With dead ends: 1140 [2024-11-14 05:06:50,670 INFO L226 Difference]: Without dead ends: 900 [2024-11-14 05:06:50,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5304 GetRequests, 5295 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:06:50,676 INFO L432 NwaCegarLoop]: 1253 mSDtfsCounter, 0 mSDsluCounter, 3716 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4969 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:06:50,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4969 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-14 05:06:50,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2024-11-14 05:06:50,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 900. [2024-11-14 05:06:50,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 900 states, 530 states have (on average 1.139622641509434) internal successors, (604), 531 states have internal predecessors, (604), 337 states have call successors, (337), 32 states have call predecessors, (337), 32 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336) [2024-11-14 05:06:50,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 900 states and 1277 transitions. [2024-11-14 05:06:50,764 INFO L78 Accepts]: Start accepts. Automaton has 900 states and 1277 transitions. Word has length 1769 [2024-11-14 05:06:50,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:06:50,772 INFO L471 AbstractCegarLoop]: Abstraction has 900 states and 1277 transitions. [2024-11-14 05:06:50,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 100.0) internal successors, (400), 5 states have internal predecessors, (400), 3 states have call successors, (270), 2 states have call predecessors, (270), 3 states have return successors, (269), 2 states have call predecessors, (269), 3 states have call successors, (269) [2024-11-14 05:06:50,773 INFO L276 IsEmpty]: Start isEmpty. Operand 900 states and 1277 transitions. [2024-11-14 05:06:50,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1770 [2024-11-14 05:06:50,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:06:50,833 INFO L215 NwaCegarLoop]: trace histogram [75, 75, 75, 75, 53, 53, 30, 30, 30, 30, 30, 17, 17, 17, 14, 14, 14, 14, 10, 10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:06:51,035 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forcibly destroying the process [2024-11-14 05:06:51,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 137 [2024-11-14 05:06:51,213 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-14 05:06:51,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 05:06:51,360 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:06:51,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:06:51,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1330922476, now seen corresponding path program 1 times [2024-11-14 05:06:51,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:06:51,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1437367404] [2024-11-14 05:06:51,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:06:51,377 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:06:51,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:06:51,379 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:06:51,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-14 05:07:14,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:07:15,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 17984 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:07:15,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:07:15,771 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 242 proven. 1 refuted. 0 times theorem prover too weak. 23009 trivial. 0 not checked. [2024-11-14 05:07:15,771 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:07:28,815 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 0 proven. 214 refuted. 0 times theorem prover too weak. 23038 trivial. 0 not checked. [2024-11-14 05:07:28,816 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:07:28,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1437367404] [2024-11-14 05:07:28,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1437367404] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:07:28,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1197395395] [2024-11-14 05:07:28,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:07:28,817 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:07:28,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:07:28,819 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:07:28,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-14 05:08:48,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:08:49,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 17984 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:08:49,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:08:50,155 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 242 proven. 1 refuted. 0 times theorem prover too weak. 23009 trivial. 0 not checked. [2024-11-14 05:08:50,155 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:09:02,826 INFO L134 CoverageAnalysis]: Checked inductivity of 23252 backedges. 0 proven. 214 refuted. 0 times theorem prover too weak. 23038 trivial. 0 not checked. [2024-11-14 05:09:02,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1197395395] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:09:02,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209761557] [2024-11-14 05:09:02,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:09:02,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:09:02,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:09:02,830 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:09:02,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c4b39ad-303d-4dce-a35b-0a6018b8bcc1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process