./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8 --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 588c504bc2fd23c9ce280a0a1b43a680048f163183a3674ad6d00cde5eb05799 --- 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-2329fc7 [2022-12-13 21:09:11,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:09:11,817 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:09:11,837 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:09:11,837 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:09:11,838 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:09:11,839 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:09:11,841 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:09:11,843 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:09:11,843 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:09:11,844 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:09:11,845 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:09:11,846 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:09:11,847 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:09:11,848 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:09:11,849 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:09:11,850 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:09:11,851 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:09:11,852 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:09:11,854 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:09:11,856 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:09:11,857 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:09:11,858 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:09:11,859 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:09:11,862 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:09:11,863 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:09:11,863 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:09:11,864 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:09:11,864 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:09:11,865 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:09:11,865 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:09:11,866 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:09:11,867 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:09:11,867 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:09:11,868 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:09:11,869 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:09:11,869 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:09:11,869 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:09:11,870 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:09:11,870 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:09:11,871 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:09:11,872 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 21:09:11,893 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:09:11,893 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:09:11,894 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:09:11,894 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:09:11,894 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:09:11,895 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:09:11,895 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:09:11,895 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:09:11,896 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:09:11,896 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:09:11,896 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:09:11,896 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:09:11,896 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:09:11,897 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:09:11,897 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:09:11,897 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:09:11,897 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:09:11,897 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:09:11,898 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:09:11,898 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:09:11,898 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:09:11,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:09:11,898 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:09:11,899 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:09:11,899 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:09:11,899 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:09:11,899 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:09:11,899 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:09:11,899 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:09:11,900 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:09:11,900 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:09:11,900 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:09:11,900 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/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_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8 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 -> 588c504bc2fd23c9ce280a0a1b43a680048f163183a3674ad6d00cde5eb05799 [2022-12-13 21:09:12,101 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:09:12,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:09:12,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:09:12,124 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:09:12,124 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:09:12,125 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i [2022-12-13 21:09:14,742 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:09:15,062 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:09:15,063 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i [2022-12-13 21:09:15,092 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/data/462373936/552b41aee5084c228791a2e7abbf5683/FLAG2c051149c [2022-12-13 21:09:15,103 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/data/462373936/552b41aee5084c228791a2e7abbf5683 [2022-12-13 21:09:15,105 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:09:15,106 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:09:15,107 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:09:15,107 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:09:15,110 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:09:15,110 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:09:15" (1/1) ... [2022-12-13 21:09:15,112 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fdf61b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:15, skipping insertion in model container [2022-12-13 21:09:15,112 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:09:15" (1/1) ... [2022-12-13 21:09:15,118 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:09:15,196 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:09:15,407 WARN L237 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_2d431693-e58c-4a4e-b893-87346d412612/sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i[4496,4509] [2022-12-13 21:09:15,413 WARN L237 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_2d431693-e58c-4a4e-b893-87346d412612/sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i[4556,4569] [2022-12-13 21:09:15,981 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,981 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,982 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,982 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,983 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,993 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,994 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,995 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,996 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,997 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,998 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,999 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:15,999 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,066 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:09:16,066 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:09:16,067 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:09:16,070 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-13 21:09:16,072 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-13 21:09:16,072 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-13 21:09:16,313 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-13 21:09:16,314 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-13 21:09:16,315 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-13 21:09:16,315 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-13 21:09:16,316 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-13 21:09:16,317 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-13 21:09:16,318 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-13 21:09:16,318 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-13 21:09:16,319 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-13 21:09:16,319 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-13 21:09:16,320 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-13 21:09:16,432 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-13 21:09:16,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:09:16,475 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:09:16,485 WARN L237 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_2d431693-e58c-4a4e-b893-87346d412612/sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i[4496,4509] [2022-12-13 21:09:16,486 WARN L237 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_2d431693-e58c-4a4e-b893-87346d412612/sv-benchmarks/c/aws-c-common/aws_linked_list_remove_harness.i[4556,4569] [2022-12-13 21:09:16,511 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,512 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,512 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,512 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,513 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,518 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,518 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,519 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,519 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,520 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,520 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,521 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,521 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 21:09:16,526 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:09:16,526 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:09:16,526 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 21:09:16,529 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-13 21:09:16,530 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-13 21:09:16,530 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-13 21:09:16,546 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-13 21:09:16,546 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-13 21:09:16,547 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-13 21:09:16,548 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-13 21:09:16,548 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-13 21:09:16,549 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-13 21:09:16,549 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-13 21:09:16,550 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-13 21:09:16,550 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-13 21:09:16,550 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-13 21:09:16,551 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-13 21:09:16,568 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-13 21:09:16,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:09:16,721 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:09:16,722 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16 WrapperNode [2022-12-13 21:09:16,722 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:09:16,723 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:09:16,723 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:09:16,723 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:09:16,728 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,765 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,788 INFO L138 Inliner]: procedures = 679, calls = 1047, calls flagged for inlining = 49, calls inlined = 4, statements flattened = 88 [2022-12-13 21:09:16,789 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:09:16,789 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:09:16,789 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:09:16,789 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:09:16,797 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,797 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,800 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,800 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,809 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,812 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,815 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,816 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,819 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:09:16,820 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:09:16,820 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:09:16,820 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:09:16,821 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (1/1) ... [2022-12-13 21:09:16,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:09:16,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:09:16,846 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:09:16,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:09:16,894 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-12-13 21:09:16,895 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-12-13 21:09:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_remove [2022-12-13 21:09:16,895 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_remove [2022-12-13 21:09:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 21:09:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 21:09:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-13 21:09:16,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-13 21:09:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2022-12-13 21:09:16,895 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2022-12-13 21:09:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:09:16,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 21:09:16,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:09:16,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:09:16,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-13 21:09:16,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-13 21:09:16,896 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-13 21:09:16,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-13 21:09:16,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 21:09:16,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 21:09:16,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 21:09:16,896 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2022-12-13 21:09:16,897 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2022-12-13 21:09:16,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:09:17,092 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:09:17,094 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:09:17,309 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:09:17,314 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:09:17,314 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-13 21:09:17,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:09:17 BoogieIcfgContainer [2022-12-13 21:09:17,316 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:09:17,317 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:09:17,318 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:09:17,320 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:09:17,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:09:15" (1/3) ... [2022-12-13 21:09:17,321 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10797ad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:09:17, skipping insertion in model container [2022-12-13 21:09:17,321 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:09:16" (2/3) ... [2022-12-13 21:09:17,321 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10797ad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:09:17, skipping insertion in model container [2022-12-13 21:09:17,321 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:09:17" (3/3) ... [2022-12-13 21:09:17,322 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_remove_harness.i [2022-12-13 21:09:17,336 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:09:17,336 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 21:09:17,372 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:09:17,376 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;@12272467, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:09:17,377 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 21:09:17,380 INFO L276 IsEmpty]: Start isEmpty. Operand has 74 states, 49 states have (on average 1.2653061224489797) internal successors, (62), 50 states have internal predecessors, (62), 17 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-12-13 21:09:17,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-12-13 21:09:17,386 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:09:17,387 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:09:17,387 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:09:17,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:09:17,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1155526354, now seen corresponding path program 1 times [2022-12-13 21:09:17,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:09:17,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062534904] [2022-12-13 21:09:17,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:17,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:09:17,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:17,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:09:17,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:17,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:09:17,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:17,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:09:17,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:17,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:09:17,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:17,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:09:17,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:17,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 21:09:17,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:17,939 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:17,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:09:17,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062534904] [2022-12-13 21:09:17,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062534904] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:09:17,940 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:09:17,940 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:09:17,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779426576] [2022-12-13 21:09:17,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:09:17,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:09:17,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:09:17,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:09:17,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:09:17,977 INFO L87 Difference]: Start difference. First operand has 74 states, 49 states have (on average 1.2653061224489797) internal successors, (62), 50 states have internal predecessors, (62), 17 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 7 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-13 21:09:18,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:09:18,113 INFO L93 Difference]: Finished difference Result 147 states and 204 transitions. [2022-12-13 21:09:18,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 21:09:18,115 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2022-12-13 21:09:18,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:09:18,123 INFO L225 Difference]: With dead ends: 147 [2022-12-13 21:09:18,123 INFO L226 Difference]: Without dead ends: 73 [2022-12-13 21:09:18,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-13 21:09:18,130 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 28 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:09:18,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 420 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 21:09:18,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2022-12-13 21:09:18,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 71. [2022-12-13 21:09:18,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 17 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-12-13 21:09:18,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 88 transitions. [2022-12-13 21:09:18,178 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 88 transitions. Word has length 48 [2022-12-13 21:09:18,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:09:18,179 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 88 transitions. [2022-12-13 21:09:18,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 5.6) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2022-12-13 21:09:18,179 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 88 transitions. [2022-12-13 21:09:18,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-12-13 21:09:18,181 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:09:18,181 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:09:18,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:09:18,182 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:09:18,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:09:18,182 INFO L85 PathProgramCache]: Analyzing trace with hash 209823880, now seen corresponding path program 1 times [2022-12-13 21:09:18,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:09:18,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427100894] [2022-12-13 21:09:18,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:18,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:09:18,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:18,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:09:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:18,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:09:18,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:18,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:09:18,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:18,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:09:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:18,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:09:18,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:18,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:09:18,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:18,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 21:09:18,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:18,515 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:18,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:09:18,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427100894] [2022-12-13 21:09:18,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427100894] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:09:18,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:09:18,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 21:09:18,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72286502] [2022-12-13 21:09:18,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:09:18,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 21:09:18,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:09:18,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 21:09:18,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:09:18,518 INFO L87 Difference]: Start difference. First operand 71 states and 88 transitions. Second operand has 8 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:09:18,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:09:18,836 INFO L93 Difference]: Finished difference Result 143 states and 178 transitions. [2022-12-13 21:09:18,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 21:09:18,836 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2022-12-13 21:09:18,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:09:18,838 INFO L225 Difference]: With dead ends: 143 [2022-12-13 21:09:18,838 INFO L226 Difference]: Without dead ends: 77 [2022-12-13 21:09:18,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-12-13 21:09:18,840 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 66 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 21:09:18,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 174 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 21:09:18,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2022-12-13 21:09:18,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 74. [2022-12-13 21:09:18,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 48 states have (on average 1.1875) internal successors, (57), 50 states have internal predecessors, (57), 17 states have call successors, (17), 7 states have call predecessors, (17), 8 states have return successors, (17), 16 states have call predecessors, (17), 16 states have call successors, (17) [2022-12-13 21:09:18,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 91 transitions. [2022-12-13 21:09:18,849 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 91 transitions. Word has length 54 [2022-12-13 21:09:18,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:09:18,849 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 91 transitions. [2022-12-13 21:09:18,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:09:18,849 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 91 transitions. [2022-12-13 21:09:18,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-12-13 21:09:18,850 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:09:18,850 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:09:18,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:09:18,850 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:09:18,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:09:18,851 INFO L85 PathProgramCache]: Analyzing trace with hash 637356428, now seen corresponding path program 1 times [2022-12-13 21:09:18,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:09:18,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75465792] [2022-12-13 21:09:18,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:18,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:09:18,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:09:19,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:09:19,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:09:19,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:09:19,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:09:19,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:09:19,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 21:09:19,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,081 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:19,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:09:19,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75465792] [2022-12-13 21:09:19,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75465792] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:09:19,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:09:19,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:09:19,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410928486] [2022-12-13 21:09:19,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:09:19,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:09:19,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:09:19,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:09:19,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:09:19,084 INFO L87 Difference]: Start difference. First operand 74 states and 91 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-12-13 21:09:19,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:09:19,320 INFO L93 Difference]: Finished difference Result 87 states and 105 transitions. [2022-12-13 21:09:19,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:09:19,320 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 54 [2022-12-13 21:09:19,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:09:19,322 INFO L225 Difference]: With dead ends: 87 [2022-12-13 21:09:19,322 INFO L226 Difference]: Without dead ends: 85 [2022-12-13 21:09:19,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-12-13 21:09:19,323 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 46 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 21:09:19,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 199 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 21:09:19,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-12-13 21:09:19,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 81. [2022-12-13 21:09:19,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 55 states have internal predecessors, (61), 18 states have call successors, (18), 8 states have call predecessors, (18), 10 states have return successors, (19), 17 states have call predecessors, (19), 17 states have call successors, (19) [2022-12-13 21:09:19,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 98 transitions. [2022-12-13 21:09:19,335 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 98 transitions. Word has length 54 [2022-12-13 21:09:19,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:09:19,336 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 98 transitions. [2022-12-13 21:09:19,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-12-13 21:09:19,336 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 98 transitions. [2022-12-13 21:09:19,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-12-13 21:09:19,337 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:09:19,337 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:09:19,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 21:09:19,338 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:09:19,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:09:19,339 INFO L85 PathProgramCache]: Analyzing trace with hash -2089548669, now seen corresponding path program 1 times [2022-12-13 21:09:19,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:09:19,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715843881] [2022-12-13 21:09:19,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:19,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:09:19,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:09:19,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:09:19,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:09:19,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:09:19,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:09:19,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:09:19,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 21:09:19,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:19,717 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:19,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:09:19,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715843881] [2022-12-13 21:09:19,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715843881] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:09:19,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:09:19,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:09:19,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155365010] [2022-12-13 21:09:19,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:09:19,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 21:09:19,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:09:19,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 21:09:19,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 21:09:19,719 INFO L87 Difference]: Start difference. First operand 81 states and 98 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:09:19,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:09:19,931 INFO L93 Difference]: Finished difference Result 145 states and 175 transitions. [2022-12-13 21:09:19,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:09:19,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2022-12-13 21:09:19,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:09:19,933 INFO L225 Difference]: With dead ends: 145 [2022-12-13 21:09:19,933 INFO L226 Difference]: Without dead ends: 82 [2022-12-13 21:09:19,933 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-12-13 21:09:19,934 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 39 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 21:09:19,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 130 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 21:09:19,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2022-12-13 21:09:19,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2022-12-13 21:09:19,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 53 states have (on average 1.169811320754717) internal successors, (62), 56 states have internal predecessors, (62), 18 states have call successors, (18), 8 states have call predecessors, (18), 10 states have return successors, (19), 17 states have call predecessors, (19), 17 states have call successors, (19) [2022-12-13 21:09:19,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 99 transitions. [2022-12-13 21:09:19,944 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 99 transitions. Word has length 54 [2022-12-13 21:09:19,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:09:19,945 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 99 transitions. [2022-12-13 21:09:19,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-13 21:09:19,945 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 99 transitions. [2022-12-13 21:09:19,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-12-13 21:09:19,946 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:09:19,946 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:09:19,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 21:09:19,947 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:09:19,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:09:19,947 INFO L85 PathProgramCache]: Analyzing trace with hash -247571742, now seen corresponding path program 1 times [2022-12-13 21:09:19,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:09:19,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341112998] [2022-12-13 21:09:19,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:19,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:09:20,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:09:20,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:09:20,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:09:20,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:09:20,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:09:20,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:09:20,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 21:09:20,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,427 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:20,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:09:20,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341112998] [2022-12-13 21:09:20,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341112998] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:09:20,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616367738] [2022-12-13 21:09:20,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:20,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:09:20,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:09:20,429 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:09:20,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 21:09:20,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:20,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-13 21:09:20,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:09:20,742 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-12-13 21:09:21,297 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:21,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:09:21,661 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2022-12-13 21:09:21,666 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2022-12-13 21:09:21,714 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:21,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616367738] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:09:21,714 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:09:21,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 13, 8] total 22 [2022-12-13 21:09:21,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520785758] [2022-12-13 21:09:21,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:09:21,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-13 21:09:21,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:09:21,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-13 21:09:21,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2022-12-13 21:09:21,717 INFO L87 Difference]: Start difference. First operand 82 states and 99 transitions. Second operand has 22 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 7 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2022-12-13 21:09:25,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:09:25,643 INFO L93 Difference]: Finished difference Result 179 states and 211 transitions. [2022-12-13 21:09:25,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-13 21:09:25,643 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 7 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 55 [2022-12-13 21:09:25,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:09:25,644 INFO L225 Difference]: With dead ends: 179 [2022-12-13 21:09:25,644 INFO L226 Difference]: Without dead ends: 109 [2022-12-13 21:09:25,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 107 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=142, Invalid=1048, Unknown=0, NotChecked=0, Total=1190 [2022-12-13 21:09:25,645 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 128 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 66 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-13 21:09:25,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 245 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1156 Invalid, 1 Unknown, 0 Unchecked, 1.8s Time] [2022-12-13 21:09:25,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2022-12-13 21:09:25,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 100. [2022-12-13 21:09:25,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 69 states have (on average 1.2028985507246377) internal successors, (83), 71 states have internal predecessors, (83), 18 states have call successors, (18), 11 states have call predecessors, (18), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-13 21:09:25,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 119 transitions. [2022-12-13 21:09:25,654 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 119 transitions. Word has length 55 [2022-12-13 21:09:25,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:09:25,654 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 119 transitions. [2022-12-13 21:09:25,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 7 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2022-12-13 21:09:25,654 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 119 transitions. [2022-12-13 21:09:25,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-12-13 21:09:25,655 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:09:25,655 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:09:25,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 21:09:25,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:09:25,857 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:09:25,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:09:25,858 INFO L85 PathProgramCache]: Analyzing trace with hash 167204748, now seen corresponding path program 1 times [2022-12-13 21:09:25,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:09:25,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103895168] [2022-12-13 21:09:25,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:25,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:09:25,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:09:26,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:09:26,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:09:26,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:09:26,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:09:26,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:09:26,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-12-13 21:09:26,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,206 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-13 21:09:26,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:09:26,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103895168] [2022-12-13 21:09:26,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103895168] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:09:26,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645433112] [2022-12-13 21:09:26,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:26,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:09:26,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:09:26,208 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:09:26,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 21:09:26,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:26,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-13 21:09:26,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:09:26,452 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-12-13 21:09:26,476 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2022-12-13 21:09:29,042 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:29,042 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:09:29,594 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2022-12-13 21:09:29,598 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 50 [2022-12-13 21:09:29,666 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:09:29,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645433112] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:09:29,666 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:09:29,666 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 10] total 23 [2022-12-13 21:09:29,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424629485] [2022-12-13 21:09:29,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:09:29,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-12-13 21:09:29,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:09:29,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-12-13 21:09:29,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=435, Unknown=1, NotChecked=0, Total=506 [2022-12-13 21:09:29,669 INFO L87 Difference]: Start difference. First operand 100 states and 119 transitions. Second operand has 23 states, 23 states have (on average 2.782608695652174) internal successors, (64), 21 states have internal predecessors, (64), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-13 21:09:32,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:34,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:39,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:41,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:43,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:45,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:47,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:49,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:52,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:54,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:56,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:09:56,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:09:56,535 INFO L93 Difference]: Finished difference Result 185 states and 219 transitions. [2022-12-13 21:09:56,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:09:56,536 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 2.782608695652174) internal successors, (64), 21 states have internal predecessors, (64), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 59 [2022-12-13 21:09:56,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:09:56,537 INFO L225 Difference]: With dead ends: 185 [2022-12-13 21:09:56,537 INFO L226 Difference]: Without dead ends: 117 [2022-12-13 21:09:56,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 116 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=142, Invalid=913, Unknown=1, NotChecked=0, Total=1056 [2022-12-13 21:09:56,539 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 87 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 28 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:09:56,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 293 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 806 Invalid, 14 Unknown, 0 Unchecked, 24.4s Time] [2022-12-13 21:09:56,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2022-12-13 21:09:56,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 108. [2022-12-13 21:09:56,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 76 states have (on average 1.2105263157894737) internal successors, (92), 78 states have internal predecessors, (92), 18 states have call successors, (18), 12 states have call predecessors, (18), 13 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-13 21:09:56,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 128 transitions. [2022-12-13 21:09:56,549 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 128 transitions. Word has length 59 [2022-12-13 21:09:56,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:09:56,550 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 128 transitions. [2022-12-13 21:09:56,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.782608695652174) internal successors, (64), 21 states have internal predecessors, (64), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-13 21:09:56,550 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 128 transitions. [2022-12-13 21:09:56,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-13 21:09:56,550 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:09:56,550 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:09:56,557 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 21:09:56,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-13 21:09:56,752 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:09:56,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:09:56,754 INFO L85 PathProgramCache]: Analyzing trace with hash -710304990, now seen corresponding path program 2 times [2022-12-13 21:09:56,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:09:56,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316647698] [2022-12-13 21:09:56,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:09:56,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:09:56,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:57,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:09:57,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:57,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:09:57,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:57,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:09:57,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:57,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:09:57,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:57,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:09:57,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:57,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:09:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:57,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-12-13 21:09:57,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:09:57,246 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-13 21:09:57,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:09:57,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316647698] [2022-12-13 21:09:57,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316647698] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:09:57,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402918752] [2022-12-13 21:09:57,247 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:09:57,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:09:57,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:09:57,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:09:57,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 21:09:57,537 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 21:09:57,537 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:09:57,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 55 conjunts are in the unsatisfiable core [2022-12-13 21:09:57,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:09:57,555 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-12-13 21:09:57,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-13 21:09:57,608 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:09:57,608 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 36 [2022-12-13 21:10:00,456 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:10:00,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:10:01,709 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2022-12-13 21:10:01,715 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:01,716 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 246 treesize of output 240 [2022-12-13 21:10:01,792 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:10:01,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402918752] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:10:01,792 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:10:01,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 15, 14] total 32 [2022-12-13 21:10:01,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710935425] [2022-12-13 21:10:01,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:10:01,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-12-13 21:10:01,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:10:01,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-12-13 21:10:01,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=875, Unknown=1, NotChecked=0, Total=992 [2022-12-13 21:10:01,794 INFO L87 Difference]: Start difference. First operand 108 states and 128 transitions. Second operand has 32 states, 32 states have (on average 2.28125) internal successors, (73), 30 states have internal predecessors, (73), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-13 21:10:05,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:10:05,616 INFO L93 Difference]: Finished difference Result 197 states and 234 transitions. [2022-12-13 21:10:05,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-12-13 21:10:05,617 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 2.28125) internal successors, (73), 30 states have internal predecessors, (73), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 63 [2022-12-13 21:10:05,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:10:05,617 INFO L225 Difference]: With dead ends: 197 [2022-12-13 21:10:05,618 INFO L226 Difference]: Without dead ends: 113 [2022-12-13 21:10:05,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 118 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=286, Invalid=2163, Unknown=1, NotChecked=0, Total=2450 [2022-12-13 21:10:05,619 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 145 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 1922 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 1966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:10:05,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 435 Invalid, 1966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1922 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 21:10:05,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-12-13 21:10:05,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 112. [2022-12-13 21:10:05,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 80 states have (on average 1.175) internal successors, (94), 82 states have internal predecessors, (94), 18 states have call successors, (18), 12 states have call predecessors, (18), 13 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-13 21:10:05,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 130 transitions. [2022-12-13 21:10:05,637 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 130 transitions. Word has length 63 [2022-12-13 21:10:05,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:10:05,637 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 130 transitions. [2022-12-13 21:10:05,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 2.28125) internal successors, (73), 30 states have internal predecessors, (73), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-13 21:10:05,638 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 130 transitions. [2022-12-13 21:10:05,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-12-13 21:10:05,639 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:10:05,639 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:10:05,645 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 21:10:05,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:10:05,840 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:10:05,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:10:05,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1030758324, now seen corresponding path program 3 times [2022-12-13 21:10:05,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:10:05,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711784561] [2022-12-13 21:10:05,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:10:05,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:10:05,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:06,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:10:06,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:06,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:10:06,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:06,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:10:06,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:06,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:10:06,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:06,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:10:06,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:06,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:10:06,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:06,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 21:10:06,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:06,322 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-13 21:10:06,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:10:06,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711784561] [2022-12-13 21:10:06,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711784561] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:10:06,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256527768] [2022-12-13 21:10:06,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 21:10:06,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:10:06,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:10:06,323 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:10:06,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 21:10:07,049 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-13 21:10:07,049 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:10:07,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 67 conjunts are in the unsatisfiable core [2022-12-13 21:10:07,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:10:07,065 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-12-13 21:10:07,083 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-13 21:10:07,111 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:07,112 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 37 [2022-12-13 21:10:07,146 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:07,146 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 50 [2022-12-13 21:10:07,291 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-13 21:10:07,292 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:10:07,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256527768] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:10:07,516 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 21:10:07,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2022-12-13 21:10:07,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321952439] [2022-12-13 21:10:07,516 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 21:10:07,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 21:10:07,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:10:07,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 21:10:07,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2022-12-13 21:10:07,517 INFO L87 Difference]: Start difference. First operand 112 states and 130 transitions. Second operand has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-12-13 21:10:08,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:10:08,417 INFO L93 Difference]: Finished difference Result 189 states and 220 transitions. [2022-12-13 21:10:08,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 21:10:08,418 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 67 [2022-12-13 21:10:08,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:10:08,419 INFO L225 Difference]: With dead ends: 189 [2022-12-13 21:10:08,419 INFO L226 Difference]: Without dead ends: 113 [2022-12-13 21:10:08,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=486, Unknown=0, NotChecked=0, Total=552 [2022-12-13 21:10:08,420 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 39 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:10:08,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 336 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 21:10:08,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-12-13 21:10:08,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2022-12-13 21:10:08,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 81 states have (on average 1.1728395061728396) internal successors, (95), 83 states have internal predecessors, (95), 18 states have call successors, (18), 12 states have call predecessors, (18), 13 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-13 21:10:08,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 131 transitions. [2022-12-13 21:10:08,435 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 131 transitions. Word has length 67 [2022-12-13 21:10:08,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:10:08,436 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 131 transitions. [2022-12-13 21:10:08,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-12-13 21:10:08,436 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 131 transitions. [2022-12-13 21:10:08,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-12-13 21:10:08,437 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:10:08,437 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:10:08,443 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 21:10:08,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:10:08,638 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:10:08,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:10:08,639 INFO L85 PathProgramCache]: Analyzing trace with hash -535880627, now seen corresponding path program 4 times [2022-12-13 21:10:08,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:10:08,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617776156] [2022-12-13 21:10:08,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:10:08,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:10:08,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:08,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:10:08,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:08,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:10:08,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:08,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:10:08,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:08,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:10:08,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:08,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:10:08,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:08,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:10:08,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:09,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-12-13 21:10:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:09,111 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-13 21:10:09,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:10:09,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617776156] [2022-12-13 21:10:09,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617776156] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:10:09,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331482011] [2022-12-13 21:10:09,112 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 21:10:09,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:10:09,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:10:09,113 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:10:09,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 21:10:09,433 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 21:10:09,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:10:09,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 76 conjunts are in the unsatisfiable core [2022-12-13 21:10:09,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:10:09,449 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-12-13 21:10:09,480 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-13 21:10:09,522 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:09,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 37 [2022-12-13 21:10:09,578 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:09,579 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 50 [2022-12-13 21:10:09,629 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:09,629 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 78 [2022-12-13 21:10:18,968 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:10:18,968 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:10:20,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 38 [2022-12-13 21:10:20,785 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 506 treesize of output 502 [2022-12-13 21:10:20,936 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 7 proven. 23 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:10:20,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331482011] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:10:20,936 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:10:20,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 16, 18] total 39 [2022-12-13 21:10:20,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181750117] [2022-12-13 21:10:20,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:10:20,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-12-13 21:10:20,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:10:20,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-12-13 21:10:20,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=1327, Unknown=4, NotChecked=0, Total=1482 [2022-12-13 21:10:20,939 INFO L87 Difference]: Start difference. First operand 113 states and 131 transitions. Second operand has 39 states, 38 states have (on average 2.289473684210526) internal successors, (87), 35 states have internal predecessors, (87), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-13 21:10:41,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:10:43,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:10:43,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:10:43,993 INFO L93 Difference]: Finished difference Result 212 states and 246 transitions. [2022-12-13 21:10:43,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-12-13 21:10:43,993 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 38 states have (on average 2.289473684210526) internal successors, (87), 35 states have internal predecessors, (87), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 68 [2022-12-13 21:10:43,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:10:43,994 INFO L225 Difference]: With dead ends: 212 [2022-12-13 21:10:43,994 INFO L226 Difference]: Without dead ends: 134 [2022-12-13 21:10:43,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 122 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 485 ImplicationChecksByTransitivity, 26.5s TimeCoverageRelationStatistics Valid=291, Invalid=2893, Unknown=8, NotChecked=0, Total=3192 [2022-12-13 21:10:43,996 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 126 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 1849 mSolverCounterSat, 34 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 1887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1849 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:10:43,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 650 Invalid, 1887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1849 Invalid, 4 Unknown, 0 Unchecked, 6.4s Time] [2022-12-13 21:10:43,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2022-12-13 21:10:44,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 117. [2022-12-13 21:10:44,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 85 states have (on average 1.1764705882352942) internal successors, (100), 87 states have internal predecessors, (100), 18 states have call successors, (18), 12 states have call predecessors, (18), 13 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-13 21:10:44,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 136 transitions. [2022-12-13 21:10:44,009 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 136 transitions. Word has length 68 [2022-12-13 21:10:44,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:10:44,009 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 136 transitions. [2022-12-13 21:10:44,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 38 states have (on average 2.289473684210526) internal successors, (87), 35 states have internal predecessors, (87), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-13 21:10:44,009 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 136 transitions. [2022-12-13 21:10:44,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-13 21:10:44,010 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:10:44,010 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:10:44,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-13 21:10:44,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:10:44,212 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:10:44,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:10:44,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1699160349, now seen corresponding path program 5 times [2022-12-13 21:10:44,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:10:44,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787157701] [2022-12-13 21:10:44,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:10:44,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:10:44,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:44,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:10:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:44,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:10:44,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:44,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:10:44,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:44,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:10:44,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:44,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:10:44,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:44,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:10:44,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:44,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 21:10:44,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:10:44,749 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-13 21:10:44,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:10:44,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787157701] [2022-12-13 21:10:44,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787157701] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:10:44,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081069558] [2022-12-13 21:10:44,749 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-13 21:10:44,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:10:44,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:10:44,750 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:10:44,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 21:10:46,263 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2022-12-13 21:10:46,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:10:46,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 80 conjunts are in the unsatisfiable core [2022-12-13 21:10:46,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:10:46,281 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-12-13 21:10:46,304 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-13 21:10:46,333 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:46,333 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 37 [2022-12-13 21:10:46,362 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:46,362 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 50 [2022-12-13 21:10:46,399 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:46,399 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 55 treesize of output 63 [2022-12-13 21:10:46,470 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:10:46,470 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 83 treesize of output 94 [2022-12-13 21:10:50,198 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:10:50,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:10:52,282 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 44 [2022-12-13 21:10:52,287 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 970 treesize of output 966 [2022-12-13 21:10:52,423 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 9 proven. 38 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:10:52,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081069558] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:10:52,423 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:10:52,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18, 17] total 41 [2022-12-13 21:10:52,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210651071] [2022-12-13 21:10:52,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:10:52,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-13 21:10:52,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:10:52,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-13 21:10:52,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=1460, Unknown=1, NotChecked=0, Total=1640 [2022-12-13 21:10:52,425 INFO L87 Difference]: Start difference. First operand 117 states and 136 transitions. Second operand has 41 states, 41 states have (on average 2.292682926829268) internal successors, (94), 39 states have internal predecessors, (94), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-13 21:10:56,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:10:58,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:00,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:02,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:04,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:08,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:10,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:11,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:13,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:15,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:17,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:19,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:21,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:24,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:26,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:27,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:11:27,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:11:27,582 INFO L93 Difference]: Finished difference Result 220 states and 257 transitions. [2022-12-13 21:11:27,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-13 21:11:27,582 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 2.292682926829268) internal successors, (94), 39 states have internal predecessors, (94), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 72 [2022-12-13 21:11:27,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:11:27,583 INFO L225 Difference]: With dead ends: 220 [2022-12-13 21:11:27,583 INFO L226 Difference]: Without dead ends: 139 [2022-12-13 21:11:27,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 128 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 421 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=315, Invalid=2876, Unknown=1, NotChecked=0, Total=3192 [2022-12-13 21:11:27,584 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 112 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 30 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 1657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.9s IncrementalHoareTripleChecker+Time [2022-12-13 21:11:27,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 543 Invalid, 1657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 1609 Invalid, 18 Unknown, 0 Unchecked, 31.9s Time] [2022-12-13 21:11:27,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2022-12-13 21:11:27,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 121. [2022-12-13 21:11:27,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 89 states have (on average 1.1797752808988764) internal successors, (105), 91 states have internal predecessors, (105), 18 states have call successors, (18), 12 states have call predecessors, (18), 13 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-13 21:11:27,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 141 transitions. [2022-12-13 21:11:27,610 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 141 transitions. Word has length 72 [2022-12-13 21:11:27,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:11:27,611 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 141 transitions. [2022-12-13 21:11:27,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.292682926829268) internal successors, (94), 39 states have internal predecessors, (94), 4 states have call successors, (12), 4 states have call predecessors, (12), 6 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-12-13 21:11:27,611 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 141 transitions. [2022-12-13 21:11:27,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-13 21:11:27,612 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:11:27,612 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:11:27,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-13 21:11:27,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:11:27,814 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:11:27,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:11:27,815 INFO L85 PathProgramCache]: Analyzing trace with hash 85746701, now seen corresponding path program 6 times [2022-12-13 21:11:27,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:11:27,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397620404] [2022-12-13 21:11:27,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:11:27,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:11:27,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:28,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:11:28,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:28,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:11:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:28,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:11:28,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:28,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:11:28,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:28,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:11:28,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:28,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:11:28,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:28,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:11:28,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:28,476 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-13 21:11:28,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:11:28,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397620404] [2022-12-13 21:11:28,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397620404] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:11:28,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510998376] [2022-12-13 21:11:28,477 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-13 21:11:28,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:11:28,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:11:28,477 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:11:28,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 21:11:30,182 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2022-12-13 21:11:30,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:11:30,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 35 conjunts are in the unsatisfiable core [2022-12-13 21:11:30,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:11:30,365 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-13 21:11:30,365 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:11:30,771 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-13 21:11:30,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510998376] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:11:30,771 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:11:30,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15, 11] total 33 [2022-12-13 21:11:30,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325880910] [2022-12-13 21:11:30,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:11:30,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-12-13 21:11:30,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:11:30,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-12-13 21:11:30,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=835, Unknown=0, NotChecked=0, Total=1056 [2022-12-13 21:11:30,774 INFO L87 Difference]: Start difference. First operand 121 states and 141 transitions. Second operand has 33 states, 31 states have (on average 2.2903225806451615) internal successors, (71), 31 states have internal predecessors, (71), 5 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-13 21:11:33,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:11:33,667 INFO L93 Difference]: Finished difference Result 214 states and 257 transitions. [2022-12-13 21:11:33,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-13 21:11:33,668 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.2903225806451615) internal successors, (71), 31 states have internal predecessors, (71), 5 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 76 [2022-12-13 21:11:33,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:11:33,668 INFO L225 Difference]: With dead ends: 214 [2022-12-13 21:11:33,669 INFO L226 Difference]: Without dead ends: 130 [2022-12-13 21:11:33,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 143 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=493, Invalid=1577, Unknown=0, NotChecked=0, Total=2070 [2022-12-13 21:11:33,669 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 71 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:11:33,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 355 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-13 21:11:33,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2022-12-13 21:11:33,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2022-12-13 21:11:33,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 98 states have (on average 1.163265306122449) internal successors, (114), 100 states have internal predecessors, (114), 18 states have call successors, (18), 12 states have call predecessors, (18), 13 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-13 21:11:33,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 150 transitions. [2022-12-13 21:11:33,695 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 150 transitions. Word has length 76 [2022-12-13 21:11:33,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:11:33,695 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 150 transitions. [2022-12-13 21:11:33,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.2903225806451615) internal successors, (71), 31 states have internal predecessors, (71), 5 states have call successors, (18), 4 states have call predecessors, (18), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-13 21:11:33,696 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 150 transitions. [2022-12-13 21:11:33,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-12-13 21:11:33,696 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:11:33,696 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:11:33,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-13 21:11:33,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-13 21:11:33,898 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:11:33,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:11:33,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1446491732, now seen corresponding path program 7 times [2022-12-13 21:11:33,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:11:33,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240468923] [2022-12-13 21:11:33,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:11:33,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:11:34,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:35,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:11:35,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:35,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:11:35,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:35,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:11:35,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:35,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:11:35,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:35,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:11:35,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:35,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:11:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:37,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 21:11:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:37,864 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 36 proven. 140 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:11:37,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:11:37,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240468923] [2022-12-13 21:11:37,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240468923] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:11:37,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200295573] [2022-12-13 21:11:37,865 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-13 21:11:37,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:11:37,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:11:37,866 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:11:37,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 21:11:38,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:11:38,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 136 conjunts are in the unsatisfiable core [2022-12-13 21:11:38,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:11:38,261 INFO L350 Elim1Store]: Elim1 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-12-13 21:11:38,302 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 21:11:38,302 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 21 [2022-12-13 21:11:38,349 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:11:38,350 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-12-13 21:11:38,423 INFO L321 Elim1Store]: treesize reduction 52, result has 33.3 percent of original size [2022-12-13 21:11:38,423 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 45 [2022-12-13 21:11:38,515 INFO L321 Elim1Store]: treesize reduction 76, result has 25.5 percent of original size [2022-12-13 21:11:38,515 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 50 treesize of output 58 [2022-12-13 21:11:38,595 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:11:38,596 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2022-12-13 21:11:38,683 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:11:38,684 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2022-12-13 21:11:38,773 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:11:38,773 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2022-12-13 21:11:38,892 INFO L321 Elim1Store]: treesize reduction 142, result has 33.3 percent of original size [2022-12-13 21:11:38,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 36 case distinctions, treesize of input 85 treesize of output 105 [2022-12-13 21:11:39,033 INFO L321 Elim1Store]: treesize reduction 206, result has 25.6 percent of original size [2022-12-13 21:11:39,034 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 44 case distinctions, treesize of input 95 treesize of output 118 [2022-12-13 21:11:39,140 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:11:39,141 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 102 treesize of output 128 [2022-12-13 21:11:39,332 INFO L321 Elim1Store]: treesize reduction 196, result has 33.3 percent of original size [2022-12-13 21:11:39,333 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 66 case distinctions, treesize of input 112 treesize of output 141 [2022-12-13 21:11:39,525 INFO L321 Elim1Store]: treesize reduction 284, result has 25.7 percent of original size [2022-12-13 21:11:39,526 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 77 case distinctions, treesize of input 122 treesize of output 154 [2022-12-13 21:11:39,659 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:11:39,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 129 treesize of output 164 [2022-12-13 21:11:39,929 INFO L321 Elim1Store]: treesize reduction 250, result has 33.3 percent of original size [2022-12-13 21:11:39,929 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 105 case distinctions, treesize of input 139 treesize of output 177 [2022-12-13 21:11:40,167 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:11:40,167 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 147 treesize of output 188 [2022-12-13 21:11:52,701 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:11:52,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:12:42,500 WARN L233 SmtUtils]: Spent 45.60s on a formula simplification. DAG size of input: 221 DAG size of output: 219 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 21:12:55,869 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 212 treesize of output 208 [2022-12-13 21:12:55,887 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:12:55,888 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2554538 treesize of output 2554532 [2022-12-13 21:13:01,522 WARN L233 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 243 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-13 21:13:25,224 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 55 proven. 121 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:13:25,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200295573] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:13:25,224 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:13:25,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 31, 30] total 89 [2022-12-13 21:13:25,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796019125] [2022-12-13 21:13:25,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:13:25,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2022-12-13 21:13:25,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:13:25,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2022-12-13 21:13:25,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=689, Invalid=7143, Unknown=0, NotChecked=0, Total=7832 [2022-12-13 21:13:25,227 INFO L87 Difference]: Start difference. First operand 130 states and 150 transitions. Second operand has 89 states, 87 states have (on average 1.6896551724137931) internal successors, (147), 86 states have internal predecessors, (147), 8 states have call successors, (18), 5 states have call predecessors, (18), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2022-12-13 21:13:27,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:31,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:34,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:36,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:38,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:40,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:42,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:44,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:46,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:49,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:51,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:53,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:55,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:57,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:13:59,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:14:02,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:14:04,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:14:06,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:14:08,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:14:21,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:21,550 INFO L93 Difference]: Finished difference Result 195 states and 228 transitions. [2022-12-13 21:14:21,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-12-13 21:14:21,550 INFO L78 Accepts]: Start accepts. Automaton has has 89 states, 87 states have (on average 1.6896551724137931) internal successors, (147), 86 states have internal predecessors, (147), 8 states have call successors, (18), 5 states have call predecessors, (18), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 85 [2022-12-13 21:14:21,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:21,551 INFO L225 Difference]: With dead ends: 195 [2022-12-13 21:14:21,551 INFO L226 Difference]: Without dead ends: 144 [2022-12-13 21:14:21,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2851 ImplicationChecksByTransitivity, 31.8s TimeCoverageRelationStatistics Valid=903, Invalid=10653, Unknown=0, NotChecked=0, Total=11556 [2022-12-13 21:14:21,553 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 185 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 4970 mSolverCounterSat, 86 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 5074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 4970 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:21,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 589 Invalid, 5074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 4970 Invalid, 18 Unknown, 0 Unchecked, 49.6s Time] [2022-12-13 21:14:21,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2022-12-13 21:14:21,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 133. [2022-12-13 21:14:21,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 101 states have (on average 1.1683168316831682) internal successors, (118), 103 states have internal predecessors, (118), 18 states have call successors, (18), 12 states have call predecessors, (18), 13 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-12-13 21:14:21,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 154 transitions. [2022-12-13 21:14:21,582 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 154 transitions. Word has length 85 [2022-12-13 21:14:21,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:21,582 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 154 transitions. [2022-12-13 21:14:21,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 89 states, 87 states have (on average 1.6896551724137931) internal successors, (147), 86 states have internal predecessors, (147), 8 states have call successors, (18), 5 states have call predecessors, (18), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2022-12-13 21:14:21,583 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 154 transitions. [2022-12-13 21:14:21,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-13 21:14:21,583 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:21,583 INFO L195 NwaCegarLoop]: trace histogram [16, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:14:21,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 21:14:21,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-13 21:14:21,785 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:21,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:21,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1525361138, now seen corresponding path program 1 times [2022-12-13 21:14:21,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:21,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829605711] [2022-12-13 21:14:21,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:21,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:21,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:24,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:14:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:24,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:14:24,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:24,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:14:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:24,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:14:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:24,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:14:24,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:24,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:14:24,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:26,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 21:14:26,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:26,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-12-13 21:14:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:26,995 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 17 proven. 121 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-13 21:14:26,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:26,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829605711] [2022-12-13 21:14:26,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829605711] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:14:26,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801569386] [2022-12-13 21:14:26,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:26,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:14:26,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:14:26,997 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:14:26,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 21:14:27,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:27,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-13 21:14:27,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:14:27,700 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2022-12-13 21:14:27,700 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:14:28,049 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-12-13 21:14:28,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801569386] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:14:28,049 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:14:28,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 12, 7] total 40 [2022-12-13 21:14:28,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205354013] [2022-12-13 21:14:28,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:14:28,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-12-13 21:14:28,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:28,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-12-13 21:14:28,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1430, Unknown=0, NotChecked=0, Total=1560 [2022-12-13 21:14:28,051 INFO L87 Difference]: Start difference. First operand 133 states and 154 transitions. Second operand has 40 states, 38 states have (on average 2.763157894736842) internal successors, (105), 38 states have internal predecessors, (105), 5 states have call successors, (16), 4 states have call predecessors, (16), 6 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-13 21:14:32,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:32,006 INFO L93 Difference]: Finished difference Result 207 states and 241 transitions. [2022-12-13 21:14:32,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-12-13 21:14:32,007 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 38 states have (on average 2.763157894736842) internal successors, (105), 38 states have internal predecessors, (105), 5 states have call successors, (16), 4 states have call predecessors, (16), 6 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2022-12-13 21:14:32,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:32,008 INFO L225 Difference]: With dead ends: 207 [2022-12-13 21:14:32,008 INFO L226 Difference]: Without dead ends: 148 [2022-12-13 21:14:32,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 703 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=373, Invalid=4597, Unknown=0, NotChecked=0, Total=4970 [2022-12-13 21:14:32,009 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 123 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 2568 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 2601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 2568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:32,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 660 Invalid, 2601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 2568 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-13 21:14:32,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-12-13 21:14:32,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 143. [2022-12-13 21:14:32,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 109 states have (on average 1.1376146788990826) internal successors, (124), 112 states have internal predecessors, (124), 19 states have call successors, (19), 13 states have call predecessors, (19), 14 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) [2022-12-13 21:14:32,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 162 transitions. [2022-12-13 21:14:32,044 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 162 transitions. Word has length 87 [2022-12-13 21:14:32,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:32,044 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 162 transitions. [2022-12-13 21:14:32,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 38 states have (on average 2.763157894736842) internal successors, (105), 38 states have internal predecessors, (105), 5 states have call successors, (16), 4 states have call predecessors, (16), 6 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-13 21:14:32,044 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 162 transitions. [2022-12-13 21:14:32,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-13 21:14:32,045 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:32,045 INFO L195 NwaCegarLoop]: trace histogram [16, 7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:14:32,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 21:14:32,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 21:14:32,247 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:32,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:32,248 INFO L85 PathProgramCache]: Analyzing trace with hash -881824349, now seen corresponding path program 8 times [2022-12-13 21:14:32,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:32,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196385841] [2022-12-13 21:14:32,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:32,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:32,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:33,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:14:33,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:33,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:14:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:33,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:14:33,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:33,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:14:33,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:33,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:14:33,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:33,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:14:33,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:34,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 21:14:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:35,532 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 28 proven. 165 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 21:14:35,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:35,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196385841] [2022-12-13 21:14:35,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196385841] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:14:35,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824570764] [2022-12-13 21:14:35,533 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:14:35,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:14:35,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:14:35,534 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:14:35,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-13 21:14:36,036 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 21:14:36,036 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:14:36,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 124 conjunts are in the unsatisfiable core [2022-12-13 21:14:36,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:14:36,052 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-12-13 21:14:36,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:14:36,164 INFO L321 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2022-12-13 21:14:36,165 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 33 [2022-12-13 21:14:36,240 INFO L321 Elim1Store]: treesize reduction 50, result has 25.4 percent of original size [2022-12-13 21:14:36,240 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 41 treesize of output 46 [2022-12-13 21:14:36,304 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:14:36,305 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2022-12-13 21:14:36,401 INFO L321 Elim1Store]: treesize reduction 88, result has 33.3 percent of original size [2022-12-13 21:14:36,401 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 69 [2022-12-13 21:14:36,474 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:14:36,474 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2022-12-13 21:14:36,600 INFO L321 Elim1Store]: treesize reduction 124, result has 33.3 percent of original size [2022-12-13 21:14:36,601 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 28 case distinctions, treesize of input 76 treesize of output 93 [2022-12-13 21:14:36,695 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:14:36,695 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 104 [2022-12-13 21:14:36,789 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:14:36,789 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2022-12-13 21:14:36,953 INFO L321 Elim1Store]: treesize reduction 178, result has 33.3 percent of original size [2022-12-13 21:14:36,953 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 55 case distinctions, treesize of input 103 treesize of output 129 [2022-12-13 21:14:37,126 INFO L321 Elim1Store]: treesize reduction 258, result has 25.6 percent of original size [2022-12-13 21:14:37,127 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 65 case distinctions, treesize of input 113 treesize of output 142 [2022-12-13 21:14:37,236 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:14:37,237 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 120 treesize of output 152 [2022-12-13 21:14:37,441 INFO L321 Elim1Store]: treesize reduction 232, result has 33.3 percent of original size [2022-12-13 21:14:37,441 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 91 case distinctions, treesize of input 130 treesize of output 165 [2022-12-13 21:14:37,678 INFO L321 Elim1Store]: treesize reduction 336, result has 25.7 percent of original size [2022-12-13 21:14:37,678 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 104 case distinctions, treesize of input 140 treesize of output 178 [2022-12-13 21:14:37,829 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 21:14:37,829 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 147 treesize of output 188 [2022-12-13 21:14:46,245 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-12-13 21:14:46,245 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:14:52,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824570764] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:14:52,739 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 21:14:52,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 24] total 55 [2022-12-13 21:14:52,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151314439] [2022-12-13 21:14:52,740 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 21:14:52,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-12-13 21:14:52,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:52,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-12-13 21:14:52,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=2848, Unknown=3, NotChecked=0, Total=3080 [2022-12-13 21:14:52,742 INFO L87 Difference]: Start difference. First operand 143 states and 162 transitions. Second operand has 55 states, 53 states have (on average 1.849056603773585) internal successors, (98), 52 states have internal predecessors, (98), 7 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-12-13 21:14:55,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:14:57,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:00,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:02,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:04,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:06,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:08,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:10,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:12,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:14,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:16,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:18,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:20,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:22,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:24,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:27,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:29,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:31,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:33,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:39,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:44,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:48,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:54,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:15:58,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 21:16:04,636 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 151 DAG size of output: 147 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 21:16:15,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:16:15,206 INFO L93 Difference]: Finished difference Result 198 states and 226 transitions. [2022-12-13 21:16:15,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-12-13 21:16:15,207 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 53 states have (on average 1.849056603773585) internal successors, (98), 52 states have internal predecessors, (98), 7 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 88 [2022-12-13 21:16:15,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:16:15,208 INFO L225 Difference]: With dead ends: 198 [2022-12-13 21:16:15,208 INFO L226 Difference]: Without dead ends: 140 [2022-12-13 21:16:15,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1439 ImplicationChecksByTransitivity, 42.2s TimeCoverageRelationStatistics Valid=447, Invalid=6185, Unknown=10, NotChecked=0, Total=6642 [2022-12-13 21:16:15,209 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 150 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3436 mSolverCounterSat, 71 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 3531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3436 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:16:15,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 524 Invalid, 3531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 3436 Invalid, 24 Unknown, 0 Unchecked, 54.6s Time] [2022-12-13 21:16:15,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2022-12-13 21:16:15,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2022-12-13 21:16:15,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 108 states have (on average 1.1203703703703705) internal successors, (121), 110 states have internal predecessors, (121), 18 states have call successors, (18), 13 states have call predecessors, (18), 13 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2022-12-13 21:16:15,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 156 transitions. [2022-12-13 21:16:15,247 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 156 transitions. Word has length 88 [2022-12-13 21:16:15,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:16:15,247 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 156 transitions. [2022-12-13 21:16:15,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 53 states have (on average 1.849056603773585) internal successors, (98), 52 states have internal predecessors, (98), 7 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-12-13 21:16:15,248 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 156 transitions. [2022-12-13 21:16:15,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-12-13 21:16:15,248 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:16:15,248 INFO L195 NwaCegarLoop]: trace histogram [16, 8, 8, 8, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:16:15,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-13 21:16:15,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-13 21:16:15,449 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:16:15,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:16:15,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1707231723, now seen corresponding path program 1 times [2022-12-13 21:16:15,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:16:15,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111606839] [2022-12-13 21:16:15,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:16:15,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:16:15,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:15,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:16:15,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:15,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:16:15,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:15,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:16:15,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:15,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:16:15,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:15,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:16:15,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:15,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:16:15,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:15,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 21:16:15,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:16,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 21:16:16,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:16,258 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 2 proven. 92 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-12-13 21:16:16,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:16:16,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111606839] [2022-12-13 21:16:16,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111606839] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:16:16,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124718055] [2022-12-13 21:16:16,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:16:16,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:16:16,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:16:16,260 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:16:16,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-13 21:16:16,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:16,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 862 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-13 21:16:16,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:16:17,155 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-13 21:16:17,155 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:16:17,800 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 2 proven. 92 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-12-13 21:16:17,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124718055] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 21:16:17,800 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 21:16:17,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 22, 12] total 42 [2022-12-13 21:16:17,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903994938] [2022-12-13 21:16:17,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 21:16:17,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-12-13 21:16:17,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:16:17,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-12-13 21:16:17,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=285, Invalid=1437, Unknown=0, NotChecked=0, Total=1722 [2022-12-13 21:16:17,803 INFO L87 Difference]: Start difference. First operand 140 states and 156 transitions. Second operand has 42 states, 42 states have (on average 3.1666666666666665) internal successors, (133), 41 states have internal predecessors, (133), 2 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 21:16:24,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:16:24,671 INFO L93 Difference]: Finished difference Result 228 states and 261 transitions. [2022-12-13 21:16:24,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-13 21:16:24,671 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 42 states have (on average 3.1666666666666665) internal successors, (133), 41 states have internal predecessors, (133), 2 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2022-12-13 21:16:24,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:16:24,672 INFO L225 Difference]: With dead ends: 228 [2022-12-13 21:16:24,672 INFO L226 Difference]: Without dead ends: 164 [2022-12-13 21:16:24,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 189 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 901 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=646, Invalid=4184, Unknown=0, NotChecked=0, Total=4830 [2022-12-13 21:16:24,674 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 130 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 1837 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 718 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 1837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:16:24,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 718 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 1837 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-13 21:16:24,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2022-12-13 21:16:24,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2022-12-13 21:16:24,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 132 states have (on average 1.0984848484848484) internal successors, (145), 134 states have internal predecessors, (145), 18 states have call successors, (18), 13 states have call predecessors, (18), 13 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2022-12-13 21:16:24,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 180 transitions. [2022-12-13 21:16:24,739 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 180 transitions. Word has length 102 [2022-12-13 21:16:24,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:16:24,739 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 180 transitions. [2022-12-13 21:16:24,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 3.1666666666666665) internal successors, (133), 41 states have internal predecessors, (133), 2 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 21:16:24,739 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 180 transitions. [2022-12-13 21:16:24,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-12-13 21:16:24,740 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:16:24,740 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:16:24,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-13 21:16:24,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:16:24,942 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:16:24,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:16:24,943 INFO L85 PathProgramCache]: Analyzing trace with hash -545667221, now seen corresponding path program 2 times [2022-12-13 21:16:24,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:16:24,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262979390] [2022-12-13 21:16:24,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:16:24,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:16:25,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:27,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:16:27,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:27,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:16:27,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:27,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 21:16:27,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:27,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 21:16:27,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:27,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 21:16:27,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:27,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-12-13 21:16:27,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:29,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 21:16:29,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:29,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 21:16:29,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:29,731 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 93 proven. 45 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2022-12-13 21:16:29,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:16:29,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262979390] [2022-12-13 21:16:29,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262979390] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 21:16:29,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767428421] [2022-12-13 21:16:29,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 21:16:29,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 21:16:29,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:16:29,733 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 21:16:29,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d431693-e58c-4a4e-b893-87346d412612/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-13 21:16:30,229 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 21:16:30,230 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 21:16:30,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 141 conjunts are in the unsatisfiable core [2022-12-13 21:16:30,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 21:16:30,367 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-12-13 21:16:30,371 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-12-13 21:16:30,410 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2022-12-13 21:16:30,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-13 21:16:30,465 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:16:30,470 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:16:30,533 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:16:30,539 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:16:30,596 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:16:30,601 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:16:30,652 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 21:16:30,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 23 [2022-12-13 21:16:30,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:16:30,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 21 [2022-12-13 21:16:30,715 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 21:16:30,715 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 21 [2022-12-13 21:16:30,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:16:30,720 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2022-12-13 21:16:30,785 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 21:16:30,785 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 23 [2022-12-13 21:16:30,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:16:30,792 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 21 [2022-12-13 21:16:30,840 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:16:30,846 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:16:30,903 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 21:16:30,903 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 23 [2022-12-13 21:16:30,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:16:30,908 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 21 [2022-12-13 21:16:30,966 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 21:16:30,966 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 21 [2022-12-13 21:16:30,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:16:30,970 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2022-12-13 21:16:31,028 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 21:16:31,028 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 21 [2022-12-13 21:16:31,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:16:31,033 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2022-12-13 21:16:31,087 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:16:31,094 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:16:31,163 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:16:31,169 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:16:31,250 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-13 21:16:31,251 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 23 [2022-12-13 21:16:31,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 21:16:31,258 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 21 [2022-12-13 21:16:31,336 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-13 21:16:31,340 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 21:16:31,969 INFO L134 CoverageAnalysis]: Checked inductivity of 526 backedges. 2 proven. 136 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2022-12-13 21:16:31,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 21:18:11,004 WARN L233 SmtUtils]: Spent 1.65m on a formula simplification that was a NOOP. DAG size: 331 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition)