./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --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 9db28b965fea5f2f8d3364c7a869d0042b63b50d32f7a417c3baadcb401d0709 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:53:39,323 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:53:39,326 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:53:39,370 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:53:39,371 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:53:39,373 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:53:39,377 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:53:39,381 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:53:39,384 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:53:39,386 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:53:39,387 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:53:39,390 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:53:39,391 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:53:39,397 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:53:39,400 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:53:39,403 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:53:39,405 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:53:39,407 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:53:39,412 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:53:39,420 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:53:39,422 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:53:39,423 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:53:39,427 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:53:39,428 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:53:39,437 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:53:39,438 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:53:39,438 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:53:39,440 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:53:39,441 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:53:39,443 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:53:39,443 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:53:39,444 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:53:39,446 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:53:39,447 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:53:39,449 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:53:39,449 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:53:39,450 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:53:39,451 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:53:39,451 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:53:39,452 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:53:39,453 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:53:39,454 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:53:39,483 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:53:39,483 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:53:39,485 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:53:39,485 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:53:39,485 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:53:39,485 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:53:39,486 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:53:39,486 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:53:39,486 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:53:39,486 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:53:39,487 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:53:39,488 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:53:39,488 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:53:39,488 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:53:39,488 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:53:39,489 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:53:39,489 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:53:39,490 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:53:39,490 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:53:39,490 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:53:39,490 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:53:39,490 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:53:39,491 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:53:39,491 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:53:39,491 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:53:39,491 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:53:39,492 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:53:39,492 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:53:39,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:53:39,492 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:53:39,492 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:53:39,493 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:53:39,493 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:53:39,493 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:53:39,493 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:53:39,494 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:53:39,494 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:53:39,494 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 9db28b965fea5f2f8d3364c7a869d0042b63b50d32f7a417c3baadcb401d0709 [2021-11-12 22:53:39,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:53:39,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:53:39,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:53:39,823 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:53:39,824 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:53:39,825 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i [2021-11-12 22:53:39,911 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data/5b601a230/25a874b868f549dd8968aa8e0d4f0dc3/FLAGab67ceccf [2021-11-12 22:53:40,805 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:53:40,805 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i [2021-11-12 22:53:40,853 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data/5b601a230/25a874b868f549dd8968aa8e0d4f0dc3/FLAGab67ceccf [2021-11-12 22:53:41,325 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data/5b601a230/25a874b868f549dd8968aa8e0d4f0dc3 [2021-11-12 22:53:41,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:53:41,329 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:53:41,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:41,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:53:41,334 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:53:41,335 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:41" (1/1) ... [2021-11-12 22:53:41,336 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e4d9b16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:41, skipping insertion in model container [2021-11-12 22:53:41,336 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:41" (1/1) ... [2021-11-12 22:53:41,343 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:53:41,470 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:53:41,770 WARN L228 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_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i[4498,4511] [2021-11-12 22:53:41,777 WARN L228 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_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i[4558,4571] [2021-11-12 22:53:41,802 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:53:41,808 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:53:42,824 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:42,825 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:42,825 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:42,826 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:42,827 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:42,843 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:42,844 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:42,846 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:42,846 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:43,354 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:53:43,356 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:53:43,357 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:53:43,359 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:53:43,360 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:53:43,361 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:53:43,362 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:53:43,363 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:53:43,364 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:53:43,364 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:53:43,556 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:53:43,688 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:43,689 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:43,833 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:43,911 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:53:43,912 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5c6d39df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:43, skipping insertion in model container [2021-11-12 22:53:43,912 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:43,913 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:53:43,915 INFO L158 Benchmark]: Toolchain (without parser) took 2584.38ms. Allocated memory was 92.3MB in the beginning and 121.6MB in the end (delta: 29.4MB). Free memory was 47.6MB in the beginning and 80.1MB in the end (delta: -32.5MB). Peak memory consumption was 30.3MB. Max. memory is 16.1GB. [2021-11-12 22:53:43,915 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 92.3MB. Free memory is still 73.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:53:43,916 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2581.73ms. Allocated memory was 92.3MB in the beginning and 121.6MB in the end (delta: 29.4MB). Free memory was 47.4MB in the beginning and 80.1MB in the end (delta: -32.7MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB. [2021-11-12 22:53:43,918 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 92.3MB. Free memory is still 73.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2581.73ms. Allocated memory was 92.3MB in the beginning and 121.6MB in the end (delta: 29.4MB). Free memory was 47.4MB in the beginning and 80.1MB in the end (delta: -32.7MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6990]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --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 9db28b965fea5f2f8d3364c7a869d0042b63b50d32f7a417c3baadcb401d0709 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:53:46,241 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:53:46,243 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:53:46,287 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:53:46,288 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:53:46,292 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:53:46,294 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:53:46,299 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:53:46,302 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:53:46,310 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:53:46,311 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:53:46,313 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:53:46,313 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:53:46,316 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:53:46,318 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:53:46,323 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:53:46,324 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:53:46,326 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:53:46,328 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:53:46,340 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:53:46,342 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:53:46,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:53:46,349 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:53:46,352 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:53:46,361 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:53:46,362 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:53:46,362 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:53:46,363 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:53:46,363 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:53:46,364 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:53:46,365 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:53:46,366 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:53:46,367 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:53:46,367 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:53:46,369 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:53:46,369 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:53:46,376 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:53:46,376 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:53:46,376 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:53:46,378 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:53:46,379 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:53:46,384 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:53:46,431 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:53:46,432 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:53:46,433 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:53:46,433 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:53:46,434 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:53:46,434 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:53:46,434 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:53:46,434 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:53:46,434 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:53:46,435 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:53:46,437 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:53:46,437 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:53:46,438 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:53:46,438 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:53:46,438 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:53:46,438 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:53:46,438 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:53:46,439 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:53:46,439 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:53:46,439 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:53:46,439 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:53:46,440 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:53:46,440 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:53:46,440 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:53:46,440 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:53:46,440 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:53:46,441 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:53:46,441 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:53:46,441 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:53:46,441 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:53:46,441 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:53:46,442 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:53:46,442 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:53:46,442 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 9db28b965fea5f2f8d3364c7a869d0042b63b50d32f7a417c3baadcb401d0709 [2021-11-12 22:53:46,893 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:53:46,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:53:46,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:53:46,936 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:53:46,936 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:53:46,938 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i [2021-11-12 22:53:47,021 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data/fece613a3/736a311d5552460097f21bb6d1fe251e/FLAG07377e489 [2021-11-12 22:53:47,933 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:53:47,934 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i [2021-11-12 22:53:47,993 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data/fece613a3/736a311d5552460097f21bb6d1fe251e/FLAG07377e489 [2021-11-12 22:53:48,462 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/data/fece613a3/736a311d5552460097f21bb6d1fe251e [2021-11-12 22:53:48,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:53:48,465 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:53:48,467 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:48,467 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:53:48,491 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:53:48,492 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:48" (1/1) ... [2021-11-12 22:53:48,494 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@90fd06d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:48, skipping insertion in model container [2021-11-12 22:53:48,494 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:48" (1/1) ... [2021-11-12 22:53:48,501 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:53:48,638 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:53:48,996 WARN L228 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_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i[4498,4511] [2021-11-12 22:53:49,004 WARN L228 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_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i[4558,4571] [2021-11-12 22:53:49,032 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:53:49,039 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:53:50,331 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,332 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,334 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,336 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,337 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,356 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,357 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,358 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,359 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:50,787 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:53:50,788 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:53:50,790 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:53:50,791 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:53:50,792 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:53:50,793 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:53:50,794 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:53:50,794 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:53:50,795 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:53:50,795 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:53:50,987 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:53:51,174 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,189 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,274 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:51,378 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:53:51,479 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:53:51,483 WARN L228 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_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i[4498,4511] [2021-11-12 22:53:51,484 WARN L228 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_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i[4558,4571] [2021-11-12 22:53:51,485 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:53:51,486 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:53:51,539 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,539 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,540 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,540 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,541 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,548 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,549 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,550 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,551 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,591 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:53:51,592 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:53:51,593 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:53:51,594 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:53:51,595 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:53:51,596 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:53:51,596 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:53:51,597 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:53:51,597 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:53:51,598 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:53:51,622 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:53:51,701 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,702 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,728 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:51,756 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:53:51,769 WARN L228 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_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i[4498,4511] [2021-11-12 22:53:51,770 WARN L228 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_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/sv-benchmarks/c/aws-c-common/aws_byte_buf_secure_zero_harness.i[4558,4571] [2021-11-12 22:53:51,771 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:53:51,772 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:53:51,820 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,820 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,820 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,821 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,821 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,827 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,828 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,829 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,829 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:51,862 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:53:51,863 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:53:51,863 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:53:51,864 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:53:51,865 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:53:51,866 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:53:51,866 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:53:51,867 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:53:51,867 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:53:51,868 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:53:51,922 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:53:52,009 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:52,010 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:53:52,060 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:52,392 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:53:52,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52 WrapperNode [2021-11-12 22:53:52,393 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:52,394 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:53:52,394 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:53:52,394 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:53:52,401 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,514 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,619 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:53:52,620 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:53:52,620 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:53:52,620 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:53:52,636 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,658 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,659 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,715 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,720 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,736 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,752 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:53:52,753 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:53:52,753 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:53:52,753 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:53:52,754 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (1/1) ... [2021-11-12 22:53:52,761 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:53:52,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:53:52,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:53:52,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:53:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-11-12 22:53:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-11-12 22:53:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:53:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-12 22:53:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-12 22:53:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:53:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:53:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-12 22:53:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-12 22:53:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_secure_zero [2021-11-12 22:53:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_secure_zero [2021-11-12 22:53:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:53:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:53:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:53:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:53:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-12 22:53:52,833 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-12 22:53:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:53:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:53:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 22:53:52,833 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 22:53:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:53:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:53:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:53:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:53:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:53:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-12 22:53:52,834 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-12 22:53:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-12 22:53:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-12 22:53:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2021-11-12 22:53:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2021-11-12 22:53:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2021-11-12 22:53:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2021-11-12 22:54:06,384 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:54:06,384 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 22:54:06,386 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:06 BoogieIcfgContainer [2021-11-12 22:54:06,386 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:54:06,388 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:54:06,388 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:54:06,391 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:54:06,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:53:48" (1/3) ... [2021-11-12 22:54:06,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16325adf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:06, skipping insertion in model container [2021-11-12 22:54:06,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:52" (2/3) ... [2021-11-12 22:54:06,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16325adf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:06, skipping insertion in model container [2021-11-12 22:54:06,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:06" (3/3) ... [2021-11-12 22:54:06,394 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_secure_zero_harness.i [2021-11-12 22:54:06,400 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:54:06,400 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:54:06,446 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:54:06,453 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:54:06,453 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:54:06,471 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 70 states have (on average 1.2285714285714286) internal successors, (86), 71 states have internal predecessors, (86), 21 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-12 22:54:06,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-12 22:54:06,480 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:06,481 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:06,481 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:06,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:06,487 INFO L85 PathProgramCache]: Analyzing trace with hash -70528239, now seen corresponding path program 1 times [2021-11-12 22:54:06,509 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:06,510 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [975280445] [2021-11-12 22:54:06,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:06,511 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:06,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:06,515 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:06,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:54:11,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:11,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 1782 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 22:54:11,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:11,680 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-12 22:54:11,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:11,885 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-12 22:54:11,886 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:11,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [975280445] [2021-11-12 22:54:11,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [975280445] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:11,891 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:11,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 22:54:11,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623509955] [2021-11-12 22:54:11,897 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:11,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 22:54:11,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:11,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 22:54:11,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 22:54:11,939 INFO L87 Difference]: Start difference. First operand has 103 states, 70 states have (on average 1.2285714285714286) internal successors, (86), 71 states have internal predecessors, (86), 21 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-12 22:54:11,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:11,994 INFO L93 Difference]: Finished difference Result 202 states and 265 transitions. [2021-11-12 22:54:11,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 22:54:11,996 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2021-11-12 22:54:11,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:12,008 INFO L225 Difference]: With dead ends: 202 [2021-11-12 22:54:12,009 INFO L226 Difference]: Without dead ends: 98 [2021-11-12 22:54:12,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 22:54:12,020 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.29ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:12,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 4.29ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 22:54:12,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-11-12 22:54:12,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2021-11-12 22:54:12,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 66 states have (on average 1.196969696969697) internal successors, (79), 67 states have internal predecessors, (79), 21 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-12 22:54:12,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 120 transitions. [2021-11-12 22:54:12,074 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 120 transitions. Word has length 65 [2021-11-12 22:54:12,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:12,075 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 120 transitions. [2021-11-12 22:54:12,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-12 22:54:12,075 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 120 transitions. [2021-11-12 22:54:12,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-12 22:54:12,079 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:12,079 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:12,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:12,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:12,286 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:12,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:12,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1061132297, now seen corresponding path program 1 times [2021-11-12 22:54:12,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:12,295 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [678188638] [2021-11-12 22:54:12,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:12,296 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:12,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:12,297 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:12,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:54:16,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:16,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 1782 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 22:54:16,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:16,704 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-12 22:54:16,704 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:17,178 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 22:54:17,178 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:17,178 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [678188638] [2021-11-12 22:54:17,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [678188638] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:17,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:17,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-12 22:54:17,179 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849645267] [2021-11-12 22:54:17,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:17,180 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:17,180 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:17,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:17,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:54:17,181 INFO L87 Difference]: Start difference. First operand 98 states and 120 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:54:17,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:17,329 INFO L93 Difference]: Finished difference Result 174 states and 217 transitions. [2021-11-12 22:54:17,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:17,332 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 65 [2021-11-12 22:54:17,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:17,336 INFO L225 Difference]: With dead ends: 174 [2021-11-12 22:54:17,336 INFO L226 Difference]: Without dead ends: 101 [2021-11-12 22:54:17,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:54:17,338 INFO L933 BasicCegarLoop]: 113 mSDtfsCounter, 32 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.20ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 122.62ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:17,339 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 305 Invalid, 25 Unknown, 0 Unchecked, 4.20ms Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 122.62ms Time] [2021-11-12 22:54:17,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2021-11-12 22:54:17,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2021-11-12 22:54:17,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 70 states have internal predecessors, (81), 21 states have call successors, (21), 10 states have call predecessors, (21), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2021-11-12 22:54:17,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 124 transitions. [2021-11-12 22:54:17,354 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 124 transitions. Word has length 65 [2021-11-12 22:54:17,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:17,354 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 124 transitions. [2021-11-12 22:54:17,355 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:54:17,355 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 124 transitions. [2021-11-12 22:54:17,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-12 22:54:17,357 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:17,357 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 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] [2021-11-12 22:54:17,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:17,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:17,575 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:17,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:17,576 INFO L85 PathProgramCache]: Analyzing trace with hash -883820620, now seen corresponding path program 1 times [2021-11-12 22:54:17,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:17,583 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1535675057] [2021-11-12 22:54:17,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:17,584 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:17,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:17,586 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:17,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:54:21,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:21,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 1795 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:54:21,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:22,014 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-12 22:54:23,086 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-12 22:54:23,086 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:24,093 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2021-11-12 22:54:24,451 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 22:54:24,451 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:24,451 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1535675057] [2021-11-12 22:54:24,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1535675057] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:24,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:24,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 19 [2021-11-12 22:54:24,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955185820] [2021-11-12 22:54:24,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:24,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-12 22:54:24,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:24,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-12 22:54:24,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-11-12 22:54:24,461 INFO L87 Difference]: Start difference. First operand 101 states and 124 transitions. Second operand has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 10 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2021-11-12 22:54:24,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:24,703 INFO L93 Difference]: Finished difference Result 197 states and 243 transitions. [2021-11-12 22:54:24,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-12 22:54:24,705 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 10 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 71 [2021-11-12 22:54:24,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:24,707 INFO L225 Difference]: With dead ends: 197 [2021-11-12 22:54:24,707 INFO L226 Difference]: Without dead ends: 114 [2021-11-12 22:54:24,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2021-11-12 22:54:24,710 INFO L933 BasicCegarLoop]: 115 mSDtfsCounter, 25 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 725 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.61ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 70 IncrementalHoareTripleChecker+Unchecked, 137.59ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:24,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 725 Invalid, 99 Unknown, 0 Unchecked, 6.61ms Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 70 Unchecked, 137.59ms Time] [2021-11-12 22:54:24,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2021-11-12 22:54:24,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2021-11-12 22:54:24,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 80 states have (on average 1.2) internal successors, (96), 82 states have internal predecessors, (96), 21 states have call successors, (21), 11 states have call predecessors, (21), 12 states have return successors, (23), 20 states have call predecessors, (23), 20 states have call successors, (23) [2021-11-12 22:54:24,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 140 transitions. [2021-11-12 22:54:24,724 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 140 transitions. Word has length 71 [2021-11-12 22:54:24,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:24,725 INFO L470 AbstractCegarLoop]: Abstraction has 114 states and 140 transitions. [2021-11-12 22:54:24,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 10 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2021-11-12 22:54:24,725 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 140 transitions. [2021-11-12 22:54:24,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-12 22:54:24,727 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:24,728 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 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] [2021-11-12 22:54:24,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:24,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:24,946 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:24,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:24,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1565779510, now seen corresponding path program 1 times [2021-11-12 22:54:24,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:24,950 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1365143447] [2021-11-12 22:54:24,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:24,951 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:24,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:24,951 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:24,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:54:28,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:28,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:54:28,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:29,145 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-12 22:54:29,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-12 22:54:29,333 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:29,333 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1365143447] [2021-11-12 22:54:29,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1365143447] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:29,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:29,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-12 22:54:29,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471652292] [2021-11-12 22:54:29,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:29,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:54:29,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:29,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:54:29,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:54:29,335 INFO L87 Difference]: Start difference. First operand 114 states and 140 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 22:54:29,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:29,408 INFO L93 Difference]: Finished difference Result 200 states and 253 transitions. [2021-11-12 22:54:29,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:29,409 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 71 [2021-11-12 22:54:29,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:29,411 INFO L225 Difference]: With dead ends: 200 [2021-11-12 22:54:29,411 INFO L226 Difference]: Without dead ends: 120 [2021-11-12 22:54:29,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:54:29,413 INFO L933 BasicCegarLoop]: 131 mSDtfsCounter, 20 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.31ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.25ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:29,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 352 Invalid, 16 Unknown, 0 Unchecked, 2.31ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 45.25ms Time] [2021-11-12 22:54:29,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2021-11-12 22:54:29,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 108. [2021-11-12 22:54:29,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 75 states have (on average 1.2) internal successors, (90), 76 states have internal predecessors, (90), 21 states have call successors, (21), 11 states have call predecessors, (21), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2021-11-12 22:54:29,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 133 transitions. [2021-11-12 22:54:29,435 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 133 transitions. Word has length 71 [2021-11-12 22:54:29,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:29,436 INFO L470 AbstractCegarLoop]: Abstraction has 108 states and 133 transitions. [2021-11-12 22:54:29,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 22:54:29,438 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 133 transitions. [2021-11-12 22:54:29,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-12 22:54:29,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:29,444 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 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] [2021-11-12 22:54:29,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:29,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:29,658 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:29,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:29,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1491595332, now seen corresponding path program 1 times [2021-11-12 22:54:29,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:29,662 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1719639205] [2021-11-12 22:54:29,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:29,662 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:29,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:29,663 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:29,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:54:33,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:33,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 1804 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:54:33,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:34,301 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-12 22:54:34,302 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:34,978 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-12 22:54:34,978 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:34,978 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1719639205] [2021-11-12 22:54:34,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1719639205] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:34,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:34,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-12 22:54:34,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042495426] [2021-11-12 22:54:34,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:34,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:34,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:34,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:34,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:54:34,980 INFO L87 Difference]: Start difference. First operand 108 states and 133 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 22:54:37,199 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:39,210 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:40,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:40,096 INFO L93 Difference]: Finished difference Result 206 states and 264 transitions. [2021-11-12 22:54:40,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:40,099 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 75 [2021-11-12 22:54:40,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:40,101 INFO L225 Difference]: With dead ends: 206 [2021-11-12 22:54:40,101 INFO L226 Difference]: Without dead ends: 128 [2021-11-12 22:54:40,102 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 142 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:54:40,102 INFO L933 BasicCegarLoop]: 124 mSDtfsCounter, 42 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4782.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.62ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 30 IncrementalHoareTripleChecker+Unchecked, 4932.95ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:40,103 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 420 Invalid, 92 Unknown, 0 Unchecked, 3.62ms Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 2 Unknown, 30 Unchecked, 4932.95ms Time] [2021-11-12 22:54:40,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2021-11-12 22:54:40,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 117. [2021-11-12 22:54:40,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 84 states have (on average 1.2142857142857142) internal successors, (102), 85 states have internal predecessors, (102), 21 states have call successors, (21), 11 states have call predecessors, (21), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2021-11-12 22:54:40,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 145 transitions. [2021-11-12 22:54:40,117 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 145 transitions. Word has length 75 [2021-11-12 22:54:40,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:40,117 INFO L470 AbstractCegarLoop]: Abstraction has 117 states and 145 transitions. [2021-11-12 22:54:40,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 22:54:40,118 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 145 transitions. [2021-11-12 22:54:40,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-12 22:54:40,120 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:40,120 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 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] [2021-11-12 22:54:40,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:40,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:40,334 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:40,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:40,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1431564666, now seen corresponding path program 1 times [2021-11-12 22:54:40,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:40,338 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849239260] [2021-11-12 22:54:40,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:40,338 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:40,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:40,339 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:40,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:54:44,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:44,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-12 22:54:44,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:46,065 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:54:46,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:48,238 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-12 22:54:48,238 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:48,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849239260] [2021-11-12 22:54:48,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [849239260] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:48,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:48,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 19 [2021-11-12 22:54:48,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251435767] [2021-11-12 22:54:48,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:48,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-12 22:54:48,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:48,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-12 22:54:48,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2021-11-12 22:54:48,241 INFO L87 Difference]: Start difference. First operand 117 states and 145 transitions. Second operand has 12 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:54:50,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:52,489 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:55,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:55,611 INFO L93 Difference]: Finished difference Result 214 states and 275 transitions. [2021-11-12 22:54:55,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-12 22:54:55,614 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 75 [2021-11-12 22:54:55,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:55,615 INFO L225 Difference]: With dead ends: 214 [2021-11-12 22:54:55,616 INFO L226 Difference]: Without dead ends: 126 [2021-11-12 22:54:55,617 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 130 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2021-11-12 22:54:55,618 INFO L933 BasicCegarLoop]: 114 mSDtfsCounter, 38 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5389.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.78ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 203 IncrementalHoareTripleChecker+Unchecked, 5598.26ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:55,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 1081 Invalid, 379 Unknown, 0 Unchecked, 7.78ms Time], IncrementalHoareTripleChecker [2 Valid, 172 Invalid, 2 Unknown, 203 Unchecked, 5598.26ms Time] [2021-11-12 22:54:55,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2021-11-12 22:54:55,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 122. [2021-11-12 22:54:55,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 88 states have (on average 1.1818181818181819) internal successors, (104), 90 states have internal predecessors, (104), 21 states have call successors, (21), 11 states have call predecessors, (21), 12 states have return successors, (25), 20 states have call predecessors, (25), 20 states have call successors, (25) [2021-11-12 22:54:55,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 150 transitions. [2021-11-12 22:54:55,632 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 150 transitions. Word has length 75 [2021-11-12 22:54:55,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:55,632 INFO L470 AbstractCegarLoop]: Abstraction has 122 states and 150 transitions. [2021-11-12 22:54:55,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:54:55,633 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 150 transitions. [2021-11-12 22:54:55,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-12 22:54:55,634 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:55,634 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 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] [2021-11-12 22:54:55,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:55,857 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:55,858 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:55,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:55,858 INFO L85 PathProgramCache]: Analyzing trace with hash -598108994, now seen corresponding path program 1 times [2021-11-12 22:54:55,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:55,861 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1212821919] [2021-11-12 22:54:55,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:55,861 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:55,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:55,862 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:55,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:54:59,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:59,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 1802 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:54:59,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:59,915 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-12 22:54:59,916 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:00,106 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-12 22:55:00,107 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:00,107 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1212821919] [2021-11-12 22:55:00,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1212821919] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:00,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:55:00,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-12 22:55:00,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971857390] [2021-11-12 22:55:00,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:00,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:00,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:00,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:00,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:00,109 INFO L87 Difference]: Start difference. First operand 122 states and 150 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 22:55:00,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:00,175 INFO L93 Difference]: Finished difference Result 218 states and 273 transitions. [2021-11-12 22:55:00,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:00,180 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 75 [2021-11-12 22:55:00,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:00,182 INFO L225 Difference]: With dead ends: 218 [2021-11-12 22:55:00,182 INFO L226 Difference]: Without dead ends: 126 [2021-11-12 22:55:00,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:55:00,184 INFO L933 BasicCegarLoop]: 117 mSDtfsCounter, 34 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.25ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.97ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:00,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 343 Invalid, 13 Unknown, 0 Unchecked, 1.25ms Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 41.97ms Time] [2021-11-12 22:55:00,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2021-11-12 22:55:00,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 118. [2021-11-12 22:55:00,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 84 states have (on average 1.1547619047619047) internal successors, (97), 86 states have internal predecessors, (97), 21 states have call successors, (21), 11 states have call predecessors, (21), 12 states have return successors, (25), 20 states have call predecessors, (25), 20 states have call successors, (25) [2021-11-12 22:55:00,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 143 transitions. [2021-11-12 22:55:00,196 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 143 transitions. Word has length 75 [2021-11-12 22:55:00,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:00,196 INFO L470 AbstractCegarLoop]: Abstraction has 118 states and 143 transitions. [2021-11-12 22:55:00,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 22:55:00,197 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 143 transitions. [2021-11-12 22:55:00,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-12 22:55:00,198 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:00,198 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 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] [2021-11-12 22:55:00,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-12 22:55:00,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:00,410 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:00,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:00,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1495502272, now seen corresponding path program 1 times [2021-11-12 22:55:00,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:00,414 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [626698074] [2021-11-12 22:55:00,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:00,414 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:00,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:00,415 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:00,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 22:55:04,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:04,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 1799 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:55:04,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:04,691 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:04,691 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:05,161 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-12 22:55:05,161 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:05,162 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [626698074] [2021-11-12 22:55:05,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [626698074] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:05,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:55:05,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 10 [2021-11-12 22:55:05,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762695322] [2021-11-12 22:55:05,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:05,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-12 22:55:05,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:05,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-12 22:55:05,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:55:05,163 INFO L87 Difference]: Start difference. First operand 118 states and 143 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:55:05,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:05,542 INFO L93 Difference]: Finished difference Result 217 states and 268 transitions. [2021-11-12 22:55:05,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 22:55:05,545 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 75 [2021-11-12 22:55:05,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:05,546 INFO L225 Difference]: With dead ends: 217 [2021-11-12 22:55:05,546 INFO L226 Difference]: Without dead ends: 127 [2021-11-12 22:55:05,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-12 22:55:05,548 INFO L933 BasicCegarLoop]: 111 mSDtfsCounter, 12 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 245.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 853 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.72ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 281.12ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:05,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 853 Invalid, 102 Unknown, 0 Unchecked, 3.72ms Time], IncrementalHoareTripleChecker [3 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 281.12ms Time] [2021-11-12 22:55:05,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-11-12 22:55:05,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 118. [2021-11-12 22:55:05,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 84 states have (on average 1.1547619047619047) internal successors, (97), 86 states have internal predecessors, (97), 21 states have call successors, (21), 11 states have call predecessors, (21), 12 states have return successors, (25), 20 states have call predecessors, (25), 20 states have call successors, (25) [2021-11-12 22:55:05,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 143 transitions. [2021-11-12 22:55:05,559 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 143 transitions. Word has length 75 [2021-11-12 22:55:05,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:05,559 INFO L470 AbstractCegarLoop]: Abstraction has 118 states and 143 transitions. [2021-11-12 22:55:05,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:55:05,560 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 143 transitions. [2021-11-12 22:55:05,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-12 22:55:05,561 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:05,561 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 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] [2021-11-12 22:55:05,609 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-12 22:55:05,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:05,778 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:05,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:05,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1780063013, now seen corresponding path program 1 times [2021-11-12 22:55:05,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:05,781 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1598893385] [2021-11-12 22:55:05,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:05,781 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:05,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:05,782 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:05,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 22:55:09,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:09,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 1803 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:55:09,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:10,135 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-12 22:55:10,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:10,527 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 22:55:10,527 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:10,527 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1598893385] [2021-11-12 22:55:10,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1598893385] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:10,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:55:10,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-12 22:55:10,527 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233620685] [2021-11-12 22:55:10,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:10,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:55:10,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:10,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:55:10,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:55:10,529 INFO L87 Difference]: Start difference. First operand 118 states and 143 transitions. Second operand has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-12 22:55:10,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:10,892 INFO L93 Difference]: Finished difference Result 203 states and 245 transitions. [2021-11-12 22:55:10,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:55:10,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 77 [2021-11-12 22:55:10,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:10,896 INFO L225 Difference]: With dead ends: 203 [2021-11-12 22:55:10,896 INFO L226 Difference]: Without dead ends: 115 [2021-11-12 22:55:10,897 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:55:10,897 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 48 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 286.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.89ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 326.21ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:10,898 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 592 Invalid, 67 Unknown, 0 Unchecked, 2.89ms Time], IncrementalHoareTripleChecker [11 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 326.21ms Time] [2021-11-12 22:55:10,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-11-12 22:55:10,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-11-12 22:55:10,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 82 states have (on average 1.146341463414634) internal successors, (94), 83 states have internal predecessors, (94), 21 states have call successors, (21), 11 states have call predecessors, (21), 11 states have return successors, (23), 20 states have call predecessors, (23), 20 states have call successors, (23) [2021-11-12 22:55:10,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 138 transitions. [2021-11-12 22:55:10,907 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 138 transitions. Word has length 77 [2021-11-12 22:55:10,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:10,908 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 138 transitions. [2021-11-12 22:55:10,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2021-11-12 22:55:10,908 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 138 transitions. [2021-11-12 22:55:10,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-12 22:55:10,910 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:10,910 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:55:10,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:11,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:11,138 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:11,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:11,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1712843195, now seen corresponding path program 1 times [2021-11-12 22:55:11,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:11,143 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1368412639] [2021-11-12 22:55:11,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:11,143 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:11,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:11,144 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:11,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 22:55:15,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:15,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 1829 conjuncts, 26 conjunts are in the unsatisfiable core [2021-11-12 22:55:15,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:18,050 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 45 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-12 22:55:18,050 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:34,332 WARN L227 SmtUtils]: Spent 12.51s on a formula simplification. DAG size of input: 526 DAG size of output: 272 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-12 22:55:34,337 INFO L354 Elim1Store]: treesize reduction 897, result has 45.1 percent of original size [2021-11-12 22:55:34,337 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 132 treesize of output 771 [2021-11-12 23:05:03,219 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 23:05:03,219 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:05:03,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1368412639] [2021-11-12 23:05:03,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1368412639] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:05:03,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [431660517] [2021-11-12 23:05:03,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:05:03,220 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:05:03,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:05:03,230 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:05:03,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-12 23:05:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:05:07,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 1829 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 23:05:07,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:05:08,313 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-12 23:05:11,654 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2021-11-12 23:05:11,897 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-12 23:05:11,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:05:12,763 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2021-11-12 23:05:13,427 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-12 23:05:13,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [431660517] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:05:13,427 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:05:13,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 9] imperfect sequences [13, 11] total 33 [2021-11-12 23:05:13,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68021839] [2021-11-12 23:05:13,428 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:05:13,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-12 23:05:13,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:05:13,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-12 23:05:13,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=955, Unknown=0, NotChecked=0, Total=1056 [2021-11-12 23:05:13,429 INFO L87 Difference]: Start difference. First operand 115 states and 138 transitions. Second operand has 16 states, 16 states have (on average 5.3125) internal successors, (85), 12 states have internal predecessors, (85), 9 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) [2021-11-12 23:05:15,658 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:05:17,668 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:05:19,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:05:21,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:05:21,931 INFO L93 Difference]: Finished difference Result 239 states and 296 transitions. [2021-11-12 23:05:21,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-12 23:05:21,932 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.3125) internal successors, (85), 12 states have internal predecessors, (85), 9 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) Word has length 89 [2021-11-12 23:05:21,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:05:21,935 INFO L225 Difference]: With dead ends: 239 [2021-11-12 23:05:21,935 INFO L226 Difference]: Without dead ends: 176 [2021-11-12 23:05:21,937 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 313 SyntacticMatches, 9 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=139, Invalid=1343, Unknown=0, NotChecked=0, Total=1482 [2021-11-12 23:05:21,938 INFO L933 BasicCegarLoop]: 133 mSDtfsCounter, 35 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7029.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.38ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 31 IncrementalHoareTripleChecker+Unchecked, 7196.71ms IncrementalHoareTripleChecker+Time [2021-11-12 23:05:21,938 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 1181 Invalid, 210 Unknown, 0 Unchecked, 5.38ms Time], IncrementalHoareTripleChecker [16 Valid, 160 Invalid, 3 Unknown, 31 Unchecked, 7196.71ms Time] [2021-11-12 23:05:21,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2021-11-12 23:05:21,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 156. [2021-11-12 23:05:21,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 116 states have (on average 1.146551724137931) internal successors, (133), 118 states have internal predecessors, (133), 25 states have call successors, (25), 14 states have call predecessors, (25), 14 states have return successors, (30), 23 states have call predecessors, (30), 24 states have call successors, (30) [2021-11-12 23:05:21,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 188 transitions. [2021-11-12 23:05:21,953 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 188 transitions. Word has length 89 [2021-11-12 23:05:21,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:05:21,954 INFO L470 AbstractCegarLoop]: Abstraction has 156 states and 188 transitions. [2021-11-12 23:05:21,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.3125) internal successors, (85), 12 states have internal predecessors, (85), 9 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (17), 11 states have call predecessors, (17), 9 states have call successors, (17) [2021-11-12 23:05:21,955 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 188 transitions. [2021-11-12 23:05:21,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-12 23:05:21,957 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:05:21,957 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:05:22,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:05:22,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:05:22,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:05:22,382 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:05:22,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:05:22,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1699981813, now seen corresponding path program 1 times [2021-11-12 23:05:22,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:05:22,386 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1497500851] [2021-11-12 23:05:22,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:05:22,387 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:05:22,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:05:22,388 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:05:22,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d41ee8-3b58-4004-ad1e-44ddf7a25de4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:05:26,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:05:26,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 1885 conjuncts, 26 conjunts are in the unsatisfiable core [2021-11-12 23:05:26,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:05:29,206 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 57 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-12 23:05:29,207 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:05:44,287 WARN L227 SmtUtils]: Spent 11.54s on a formula simplification. DAG size of input: 526 DAG size of output: 272 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-12 23:05:44,289 INFO L354 Elim1Store]: treesize reduction 897, result has 45.1 percent of original size [2021-11-12 23:05:44,289 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 132 treesize of output 771