./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_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_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 82914be9df39aade96902f979c145aa97bb18d611f7f0e9a90ee0ab6b53af5a2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:16:02,909 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:16:02,913 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:16:02,987 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:16:02,988 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:16:02,993 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:16:02,996 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:16:03,001 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:16:03,005 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:16:03,012 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:16:03,014 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:16:03,017 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:16:03,017 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:16:03,021 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:16:03,024 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:16:03,030 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:16:03,033 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:16:03,034 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:16:03,038 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:16:03,048 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:16:03,051 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:16:03,053 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:16:03,057 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:16:03,059 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:16:03,071 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:16:03,071 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:16:03,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:16:03,075 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:16:03,076 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:16:03,078 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:16:03,079 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:16:03,080 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:16:03,083 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:16:03,085 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:16:03,087 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:16:03,087 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:16:03,088 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:16:03,089 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:16:03,089 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:16:03,091 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:16:03,093 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:16:03,094 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:16:03,148 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:16:03,148 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:16:03,149 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:16:03,150 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:16:03,152 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:16:03,152 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:16:03,153 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:16:03,154 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:16:03,154 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:16:03,155 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:16:03,156 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:16:03,157 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:16:03,157 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:16:03,157 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:16:03,158 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:16:03,158 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:16:03,158 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:16:03,159 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:16:03,159 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:16:03,159 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:16:03,160 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:16:03,160 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:16:03,160 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:16:03,161 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:16:03,161 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:16:03,161 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:16:03,162 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:16:03,162 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:16:03,162 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:16:03,163 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:16:03,163 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:16:03,163 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/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_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y 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 -> Automizer 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 -> 82914be9df39aade96902f979c145aa97bb18d611f7f0e9a90ee0ab6b53af5a2 [2021-11-13 18:16:03,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:16:03,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:16:03,648 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:16:03,649 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:16:03,650 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:16:03,651 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i [2021-11-13 18:16:03,751 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/data/084434e9a/7272b56f6b6e465c889dc3d9a1559fa9/FLAG023659722 [2021-11-13 18:16:04,851 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:16:04,852 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i [2021-11-13 18:16:04,906 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/data/084434e9a/7272b56f6b6e465c889dc3d9a1559fa9/FLAG023659722 [2021-11-13 18:16:05,179 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/data/084434e9a/7272b56f6b6e465c889dc3d9a1559fa9 [2021-11-13 18:16:05,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:16:05,184 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:16:05,186 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:16:05,186 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:16:05,191 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:16:05,192 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:16:05" (1/1) ... [2021-11-13 18:16:05,193 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2967b0ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:05, skipping insertion in model container [2021-11-13 18:16:05,194 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:16:05" (1/1) ... [2021-11-13 18:16:05,203 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:16:05,393 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:16:05,675 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_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4501,4514] [2021-11-13 18:16:05,684 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_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4561,4574] [2021-11-13 18:16:05,712 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-13 18:16:05,718 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-13 18:16:06,868 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:06,870 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:06,870 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:06,872 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:06,873 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:06,891 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:06,892 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:06,895 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:06,896 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:07,538 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-13 18:16:07,540 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-13 18:16:07,541 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-13 18:16:07,543 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-13 18:16:07,545 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-13 18:16:07,546 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-13 18:16:07,547 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-13 18:16:07,547 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-13 18:16:07,548 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-13 18:16:07,549 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-13 18:16:07,781 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-13 18:16:07,945 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:07,950 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,054 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:16:08,136 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:16:08,165 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_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4501,4514] [2021-11-13 18:16:08,167 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_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4561,4574] [2021-11-13 18:16:08,169 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-13 18:16:08,170 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-13 18:16:08,208 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,208 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,209 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,209 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,210 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,218 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,219 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,220 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,221 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,259 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-13 18:16:08,260 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-13 18:16:08,261 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-13 18:16:08,262 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-13 18:16:08,263 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-13 18:16:08,263 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-13 18:16:08,264 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-13 18:16:08,264 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-13 18:16:08,265 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-13 18:16:08,266 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-13 18:16:08,332 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-13 18:16:08,417 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,418 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 18:16:08,464 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:16:08,839 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:16:08,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08 WrapperNode [2021-11-13 18:16:08,840 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:16:08,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:16:08,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:16:08,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:16:08,851 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,010 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,158 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:16:09,159 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:16:09,159 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:16:09,160 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:16:09,170 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,194 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,195 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,287 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,302 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,323 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,345 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:16:09,350 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:16:09,351 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:16:09,351 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:16:09,352 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (1/1) ... [2021-11-13 18:16:09,361 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:16:09,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:16:09,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:16:09,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:16:09,465 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-11-13 18:16:09,466 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-11-13 18:16:09,466 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq_ignore_case [2021-11-13 18:16:09,466 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq_ignore_case [2021-11-13 18:16:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:16:09,467 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-13 18:16:09,468 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-13 18:16:09,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:16:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-13 18:16:09,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-13 18:16:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:16:09,470 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2021-11-13 18:16:09,471 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2021-11-13 18:16:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:16:09,471 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member [2021-11-13 18:16:09,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member [2021-11-13 18:16:09,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:16:09,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:16:09,473 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-13 18:16:09,474 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-13 18:16:09,474 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-11-13 18:16:09,474 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-11-13 18:16:09,474 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:16:09,474 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:16:09,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:16:09,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:16:09,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:16:09,477 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-13 18:16:09,478 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-13 18:16:09,479 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_bounded [2021-11-13 18:16:09,479 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_bounded [2021-11-13 18:16:09,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:16:09,480 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_buf_equivalence [2021-11-13 18:16:09,480 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_buf_equivalence [2021-11-13 18:16:09,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:16:20,842 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:16:20,842 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-13 18:16:20,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:16:20 BoogieIcfgContainer [2021-11-13 18:16:20,846 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:16:20,848 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:16:20,848 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:16:20,853 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:16:20,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:16:05" (1/3) ... [2021-11-13 18:16:20,854 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5134b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:16:20, skipping insertion in model container [2021-11-13 18:16:20,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:16:08" (2/3) ... [2021-11-13 18:16:20,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5134b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:16:20, skipping insertion in model container [2021-11-13 18:16:20,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:16:20" (3/3) ... [2021-11-13 18:16:20,859 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_eq_ignore_case_harness.i [2021-11-13 18:16:20,866 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:16:20,866 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:16:20,954 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:16:20,967 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=PETRI_NET, 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-13 18:16:20,968 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:16:21,013 INFO L276 IsEmpty]: Start isEmpty. Operand has 143 states, 87 states have (on average 1.2413793103448276) internal successors, (108), 88 states have internal predecessors, (108), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-13 18:16:21,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:16:21,030 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:16:21,031 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:16:21,032 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:16:21,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:16:21,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1731481966, now seen corresponding path program 1 times [2021-11-13 18:16:21,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:16:21,049 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972770194] [2021-11-13 18:16:21,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:21,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:16:21,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:16:22,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:22,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:16:22,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:22,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:16:22,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:22,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:16:22,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:16:22,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-13 18:16:22,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:16:22,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-13 18:16:22,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:16:22,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:16:22,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-13 18:16:22,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-13 18:16:22,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:16:22,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:22,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:22,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:16:22,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:22,641 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-11-13 18:16:22,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:16:22,643 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972770194] [2021-11-13 18:16:22,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972770194] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:16:22,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:16:22,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:16:22,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502728224] [2021-11-13 18:16:22,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:16:22,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:16:22,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:16:22,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:16:22,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:16:22,699 INFO L87 Difference]: Start difference. First operand has 143 states, 87 states have (on average 1.2413793103448276) internal successors, (108), 88 states have internal predecessors, (108), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-13 18:16:24,822 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:26,968 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:16:27,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:16:27,714 INFO L93 Difference]: Finished difference Result 284 states and 410 transitions. [2021-11-13 18:16:27,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:16:27,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 113 [2021-11-13 18:16:27,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:16:27,730 INFO L225 Difference]: With dead ends: 284 [2021-11-13 18:16:27,731 INFO L226 Difference]: Without dead ends: 140 [2021-11-13 18:16:27,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:16:27,741 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 219 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 150 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4549.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.34ms SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4909.34ms IncrementalHoareTripleChecker+Time [2021-11-13 18:16:27,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [231 Valid, 209 Invalid, 256 Unknown, 0 Unchecked, 12.34ms Time], IncrementalHoareTripleChecker [150 Valid, 104 Invalid, 2 Unknown, 0 Unchecked, 4909.34ms Time] [2021-11-13 18:16:27,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-11-13 18:16:27,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 138. [2021-11-13 18:16:27,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 83 states have (on average 1.216867469879518) internal successors, (101), 84 states have internal predecessors, (101), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2021-11-13 18:16:27,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 184 transitions. [2021-11-13 18:16:27,814 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 184 transitions. Word has length 113 [2021-11-13 18:16:27,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:16:27,815 INFO L470 AbstractCegarLoop]: Abstraction has 138 states and 184 transitions. [2021-11-13 18:16:27,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-13 18:16:27,815 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 184 transitions. [2021-11-13 18:16:27,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:16:27,821 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:16:27,821 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:16:27,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:16:27,822 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:16:27,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:16:27,823 INFO L85 PathProgramCache]: Analyzing trace with hash 57376236, now seen corresponding path program 1 times [2021-11-13 18:16:27,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:16:27,824 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8431873] [2021-11-13 18:16:27,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:27,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:16:27,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:16:28,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:16:28,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:28,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:16:28,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:16:28,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-13 18:16:28,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-13 18:16:28,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:16:28,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-13 18:16:28,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:16:28,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:16:28,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-13 18:16:28,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-13 18:16:28,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:16:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:28,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:28,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:16:28,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:28,721 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-13 18:16:28,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:16:28,722 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8431873] [2021-11-13 18:16:28,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8431873] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:16:28,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142197786] [2021-11-13 18:16:28,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:28,723 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:16:28,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:16:28,726 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:16:28,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:16:30,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:30,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 3054 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 18:16:30,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:16:30,868 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-13 18:16:30,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:16:30,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142197786] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:16:30,868 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:16:30,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2021-11-13 18:16:30,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992195551] [2021-11-13 18:16:30,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:16:30,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:16:30,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:16:30,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:16:30,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-13 18:16:30,872 INFO L87 Difference]: Start difference. First operand 138 states and 184 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 18:16:31,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:16:31,329 INFO L93 Difference]: Finished difference Result 272 states and 367 transitions. [2021-11-13 18:16:31,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:16:31,330 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 113 [2021-11-13 18:16:31,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:16:31,334 INFO L225 Difference]: With dead ends: 272 [2021-11-13 18:16:31,334 INFO L226 Difference]: Without dead ends: 141 [2021-11-13 18:16:31,336 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-13 18:16:31,337 INFO L933 BasicCegarLoop]: 147 mSDtfsCounter, 196 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 284.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.75ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 332.37ms IncrementalHoareTripleChecker+Time [2021-11-13 18:16:31,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [196 Valid, 415 Invalid, 154 Unknown, 0 Unchecked, 7.75ms Time], IncrementalHoareTripleChecker [67 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 332.37ms Time] [2021-11-13 18:16:31,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-11-13 18:16:31,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2021-11-13 18:16:31,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 85 states have (on average 1.2117647058823529) internal successors, (103), 87 states have internal predecessors, (103), 42 states have call successors, (42), 12 states have call predecessors, (42), 13 states have return successors, (47), 41 states have call predecessors, (47), 41 states have call successors, (47) [2021-11-13 18:16:31,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 192 transitions. [2021-11-13 18:16:31,364 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 192 transitions. Word has length 113 [2021-11-13 18:16:31,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:16:31,365 INFO L470 AbstractCegarLoop]: Abstraction has 141 states and 192 transitions. [2021-11-13 18:16:31,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-13 18:16:31,366 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 192 transitions. [2021-11-13 18:16:31,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-13 18:16:31,369 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:16:31,370 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:16:31,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-13 18:16:31,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-11-13 18:16:31,592 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:16:31,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:16:31,593 INFO L85 PathProgramCache]: Analyzing trace with hash -590863305, now seen corresponding path program 1 times [2021-11-13 18:16:31,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:16:31,593 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016039485] [2021-11-13 18:16:31,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:31,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:16:31,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:16:32,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:32,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:16:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:16:32,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:32,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:16:32,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-13 18:16:32,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:16:32,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-13 18:16:32,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:16:32,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:16:32,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:32,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-13 18:16:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:33,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-13 18:16:33,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:33,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:16:33,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:33,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-11-13 18:16:33,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:33,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:33,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:33,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:33,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:33,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:16:33,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:33,131 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-13 18:16:33,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:16:33,131 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016039485] [2021-11-13 18:16:33,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016039485] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:16:33,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62217764] [2021-11-13 18:16:33,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:33,133 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:16:33,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:16:33,138 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:16:33,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 18:16:34,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:34,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 3071 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-13 18:16:34,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:16:35,156 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-13 18:16:35,156 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:16:35,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62217764] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:16:35,156 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:16:35,157 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2021-11-13 18:16:35,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556191798] [2021-11-13 18:16:35,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:16:35,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:16:35,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:16:35,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:16:35,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:16:35,159 INFO L87 Difference]: Start difference. First operand 141 states and 192 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-13 18:16:35,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:16:35,863 INFO L93 Difference]: Finished difference Result 227 states and 311 transitions. [2021-11-13 18:16:35,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:16:35,864 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 119 [2021-11-13 18:16:35,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:16:35,868 INFO L225 Difference]: With dead ends: 227 [2021-11-13 18:16:35,868 INFO L226 Difference]: Without dead ends: 141 [2021-11-13 18:16:35,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2021-11-13 18:16:35,871 INFO L933 BasicCegarLoop]: 146 mSDtfsCounter, 203 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 483.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.31ms SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 537.33ms IncrementalHoareTripleChecker+Time [2021-11-13 18:16:35,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [203 Valid, 670 Invalid, 229 Unknown, 0 Unchecked, 9.31ms Time], IncrementalHoareTripleChecker [76 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 537.33ms Time] [2021-11-13 18:16:35,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-11-13 18:16:35,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2021-11-13 18:16:35,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 85 states have (on average 1.2117647058823529) internal successors, (103), 87 states have internal predecessors, (103), 42 states have call successors, (42), 12 states have call predecessors, (42), 13 states have return successors, (45), 41 states have call predecessors, (45), 41 states have call successors, (45) [2021-11-13 18:16:35,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 190 transitions. [2021-11-13 18:16:35,895 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 190 transitions. Word has length 119 [2021-11-13 18:16:35,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:16:35,896 INFO L470 AbstractCegarLoop]: Abstraction has 141 states and 190 transitions. [2021-11-13 18:16:35,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-13 18:16:35,896 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 190 transitions. [2021-11-13 18:16:35,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-13 18:16:35,900 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:16:35,900 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 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, 1, 1, 1, 1, 1] [2021-11-13 18:16:35,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 18:16:36,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:16:36,114 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:16:36,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:16:36,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1636756019, now seen corresponding path program 2 times [2021-11-13 18:16:36,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:16:36,114 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113907805] [2021-11-13 18:16:36,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:16:36,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:16:36,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:16:36,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:36,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 18:16:36,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:36,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:16:36,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:36,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:16:36,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-13 18:16:36,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:16:36,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-11-13 18:16:36,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-13 18:16:36,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:16:36,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-13 18:16:36,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:16:36,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:36,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-11-13 18:16:37,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:37,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-13 18:16:37,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:37,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:16:37,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:37,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:16:37,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:37,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-13 18:16:37,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:16:37,080 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-13 18:16:37,081 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:16:37,081 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113907805] [2021-11-13 18:16:37,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113907805] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:16:37,081 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080874610] [2021-11-13 18:16:37,082 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-13 18:16:37,082 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:16:37,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:16:37,083 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:16:37,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee1e99bd-41c0-4e28-9c9f-39416a1370d1/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process