./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_array_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_array_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ --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 704abadf4a8c9a8af61418181b8ae91b3e3da2fe96f0fde7751e748b781a863c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 10:59:19,512 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:59:19,514 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:59:19,564 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:59:19,565 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:59:19,570 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:59:19,572 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:59:19,580 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:59:19,582 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:59:19,590 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:59:19,591 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:59:19,592 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:59:19,594 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:59:19,596 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:59:19,598 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:59:19,600 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:59:19,602 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:59:19,603 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:59:19,605 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:59:19,614 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:59:19,616 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:59:19,618 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:59:19,622 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:59:19,623 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:59:19,627 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:59:19,628 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:59:19,628 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:59:19,630 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:59:19,631 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:59:19,632 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:59:19,633 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:59:19,634 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:59:19,636 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:59:19,638 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:59:19,639 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:59:19,639 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:59:19,639 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:59:19,640 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:59:19,640 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:59:19,641 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:59:19,641 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:59:19,642 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-10-17 10:59:19,685 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:59:19,689 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:59:19,690 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:59:19,690 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:59:19,691 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:59:19,692 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:59:19,692 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:59:19,693 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:59:19,693 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:59:19,693 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:59:19,694 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:59:19,694 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:59:19,695 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:59:19,695 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:59:19,695 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:59:19,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:59:19,696 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:59:19,696 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:59:19,696 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:59:19,696 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:59:19,696 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:59:19,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:59:19,697 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:59:19,697 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:59:19,697 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:59:19,698 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:59:19,698 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:59:19,698 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:59:19,705 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:59:19,705 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:59:19,706 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_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/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_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ 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 -> 704abadf4a8c9a8af61418181b8ae91b3e3da2fe96f0fde7751e748b781a863c [2022-10-17 10:59:19,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:59:19,998 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:59:20,001 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:59:20,002 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:59:20,003 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:59:20,004 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_array_harness.i [2022-10-17 10:59:20,094 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/data/3701cef98/bc2a8ff7bfbc4e29be7a484469ed9c64/FLAGc5d1bef24 [2022-10-17 10:59:20,909 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:59:20,910 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_array_harness.i [2022-10-17 10:59:20,953 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/data/3701cef98/bc2a8ff7bfbc4e29be7a484469ed9c64/FLAGc5d1bef24 [2022-10-17 10:59:21,382 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/data/3701cef98/bc2a8ff7bfbc4e29be7a484469ed9c64 [2022-10-17 10:59:21,386 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:59:21,389 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:59:21,390 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:59:21,390 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:59:21,394 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:59:21,394 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:59:21" (1/1) ... [2022-10-17 10:59:21,396 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fc73275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:21, skipping insertion in model container [2022-10-17 10:59:21,396 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:59:21" (1/1) ... [2022-10-17 10:59:21,403 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:59:21,514 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:59:21,879 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_array_harness.i[4500,4513] [2022-10-17 10:59:21,886 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_array_harness.i[4560,4573] [2022-10-17 10:59:22,922 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:22,928 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:22,928 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:22,931 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:22,932 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:22,950 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:22,958 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:22,960 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:22,960 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,477 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-10-17 10:59:23,478 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-10-17 10:59:23,480 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-10-17 10:59:23,481 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-10-17 10:59:23,486 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-10-17 10:59:23,489 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-10-17 10:59:23,490 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-10-17 10:59:23,491 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-10-17 10:59:23,495 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-10-17 10:59:23,497 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-10-17 10:59:23,680 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-10-17 10:59:23,764 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,764 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:59:23,904 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:59:23,927 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_array_harness.i[4500,4513] [2022-10-17 10:59:23,928 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_array_harness.i[4560,4573] [2022-10-17 10:59:23,960 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,961 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,961 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,962 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,963 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,969 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,970 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,971 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:23,971 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:24,035 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-10-17 10:59:24,036 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-10-17 10:59:24,037 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-10-17 10:59:24,038 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-10-17 10:59:24,039 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-10-17 10:59:24,039 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-10-17 10:59:24,040 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-10-17 10:59:24,041 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-10-17 10:59:24,041 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-10-17 10:59:24,042 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-10-17 10:59:24,065 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-10-17 10:59:24,125 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:24,131 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:59:24,184 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:59:24,448 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:59:24,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24 WrapperNode [2022-10-17 10:59:24,449 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:59:24,450 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:59:24,450 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:59:24,450 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:59:24,457 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,589 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,699 INFO L138 Inliner]: procedures = 690, calls = 2609, calls flagged for inlining = 59, calls inlined = 5, statements flattened = 777 [2022-10-17 10:59:24,699 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:59:24,700 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:59:24,700 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:59:24,700 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:59:24,709 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,710 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,723 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,724 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,772 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,777 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,795 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,800 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,818 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:59:24,823 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:59:24,823 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:59:24,823 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:59:24,824 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (1/1) ... [2022-10-17 10:59:24,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:59:24,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:59:24,855 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:59:24,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:59:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2022-10-17 10:59:24,905 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2022-10-17 10:59:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 10:59:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 10:59:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-10-17 10:59:24,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-10-17 10:59:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-17 10:59:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:59:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-17 10:59:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:59:24,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:59:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-10-17 10:59:24,909 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-10-17 10:59:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-17 10:59:24,911 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-17 10:59:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 10:59:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-17 10:59:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-17 10:59:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-10-17 10:59:24,912 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-10-17 10:59:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 10:59:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:59:25,284 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:59:25,287 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:59:26,882 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:59:26,889 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:59:26,889 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-17 10:59:26,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:59:26 BoogieIcfgContainer [2022-10-17 10:59:26,891 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:59:26,895 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:59:26,895 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:59:26,899 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:59:26,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:59:21" (1/3) ... [2022-10-17 10:59:26,900 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172f5530 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:59:26, skipping insertion in model container [2022-10-17 10:59:26,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:59:24" (2/3) ... [2022-10-17 10:59:26,900 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172f5530 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:59:26, skipping insertion in model container [2022-10-17 10:59:26,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:59:26" (3/3) ... [2022-10-17 10:59:26,903 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_from_array_harness.i [2022-10-17 10:59:26,922 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:59:26,922 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:59:26,997 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:59:27,011 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6f482964, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:59:27,012 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 10:59:27,016 INFO L276 IsEmpty]: Start isEmpty. Operand has 61 states, 42 states have (on average 1.2380952380952381) internal successors, (52), 43 states have internal predecessors, (52), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-10-17 10:59:27,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-17 10:59:27,027 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:27,028 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:27,028 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:27,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:27,035 INFO L85 PathProgramCache]: Analyzing trace with hash -860547149, now seen corresponding path program 1 times [2022-10-17 10:59:27,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:27,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697541628] [2022-10-17 10:59:27,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:27,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:27,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:27,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:27,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:27,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:27,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:27,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:27,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:27,828 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:59:27,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:27,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697541628] [2022-10-17 10:59:27,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697541628] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:27,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:27,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:59:27,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891658309] [2022-10-17 10:59:27,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:27,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:59:27,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:27,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:59:27,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:59:27,868 INFO L87 Difference]: Start difference. First operand has 61 states, 42 states have (on average 1.2380952380952381) internal successors, (52), 43 states have internal predecessors, (52), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-17 10:59:28,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:28,092 INFO L93 Difference]: Finished difference Result 117 states and 154 transitions. [2022-10-17 10:59:28,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:59:28,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2022-10-17 10:59:28,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:28,108 INFO L225 Difference]: With dead ends: 117 [2022-10-17 10:59:28,111 INFO L226 Difference]: Without dead ends: 54 [2022-10-17 10:59:28,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:59:28,118 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 28 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:28,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 89 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 10:59:28,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-10-17 10:59:28,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2022-10-17 10:59:28,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-10-17 10:59:28,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2022-10-17 10:59:28,159 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 29 [2022-10-17 10:59:28,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:28,159 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2022-10-17 10:59:28,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-17 10:59:28,160 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2022-10-17 10:59:28,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-17 10:59:28,165 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:28,165 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:28,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 10:59:28,166 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:28,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:28,168 INFO L85 PathProgramCache]: Analyzing trace with hash 617864563, now seen corresponding path program 1 times [2022-10-17 10:59:28,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:28,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459226433] [2022-10-17 10:59:28,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:28,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:28,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:28,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:28,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:28,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:28,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:28,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:28,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:28,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:28,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:29,053 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:59:29,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:29,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459226433] [2022-10-17 10:59:29,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459226433] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:29,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:29,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 10:59:29,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972645516] [2022-10-17 10:59:29,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:29,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 10:59:29,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:29,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 10:59:29,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:59:29,058 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-17 10:59:29,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:29,308 INFO L93 Difference]: Finished difference Result 99 states and 119 transitions. [2022-10-17 10:59:29,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 10:59:29,309 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2022-10-17 10:59:29,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:29,312 INFO L225 Difference]: With dead ends: 99 [2022-10-17 10:59:29,312 INFO L226 Difference]: Without dead ends: 57 [2022-10-17 10:59:29,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:59:29,314 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 45 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:29,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 116 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 10:59:29,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2022-10-17 10:59:29,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2022-10-17 10:59:29,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 40 states have internal predecessors, (44), 12 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-10-17 10:59:29,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 68 transitions. [2022-10-17 10:59:29,327 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 68 transitions. Word has length 29 [2022-10-17 10:59:29,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:29,328 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 68 transitions. [2022-10-17 10:59:29,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-17 10:59:29,328 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 68 transitions. [2022-10-17 10:59:29,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-10-17 10:59:29,350 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:29,350 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:29,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 10:59:29,351 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:29,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:29,352 INFO L85 PathProgramCache]: Analyzing trace with hash 633470424, now seen corresponding path program 1 times [2022-10-17 10:59:29,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:29,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151070430] [2022-10-17 10:59:29,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:29,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:30,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:30,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:30,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:30,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:30,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:30,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:30,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:30,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:30,508 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:59:30,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:30,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151070430] [2022-10-17 10:59:30,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151070430] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:30,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:30,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:59:30,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099813573] [2022-10-17 10:59:30,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:30,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:59:30,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:30,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:59:30,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:59:30,517 INFO L87 Difference]: Start difference. First operand 57 states and 68 transitions. Second operand has 9 states, 8 states have (on average 2.375) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-17 10:59:30,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:30,899 INFO L93 Difference]: Finished difference Result 69 states and 81 transitions. [2022-10-17 10:59:30,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:59:30,900 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 31 [2022-10-17 10:59:30,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:30,903 INFO L225 Difference]: With dead ends: 69 [2022-10-17 10:59:30,903 INFO L226 Difference]: Without dead ends: 67 [2022-10-17 10:59:30,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-10-17 10:59:30,908 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 47 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:30,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 222 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 10:59:30,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2022-10-17 10:59:30,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 66. [2022-10-17 10:59:30,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 44 states have (on average 1.1363636363636365) internal successors, (50), 47 states have internal predecessors, (50), 13 states have call successors, (13), 6 states have call predecessors, (13), 8 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2022-10-17 10:59:30,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 78 transitions. [2022-10-17 10:59:30,925 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 78 transitions. Word has length 31 [2022-10-17 10:59:30,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:30,926 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 78 transitions. [2022-10-17 10:59:30,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-17 10:59:30,926 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 78 transitions. [2022-10-17 10:59:30,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-10-17 10:59:30,927 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:30,928 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:30,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 10:59:30,928 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:30,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:30,929 INFO L85 PathProgramCache]: Analyzing trace with hash -843890528, now seen corresponding path program 1 times [2022-10-17 10:59:30,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:30,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662851826] [2022-10-17 10:59:30,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:30,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:31,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:32,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:32,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:32,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:32,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:32,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:32,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:32,850 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:59:32,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:32,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662851826] [2022-10-17 10:59:32,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662851826] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:32,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:32,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-10-17 10:59:32,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124989414] [2022-10-17 10:59:32,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:32,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-10-17 10:59:32,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:32,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-10-17 10:59:32,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:59:32,854 INFO L87 Difference]: Start difference. First operand 66 states and 78 transitions. Second operand has 11 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2022-10-17 10:59:33,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:33,408 INFO L93 Difference]: Finished difference Result 127 states and 150 transitions. [2022-10-17 10:59:33,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 10:59:33,409 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 35 [2022-10-17 10:59:33,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:33,410 INFO L225 Difference]: With dead ends: 127 [2022-10-17 10:59:33,411 INFO L226 Difference]: Without dead ends: 78 [2022-10-17 10:59:33,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2022-10-17 10:59:33,412 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 86 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:33,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 205 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 10:59:33,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-10-17 10:59:33,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 70. [2022-10-17 10:59:33,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 48 states have (on average 1.1458333333333333) internal successors, (55), 51 states have internal predecessors, (55), 13 states have call successors, (13), 6 states have call predecessors, (13), 8 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2022-10-17 10:59:33,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 83 transitions. [2022-10-17 10:59:33,424 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 83 transitions. Word has length 35 [2022-10-17 10:59:33,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:33,424 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 83 transitions. [2022-10-17 10:59:33,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2022-10-17 10:59:33,425 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 83 transitions. [2022-10-17 10:59:33,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-10-17 10:59:33,426 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:33,426 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:33,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 10:59:33,427 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:33,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:33,427 INFO L85 PathProgramCache]: Analyzing trace with hash -585725090, now seen corresponding path program 1 times [2022-10-17 10:59:33,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:33,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614005406] [2022-10-17 10:59:33,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:33,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:33,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:35,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:35,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:35,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:35,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:35,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:35,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:35,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:35,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:35,267 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:59:35,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:35,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614005406] [2022-10-17 10:59:35,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614005406] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:35,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:35,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:59:35,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546962770] [2022-10-17 10:59:35,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:35,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:59:35,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:35,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:59:35,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:59:35,270 INFO L87 Difference]: Start difference. First operand 70 states and 83 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-17 10:59:35,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:35,490 INFO L93 Difference]: Finished difference Result 121 states and 144 transitions. [2022-10-17 10:59:35,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:59:35,491 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2022-10-17 10:59:35,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:35,492 INFO L225 Difference]: With dead ends: 121 [2022-10-17 10:59:35,492 INFO L226 Difference]: Without dead ends: 68 [2022-10-17 10:59:35,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:59:35,494 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 36 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:35,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 114 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 10:59:35,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2022-10-17 10:59:35,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2022-10-17 10:59:35,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 46 states have (on average 1.108695652173913) internal successors, (51), 49 states have internal predecessors, (51), 13 states have call successors, (13), 6 states have call predecessors, (13), 8 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2022-10-17 10:59:35,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 79 transitions. [2022-10-17 10:59:35,511 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 79 transitions. Word has length 35 [2022-10-17 10:59:35,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:35,513 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 79 transitions. [2022-10-17 10:59:35,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-17 10:59:35,514 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 79 transitions. [2022-10-17 10:59:35,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-17 10:59:35,520 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:35,521 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:35,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 10:59:35,522 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:35,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:35,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1626961765, now seen corresponding path program 1 times [2022-10-17 10:59:35,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:35,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3872691] [2022-10-17 10:59:35,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:35,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:35,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:36,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:36,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:36,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:36,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:36,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:36,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:36,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:36,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:36,687 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:59:36,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:36,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3872691] [2022-10-17 10:59:36,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3872691] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:36,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:36,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-10-17 10:59:36,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480283113] [2022-10-17 10:59:36,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:36,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-10-17 10:59:36,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:36,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-10-17 10:59:36,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:59:36,695 INFO L87 Difference]: Start difference. First operand 68 states and 79 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-17 10:59:37,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:37,129 INFO L93 Difference]: Finished difference Result 82 states and 94 transitions. [2022-10-17 10:59:37,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 10:59:37,129 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 37 [2022-10-17 10:59:37,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:37,131 INFO L225 Difference]: With dead ends: 82 [2022-10-17 10:59:37,131 INFO L226 Difference]: Without dead ends: 80 [2022-10-17 10:59:37,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2022-10-17 10:59:37,132 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 49 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:37,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 272 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 10:59:37,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2022-10-17 10:59:37,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 70. [2022-10-17 10:59:37,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 48 states have (on average 1.1041666666666667) internal successors, (53), 51 states have internal predecessors, (53), 13 states have call successors, (13), 6 states have call predecessors, (13), 8 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2022-10-17 10:59:37,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 81 transitions. [2022-10-17 10:59:37,141 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 81 transitions. Word has length 37 [2022-10-17 10:59:37,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:37,142 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 81 transitions. [2022-10-17 10:59:37,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-17 10:59:37,142 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 81 transitions. [2022-10-17 10:59:37,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-17 10:59:37,143 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:37,144 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:37,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 10:59:37,144 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:37,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:37,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1966940953, now seen corresponding path program 1 times [2022-10-17 10:59:37,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:37,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019072644] [2022-10-17 10:59:37,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:37,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:37,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:38,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:38,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:38,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:38,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:38,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:38,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:38,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:38,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:38,657 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:59:38,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:38,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019072644] [2022-10-17 10:59:38,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019072644] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:38,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:38,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-10-17 10:59:38,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067382714] [2022-10-17 10:59:38,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:38,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-10-17 10:59:38,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:38,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-10-17 10:59:38,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2022-10-17 10:59:38,660 INFO L87 Difference]: Start difference. First operand 70 states and 81 transitions. Second operand has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-17 10:59:39,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:39,306 INFO L93 Difference]: Finished difference Result 81 states and 92 transitions. [2022-10-17 10:59:39,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-17 10:59:39,307 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 37 [2022-10-17 10:59:39,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:39,309 INFO L225 Difference]: With dead ends: 81 [2022-10-17 10:59:39,309 INFO L226 Difference]: Without dead ends: 79 [2022-10-17 10:59:39,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2022-10-17 10:59:39,310 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 66 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:39,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 311 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 10:59:39,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2022-10-17 10:59:39,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 63. [2022-10-17 10:59:39,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 43 states have (on average 1.1162790697674418) internal successors, (48), 45 states have internal predecessors, (48), 12 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-10-17 10:59:39,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 72 transitions. [2022-10-17 10:59:39,318 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 72 transitions. Word has length 37 [2022-10-17 10:59:39,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:39,319 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 72 transitions. [2022-10-17 10:59:39,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-17 10:59:39,319 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 72 transitions. [2022-10-17 10:59:39,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-10-17 10:59:39,320 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:39,320 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:39,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 10:59:39,321 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:39,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:39,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1038585084, now seen corresponding path program 1 times [2022-10-17 10:59:39,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:39,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724473381] [2022-10-17 10:59:39,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:39,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:39,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:39,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:39,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:39,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:39,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:39,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:39,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:39,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:39,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:39,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-17 10:59:39,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:39,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:59:39,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:39,741 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:59:39,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:39,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724473381] [2022-10-17 10:59:39,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724473381] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:39,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:39,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 10:59:39,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344894671] [2022-10-17 10:59:39,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:39,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 10:59:39,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:39,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 10:59:39,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:59:39,746 INFO L87 Difference]: Start difference. First operand 63 states and 72 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-17 10:59:39,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:39,917 INFO L93 Difference]: Finished difference Result 91 states and 102 transitions. [2022-10-17 10:59:39,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 10:59:39,918 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 44 [2022-10-17 10:59:39,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:39,919 INFO L225 Difference]: With dead ends: 91 [2022-10-17 10:59:39,919 INFO L226 Difference]: Without dead ends: 63 [2022-10-17 10:59:39,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:59:39,920 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 49 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:39,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 98 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:59:39,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-10-17 10:59:39,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2022-10-17 10:59:39,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 43 states have (on average 1.0930232558139534) internal successors, (47), 45 states have internal predecessors, (47), 12 states have call successors, (12), 6 states have call predecessors, (12), 7 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-10-17 10:59:39,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 71 transitions. [2022-10-17 10:59:39,927 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 71 transitions. Word has length 44 [2022-10-17 10:59:39,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:39,927 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 71 transitions. [2022-10-17 10:59:39,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-17 10:59:39,928 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 71 transitions. [2022-10-17 10:59:39,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-10-17 10:59:39,929 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:39,929 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:39,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 10:59:39,929 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:39,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:39,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1442491607, now seen corresponding path program 1 times [2022-10-17 10:59:39,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:39,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241306090] [2022-10-17 10:59:39,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:39,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:39,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:40,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:40,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:40,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:40,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:40,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:40,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:40,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:40,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-17 10:59:40,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:40,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:59:40,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:40,656 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 10:59:40,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:40,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241306090] [2022-10-17 10:59:40,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241306090] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:40,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:40,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:59:40,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121324620] [2022-10-17 10:59:40,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:40,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:59:40,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:40,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:59:40,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:59:40,659 INFO L87 Difference]: Start difference. First operand 63 states and 71 transitions. Second operand has 9 states, 8 states have (on average 3.5) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-17 10:59:40,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:40,958 INFO L93 Difference]: Finished difference Result 75 states and 84 transitions. [2022-10-17 10:59:40,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:59:40,959 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.5) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 46 [2022-10-17 10:59:40,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:40,960 INFO L225 Difference]: With dead ends: 75 [2022-10-17 10:59:40,960 INFO L226 Difference]: Without dead ends: 73 [2022-10-17 10:59:40,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-10-17 10:59:40,961 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 42 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:40,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 220 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 10:59:40,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2022-10-17 10:59:40,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 72. [2022-10-17 10:59:40,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 49 states have (on average 1.0816326530612246) internal successors, (53), 52 states have internal predecessors, (53), 13 states have call successors, (13), 7 states have call predecessors, (13), 9 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2022-10-17 10:59:40,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 81 transitions. [2022-10-17 10:59:40,977 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 81 transitions. Word has length 46 [2022-10-17 10:59:40,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:40,978 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 81 transitions. [2022-10-17 10:59:40,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.5) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-17 10:59:40,978 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 81 transitions. [2022-10-17 10:59:40,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-17 10:59:40,980 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:40,980 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:40,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 10:59:40,981 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:40,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:40,981 INFO L85 PathProgramCache]: Analyzing trace with hash 979191153, now seen corresponding path program 1 times [2022-10-17 10:59:40,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:40,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629749791] [2022-10-17 10:59:40,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:40,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:41,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:42,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:42,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:42,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:42,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:42,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:42,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:42,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:42,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:42,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-17 10:59:42,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:42,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:59:42,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:43,013 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-17 10:59:43,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:43,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629749791] [2022-10-17 10:59:43,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629749791] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:59:43,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451106756] [2022-10-17 10:59:43,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:43,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:59:43,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:59:43,016 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:59:43,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 10:59:43,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:43,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 2424 conjuncts, 46 conjunts are in the unsatisfiable core [2022-10-17 10:59:43,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:59:43,623 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-10-17 10:59:44,436 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:59:44,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 10:59:44,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451106756] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:59:44,881 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-10-17 10:59:44,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14] total 22 [2022-10-17 10:59:44,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656621830] [2022-10-17 10:59:44,881 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-10-17 10:59:44,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-10-17 10:59:44,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:44,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-10-17 10:59:44,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2022-10-17 10:59:44,883 INFO L87 Difference]: Start difference. First operand 72 states and 81 transitions. Second operand has 22 states, 19 states have (on average 2.789473684210526) internal successors, (53), 19 states have internal predecessors, (53), 8 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2022-10-17 10:59:45,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:45,759 INFO L93 Difference]: Finished difference Result 141 states and 160 transitions. [2022-10-17 10:59:45,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-10-17 10:59:45,760 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 2.789473684210526) internal successors, (53), 19 states have internal predecessors, (53), 8 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) Word has length 50 [2022-10-17 10:59:45,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:45,762 INFO L225 Difference]: With dead ends: 141 [2022-10-17 10:59:45,762 INFO L226 Difference]: Without dead ends: 111 [2022-10-17 10:59:45,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 65 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=175, Invalid=1015, Unknown=0, NotChecked=0, Total=1190 [2022-10-17 10:59:45,763 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 92 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 341 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:45,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 407 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 460 Invalid, 0 Unknown, 341 Unchecked, 0.5s Time] [2022-10-17 10:59:45,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2022-10-17 10:59:45,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 97. [2022-10-17 10:59:45,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 69 states have (on average 1.0869565217391304) internal successors, (75), 73 states have internal predecessors, (75), 15 states have call successors, (15), 9 states have call predecessors, (15), 12 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2022-10-17 10:59:45,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 108 transitions. [2022-10-17 10:59:45,776 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 108 transitions. Word has length 50 [2022-10-17 10:59:45,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:45,776 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 108 transitions. [2022-10-17 10:59:45,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 2.789473684210526) internal successors, (53), 19 states have internal predecessors, (53), 8 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2022-10-17 10:59:45,776 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 108 transitions. [2022-10-17 10:59:45,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-17 10:59:45,777 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:45,778 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-10-17 10:59:45,818 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-10-17 10:59:46,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9ea88f5-d802-4e74-9d8b-576abfdd48ec/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-10-17 10:59:46,004 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:46,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:46,004 INFO L85 PathProgramCache]: Analyzing trace with hash -472877729, now seen corresponding path program 1 times [2022-10-17 10:59:46,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:46,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781631065] [2022-10-17 10:59:46,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:46,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:46,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:47,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:59:47,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:47,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:59:47,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:47,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-10-17 10:59:47,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:47,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-17 10:59:47,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:47,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-17 10:59:47,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:47,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:59:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:47,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-17 10:59:47,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:59:47,352 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-17 10:59:47,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:59:47,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781631065] [2022-10-17 10:59:47,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781631065] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:59:47,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:59:47,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-17 10:59:47,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900547850] [2022-10-17 10:59:47,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:59:47,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-17 10:59:47,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:59:47,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-17 10:59:47,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:59:47,356 INFO L87 Difference]: Start difference. First operand 97 states and 108 transitions. Second operand has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 10:59:47,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:59:47,777 INFO L93 Difference]: Finished difference Result 103 states and 113 transitions. [2022-10-17 10:59:47,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-17 10:59:47,777 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 52 [2022-10-17 10:59:47,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:59:47,778 INFO L225 Difference]: With dead ends: 103 [2022-10-17 10:59:47,779 INFO L226 Difference]: Without dead ends: 101 [2022-10-17 10:59:47,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2022-10-17 10:59:47,780 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 49 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:59:47,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 132 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 10:59:47,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2022-10-17 10:59:47,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2022-10-17 10:59:47,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 72 states have (on average 1.0833333333333333) internal successors, (78), 76 states have internal predecessors, (78), 15 states have call successors, (15), 10 states have call predecessors, (15), 13 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2022-10-17 10:59:47,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 111 transitions. [2022-10-17 10:59:47,793 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 111 transitions. Word has length 52 [2022-10-17 10:59:47,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:59:47,794 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 111 transitions. [2022-10-17 10:59:47,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 10:59:47,794 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 111 transitions. [2022-10-17 10:59:47,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-17 10:59:47,795 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:59:47,796 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:59:47,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-17 10:59:47,796 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:59:47,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:59:47,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1896049654, now seen corresponding path program 1 times [2022-10-17 10:59:47,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:59:47,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733189037] [2022-10-17 10:59:47,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:59:47,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:59:47,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat