./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs --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 13ab51b5126028da19fd5973a25f590452a4763e1cc4e396aeee438668151298 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:20:56,765 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:20:56,769 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:20:56,834 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:20:56,835 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:20:56,840 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:20:56,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:20:56,845 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:20:56,848 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:20:56,849 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:20:56,851 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:20:56,853 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:20:56,854 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:20:56,856 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:20:56,858 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:20:56,863 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:20:56,869 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:20:56,871 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:20:56,874 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:20:56,881 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:20:56,891 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:20:56,893 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:20:56,895 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:20:56,896 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:20:56,901 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:20:56,902 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:20:56,902 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:20:56,904 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:20:56,904 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:20:56,906 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:20:56,907 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:20:56,908 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:20:56,909 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:20:56,910 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:20:56,912 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:20:56,912 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:20:56,913 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:20:56,914 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:20:56,915 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:20:56,916 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:20:56,917 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:20:56,918 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:20:56,949 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:20:56,950 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:20:56,951 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:20:56,952 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:20:56,952 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:20:56,952 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:20:56,953 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:20:56,953 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:20:56,953 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:20:56,954 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:20:56,954 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:20:56,954 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:20:56,955 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:20:56,955 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:20:56,955 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:20:56,956 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:20:56,957 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:20:56,957 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:20:56,957 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:20:56,958 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:20:56,958 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:20:56,958 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:20:56,958 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:20:56,959 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:20:56,959 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:20:56,959 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:20:56,960 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:20:56,960 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:20:56,960 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:20:56,961 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:20:56,961 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:20:56,961 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:20:56,962 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:20:56,962 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:20:56,962 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:20:56,963 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:20:56,963 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:20:56,963 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_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/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_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs 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 -> 13ab51b5126028da19fd5973a25f590452a4763e1cc4e396aeee438668151298 [2021-11-19 13:20:57,339 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:20:57,364 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:20:57,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:20:57,369 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:20:57,370 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:20:57,371 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i [2021-11-19 13:20:57,493 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data/636778156/25ff34a9949241a384fc91c488b21c66/FLAG2cf38ee4e [2021-11-19 13:20:58,569 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:20:58,571 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i [2021-11-19 13:20:58,614 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data/636778156/25ff34a9949241a384fc91c488b21c66/FLAG2cf38ee4e [2021-11-19 13:20:58,886 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data/636778156/25ff34a9949241a384fc91c488b21c66 [2021-11-19 13:20:58,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:20:58,891 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:20:58,893 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:20:58,893 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:20:58,897 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:20:58,898 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:20:58" (1/1) ... [2021-11-19 13:20:58,899 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cefa0e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:20:58, skipping insertion in model container [2021-11-19 13:20:58,900 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:20:58" (1/1) ... [2021-11-19 13:20:58,908 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:20:59,045 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:20:59,549 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4492,4505] [2021-11-19 13:20:59,559 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4552,4565] [2021-11-19 13:20:59,594 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:20:59,603 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:21:00,963 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:00,975 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:00,976 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:00,977 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:00,978 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,002 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,003 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,014 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,019 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,023 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,027 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,030 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,031 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:01,640 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:21:01,642 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:21:01,643 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:21:01,645 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:21:01,647 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:21:01,648 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:21:01,649 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:21:01,650 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:21:01,651 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:21:01,652 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:21:02,002 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:21:02,456 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,456 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,482 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,483 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,490 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,491 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,509 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,510 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,511 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,512 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,512 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,513 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,513 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:02,557 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:21:02,614 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-19 13:21:02,615 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2caf12c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:02, skipping insertion in model container [2021-11-19 13:21:02,615 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:21:02,616 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:21:02,619 INFO L158 Benchmark]: Toolchain (without parser) took 3726.31ms. Allocated memory was 88.1MB in the beginning and 130.0MB in the end (delta: 41.9MB). Free memory was 60.6MB in the beginning and 63.0MB in the end (delta: -2.3MB). Peak memory consumption was 38.1MB. Max. memory is 16.1GB. [2021-11-19 13:21:02,620 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 88.1MB. Free memory was 60.0MB in the beginning and 60.0MB in the end (delta: 28.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:21:02,622 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3723.28ms. Allocated memory was 88.1MB in the beginning and 130.0MB in the end (delta: 41.9MB). Free memory was 60.4MB in the beginning and 63.0MB in the end (delta: -2.6MB). Peak memory consumption was 38.1MB. Max. memory is 16.1GB. [2021-11-19 13:21:02,624 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.30ms. Allocated memory is still 88.1MB. Free memory was 60.0MB in the beginning and 60.0MB in the end (delta: 28.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3723.28ms. Allocated memory was 88.1MB in the beginning and 130.0MB in the end (delta: 41.9MB). Free memory was 60.4MB in the beginning and 63.0MB in the end (delta: -2.6MB). Peak memory consumption was 38.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7051]: 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_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs --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 13ab51b5126028da19fd5973a25f590452a4763e1cc4e396aeee438668151298 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:21:05,377 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:21:05,382 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:21:05,452 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:21:05,453 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:21:05,459 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:21:05,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:21:05,467 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:21:05,472 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:21:05,485 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:21:05,486 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:21:05,488 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:21:05,488 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:21:05,490 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:21:05,492 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:21:05,493 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:21:05,495 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:21:05,503 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:21:05,506 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:21:05,515 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:21:05,517 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:21:05,521 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:21:05,529 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:21:05,530 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:21:05,534 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:21:05,534 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:21:05,535 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:21:05,536 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:21:05,536 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:21:05,538 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:21:05,538 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:21:05,539 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:21:05,540 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:21:05,541 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:21:05,542 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:21:05,543 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:21:05,554 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:21:05,554 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:21:05,555 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:21:05,556 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:21:05,557 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:21:05,558 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:21:05,593 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:21:05,593 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:21:05,594 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:21:05,595 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:21:05,595 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:21:05,595 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:21:05,595 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:21:05,596 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:21:05,596 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:21:05,596 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:21:05,597 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:21:05,597 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:21:05,597 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:21:05,598 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:21:05,598 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:21:05,598 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:21:05,598 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:21:05,599 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:21:05,599 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:21:05,599 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:21:05,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:21:05,600 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:21:05,600 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:21:05,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:21:05,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:21:05,601 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:21:05,601 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:21:05,601 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:21:05,601 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:21:05,602 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:21:05,602 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:21:05,602 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:21:05,602 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:21:05,603 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_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/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_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs 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 -> 13ab51b5126028da19fd5973a25f590452a4763e1cc4e396aeee438668151298 [2021-11-19 13:21:05,998 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:21:06,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:21:06,037 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:21:06,038 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:21:06,039 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:21:06,041 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i [2021-11-19 13:21:06,127 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data/be8cde7f8/cb792186eb57444685135b130119128e/FLAG8980de5c4 [2021-11-19 13:21:07,235 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:21:07,237 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i [2021-11-19 13:21:07,288 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data/be8cde7f8/cb792186eb57444685135b130119128e/FLAG8980de5c4 [2021-11-19 13:21:07,528 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/data/be8cde7f8/cb792186eb57444685135b130119128e [2021-11-19 13:21:07,530 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:21:07,532 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:21:07,534 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:21:07,534 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:21:07,538 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:21:07,539 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:07,540 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@be38d71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07, skipping insertion in model container [2021-11-19 13:21:07,541 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:07,550 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:21:07,713 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:21:08,103 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4492,4505] [2021-11-19 13:21:08,112 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4552,4565] [2021-11-19 13:21:08,145 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:21:08,152 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:21:09,358 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,359 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,360 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,361 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,376 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,403 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,405 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,409 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,413 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,417 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,422 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,425 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:09,426 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,136 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:21:10,138 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:21:10,139 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:21:10,141 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:21:10,143 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:21:10,144 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:21:10,146 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:21:10,147 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:21:10,147 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:21:10,148 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:21:10,423 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:21:10,894 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,895 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,926 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,927 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,935 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,937 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,972 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,974 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,975 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,975 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,976 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,977 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:10,977 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,054 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:21:11,124 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:21:11,215 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:21:11,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4492,4505] [2021-11-19 13:21:11,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4552,4565] [2021-11-19 13:21:11,227 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:21:11,227 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:21:11,291 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,292 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,292 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,293 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,294 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,307 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,307 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,309 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,309 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,310 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,312 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,313 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,314 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,362 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:21:11,364 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:21:11,365 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:21:11,367 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:21:11,368 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:21:11,369 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:21:11,369 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:21:11,370 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:21:11,370 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:21:11,372 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:21:11,431 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:21:11,593 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,612 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,622 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,623 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,626 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,627 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,644 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,645 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,647 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,647 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,647 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,648 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,649 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,679 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:21:11,727 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:21:11,758 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4492,4505] [2021-11-19 13:21:11,758 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4552,4565] [2021-11-19 13:21:11,760 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:21:11,761 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:21:11,811 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,812 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,812 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,813 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,814 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,822 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,823 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,824 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,824 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,826 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,827 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,827 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,828 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:11,944 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:21:11,946 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:21:11,947 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:21:11,948 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:21:11,949 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:21:11,949 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:21:11,950 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:21:11,951 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:21:11,951 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:21:11,964 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:21:12,009 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:21:12,279 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,279 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,294 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,295 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,301 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,302 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,314 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,315 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,316 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,316 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,317 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,317 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,318 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:21:12,349 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:21:12,728 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:21:12,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12 WrapperNode [2021-11-19 13:21:12,729 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:21:12,730 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:21:12,730 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:21:12,730 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:21:12,739 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:12,906 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,022 INFO L137 Inliner]: procedures = 796, calls = 2454, calls flagged for inlining = 69, calls inlined = 11, statements flattened = 632 [2021-11-19 13:21:13,023 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:21:13,024 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:21:13,024 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:21:13,024 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:21:13,035 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,072 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,141 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,161 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,189 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,217 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:21:13,227 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:21:13,228 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:21:13,228 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:21:13,229 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (1/1) ... [2021-11-19 13:21:13,239 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:21:13,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:21:13,272 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:21:13,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:21:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-11-19 13:21:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 13:21:13,337 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 13:21:13,337 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 13:21:13,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 13:21:13,338 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-11-19 13:21:13,338 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-11-19 13:21:13,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:21:13,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:21:13,338 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_next [2021-11-19 13:21:13,338 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_next [2021-11-19 13:21:13,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:21:13,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:21:13,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:21:13,339 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 13:21:13,339 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 13:21:13,339 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-19 13:21:13,339 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-19 13:21:13,339 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_uaddl_overflow [2021-11-19 13:21:13,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:21:13,340 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-19 13:21:13,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-19 13:21:13,340 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-19 13:21:13,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:21:13,340 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-19 13:21:13,340 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-19 13:21:13,340 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-11-19 13:21:13,341 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-11-19 13:21:13,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:21:13,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:21:13,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:21:13,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:21:13,341 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-11-19 13:21:13,341 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-11-19 13:21:13,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:21:13,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:21:13,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:21:13,342 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2021-11-19 13:21:13,342 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2021-11-19 13:21:13,342 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 13:21:13,342 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 13:21:13,343 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2021-11-19 13:21:13,343 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2021-11-19 13:21:13,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:21:13,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:21:13,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:21:13,344 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-11-19 13:21:13,344 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-11-19 13:21:13,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:21:13,344 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-19 13:21:13,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-19 13:21:13,344 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-19 13:21:13,345 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-19 13:21:13,880 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:21:13,882 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:21:19,270 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:21:19,281 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:21:19,281 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 13:21:19,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:21:19 BoogieIcfgContainer [2021-11-19 13:21:19,284 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:21:19,286 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:21:19,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:21:19,290 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:21:19,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:21:07" (1/3) ... [2021-11-19 13:21:19,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edc932a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:21:19, skipping insertion in model container [2021-11-19 13:21:19,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:12" (2/3) ... [2021-11-19 13:21:19,292 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1edc932a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:21:19, skipping insertion in model container [2021-11-19 13:21:19,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:21:19" (3/3) ... [2021-11-19 13:21:19,294 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_next_harness.i [2021-11-19 13:21:19,300 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:21:19,300 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:21:19,361 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:21:19,368 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-19 13:21:19,368 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:21:19,393 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 102 states have (on average 1.2549019607843137) internal successors, (128), 103 states have internal predecessors, (128), 43 states have call successors, (43), 16 states have call predecessors, (43), 16 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2021-11-19 13:21:19,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-19 13:21:19,412 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:19,413 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:19,414 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:19,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:19,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1972774527, now seen corresponding path program 1 times [2021-11-19 13:21:19,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:19,441 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2102962123] [2021-11-19 13:21:19,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:19,442 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:19,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:19,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:19,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:21:20,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:20,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 1476 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 13:21:20,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:21,072 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2021-11-19 13:21:21,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:21,492 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2021-11-19 13:21:21,493 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:21,497 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2102962123] [2021-11-19 13:21:21,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2102962123] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:21:21,501 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:21:21,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 13:21:21,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076613211] [2021-11-19 13:21:21,508 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:21,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 13:21:21,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:21,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 13:21:21,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 13:21:21,567 INFO L87 Difference]: Start difference. First operand has 163 states, 102 states have (on average 1.2549019607843137) internal successors, (128), 103 states have internal predecessors, (128), 43 states have call successors, (43), 16 states have call predecessors, (43), 16 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-19 13:21:21,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:21,652 INFO L93 Difference]: Finished difference Result 318 states and 441 transitions. [2021-11-19 13:21:21,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 13:21:21,656 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 150 [2021-11-19 13:21:21,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:21,676 INFO L225 Difference]: With dead ends: 318 [2021-11-19 13:21:21,679 INFO L226 Difference]: Without dead ends: 157 [2021-11-19 13:21:21,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 298 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-19 13:21:21,697 INFO L933 BasicCegarLoop]: 211 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:21,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:21:21,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2021-11-19 13:21:21,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2021-11-19 13:21:21,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 97 states have (on average 1.2371134020618557) internal successors, (120), 98 states have internal predecessors, (120), 43 states have call successors, (43), 16 states have call predecessors, (43), 16 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-19 13:21:21,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 205 transitions. [2021-11-19 13:21:21,810 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 205 transitions. Word has length 150 [2021-11-19 13:21:21,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:21,813 INFO L470 AbstractCegarLoop]: Abstraction has 157 states and 205 transitions. [2021-11-19 13:21:21,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-19 13:21:21,815 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 205 transitions. [2021-11-19 13:21:21,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-19 13:21:21,826 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:21,827 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:21,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:22,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:22,028 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:22,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:22,029 INFO L85 PathProgramCache]: Analyzing trace with hash -757570685, now seen corresponding path program 1 times [2021-11-19 13:21:22,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:22,034 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1999228234] [2021-11-19 13:21:22,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:22,034 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:22,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:22,039 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:22,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:21:23,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:23,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 1476 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:21:23,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:23,881 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-11-19 13:21:23,881 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:24,451 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2021-11-19 13:21:24,451 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:24,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1999228234] [2021-11-19 13:21:24,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1999228234] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:24,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:24,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 13:21:24,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761725049] [2021-11-19 13:21:24,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:24,454 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:21:24,454 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:24,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:21:24,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:21:24,456 INFO L87 Difference]: Start difference. First operand 157 states and 205 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 13:21:24,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:24,592 INFO L93 Difference]: Finished difference Result 306 states and 401 transitions. [2021-11-19 13:21:24,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:21:24,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 150 [2021-11-19 13:21:24,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:24,606 INFO L225 Difference]: With dead ends: 306 [2021-11-19 13:21:24,606 INFO L226 Difference]: Without dead ends: 161 [2021-11-19 13:21:24,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:21:24,609 INFO L933 BasicCegarLoop]: 203 mSDtfsCounter, 2 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:24,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 808 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:21:24,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-11-19 13:21:24,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2021-11-19 13:21:24,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 100 states have (on average 1.23) internal successors, (123), 101 states have internal predecessors, (123), 43 states have call successors, (43), 16 states have call predecessors, (43), 17 states have return successors, (43), 43 states have call predecessors, (43), 42 states have call successors, (43) [2021-11-19 13:21:24,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 209 transitions. [2021-11-19 13:21:24,648 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 209 transitions. Word has length 150 [2021-11-19 13:21:24,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:24,651 INFO L470 AbstractCegarLoop]: Abstraction has 161 states and 209 transitions. [2021-11-19 13:21:24,652 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-19 13:21:24,652 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 209 transitions. [2021-11-19 13:21:24,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-19 13:21:24,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:24,667 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:24,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:24,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:24,892 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:24,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:24,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1592501287, now seen corresponding path program 1 times [2021-11-19 13:21:24,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:24,896 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2057349471] [2021-11-19 13:21:24,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:24,897 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:24,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:24,898 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:24,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:21:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:25,804 INFO L263 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:21:25,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:26,432 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 13:21:26,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:27,059 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 6 proven. 23 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-11-19 13:21:27,059 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:27,059 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2057349471] [2021-11-19 13:21:27,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2057349471] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:27,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:27,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-19 13:21:27,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709137635] [2021-11-19 13:21:27,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:27,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:21:27,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:27,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:21:27,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:21:27,063 INFO L87 Difference]: Start difference. First operand 161 states and 209 transitions. Second operand has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-19 13:21:27,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:27,305 INFO L93 Difference]: Finished difference Result 312 states and 405 transitions. [2021-11-19 13:21:27,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:21:27,306 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 162 [2021-11-19 13:21:27,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:27,310 INFO L225 Difference]: With dead ends: 312 [2021-11-19 13:21:27,311 INFO L226 Difference]: Without dead ends: 163 [2021-11-19 13:21:27,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:21:27,313 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 2 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:27,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 934 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:21:27,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2021-11-19 13:21:27,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2021-11-19 13:21:27,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 101 states have (on average 1.2277227722772277) internal successors, (124), 103 states have internal predecessors, (124), 43 states have call successors, (43), 16 states have call predecessors, (43), 18 states have return successors, (44), 43 states have call predecessors, (44), 42 states have call successors, (44) [2021-11-19 13:21:27,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 211 transitions. [2021-11-19 13:21:27,332 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 211 transitions. Word has length 162 [2021-11-19 13:21:27,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:27,333 INFO L470 AbstractCegarLoop]: Abstraction has 163 states and 211 transitions. [2021-11-19 13:21:27,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-19 13:21:27,334 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 211 transitions. [2021-11-19 13:21:27,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-19 13:21:27,337 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:27,337 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:27,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:27,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:27,562 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:27,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:27,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1476443360, now seen corresponding path program 1 times [2021-11-19 13:21:27,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:27,567 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1456632638] [2021-11-19 13:21:27,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:27,567 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:27,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:27,569 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:27,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:21:28,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:28,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 1537 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 13:21:28,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:29,166 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 16 treesize of output 12 [2021-11-19 13:21:30,304 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-19 13:21:30,305 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:31,189 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 30 treesize of output 26 [2021-11-19 13:21:31,616 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2021-11-19 13:21:31,616 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:31,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1456632638] [2021-11-19 13:21:31,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1456632638] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:31,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:31,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 15 [2021-11-19 13:21:31,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684448932] [2021-11-19 13:21:31,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:31,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 13:21:31,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:31,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 13:21:31,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:21:31,620 INFO L87 Difference]: Start difference. First operand 163 states and 211 transitions. Second operand has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:21:32,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:32,163 INFO L93 Difference]: Finished difference Result 315 states and 407 transitions. [2021-11-19 13:21:32,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 13:21:32,166 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 167 [2021-11-19 13:21:32,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:32,169 INFO L225 Difference]: With dead ends: 315 [2021-11-19 13:21:32,169 INFO L226 Difference]: Without dead ends: 172 [2021-11-19 13:21:32,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2021-11-19 13:21:32,171 INFO L933 BasicCegarLoop]: 203 mSDtfsCounter, 19 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 31 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:32,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 981 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 31 Unchecked, 0.4s Time] [2021-11-19 13:21:32,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2021-11-19 13:21:32,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2021-11-19 13:21:32,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 109 states have (on average 1.2293577981651376) internal successors, (134), 111 states have internal predecessors, (134), 43 states have call successors, (43), 17 states have call predecessors, (43), 19 states have return successors, (45), 43 states have call predecessors, (45), 42 states have call successors, (45) [2021-11-19 13:21:32,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 222 transitions. [2021-11-19 13:21:32,190 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 222 transitions. Word has length 167 [2021-11-19 13:21:32,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:32,191 INFO L470 AbstractCegarLoop]: Abstraction has 172 states and 222 transitions. [2021-11-19 13:21:32,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:21:32,191 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 222 transitions. [2021-11-19 13:21:32,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-19 13:21:32,195 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:32,195 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:32,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:32,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:32,406 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:32,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:32,407 INFO L85 PathProgramCache]: Analyzing trace with hash -445402462, now seen corresponding path program 1 times [2021-11-19 13:21:32,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:32,412 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [835517454] [2021-11-19 13:21:32,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:32,412 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:32,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:32,413 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:32,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:21:33,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:33,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 1534 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:21:33,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:34,120 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-19 13:21:34,120 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:34,788 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2021-11-19 13:21:34,789 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:34,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [835517454] [2021-11-19 13:21:34,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [835517454] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:34,789 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:34,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 13:21:34,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646634145] [2021-11-19 13:21:34,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:34,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:21:34,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:34,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:21:34,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:21:34,791 INFO L87 Difference]: Start difference. First operand 172 states and 222 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-19 13:21:35,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:35,009 INFO L93 Difference]: Finished difference Result 319 states and 415 transitions. [2021-11-19 13:21:35,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:21:35,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 167 [2021-11-19 13:21:35,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:35,015 INFO L225 Difference]: With dead ends: 319 [2021-11-19 13:21:35,015 INFO L226 Difference]: Without dead ends: 174 [2021-11-19 13:21:35,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:21:35,017 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 24 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:35,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 759 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:21:35,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-11-19 13:21:35,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2021-11-19 13:21:35,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 110 states have (on average 1.2181818181818183) internal successors, (134), 112 states have internal predecessors, (134), 44 states have call successors, (44), 17 states have call predecessors, (44), 19 states have return successors, (47), 44 states have call predecessors, (47), 43 states have call successors, (47) [2021-11-19 13:21:35,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 225 transitions. [2021-11-19 13:21:35,042 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 225 transitions. Word has length 167 [2021-11-19 13:21:35,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:35,043 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 225 transitions. [2021-11-19 13:21:35,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-19 13:21:35,044 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 225 transitions. [2021-11-19 13:21:35,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-19 13:21:35,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:35,051 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:35,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:35,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:35,272 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:35,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:35,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1586365816, now seen corresponding path program 1 times [2021-11-19 13:21:35,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:35,276 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1763838509] [2021-11-19 13:21:35,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:35,276 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:35,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:35,278 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:35,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:21:36,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:36,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 13:21:36,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:36,738 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 16 treesize of output 12 [2021-11-19 13:21:38,069 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-19 13:21:38,069 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:39,181 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 30 treesize of output 26 [2021-11-19 13:21:39,500 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2021-11-19 13:21:39,501 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:39,501 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1763838509] [2021-11-19 13:21:39,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1763838509] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:39,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:39,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 17 [2021-11-19 13:21:39,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493095614] [2021-11-19 13:21:39,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:39,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 13:21:39,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:39,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 13:21:39,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-19 13:21:39,503 INFO L87 Difference]: Start difference. First operand 174 states and 225 transitions. Second operand has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2021-11-19 13:21:40,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:40,200 INFO L93 Difference]: Finished difference Result 330 states and 427 transitions. [2021-11-19 13:21:40,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 13:21:40,203 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) Word has length 173 [2021-11-19 13:21:40,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:40,206 INFO L225 Difference]: With dead ends: 330 [2021-11-19 13:21:40,206 INFO L226 Difference]: Without dead ends: 177 [2021-11-19 13:21:40,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2021-11-19 13:21:40,208 INFO L933 BasicCegarLoop]: 197 mSDtfsCounter, 26 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 38 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:40,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 784 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 38 Unchecked, 0.6s Time] [2021-11-19 13:21:40,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2021-11-19 13:21:40,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2021-11-19 13:21:40,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 112 states have (on average 1.2142857142857142) internal successors, (136), 114 states have internal predecessors, (136), 45 states have call successors, (45), 18 states have call predecessors, (45), 19 states have return successors, (48), 44 states have call predecessors, (48), 44 states have call successors, (48) [2021-11-19 13:21:40,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 229 transitions. [2021-11-19 13:21:40,225 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 229 transitions. Word has length 173 [2021-11-19 13:21:40,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:40,226 INFO L470 AbstractCegarLoop]: Abstraction has 177 states and 229 transitions. [2021-11-19 13:21:40,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2021-11-19 13:21:40,227 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 229 transitions. [2021-11-19 13:21:40,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-19 13:21:40,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:40,230 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:40,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:40,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:40,449 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:40,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:40,449 INFO L85 PathProgramCache]: Analyzing trace with hash 704151898, now seen corresponding path program 1 times [2021-11-19 13:21:40,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:40,452 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [45126776] [2021-11-19 13:21:40,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:40,453 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:40,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:40,454 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:40,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:21:41,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:41,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:21:41,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:42,088 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-19 13:21:42,089 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:42,659 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-19 13:21:42,660 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:42,660 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [45126776] [2021-11-19 13:21:42,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [45126776] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:42,660 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:42,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-19 13:21:42,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447227322] [2021-11-19 13:21:42,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:42,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:21:42,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:42,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:21:42,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:21:42,663 INFO L87 Difference]: Start difference. First operand 177 states and 229 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:21:43,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:43,103 INFO L93 Difference]: Finished difference Result 323 states and 421 transitions. [2021-11-19 13:21:43,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:21:43,104 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) Word has length 178 [2021-11-19 13:21:43,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:43,107 INFO L225 Difference]: With dead ends: 323 [2021-11-19 13:21:43,107 INFO L226 Difference]: Without dead ends: 179 [2021-11-19 13:21:43,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:21:43,109 INFO L933 BasicCegarLoop]: 186 mSDtfsCounter, 39 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:43,110 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 694 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:21:43,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2021-11-19 13:21:43,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2021-11-19 13:21:43,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 113 states have (on average 1.2123893805309736) internal successors, (137), 116 states have internal predecessors, (137), 45 states have call successors, (45), 18 states have call predecessors, (45), 20 states have return successors, (51), 44 states have call predecessors, (51), 44 states have call successors, (51) [2021-11-19 13:21:43,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 233 transitions. [2021-11-19 13:21:43,127 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 233 transitions. Word has length 178 [2021-11-19 13:21:43,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:43,128 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 233 transitions. [2021-11-19 13:21:43,128 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:21:43,129 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 233 transitions. [2021-11-19 13:21:43,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-19 13:21:43,132 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:43,132 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:43,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:43,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:43,354 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:43,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:43,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1720661498, now seen corresponding path program 1 times [2021-11-19 13:21:43,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:43,357 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [557205524] [2021-11-19 13:21:43,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:43,357 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:43,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:43,358 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:43,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 13:21:44,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:44,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:21:44,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:44,764 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 16 treesize of output 12 [2021-11-19 13:21:45,411 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-19 13:21:45,411 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:46,154 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-19 13:21:46,155 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:46,155 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [557205524] [2021-11-19 13:21:46,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [557205524] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:46,155 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:46,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 11 [2021-11-19 13:21:46,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933186657] [2021-11-19 13:21:46,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:46,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:21:46,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:46,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:21:46,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:21:46,158 INFO L87 Difference]: Start difference. First operand 179 states and 233 transitions. Second operand has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-19 13:21:48,259 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:21:50,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:50,679 INFO L93 Difference]: Finished difference Result 330 states and 430 transitions. [2021-11-19 13:21:50,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:21:50,682 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 179 [2021-11-19 13:21:50,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:50,684 INFO L225 Difference]: With dead ends: 330 [2021-11-19 13:21:50,684 INFO L226 Difference]: Without dead ends: 182 [2021-11-19 13:21:50,686 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-19 13:21:50,686 INFO L933 BasicCegarLoop]: 199 mSDtfsCounter, 20 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 1052 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 90 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:50,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 1052 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 26 Invalid, 1 Unknown, 90 Unchecked, 4.4s Time] [2021-11-19 13:21:50,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-11-19 13:21:50,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2021-11-19 13:21:50,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 116 states have (on average 1.2155172413793103) internal successors, (141), 118 states have internal predecessors, (141), 45 states have call successors, (45), 19 states have call predecessors, (45), 20 states have return successors, (51), 44 states have call predecessors, (51), 44 states have call successors, (51) [2021-11-19 13:21:50,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 237 transitions. [2021-11-19 13:21:50,702 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 237 transitions. Word has length 179 [2021-11-19 13:21:50,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:50,703 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 237 transitions. [2021-11-19 13:21:50,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-19 13:21:50,704 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 237 transitions. [2021-11-19 13:21:50,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-19 13:21:50,707 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:50,708 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:50,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:50,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:50,934 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:50,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:50,935 INFO L85 PathProgramCache]: Analyzing trace with hash -558512055, now seen corresponding path program 1 times [2021-11-19 13:21:50,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:50,937 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1488926326] [2021-11-19 13:21:50,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:50,937 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:50,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:50,938 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:50,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:21:52,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:52,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 1589 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:21:52,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:52,528 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-19 13:21:52,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:53,160 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 15 proven. 16 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2021-11-19 13:21:53,160 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:53,161 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1488926326] [2021-11-19 13:21:53,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1488926326] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:53,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:53,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-19 13:21:53,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190537686] [2021-11-19 13:21:53,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:53,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:21:53,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:53,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:21:53,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:21:53,164 INFO L87 Difference]: Start difference. First operand 182 states and 237 transitions. Second operand has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-19 13:21:53,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:53,412 INFO L93 Difference]: Finished difference Result 330 states and 433 transitions. [2021-11-19 13:21:53,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:21:53,413 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 188 [2021-11-19 13:21:53,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:53,418 INFO L225 Difference]: With dead ends: 330 [2021-11-19 13:21:53,419 INFO L226 Difference]: Without dead ends: 184 [2021-11-19 13:21:53,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 369 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:21:53,423 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 2 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:53,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 929 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:21:53,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-11-19 13:21:53,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2021-11-19 13:21:53,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 117 states have (on average 1.2136752136752136) internal successors, (142), 120 states have internal predecessors, (142), 45 states have call successors, (45), 19 states have call predecessors, (45), 21 states have return successors, (55), 44 states have call predecessors, (55), 44 states have call successors, (55) [2021-11-19 13:21:53,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 242 transitions. [2021-11-19 13:21:53,458 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 242 transitions. Word has length 188 [2021-11-19 13:21:53,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:53,460 INFO L470 AbstractCegarLoop]: Abstraction has 184 states and 242 transitions. [2021-11-19 13:21:53,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-19 13:21:53,460 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 242 transitions. [2021-11-19 13:21:53,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-19 13:21:53,466 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:53,466 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:21:53,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:53,690 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:53,690 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:53,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:53,690 INFO L85 PathProgramCache]: Analyzing trace with hash 16991149, now seen corresponding path program 1 times [2021-11-19 13:21:53,695 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:53,695 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [125467449] [2021-11-19 13:21:53,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:53,695 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:53,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:53,697 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:53,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 13:21:54,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:54,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 1599 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:21:54,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:55,420 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-19 13:21:55,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:21:56,027 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-11-19 13:21:56,028 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:21:56,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [125467449] [2021-11-19 13:21:56,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [125467449] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:21:56,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:21:56,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 13:21:56,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065712811] [2021-11-19 13:21:56,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:21:56,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:21:56,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:21:56,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:21:56,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:21:56,031 INFO L87 Difference]: Start difference. First operand 184 states and 242 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 13:21:56,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:21:56,119 INFO L93 Difference]: Finished difference Result 339 states and 459 transitions. [2021-11-19 13:21:56,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:21:56,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 190 [2021-11-19 13:21:56,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:21:56,127 INFO L225 Difference]: With dead ends: 339 [2021-11-19 13:21:56,127 INFO L226 Difference]: Without dead ends: 191 [2021-11-19 13:21:56,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:21:56,129 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 0 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:21:56,130 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 812 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:21:56,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-11-19 13:21:56,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2021-11-19 13:21:56,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 122 states have (on average 1.2049180327868851) internal successors, (147), 126 states have internal predecessors, (147), 45 states have call successors, (45), 19 states have call predecessors, (45), 23 states have return successors, (60), 45 states have call predecessors, (60), 44 states have call successors, (60) [2021-11-19 13:21:56,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 252 transitions. [2021-11-19 13:21:56,147 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 252 transitions. Word has length 190 [2021-11-19 13:21:56,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:21:56,148 INFO L470 AbstractCegarLoop]: Abstraction has 191 states and 252 transitions. [2021-11-19 13:21:56,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 13:21:56,149 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 252 transitions. [2021-11-19 13:21:56,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-19 13:21:56,151 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:21:56,151 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:21:56,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:21:56,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:21:56,366 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:21:56,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:21:56,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1624694021, now seen corresponding path program 1 times [2021-11-19 13:21:56,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:21:56,369 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1864824057] [2021-11-19 13:21:56,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:21:56,370 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:21:56,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:21:56,371 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:21:56,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 13:21:57,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:21:57,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 1613 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-19 13:21:57,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:21:59,115 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-19 13:21:59,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:22:00,335 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-11-19 13:22:00,335 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:22:00,335 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1864824057] [2021-11-19 13:22:00,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1864824057] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:22:00,336 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:22:00,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2021-11-19 13:22:00,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779951885] [2021-11-19 13:22:00,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:22:00,337 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:22:00,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:22:00,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:22:00,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:22:00,338 INFO L87 Difference]: Start difference. First operand 191 states and 252 transitions. Second operand has 8 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 13:22:02,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:22:04,478 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:22:08,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:22:09,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:22:09,317 INFO L93 Difference]: Finished difference Result 350 states and 476 transitions. [2021-11-19 13:22:09,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:22:09,321 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) Word has length 196 [2021-11-19 13:22:09,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:22:09,323 INFO L225 Difference]: With dead ends: 350 [2021-11-19 13:22:09,323 INFO L226 Difference]: Without dead ends: 193 [2021-11-19 13:22:09,325 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 380 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:22:09,326 INFO L933 BasicCegarLoop]: 202 mSDtfsCounter, 7 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 83 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:22:09,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 1282 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 3 Unknown, 83 Unchecked, 8.6s Time] [2021-11-19 13:22:09,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2021-11-19 13:22:09,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 190. [2021-11-19 13:22:09,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 122 states have (on average 1.2049180327868851) internal successors, (147), 125 states have internal predecessors, (147), 44 states have call successors, (44), 19 states have call predecessors, (44), 23 states have return successors, (59), 45 states have call predecessors, (59), 43 states have call successors, (59) [2021-11-19 13:22:09,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 250 transitions. [2021-11-19 13:22:09,342 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 250 transitions. Word has length 196 [2021-11-19 13:22:09,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:22:09,343 INFO L470 AbstractCegarLoop]: Abstraction has 190 states and 250 transitions. [2021-11-19 13:22:09,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 13:22:09,344 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 250 transitions. [2021-11-19 13:22:09,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-19 13:22:09,346 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:22:09,346 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:22:09,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 13:22:09,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:22:09,562 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:22:09,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:22:09,563 INFO L85 PathProgramCache]: Analyzing trace with hash 387759007, now seen corresponding path program 2 times [2021-11-19 13:22:09,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:22:09,566 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [460925961] [2021-11-19 13:22:09,566 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 13:22:09,566 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:22:09,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:22:09,568 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:22:09,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 13:22:16,287 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 13:22:16,287 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 13:22:16,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:22:16,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:22:16,957 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-11-19 13:22:16,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:22:17,662 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2021-11-19 13:22:17,662 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:22:17,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [460925961] [2021-11-19 13:22:17,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [460925961] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:22:17,663 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:22:17,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-19 13:22:17,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435912036] [2021-11-19 13:22:17,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:22:17,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:22:17,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:22:17,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:22:17,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:22:17,665 INFO L87 Difference]: Start difference. First operand 190 states and 250 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-19 13:22:17,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:22:17,889 INFO L93 Difference]: Finished difference Result 305 states and 409 transitions. [2021-11-19 13:22:17,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:22:17,890 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 201 [2021-11-19 13:22:17,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:22:17,893 INFO L225 Difference]: With dead ends: 305 [2021-11-19 13:22:17,894 INFO L226 Difference]: Without dead ends: 188 [2021-11-19 13:22:17,895 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:22:17,896 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 2 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:22:17,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 934 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:22:17,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2021-11-19 13:22:17,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 184. [2021-11-19 13:22:17,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 118 states have (on average 1.194915254237288) internal successors, (141), 120 states have internal predecessors, (141), 44 states have call successors, (44), 19 states have call predecessors, (44), 21 states have return successors, (57), 44 states have call predecessors, (57), 43 states have call successors, (57) [2021-11-19 13:22:17,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 242 transitions. [2021-11-19 13:22:17,913 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 242 transitions. Word has length 201 [2021-11-19 13:22:17,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:22:17,914 INFO L470 AbstractCegarLoop]: Abstraction has 184 states and 242 transitions. [2021-11-19 13:22:17,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-19 13:22:17,915 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 242 transitions. [2021-11-19 13:22:17,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-19 13:22:17,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:22:17,917 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:22:17,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 13:22:18,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:22:18,118 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:22:18,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:22:18,119 INFO L85 PathProgramCache]: Analyzing trace with hash 844613942, now seen corresponding path program 1 times [2021-11-19 13:22:18,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:22:18,122 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [937099363] [2021-11-19 13:22:18,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:22:18,123 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:22:18,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:22:18,124 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:22:18,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 13:22:19,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:22:19,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:22:19,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:22:20,361 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2021-11-19 13:22:20,361 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:22:21,033 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-11-19 13:22:21,033 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:22:21,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [937099363] [2021-11-19 13:22:21,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [937099363] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:22:21,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:22:21,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2021-11-19 13:22:21,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140300176] [2021-11-19 13:22:21,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:22:21,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 13:22:21,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:22:21,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 13:22:21,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:22:21,035 INFO L87 Difference]: Start difference. First operand 184 states and 242 transitions. Second operand has 7 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:22:21,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:22:21,653 INFO L93 Difference]: Finished difference Result 288 states and 384 transitions. [2021-11-19 13:22:21,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:22:21,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 4 states have call successors, (27) Word has length 206 [2021-11-19 13:22:21,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:22:21,657 INFO L225 Difference]: With dead ends: 288 [2021-11-19 13:22:21,657 INFO L226 Difference]: Without dead ends: 184 [2021-11-19 13:22:21,658 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:22:21,659 INFO L933 BasicCegarLoop]: 179 mSDtfsCounter, 49 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 1008 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:22:21,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 1008 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 13:22:21,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-11-19 13:22:21,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2021-11-19 13:22:21,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 118 states have (on average 1.194915254237288) internal successors, (141), 120 states have internal predecessors, (141), 44 states have call successors, (44), 19 states have call predecessors, (44), 21 states have return successors, (55), 44 states have call predecessors, (55), 43 states have call successors, (55) [2021-11-19 13:22:21,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 240 transitions. [2021-11-19 13:22:21,676 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 240 transitions. Word has length 206 [2021-11-19 13:22:21,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:22:21,677 INFO L470 AbstractCegarLoop]: Abstraction has 184 states and 240 transitions. [2021-11-19 13:22:21,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:22:21,678 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 240 transitions. [2021-11-19 13:22:21,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2021-11-19 13:22:21,680 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:22:21,680 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:22:21,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 13:22:21,906 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:22:21,906 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:22:21,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:22:21,907 INFO L85 PathProgramCache]: Analyzing trace with hash -312135986, now seen corresponding path program 1 times [2021-11-19 13:22:21,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:22:21,909 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1948205039] [2021-11-19 13:22:21,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:22:21,910 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:22:21,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:22:21,910 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:22:21,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 13:22:23,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:22:23,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 1680 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:22:23,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:22:24,031 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-19 13:22:24,031 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:22:24,697 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2021-11-19 13:22:24,698 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:22:24,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1948205039] [2021-11-19 13:22:24,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1948205039] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:22:24,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:22:24,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-19 13:22:24,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437750357] [2021-11-19 13:22:24,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:22:24,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:22:24,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:22:24,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:22:24,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:22:24,700 INFO L87 Difference]: Start difference. First operand 184 states and 240 transitions. Second operand has 6 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-19 13:22:24,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:22:24,916 INFO L93 Difference]: Finished difference Result 288 states and 381 transitions. [2021-11-19 13:22:24,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:22:24,931 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 207 [2021-11-19 13:22:24,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:22:24,934 INFO L225 Difference]: With dead ends: 288 [2021-11-19 13:22:24,934 INFO L226 Difference]: Without dead ends: 184 [2021-11-19 13:22:24,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:22:24,936 INFO L933 BasicCegarLoop]: 191 mSDtfsCounter, 2 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:22:24,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 920 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:22:24,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-11-19 13:22:24,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2021-11-19 13:22:24,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 118 states have (on average 1.194915254237288) internal successors, (141), 120 states have internal predecessors, (141), 44 states have call successors, (44), 19 states have call predecessors, (44), 21 states have return successors, (54), 44 states have call predecessors, (54), 43 states have call successors, (54) [2021-11-19 13:22:24,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 239 transitions. [2021-11-19 13:22:24,953 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 239 transitions. Word has length 207 [2021-11-19 13:22:24,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:22:24,954 INFO L470 AbstractCegarLoop]: Abstraction has 184 states and 239 transitions. [2021-11-19 13:22:24,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-19 13:22:24,954 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 239 transitions. [2021-11-19 13:22:24,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-19 13:22:24,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:22:24,957 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:22:25,025 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-19 13:22:25,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:22:25,170 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:22:25,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:22:25,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1506458953, now seen corresponding path program 2 times [2021-11-19 13:22:25,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:22:25,173 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1617743553] [2021-11-19 13:22:25,173 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 13:22:25,173 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:22:25,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:22:25,174 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:22:25,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 13:22:36,407 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 13:22:36,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 13:22:36,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:22:36,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:22:37,295 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-11-19 13:22:37,296 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:22:38,073 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-11-19 13:22:38,073 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:22:38,073 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1617743553] [2021-11-19 13:22:38,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1617743553] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:22:38,074 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:22:38,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 10 [2021-11-19 13:22:38,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230441911] [2021-11-19 13:22:38,075 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:22:38,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 13:22:38,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:22:38,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 13:22:38,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:22:38,077 INFO L87 Difference]: Start difference. First operand 184 states and 239 transitions. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:22:40,966 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:22:43,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:22:45,770 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:22:47,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:22:49,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:22:49,754 INFO L93 Difference]: Finished difference Result 270 states and 351 transitions. [2021-11-19 13:22:49,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 13:22:49,756 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) Word has length 229 [2021-11-19 13:22:49,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:22:49,758 INFO L225 Difference]: With dead ends: 270 [2021-11-19 13:22:49,759 INFO L226 Difference]: Without dead ends: 182 [2021-11-19 13:22:49,760 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:22:49,760 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 65 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 1299 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:22:49,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 1299 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 207 Invalid, 2 Unknown, 0 Unchecked, 11.6s Time] [2021-11-19 13:22:49,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-11-19 13:22:49,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2021-11-19 13:22:49,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 117 states have (on average 1.1794871794871795) internal successors, (138), 118 states have internal predecessors, (138), 44 states have call successors, (44), 19 states have call predecessors, (44), 20 states have return successors, (53), 44 states have call predecessors, (53), 43 states have call successors, (53) [2021-11-19 13:22:49,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 235 transitions. [2021-11-19 13:22:49,777 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 235 transitions. Word has length 229 [2021-11-19 13:22:49,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:22:49,778 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 235 transitions. [2021-11-19 13:22:49,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (30), 4 states have call predecessors, (30), 2 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:22:49,778 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 235 transitions. [2021-11-19 13:22:49,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-19 13:22:49,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:22:49,781 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:22:49,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 13:22:49,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:22:49,994 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:22:49,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:22:49,994 INFO L85 PathProgramCache]: Analyzing trace with hash -910260363, now seen corresponding path program 1 times [2021-11-19 13:22:49,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:22:49,998 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [827204339] [2021-11-19 13:22:49,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:22:49,998 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:22:49,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:22:50,000 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:22:50,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 13:22:51,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:22:52,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 34 conjunts are in the unsatisfiable core [2021-11-19 13:22:52,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:22:55,005 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 85 proven. 11 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-11-19 13:22:55,005 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:23:00,072 INFO L354 Elim1Store]: treesize reduction 8, result has 91.2 percent of original size [2021-11-19 13:23:00,073 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 64 treesize of output 122 [2021-11-19 13:23:00,332 INFO L354 Elim1Store]: treesize reduction 22, result has 67.2 percent of original size [2021-11-19 13:23:00,333 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 110 treesize of output 122 [2021-11-19 13:23:02,265 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2021-11-19 13:23:02,265 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:23:02,265 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [827204339] [2021-11-19 13:23:02,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [827204339] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:23:02,265 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [470148983] [2021-11-19 13:23:02,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:23:02,266 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:23:02,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:23:02,268 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:23:02,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-19 13:23:03,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:23:03,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 13:23:03,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:23:04,549 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2021-11-19 13:23:04,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:23:05,422 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2021-11-19 13:23:05,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [470148983] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:23:05,422 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:23:05,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [17, 18] total 34 [2021-11-19 13:23:05,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225772287] [2021-11-19 13:23:05,423 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:23:05,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:23:05,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:23:05,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:23:05,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=1019, Unknown=0, NotChecked=0, Total=1122 [2021-11-19 13:23:05,426 INFO L87 Difference]: Start difference. First operand 182 states and 235 transitions. Second operand has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-19 13:23:05,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:23:05,873 INFO L93 Difference]: Finished difference Result 273 states and 357 transitions. [2021-11-19 13:23:05,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:23:05,877 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 228 [2021-11-19 13:23:05,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:23:05,881 INFO L225 Difference]: With dead ends: 273 [2021-11-19 13:23:05,881 INFO L226 Difference]: Without dead ends: 182 [2021-11-19 13:23:05,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 909 GetRequests, 874 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 287 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=108, Invalid=1082, Unknown=0, NotChecked=0, Total=1190 [2021-11-19 13:23:05,884 INFO L933 BasicCegarLoop]: 191 mSDtfsCounter, 2 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:23:05,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1290 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:23:05,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-11-19 13:23:05,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2021-11-19 13:23:05,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 117 states have (on average 1.1794871794871795) internal successors, (138), 118 states have internal predecessors, (138), 44 states have call successors, (44), 19 states have call predecessors, (44), 20 states have return successors, (51), 44 states have call predecessors, (51), 43 states have call successors, (51) [2021-11-19 13:23:05,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 233 transitions. [2021-11-19 13:23:05,905 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 233 transitions. Word has length 228 [2021-11-19 13:23:05,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:23:05,910 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 233 transitions. [2021-11-19 13:23:05,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-19 13:23:05,910 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 233 transitions. [2021-11-19 13:23:05,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-11-19 13:23:05,913 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:23:05,913 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:23:05,922 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-11-19 13:23:06,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-19 13:23:06,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:23:06,331 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:23:06,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:23:06,332 INFO L85 PathProgramCache]: Analyzing trace with hash -2008022609, now seen corresponding path program 1 times [2021-11-19 13:23:06,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:23:06,334 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [780645116] [2021-11-19 13:23:06,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:23:06,335 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:23:06,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:23:06,336 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:23:06,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f6a94e-cf83-4522-939d-2d64d47b16ad/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 13:23:09,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:23:09,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 1770 conjuncts, 58 conjunts are in the unsatisfiable core [2021-11-19 13:23:09,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:23:21,048 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:23:21,049 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 1094 treesize of output 601 [2021-11-19 13:23:21,109 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:23:21,110 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 598 treesize of output 353 [2021-11-19 13:23:53,502 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 68 proven. 23 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2021-11-19 13:23:53,502 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:24:12,497 INFO L354 Elim1Store]: treesize reduction 14, result has 6.7 percent of original size [2021-11-19 13:24:12,498 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 1351 treesize of output 1