./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bcbdd24aa3539f554995115754c17957131f4a70e9c01f3bd768b3e606eed4d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:27:49,793 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:27:49,795 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:27:49,848 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:27:49,848 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:27:49,853 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:27:49,857 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:27:49,860 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:27:49,862 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:27:49,863 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:27:49,865 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:27:49,867 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:27:49,867 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:27:49,869 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:27:49,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:27:49,879 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:27:49,880 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:27:49,881 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:27:49,883 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:27:49,886 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:27:49,888 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:27:49,894 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:27:49,898 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:27:49,899 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:27:49,908 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:27:49,909 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:27:49,909 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:27:49,910 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:27:49,911 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:27:49,912 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:27:49,912 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:27:49,913 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:27:49,914 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:27:49,915 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:27:49,916 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:27:49,917 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:27:49,918 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:27:49,918 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:27:49,922 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:27:49,923 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:27:49,924 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:27:49,925 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:27:49,976 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:27:49,976 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:27:49,977 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:27:49,977 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:27:49,977 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:27:49,977 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:27:49,978 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:27:49,978 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:27:49,978 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:27:49,984 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:27:49,985 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:27:49,985 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:27:49,985 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:27:49,986 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:27:49,986 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:27:49,986 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:27:49,987 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:27:49,987 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:27:49,987 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:27:49,987 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:27:49,987 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:27:49,988 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:27:49,988 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:27:49,988 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:27:49,989 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:27:49,989 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:27:49,989 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:27:49,989 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:27:49,989 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:27:49,991 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:27:49,991 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:27:49,991 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:27:49,992 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:27:49,992 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:27:49,992 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:27:49,992 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:27:49,993 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:27:49,993 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_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bcbdd24aa3539f554995115754c17957131f4a70e9c01f3bd768b3e606eed4d4 [2021-11-12 22:27:50,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:27:50,293 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:27:50,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:27:50,298 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:27:50,298 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:27:50,300 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i [2021-11-12 22:27:50,366 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data/3d6ec93e7/81a34283242d4396a496a94196eea7a5/FLAGab660b3af [2021-11-12 22:27:51,127 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:27:51,128 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i [2021-11-12 22:27:51,163 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data/3d6ec93e7/81a34283242d4396a496a94196eea7a5/FLAGab660b3af [2021-11-12 22:27:51,676 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data/3d6ec93e7/81a34283242d4396a496a94196eea7a5 [2021-11-12 22:27:51,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:27:51,684 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:27:51,685 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:27:51,686 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:27:51,689 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:27:51,690 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:27:51" (1/1) ... [2021-11-12 22:27:51,691 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a55c5f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:27:51, skipping insertion in model container [2021-11-12 22:27:51,692 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:27:51" (1/1) ... [2021-11-12 22:27:51,699 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:27:51,794 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:27:52,101 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i[4498,4511] [2021-11-12 22:27:52,109 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i[4558,4571] [2021-11-12 22:27:52,133 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:27:52,140 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:27:52,906 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,907 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,908 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,909 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,911 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,926 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,927 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,930 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,931 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,933 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,935 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,936 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:52,936 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:53,383 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:27:53,386 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:27:53,388 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:27:53,391 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:27:53,395 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:27:53,397 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:27:53,398 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:27:53,400 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:27:53,413 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:27:53,414 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:27:53,657 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:27:53,707 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:27:53,725 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:27:53,726 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3ff1ff3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:27:53, skipping insertion in model container [2021-11-12 22:27:53,726 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:27:53,726 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:27:53,728 INFO L158 Benchmark]: Toolchain (without parser) took 2043.46ms. Allocated memory was 102.8MB in the beginning and 132.1MB in the end (delta: 29.4MB). Free memory was 77.7MB in the beginning and 98.4MB in the end (delta: -20.7MB). Peak memory consumption was 31.7MB. Max. memory is 16.1GB. [2021-11-12 22:27:53,729 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 102.8MB. Free memory is still 78.0MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:27:53,730 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2040.80ms. Allocated memory was 102.8MB in the beginning and 132.1MB in the end (delta: 29.4MB). Free memory was 77.3MB in the beginning and 98.4MB in the end (delta: -21.1MB). Peak memory consumption was 31.7MB. Max. memory is 16.1GB. [2021-11-12 22:27:53,732 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.34ms. Allocated memory is still 102.8MB. Free memory is still 78.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2040.80ms. Allocated memory was 102.8MB in the beginning and 132.1MB in the end (delta: 29.4MB). Free memory was 77.3MB in the beginning and 98.4MB in the end (delta: -21.1MB). Peak memory consumption was 31.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7037]: 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_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bcbdd24aa3539f554995115754c17957131f4a70e9c01f3bd768b3e606eed4d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:27:56,047 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:27:56,049 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:27:56,081 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:27:56,082 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:27:56,083 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:27:56,085 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:27:56,088 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:27:56,090 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:27:56,092 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:27:56,093 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:27:56,095 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:27:56,095 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:27:56,097 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:27:56,099 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:27:56,100 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:27:56,102 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:27:56,103 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:27:56,105 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:27:56,108 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:27:56,110 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:27:56,112 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:27:56,113 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:27:56,115 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:27:56,119 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:27:56,120 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:27:56,120 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:27:56,121 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:27:56,122 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:27:56,124 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:27:56,124 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:27:56,125 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:27:56,126 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:27:56,128 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:27:56,129 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:27:56,129 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:27:56,130 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:27:56,131 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:27:56,131 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:27:56,133 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:27:56,134 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:27:56,135 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:27:56,173 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:27:56,173 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:27:56,174 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:27:56,175 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:27:56,175 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:27:56,175 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:27:56,176 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:27:56,176 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:27:56,176 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:27:56,176 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:27:56,177 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:27:56,177 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:27:56,178 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:27:56,178 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:27:56,178 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:27:56,178 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:27:56,178 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:27:56,179 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:27:56,179 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:27:56,179 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:27:56,179 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:27:56,179 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:27:56,180 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:27:56,180 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:27:56,180 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:27:56,180 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:27:56,181 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:27:56,181 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:27:56,181 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:27:56,181 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:27:56,181 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:27:56,182 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:27:56,182 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:27:56,182 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_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bcbdd24aa3539f554995115754c17957131f4a70e9c01f3bd768b3e606eed4d4 [2021-11-12 22:27:56,526 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:27:56,560 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:27:56,563 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:27:56,564 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:27:56,565 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:27:56,566 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i [2021-11-12 22:27:56,650 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data/4aef5f261/12e1125918c541b2a63ca409c086ed15/FLAG991eadcd7 [2021-11-12 22:27:57,564 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:27:57,564 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i [2021-11-12 22:27:57,607 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data/4aef5f261/12e1125918c541b2a63ca409c086ed15/FLAG991eadcd7 [2021-11-12 22:27:58,059 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/data/4aef5f261/12e1125918c541b2a63ca409c086ed15 [2021-11-12 22:27:58,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:27:58,063 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:27:58,071 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:27:58,071 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:27:58,076 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:27:58,077 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:27:58" (1/1) ... [2021-11-12 22:27:58,079 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6295ffad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:27:58, skipping insertion in model container [2021-11-12 22:27:58,079 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:27:58" (1/1) ... [2021-11-12 22:27:58,087 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:27:58,218 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:27:58,530 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i[4498,4511] [2021-11-12 22:27:58,537 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i[4558,4571] [2021-11-12 22:27:58,566 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:27:58,574 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:27:59,459 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,460 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,461 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,462 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,463 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,479 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,480 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,482 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,483 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,486 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,487 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,488 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,489 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:27:59,909 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:27:59,910 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:27:59,911 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:27:59,913 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:27:59,915 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:27:59,915 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:27:59,916 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:27:59,917 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:27:59,918 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:27:59,919 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:28:00,098 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:28:00,127 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:28:00,154 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:28:00,233 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:28:00,238 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i[4498,4511] [2021-11-12 22:28:00,238 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i[4558,4571] [2021-11-12 22:28:00,240 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:28:00,241 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:28:00,281 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,282 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,282 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,283 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,284 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,293 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,293 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,295 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,295 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,297 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,298 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,298 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,299 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,343 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:28:00,344 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:28:00,345 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:28:00,368 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:28:00,369 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:28:00,370 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:28:00,371 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:28:00,372 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:28:00,372 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:28:00,373 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:28:00,415 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:28:00,449 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:28:00,465 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:28:00,492 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i[4498,4511] [2021-11-12 22:28:00,493 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/sv-benchmarks/c/aws-c-common/aws_linked_list_pop_back_harness.i[4558,4571] [2021-11-12 22:28:00,494 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:28:00,495 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:28:00,537 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,538 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,538 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,539 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,540 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,548 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,549 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,550 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,551 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,552 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,553 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,554 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,554 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:28:00,595 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:28:00,596 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:28:00,597 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:28:00,597 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:28:00,598 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:28:00,599 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:28:00,600 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:28:00,600 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:28:00,600 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:28:00,601 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:28:00,651 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:28:00,665 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:28:00,977 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:28:00,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00 WrapperNode [2021-11-12 22:28:00,978 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:28:00,979 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:28:00,979 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:28:00,980 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:28:00,987 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,107 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,179 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:28:01,180 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:28:01,181 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:28:01,181 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:28:01,191 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,199 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,200 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,228 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,235 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,243 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,252 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:28:01,253 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:28:01,254 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:28:01,254 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:28:01,255 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (1/1) ... [2021-11-12 22:28:01,263 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:28:01,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:28:01,301 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:28:01,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:28:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-12 22:28:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-12 22:28:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_remove [2021-11-12 22:28:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_remove [2021-11-12 22:28:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:28:01,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:28:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-12 22:28:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-12 22:28:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2021-11-12 22:28:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2021-11-12 22:28:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:28:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2021-11-12 22:28:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2021-11-12 22:28:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:28:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:28:01,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:28:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:28:01,360 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2021-11-12 22:28:01,360 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2021-11-12 22:28:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:28:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:28:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 22:28:01,361 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 22:28:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:28:01,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:28:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:28:01,362 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-12 22:28:01,362 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-12 22:28:01,363 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2021-11-12 22:28:01,363 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2021-11-12 22:28:02,449 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:28:02,452 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-12 22:28:02,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:28:02 BoogieIcfgContainer [2021-11-12 22:28:02,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:28:02,456 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:28:02,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:28:02,459 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:28:02,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:27:58" (1/3) ... [2021-11-12 22:28:02,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e33a49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:28:02, skipping insertion in model container [2021-11-12 22:28:02,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:28:00" (2/3) ... [2021-11-12 22:28:02,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e33a49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:28:02, skipping insertion in model container [2021-11-12 22:28:02,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:28:02" (3/3) ... [2021-11-12 22:28:02,463 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_linked_list_pop_back_harness.i [2021-11-12 22:28:02,469 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:28:02,469 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:28:02,552 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:28:02,567 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:28:02,567 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:28:02,595 INFO L276 IsEmpty]: Start isEmpty. Operand has 137 states, 89 states have (on average 1.303370786516854) internal successors, (116), 90 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2021-11-12 22:28:02,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 22:28:02,607 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:02,608 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:28:02,609 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:02,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:02,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1579343520, now seen corresponding path program 1 times [2021-11-12 22:28:02,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:02,629 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [431192827] [2021-11-12 22:28:02,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:02,631 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:02,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:02,634 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:02,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:28:03,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:03,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:28:03,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:03,451 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:28:03,451 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:03,767 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2021-11-12 22:28:03,768 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:28:03,769 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [431192827] [2021-11-12 22:28:03,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [431192827] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:28:03,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:28:03,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-12 22:28:03,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048810923] [2021-11-12 22:28:03,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:28:03,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:28:03,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:28:03,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:28:03,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:28:03,826 INFO L87 Difference]: Start difference. First operand has 137 states, 89 states have (on average 1.303370786516854) internal successors, (116), 90 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 22:28:03,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:28:03,977 INFO L93 Difference]: Finished difference Result 274 states and 414 transitions. [2021-11-12 22:28:03,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:28:03,980 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2021-11-12 22:28:03,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:28:03,999 INFO L225 Difference]: With dead ends: 274 [2021-11-12 22:28:04,000 INFO L226 Difference]: Without dead ends: 140 [2021-11-12 22:28:04,011 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:28:04,016 INFO L933 BasicCegarLoop]: 180 mSDtfsCounter, 12 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.06ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.80ms IncrementalHoareTripleChecker+Time [2021-11-12 22:28:04,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 536 Invalid, 15 Unknown, 0 Unchecked, 15.06ms Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 24.80ms Time] [2021-11-12 22:28:04,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-11-12 22:28:04,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 134. [2021-11-12 22:28:04,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 86 states have (on average 1.244186046511628) internal successors, (107), 87 states have internal predecessors, (107), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-12 22:28:04,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 180 transitions. [2021-11-12 22:28:04,108 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 180 transitions. Word has length 116 [2021-11-12 22:28:04,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:28:04,111 INFO L470 AbstractCegarLoop]: Abstraction has 134 states and 180 transitions. [2021-11-12 22:28:04,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 22:28:04,111 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 180 transitions. [2021-11-12 22:28:04,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 22:28:04,123 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:04,124 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:28:04,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:28:04,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:28:04,349 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:04,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:04,350 INFO L85 PathProgramCache]: Analyzing trace with hash -183799078, now seen corresponding path program 1 times [2021-11-12 22:28:04,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:04,351 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1556068229] [2021-11-12 22:28:04,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:04,352 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:04,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:04,356 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:04,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:28:04,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:04,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:28:04,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:04,913 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-11-12 22:28:04,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:05,174 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2021-11-12 22:28:05,174 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:28:05,174 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1556068229] [2021-11-12 22:28:05,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1556068229] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:28:05,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:28:05,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-12 22:28:05,175 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494545963] [2021-11-12 22:28:05,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:28:05,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:28:05,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:28:05,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:28:05,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:28:05,178 INFO L87 Difference]: Start difference. First operand 134 states and 180 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 22:28:05,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:28:05,252 INFO L93 Difference]: Finished difference Result 255 states and 350 transitions. [2021-11-12 22:28:05,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:28:05,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2021-11-12 22:28:05,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:28:05,256 INFO L225 Difference]: With dead ends: 255 [2021-11-12 22:28:05,256 INFO L226 Difference]: Without dead ends: 141 [2021-11-12 22:28:05,257 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:28:05,258 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 9 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.97ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.18ms IncrementalHoareTripleChecker+Time [2021-11-12 22:28:05,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 688 Invalid, 27 Unknown, 0 Unchecked, 4.97ms Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 33.18ms Time] [2021-11-12 22:28:05,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-11-12 22:28:05,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2021-11-12 22:28:05,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 89 states have (on average 1.2359550561797752) internal successors, (110), 90 states have internal predecessors, (110), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-11-12 22:28:05,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 183 transitions. [2021-11-12 22:28:05,274 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 183 transitions. Word has length 116 [2021-11-12 22:28:05,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:28:05,275 INFO L470 AbstractCegarLoop]: Abstraction has 137 states and 183 transitions. [2021-11-12 22:28:05,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 22:28:05,276 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 183 transitions. [2021-11-12 22:28:05,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 22:28:05,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:05,278 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:28:05,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:28:05,494 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:28:05,494 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:05,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:05,495 INFO L85 PathProgramCache]: Analyzing trace with hash -543175276, now seen corresponding path program 1 times [2021-11-12 22:28:05,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:05,496 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1384582238] [2021-11-12 22:28:05,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:05,497 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:05,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:05,498 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:05,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:28:05,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:05,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 22:28:05,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:05,983 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-12 22:28:05,988 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:06,282 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2021-11-12 22:28:06,283 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:28:06,283 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1384582238] [2021-11-12 22:28:06,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1384582238] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:28:06,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:28:06,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-12 22:28:06,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243233250] [2021-11-12 22:28:06,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:28:06,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:28:06,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:28:06,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:28:06,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:28:06,288 INFO L87 Difference]: Start difference. First operand 137 states and 183 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-12 22:28:06,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:28:06,459 INFO L93 Difference]: Finished difference Result 256 states and 345 transitions. [2021-11-12 22:28:06,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:28:06,460 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 116 [2021-11-12 22:28:06,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:28:06,466 INFO L225 Difference]: With dead ends: 256 [2021-11-12 22:28:06,466 INFO L226 Difference]: Without dead ends: 139 [2021-11-12 22:28:06,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:28:06,472 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 2 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.23ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 116.31ms IncrementalHoareTripleChecker+Time [2021-11-12 22:28:06,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 807 Invalid, 77 Unknown, 0 Unchecked, 14.23ms Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 116.31ms Time] [2021-11-12 22:28:06,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2021-11-12 22:28:06,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2021-11-12 22:28:06,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 90 states have (on average 1.2333333333333334) internal successors, (111), 92 states have internal predecessors, (111), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (40), 36 states have call predecessors, (40), 36 states have call successors, (40) [2021-11-12 22:28:06,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 188 transitions. [2021-11-12 22:28:06,505 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 188 transitions. Word has length 116 [2021-11-12 22:28:06,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:28:06,506 INFO L470 AbstractCegarLoop]: Abstraction has 139 states and 188 transitions. [2021-11-12 22:28:06,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-12 22:28:06,506 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 188 transitions. [2021-11-12 22:28:06,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-12 22:28:06,510 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:06,510 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:28:06,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:28:06,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:28:06,726 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:06,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:06,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1486715478, now seen corresponding path program 1 times [2021-11-12 22:28:06,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:06,728 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [298051714] [2021-11-12 22:28:06,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:06,729 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:06,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:06,730 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:06,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:28:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:07,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:28:07,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:07,331 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-12 22:28:07,331 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:07,769 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-12 22:28:07,769 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:28:07,769 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [298051714] [2021-11-12 22:28:07,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [298051714] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:28:07,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:28:07,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2021-11-12 22:28:07,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166920704] [2021-11-12 22:28:07,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:28:07,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:28:07,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:28:07,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:28:07,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:28:07,774 INFO L87 Difference]: Start difference. First operand 139 states and 188 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 22:28:08,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:28:08,108 INFO L93 Difference]: Finished difference Result 261 states and 356 transitions. [2021-11-12 22:28:08,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:28:08,109 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 118 [2021-11-12 22:28:08,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:28:08,111 INFO L225 Difference]: With dead ends: 261 [2021-11-12 22:28:08,111 INFO L226 Difference]: Without dead ends: 142 [2021-11-12 22:28:08,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:28:08,113 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 69 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 220.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.42ms SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 262.35ms IncrementalHoareTripleChecker+Time [2021-11-12 22:28:08,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 852 Invalid, 149 Unknown, 0 Unchecked, 5.42ms Time], IncrementalHoareTripleChecker [44 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 262.35ms Time] [2021-11-12 22:28:08,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2021-11-12 22:28:08,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2021-11-12 22:28:08,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 92 states have (on average 1.2282608695652173) internal successors, (113), 95 states have internal predecessors, (113), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-12 22:28:08,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 192 transitions. [2021-11-12 22:28:08,140 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 192 transitions. Word has length 118 [2021-11-12 22:28:08,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:28:08,141 INFO L470 AbstractCegarLoop]: Abstraction has 142 states and 192 transitions. [2021-11-12 22:28:08,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 22:28:08,142 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 192 transitions. [2021-11-12 22:28:08,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-12 22:28:08,145 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:08,145 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:28:08,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:28:08,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:28:08,359 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:08,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:08,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1084644541, now seen corresponding path program 1 times [2021-11-12 22:28:08,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:08,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1493269224] [2021-11-12 22:28:08,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:08,360 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:08,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:08,361 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:08,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:28:08,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:08,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:28:08,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:08,950 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-12 22:28:08,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:09,402 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-12 22:28:09,403 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:28:09,403 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1493269224] [2021-11-12 22:28:09,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1493269224] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:28:09,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:28:09,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 11 [2021-11-12 22:28:09,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370424229] [2021-11-12 22:28:09,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:28:09,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:28:09,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:28:09,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:28:09,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:28:09,405 INFO L87 Difference]: Start difference. First operand 142 states and 192 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 22:28:09,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:28:09,856 INFO L93 Difference]: Finished difference Result 276 states and 381 transitions. [2021-11-12 22:28:09,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 22:28:09,859 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 120 [2021-11-12 22:28:09,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:28:09,861 INFO L225 Difference]: With dead ends: 276 [2021-11-12 22:28:09,861 INFO L226 Difference]: Without dead ends: 154 [2021-11-12 22:28:09,862 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2021-11-12 22:28:09,865 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 97 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 288.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.32ms SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 341.22ms IncrementalHoareTripleChecker+Time [2021-11-12 22:28:09,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [97 Valid, 1002 Invalid, 209 Unknown, 0 Unchecked, 6.32ms Time], IncrementalHoareTripleChecker [53 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 341.22ms Time] [2021-11-12 22:28:09,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-11-12 22:28:09,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 144. [2021-11-12 22:28:09,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 94 states have (on average 1.2340425531914894) internal successors, (116), 97 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-12 22:28:09,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 195 transitions. [2021-11-12 22:28:09,894 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 195 transitions. Word has length 120 [2021-11-12 22:28:09,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:28:09,894 INFO L470 AbstractCegarLoop]: Abstraction has 144 states and 195 transitions. [2021-11-12 22:28:09,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 22:28:09,895 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 195 transitions. [2021-11-12 22:28:09,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-12 22:28:09,896 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:09,896 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:28:09,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:28:10,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:28:10,111 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:10,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:10,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1096826829, now seen corresponding path program 1 times [2021-11-12 22:28:10,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:10,113 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [137962199] [2021-11-12 22:28:10,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:10,114 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:10,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:10,115 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:10,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:28:10,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:10,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:28:10,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:10,692 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-12 22:28:10,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:10,976 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2021-11-12 22:28:10,976 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:28:10,976 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [137962199] [2021-11-12 22:28:10,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [137962199] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:28:10,977 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:28:10,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [3] total 8 [2021-11-12 22:28:10,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655807598] [2021-11-12 22:28:10,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:28:10,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:28:10,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:28:10,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:28:10,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:28:10,979 INFO L87 Difference]: Start difference. First operand 144 states and 195 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 22:28:11,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:28:11,331 INFO L93 Difference]: Finished difference Result 277 states and 385 transitions. [2021-11-12 22:28:11,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:28:11,332 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 121 [2021-11-12 22:28:11,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:28:11,334 INFO L225 Difference]: With dead ends: 277 [2021-11-12 22:28:11,334 INFO L226 Difference]: Without dead ends: 153 [2021-11-12 22:28:11,335 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:28:11,336 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 78 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 236.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.24ms SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 272.91ms IncrementalHoareTripleChecker+Time [2021-11-12 22:28:11,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 849 Invalid, 173 Unknown, 0 Unchecked, 5.24ms Time], IncrementalHoareTripleChecker [48 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 272.91ms Time] [2021-11-12 22:28:11,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2021-11-12 22:28:11,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 145. [2021-11-12 22:28:11,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.231578947368421) internal successors, (117), 98 states have internal predecessors, (117), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-12 22:28:11,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 196 transitions. [2021-11-12 22:28:11,352 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 196 transitions. Word has length 121 [2021-11-12 22:28:11,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:28:11,352 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 196 transitions. [2021-11-12 22:28:11,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 22:28:11,353 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 196 transitions. [2021-11-12 22:28:11,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-12 22:28:11,355 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:11,355 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:28:11,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:28:11,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:28:11,572 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:11,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:11,572 INFO L85 PathProgramCache]: Analyzing trace with hash 546558767, now seen corresponding path program 1 times [2021-11-12 22:28:11,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:11,573 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1782209064] [2021-11-12 22:28:11,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:11,574 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:11,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:11,574 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:11,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:28:11,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:11,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:28:11,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:12,065 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-12 22:28:12,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:12,340 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2021-11-12 22:28:12,340 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:28:12,341 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1782209064] [2021-11-12 22:28:12,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1782209064] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:28:12,341 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:28:12,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2021-11-12 22:28:12,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319691640] [2021-11-12 22:28:12,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:28:12,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:28:12,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:28:12,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:28:12,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:28:12,343 INFO L87 Difference]: Start difference. First operand 145 states and 196 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-12 22:28:12,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:28:12,483 INFO L93 Difference]: Finished difference Result 276 states and 376 transitions. [2021-11-12 22:28:12,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:28:12,484 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 129 [2021-11-12 22:28:12,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:28:12,487 INFO L225 Difference]: With dead ends: 276 [2021-11-12 22:28:12,488 INFO L226 Difference]: Without dead ends: 151 [2021-11-12 22:28:12,489 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:28:12,490 INFO L933 BasicCegarLoop]: 171 mSDtfsCounter, 4 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.20ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 101.64ms IncrementalHoareTripleChecker+Time [2021-11-12 22:28:12,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 993 Invalid, 97 Unknown, 0 Unchecked, 4.20ms Time], IncrementalHoareTripleChecker [2 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 101.64ms Time] [2021-11-12 22:28:12,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2021-11-12 22:28:12,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 146. [2021-11-12 22:28:12,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 96 states have (on average 1.2291666666666667) internal successors, (118), 99 states have internal predecessors, (118), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-12 22:28:12,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 197 transitions. [2021-11-12 22:28:12,511 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 197 transitions. Word has length 129 [2021-11-12 22:28:12,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:28:12,512 INFO L470 AbstractCegarLoop]: Abstraction has 146 states and 197 transitions. [2021-11-12 22:28:12,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-12 22:28:12,512 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 197 transitions. [2021-11-12 22:28:12,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-12 22:28:12,515 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:12,515 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:28:12,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:28:12,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:28:12,728 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:12,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:12,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1662855644, now seen corresponding path program 1 times [2021-11-12 22:28:12,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:12,729 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [930227757] [2021-11-12 22:28:12,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:12,730 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:12,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:12,732 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:12,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 22:28:12,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:13,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 27 conjunts are in the unsatisfiable core [2021-11-12 22:28:13,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:14,246 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 108 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-12 22:28:14,246 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:14,898 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 22:28:14,898 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:28:14,898 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [930227757] [2021-11-12 22:28:14,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [930227757] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:28:14,898 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [114297664] [2021-11-12 22:28:14,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:14,899 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:28:14,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:28:14,901 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:28:14,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-12 22:28:15,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:15,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:28:15,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:15,547 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-12 22:28:15,547 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:28:15,892 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2021-11-12 22:28:15,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [114297664] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:28:15,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 22:28:15,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 8, 8] total 23 [2021-11-12 22:28:15,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626475526] [2021-11-12 22:28:15,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:28:15,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:28:15,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:28:15,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:28:15,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2021-11-12 22:28:15,894 INFO L87 Difference]: Start difference. First operand 146 states and 197 transitions. Second operand has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-12 22:28:16,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:28:16,150 INFO L93 Difference]: Finished difference Result 281 states and 384 transitions. [2021-11-12 22:28:16,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-12 22:28:16,151 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 131 [2021-11-12 22:28:16,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:28:16,152 INFO L225 Difference]: With dead ends: 281 [2021-11-12 22:28:16,153 INFO L226 Difference]: Without dead ends: 155 [2021-11-12 22:28:16,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 498 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2021-11-12 22:28:16,155 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 8 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 106.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.27ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 122.44ms IncrementalHoareTripleChecker+Time [2021-11-12 22:28:16,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 1167 Invalid, 122 Unknown, 0 Unchecked, 4.27ms Time], IncrementalHoareTripleChecker [3 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 122.44ms Time] [2021-11-12 22:28:16,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-11-12 22:28:16,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 147. [2021-11-12 22:28:16,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 97 states have (on average 1.2268041237113403) internal successors, (119), 100 states have internal predecessors, (119), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-11-12 22:28:16,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 198 transitions. [2021-11-12 22:28:16,168 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 198 transitions. Word has length 131 [2021-11-12 22:28:16,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:28:16,168 INFO L470 AbstractCegarLoop]: Abstraction has 147 states and 198 transitions. [2021-11-12 22:28:16,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-12 22:28:16,169 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 198 transitions. [2021-11-12 22:28:16,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-12 22:28:16,170 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:16,171 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:28:16,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 22:28:16,391 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2021-11-12 22:28:16,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:28:16,589 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:16,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:16,590 INFO L85 PathProgramCache]: Analyzing trace with hash 369986644, now seen corresponding path program 1 times [2021-11-12 22:28:16,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:16,590 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1911387472] [2021-11-12 22:28:16,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:16,591 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:16,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:16,591 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:16,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 22:28:16,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:28:16,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-12 22:28:16,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:28:19,350 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_14| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_14| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_14|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_14| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_14|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-12 22:28:21,599 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_15| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_15|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_15| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_15| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_15|) (_ bv0 64)))))) is different from true [2021-11-12 22:28:23,782 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_16| (_ BitVec 64))) (not (= (_ bv16 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_16|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_16| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_16| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_16|) (_ bv0 64)))))) is different from true [2021-11-12 22:28:31,914 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:28:40,278 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:28:48,445 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:28:56,822 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:29:05,038 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:29:05,233 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 137 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 14 not checked. [2021-11-12 22:29:05,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:29:10,576 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-12 22:29:10,576 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2021-11-12 22:29:10,587 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-12 22:29:10,588 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2021-11-12 22:29:10,642 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 6 proven. 48 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-12 22:29:10,643 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:29:10,643 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1911387472] [2021-11-12 22:29:10,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1911387472] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:29:10,643 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [59399308] [2021-11-12 22:29:10,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:29:10,644 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:29:10,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:29:10,650 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:29:10,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-12 22:29:10,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:29:10,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 22:29:10,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:29:11,268 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-11-12 22:29:11,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:29:11,597 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-12 22:29:11,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [59399308] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:29:11,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 22:29:11,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [18, 14, 6] total 32 [2021-11-12 22:29:11,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525998924] [2021-11-12 22:29:11,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:29:11,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:29:11,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:29:11,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:29:11,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=726, Unknown=4, NotChecked=168, Total=992 [2021-11-12 22:29:11,599 INFO L87 Difference]: Start difference. First operand 147 states and 198 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-12 22:29:11,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:29:11,780 INFO L93 Difference]: Finished difference Result 273 states and 367 transitions. [2021-11-12 22:29:11,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:29:11,781 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 132 [2021-11-12 22:29:11,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:29:11,783 INFO L225 Difference]: With dead ends: 273 [2021-11-12 22:29:11,784 INFO L226 Difference]: Without dead ends: 149 [2021-11-12 22:29:11,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 491 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 51.5s TimeCoverageRelationStatistics Valid=101, Invalid=777, Unknown=4, NotChecked=174, Total=1056 [2021-11-12 22:29:11,788 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 2 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.32ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 97.38ms IncrementalHoareTripleChecker+Time [2021-11-12 22:29:11,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 807 Invalid, 77 Unknown, 0 Unchecked, 5.32ms Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 97.38ms Time] [2021-11-12 22:29:11,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-11-12 22:29:11,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2021-11-12 22:29:11,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 98 states have (on average 1.2244897959183674) internal successors, (120), 102 states have internal predecessors, (120), 37 states have call successors, (37), 10 states have call predecessors, (37), 13 states have return successors, (45), 36 states have call predecessors, (45), 36 states have call successors, (45) [2021-11-12 22:29:11,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 202 transitions. [2021-11-12 22:29:11,807 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 202 transitions. Word has length 132 [2021-11-12 22:29:11,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:29:11,808 INFO L470 AbstractCegarLoop]: Abstraction has 149 states and 202 transitions. [2021-11-12 22:29:11,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-12 22:29:11,808 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 202 transitions. [2021-11-12 22:29:11,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-12 22:29:11,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:29:11,811 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:29:11,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-12 22:29:12,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 22:29:12,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:29:12,214 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:29:12,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:29:12,214 INFO L85 PathProgramCache]: Analyzing trace with hash 665791126, now seen corresponding path program 1 times [2021-11-12 22:29:12,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:29:12,215 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1818054585] [2021-11-12 22:29:12,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:29:12,215 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:29:12,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:29:12,216 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:29:12,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 22:29:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:29:12,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-12 22:29:12,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:29:14,907 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_20| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_20| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_20|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_20| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_20|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-12 22:29:17,123 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_21| (_ BitVec 64))) (not (= (_ bv16 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_21|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_21| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_21| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_21|) (_ bv0 64)))))) is different from true [2021-11-12 22:29:19,301 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_22| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_22| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_22|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_22| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_22|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-12 22:29:27,439 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:29:35,787 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:29:43,975 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:29:52,359 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:30:00,620 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:30:00,807 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 139 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 14 not checked. [2021-11-12 22:30:00,807 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:30:06,205 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-12 22:30:06,205 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2021-11-12 22:30:06,214 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-12 22:30:06,215 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2021-11-12 22:30:06,261 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 6 proven. 50 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-12 22:30:06,262 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:30:06,262 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1818054585] [2021-11-12 22:30:06,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1818054585] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:30:06,262 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [761893902] [2021-11-12 22:30:06,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:30:06,263 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:30:06,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:30:06,269 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:30:06,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-12 22:30:06,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:30:06,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 22:30:06,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:30:07,279 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-12 22:30:07,279 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:30:07,854 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 22:30:07,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [761893902] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:30:07,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 22:30:07,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18, 14, 8] total 37 [2021-11-12 22:30:07,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056196408] [2021-11-12 22:30:07,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:30:07,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:30:07,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:30:07,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:30:07,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1017, Unknown=4, NotChecked=198, Total=1332 [2021-11-12 22:30:07,857 INFO L87 Difference]: Start difference. First operand 149 states and 202 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-12 22:30:08,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:30:08,513 INFO L93 Difference]: Finished difference Result 278 states and 374 transitions. [2021-11-12 22:30:08,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:30:08,514 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 134 [2021-11-12 22:30:08,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:30:08,516 INFO L225 Difference]: With dead ends: 278 [2021-11-12 22:30:08,516 INFO L226 Difference]: Without dead ends: 149 [2021-11-12 22:30:08,517 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 496 SyntacticMatches, 3 SemanticMatches, 39 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 52.4s TimeCoverageRelationStatistics Valid=137, Invalid=1277, Unknown=4, NotChecked=222, Total=1640 [2021-11-12 22:30:08,518 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 85 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 209.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.67ms SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 265.26ms IncrementalHoareTripleChecker+Time [2021-11-12 22:30:08,518 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 982 Invalid, 174 Unknown, 0 Unchecked, 3.67ms Time], IncrementalHoareTripleChecker [58 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 265.26ms Time] [2021-11-12 22:30:08,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-11-12 22:30:08,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2021-11-12 22:30:08,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 98 states have (on average 1.2142857142857142) internal successors, (119), 102 states have internal predecessors, (119), 37 states have call successors, (37), 10 states have call predecessors, (37), 13 states have return successors, (45), 36 states have call predecessors, (45), 36 states have call successors, (45) [2021-11-12 22:30:08,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 201 transitions. [2021-11-12 22:30:08,530 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 201 transitions. Word has length 134 [2021-11-12 22:30:08,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:30:08,531 INFO L470 AbstractCegarLoop]: Abstraction has 149 states and 201 transitions. [2021-11-12 22:30:08,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-12 22:30:08,531 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 201 transitions. [2021-11-12 22:30:08,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:30:08,533 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:30:08,533 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:30:08,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 22:30:08,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-12 22:30:08,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:30:08,952 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:30:08,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:30:08,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1372436029, now seen corresponding path program 1 times [2021-11-12 22:30:08,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:30:08,953 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1072093599] [2021-11-12 22:30:08,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:30:08,953 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:30:08,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:30:08,954 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:30:08,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 22:30:09,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:30:09,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-12 22:30:09,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:30:11,700 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_34| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_34| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_34|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_34| (_ BitVec 64))) (not (= (_ bv16 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_34|) (_ bv0 64)))))) is different from true [2021-11-12 22:30:13,928 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_35| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_35|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_35| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_35| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_35|) (_ bv0 64)))))) is different from true [2021-11-12 22:30:16,102 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_36| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_36|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_36| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_36| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_36|) (_ bv0 64)))))) is different from true [2021-11-12 22:30:24,246 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:30:32,500 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:30:40,656 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:30:48,959 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:30:57,235 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:30:57,433 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 14 not checked. [2021-11-12 22:30:57,433 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:02,633 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-12 22:31:02,633 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2021-11-12 22:31:02,643 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-12 22:31:02,644 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2021-11-12 22:31:02,696 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 6 proven. 53 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-12 22:31:02,697 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:02,697 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1072093599] [2021-11-12 22:31:02,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1072093599] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:31:02,697 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1960386300] [2021-11-12 22:31:02,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:02,697 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:31:02,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:31:02,708 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:31:02,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-12 22:31:02,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:02,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-12 22:31:02,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:03,738 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-12 22:31:03,738 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:04,382 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 22:31:04,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1960386300] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:31:04,383 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 22:31:04,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [18, 14, 9] total 39 [2021-11-12 22:31:04,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481774357] [2021-11-12 22:31:04,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:31:04,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-12 22:31:04,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:31:04,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-12 22:31:04,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=1147, Unknown=4, NotChecked=210, Total=1482 [2021-11-12 22:31:04,385 INFO L87 Difference]: Start difference. First operand 149 states and 201 transitions. Second operand has 9 states, 8 states have (on average 9.5) internal successors, (76), 9 states have internal predecessors, (76), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-12 22:31:05,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:31:05,097 INFO L93 Difference]: Finished difference Result 280 states and 378 transitions. [2021-11-12 22:31:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 22:31:05,098 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.5) internal successors, (76), 9 states have internal predecessors, (76), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 136 [2021-11-12 22:31:05,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:31:05,099 INFO L225 Difference]: With dead ends: 280 [2021-11-12 22:31:05,100 INFO L226 Difference]: Without dead ends: 150 [2021-11-12 22:31:05,101 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 503 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 52.3s TimeCoverageRelationStatistics Valid=157, Invalid=1491, Unknown=4, NotChecked=240, Total=1892 [2021-11-12 22:31:05,102 INFO L933 BasicCegarLoop]: 159 mSDtfsCounter, 106 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 230.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.09ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 286.75ms IncrementalHoareTripleChecker+Time [2021-11-12 22:31:05,102 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 1124 Invalid, 222 Unknown, 0 Unchecked, 4.09ms Time], IncrementalHoareTripleChecker [67 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 286.75ms Time] [2021-11-12 22:31:05,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2021-11-12 22:31:05,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 145. [2021-11-12 22:31:05,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.2105263157894737) internal successors, (115), 98 states have internal predecessors, (115), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (43), 36 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-12 22:31:05,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 195 transitions. [2021-11-12 22:31:05,113 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 195 transitions. Word has length 136 [2021-11-12 22:31:05,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:31:05,114 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 195 transitions. [2021-11-12 22:31:05,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.5) internal successors, (76), 9 states have internal predecessors, (76), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-12 22:31:05,114 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 195 transitions. [2021-11-12 22:31:05,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-12 22:31:05,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:31:05,116 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:31:05,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-12 22:31:05,337 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2021-11-12 22:31:05,535 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:31:05,535 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:31:05,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:31:05,536 INFO L85 PathProgramCache]: Analyzing trace with hash 180165591, now seen corresponding path program 1 times [2021-11-12 22:31:05,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:31:05,536 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1494180273] [2021-11-12 22:31:05,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:05,536 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:31:05,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:31:05,537 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:31:05,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 22:31:05,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:05,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-12 22:31:05,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:08,280 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_48| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_48| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_48|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_48| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_48|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-12 22:31:10,440 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_49| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_49| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_49|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_49| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_49|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-12 22:31:12,597 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_50| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_50| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_50|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_50| (_ BitVec 64))) (not (= (_ bv16 64) (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_50|) (_ bv0 64)))))) is different from true [2021-11-12 22:31:20,730 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:31:28,986 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:31:37,162 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:31:45,447 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:31:53,701 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:31:53,864 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 152 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 14 not checked. [2021-11-12 22:31:53,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:58,838 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-12 22:31:58,838 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2021-11-12 22:31:58,848 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-12 22:31:58,848 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2021-11-12 22:31:58,893 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 6 proven. 56 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-12 22:31:58,893 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:58,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1494180273] [2021-11-12 22:31:58,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1494180273] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:31:58,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [148265176] [2021-11-12 22:31:58,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:58,894 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:31:58,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:31:58,894 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:31:58,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-12 22:31:59,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:59,116 INFO L263 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:31:59,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:59,691 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-12 22:31:59,691 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:00,057 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-12 22:32:00,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [148265176] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:32:00,058 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 22:32:00,058 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [18, 14, 7] total 33 [2021-11-12 22:32:00,058 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359547305] [2021-11-12 22:32:00,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:00,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:32:00,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:00,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:32:00,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=782, Unknown=4, NotChecked=174, Total=1056 [2021-11-12 22:32:00,060 INFO L87 Difference]: Start difference. First operand 145 states and 195 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-12 22:32:00,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:00,276 INFO L93 Difference]: Finished difference Result 270 states and 363 transitions. [2021-11-12 22:32:00,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:32:00,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 145 [2021-11-12 22:32:00,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:00,288 INFO L225 Difference]: With dead ends: 270 [2021-11-12 22:32:00,288 INFO L226 Difference]: Without dead ends: 148 [2021-11-12 22:32:00,289 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 542 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 51.4s TimeCoverageRelationStatistics Valid=107, Invalid=893, Unknown=4, NotChecked=186, Total=1190 [2021-11-12 22:32:00,290 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 4 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.58ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.85ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:00,290 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 982 Invalid, 96 Unknown, 0 Unchecked, 2.58ms Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 80.85ms Time] [2021-11-12 22:32:00,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-11-12 22:32:00,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 146. [2021-11-12 22:32:00,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 96 states have (on average 1.2083333333333333) internal successors, (116), 99 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (43), 36 states have call predecessors, (43), 36 states have call successors, (43) [2021-11-12 22:32:00,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 196 transitions. [2021-11-12 22:32:00,301 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 196 transitions. Word has length 145 [2021-11-12 22:32:00,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:00,302 INFO L470 AbstractCegarLoop]: Abstraction has 146 states and 196 transitions. [2021-11-12 22:32:00,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-12 22:32:00,302 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 196 transitions. [2021-11-12 22:32:00,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-12 22:32:00,304 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:00,304 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:00,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:00,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:00,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:00,707 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:32:00,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:00,707 INFO L85 PathProgramCache]: Analyzing trace with hash 92860100, now seen corresponding path program 2 times [2021-11-12 22:32:00,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:00,708 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1602639437] [2021-11-12 22:32:00,708 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-12 22:32:00,708 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:00,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:00,709 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:00,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 22:32:01,036 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-12 22:32:01,036 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-12 22:32:01,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-12 22:32:01,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:03,482 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_54| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_54|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_54| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_54| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_54|) (_ bv0 64)))))) is different from true [2021-11-12 22:32:05,649 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_55| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_55|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_55| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_55| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_55|) (_ bv0 64)))))) is different from true [2021-11-12 22:32:07,772 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_56| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_56|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_56| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_56| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_56|) (_ bv0 64)))))) is different from true [2021-11-12 22:32:15,903 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:32:24,157 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:32:32,314 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:32:40,617 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:32:48,845 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:32:49,026 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 155 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 14 not checked. [2021-11-12 22:32:49,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:54,012 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-12 22:32:54,013 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2021-11-12 22:32:54,022 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-12 22:32:54,022 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2021-11-12 22:32:54,066 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 6 proven. 59 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-11-12 22:32:54,066 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:54,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1602639437] [2021-11-12 22:32:54,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1602639437] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:32:54,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [266630426] [2021-11-12 22:32:54,067 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-12 22:32:54,067 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:32:54,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:32:54,068 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:32:54,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-12 22:32:54,491 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-12 22:32:54,491 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-12 22:32:54,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:32:54,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:55,063 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-12 22:32:55,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:55,449 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 30 proven. 8 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-11-12 22:32:55,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [266630426] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:32:55,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 22:32:55,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18, 14, 8] total 34 [2021-11-12 22:32:55,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812315201] [2021-11-12 22:32:55,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:55,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:32:55,451 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:55,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:32:55,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=840, Unknown=4, NotChecked=180, Total=1122 [2021-11-12 22:32:55,452 INFO L87 Difference]: Start difference. First operand 146 states and 196 transitions. Second operand has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 22:32:55,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:55,783 INFO L93 Difference]: Finished difference Result 271 states and 363 transitions. [2021-11-12 22:32:55,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 22:32:55,784 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 147 [2021-11-12 22:32:55,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:55,786 INFO L225 Difference]: With dead ends: 271 [2021-11-12 22:32:55,786 INFO L226 Difference]: Without dead ends: 148 [2021-11-12 22:32:55,788 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 550 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 51.4s TimeCoverageRelationStatistics Valid=115, Invalid=1015, Unknown=4, NotChecked=198, Total=1332 [2021-11-12 22:32:55,788 INFO L933 BasicCegarLoop]: 168 mSDtfsCounter, 8 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1136 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.36ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 117.93ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:55,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 1136 Invalid, 116 Unknown, 0 Unchecked, 3.36ms Time], IncrementalHoareTripleChecker [2 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 117.93ms Time] [2021-11-12 22:32:55,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-11-12 22:32:55,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 143. [2021-11-12 22:32:55,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 94 states have (on average 1.2127659574468086) internal successors, (114), 96 states have internal predecessors, (114), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (39), 36 states have call predecessors, (39), 36 states have call successors, (39) [2021-11-12 22:32:55,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 190 transitions. [2021-11-12 22:32:55,799 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 190 transitions. Word has length 147 [2021-11-12 22:32:55,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:55,799 INFO L470 AbstractCegarLoop]: Abstraction has 143 states and 190 transitions. [2021-11-12 22:32:55,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 22:32:55,800 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 190 transitions. [2021-11-12 22:32:55,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-12 22:32:55,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:55,802 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:55,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:56,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:56,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:56,206 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:32:56,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:56,206 INFO L85 PathProgramCache]: Analyzing trace with hash 765829908, now seen corresponding path program 2 times [2021-11-12 22:32:56,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:56,207 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1017889623] [2021-11-12 22:32:56,207 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-12 22:32:56,207 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:56,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:56,208 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:56,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-12 22:32:56,460 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-12 22:32:56,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-12 22:32:56,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-12 22:32:56,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:58,886 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_60| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_60| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_60|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_60| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_60|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-12 22:33:01,041 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_61| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_61| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_61|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_61| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_61|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-12 22:33:03,192 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_62| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_62|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_62| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_62| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_62|) (_ bv0 64)))))) is different from true [2021-11-12 22:33:11,322 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:33:19,577 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:33:27,739 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:33:36,042 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:33:44,278 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:33:44,457 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 157 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 14 not checked. [2021-11-12 22:33:44,457 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:33:49,444 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-12 22:33:49,444 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2021-11-12 22:33:49,453 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-12 22:33:49,453 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2021-11-12 22:33:49,498 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 6 proven. 61 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-11-12 22:33:49,498 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:33:49,498 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1017889623] [2021-11-12 22:33:49,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1017889623] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:33:49,498 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1278318336] [2021-11-12 22:33:49,499 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-12 22:33:49,499 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:33:49,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:33:49,501 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:33:49,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-12 22:33:50,070 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-12 22:33:50,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-12 22:33:50,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-12 22:33:50,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:33:50,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 22:33:50,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-12 22:33:50,508 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2021-11-12 22:33:58,956 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2021-11-12 22:33:58,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:34:00,230 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 84 treesize of output 80 [2021-11-12 22:34:01,146 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-11-12 22:34:01,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1278318336] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:34:01,147 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:34:01,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 11] imperfect sequences [18, 14] total 48 [2021-11-12 22:34:01,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334870370] [2021-11-12 22:34:01,147 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:34:01,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-11-12 22:34:01,148 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:34:01,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-12 22:34:01,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1833, Unknown=5, NotChecked=264, Total=2256 [2021-11-12 22:34:01,150 INFO L87 Difference]: Start difference. First operand 143 states and 190 transitions. Second operand has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 11 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) [2021-11-12 22:34:02,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:34:02,854 INFO L93 Difference]: Finished difference Result 369 states and 496 transitions. [2021-11-12 22:34:02,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-12 22:34:02,856 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 11 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) Word has length 148 [2021-11-12 22:34:02,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:34:02,859 INFO L225 Difference]: With dead ends: 369 [2021-11-12 22:34:02,859 INFO L226 Difference]: Without dead ends: 253 [2021-11-12 22:34:02,861 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 520 SyntacticMatches, 23 SemanticMatches, 49 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 944 ImplicationChecksByTransitivity, 60.2s TimeCoverageRelationStatistics Valid=179, Invalid=2084, Unknown=5, NotChecked=282, Total=2550 [2021-11-12 22:34:02,862 INFO L933 BasicCegarLoop]: 211 mSDtfsCounter, 127 mSDsluCounter, 2436 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1078.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.55ms SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 195 IncrementalHoareTripleChecker+Unchecked, 1270.40ms IncrementalHoareTripleChecker+Time [2021-11-12 22:34:02,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [158 Valid, 2647 Invalid, 610 Unknown, 0 Unchecked, 11.55ms Time], IncrementalHoareTripleChecker [29 Valid, 386 Invalid, 0 Unknown, 195 Unchecked, 1270.40ms Time] [2021-11-12 22:34:02,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2021-11-12 22:34:02,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 214. [2021-11-12 22:34:02,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 146 states have (on average 1.2123287671232876) internal successors, (177), 151 states have internal predecessors, (177), 50 states have call successors, (50), 14 states have call predecessors, (50), 17 states have return successors, (57), 48 states have call predecessors, (57), 49 states have call successors, (57) [2021-11-12 22:34:02,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 284 transitions. [2021-11-12 22:34:02,880 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 284 transitions. Word has length 148 [2021-11-12 22:34:02,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:34:02,881 INFO L470 AbstractCegarLoop]: Abstraction has 214 states and 284 transitions. [2021-11-12 22:34:02,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 21 states have internal predecessors, (106), 11 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (30), 11 states have call predecessors, (30), 10 states have call successors, (30) [2021-11-12 22:34:02,882 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 284 transitions. [2021-11-12 22:34:02,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-12 22:34:02,884 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:34:02,884 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:34:02,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-12 22:34:03,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-12 22:34:03,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:34:03,288 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:34:03,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:34:03,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1710038106, now seen corresponding path program 1 times [2021-11-12 22:34:03,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:34:03,289 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1233793805] [2021-11-12 22:34:03,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:34:03,290 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:34:03,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:34:03,290 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:34:03,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-12 22:34:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:34:03,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-12 22:34:03,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:34:05,916 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_74| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_74|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_74| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_74| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_74|) (_ bv0 64)))))) is different from true [2021-11-12 22:34:08,068 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_75| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_75|) (_ bv0 64)) (_ bv16 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_75| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_75| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_75|) (_ bv0 64)))))) is different from true [2021-11-12 22:34:10,199 WARN L860 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_76| (_ BitVec 64))) (not (= |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_76| (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_76|) (_ bv0 64))))) (exists ((|v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_76| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$.offset| |v_ULTIMATE.start_aws_linked_list_pop_back_~list#1.base_BEFORE_CALL_76|) (_ bv0 64)) (_ bv16 64))))) is different from true [2021-11-12 22:34:18,347 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:34:26,680 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:34:34,847 WARN L227 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:34:43,167 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:34:51,417 WARN L227 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-12 22:34:51,591 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 157 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 14 not checked. [2021-11-12 22:34:51,591 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:34:56,578 INFO L354 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-11-12 22:34:56,579 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2021-11-12 22:34:56,588 INFO L354 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2021-11-12 22:34:56,589 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2021-11-12 22:34:56,636 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 6 proven. 61 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-11-12 22:34:56,636 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:34:56,636 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1233793805] [2021-11-12 22:34:56,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1233793805] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:34:56,637 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2008605329] [2021-11-12 22:34:56,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:34:56,637 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:34:56,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:34:56,639 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:34:56,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b4cfa5-cd02-4620-9661-a903e9dcdded/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-12 22:34:57,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:34:57,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-12 22:34:57,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:35:05,836 WARN L227 SmtUtils]: Spent 8.47s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-12 22:35:05,836 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-12 22:35:05,837 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 1 case distinctions, treesize of input 63 treesize of output 76 [2021-11-12 22:35:05,865 INFO L354 Elim1Store]: treesize reduction 47, result has 21.7 percent of original size [2021-11-12 22:35:05,865 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 1 case distinctions, treesize of input 109 treesize of output 90