./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro --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 edc61b8c285d87a6706f10a0369a5dd380942e398b4b2231a7f494f856622f23 --- 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-8393723 [2022-11-18 20:17:19,027 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:17:19,029 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:17:19,059 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:17:19,059 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:17:19,060 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:17:19,062 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:17:19,064 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:17:19,066 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:17:19,067 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:17:19,068 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:17:19,069 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:17:19,070 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:17:19,071 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:17:19,072 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:17:19,073 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:17:19,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:17:19,076 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:17:19,077 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:17:19,080 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:17:19,081 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:17:19,084 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:17:19,085 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:17:19,086 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:17:19,090 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:17:19,091 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:17:19,091 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:17:19,092 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:17:19,093 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:17:19,095 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:17:19,095 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:17:19,096 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:17:19,097 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:17:19,108 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:17:19,111 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:17:19,112 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:17:19,115 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:17:19,115 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:17:19,115 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:17:19,117 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:17:19,118 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:17:19,119 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:17:19,166 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:17:19,166 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:17:19,167 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:17:19,167 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:17:19,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:17:19,169 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:17:19,170 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:17:19,170 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:17:19,170 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:17:19,170 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:17:19,172 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:17:19,172 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:17:19,172 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:17:19,172 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:17:19,172 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:17:19,173 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:17:19,173 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:17:19,173 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:17:19,173 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:17:19,173 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:17:19,173 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:17:19,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:17:19,174 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:17:19,174 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:17:19,174 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:17:19,174 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:17:19,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:17:19,176 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:17:19,177 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:17:19,177 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:17:19,177 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/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_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro 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 -> edc61b8c285d87a6706f10a0369a5dd380942e398b4b2231a7f494f856622f23 [2022-11-18 20:17:19,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:17:19,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:17:19,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:17:19,572 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:17:19,573 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:17:19,574 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i [2022-11-18 20:17:19,668 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/data/0abe348d0/1142391c4a594c3e968493a15736fbde/FLAGf52d0164d [2022-11-18 20:17:20,652 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:17:20,653 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i [2022-11-18 20:17:20,708 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/data/0abe348d0/1142391c4a594c3e968493a15736fbde/FLAGf52d0164d [2022-11-18 20:17:21,084 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/data/0abe348d0/1142391c4a594c3e968493a15736fbde [2022-11-18 20:17:21,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:17:21,090 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:17:21,095 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:17:21,095 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:17:21,099 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:17:21,100 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:17:21" (1/1) ... [2022-11-18 20:17:21,101 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@492dc57b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:21, skipping insertion in model container [2022-11-18 20:17:21,102 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:17:21" (1/1) ... [2022-11-18 20:17:21,111 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:17:21,292 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:17:21,690 WARN L234 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_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i[4503,4516] [2022-11-18 20:17:21,700 WARN L234 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_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i[4563,4576] [2022-11-18 20:17:23,025 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,027 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,029 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,030 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,032 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,053 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,057 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,059 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,060 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,062 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,063 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,064 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,064 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:23,663 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-18 20:17:23,667 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-18 20:17:23,669 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-18 20:17:23,673 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-18 20:17:23,675 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-18 20:17:23,677 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-18 20:17:23,679 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-18 20:17:23,680 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-18 20:17:23,681 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-18 20:17:23,695 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-18 20:17:23,918 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-18 20:17:24,378 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,379 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,410 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,412 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,420 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,421 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,442 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,447 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,447 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,448 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,449 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,449 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,450 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:17:24,552 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:17:24,581 WARN L234 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_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i[4503,4516] [2022-11-18 20:17:24,581 WARN L234 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_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i[4563,4576] [2022-11-18 20:17:24,637 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,637 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,638 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,638 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,639 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,650 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,651 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,653 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,653 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,654 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,655 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,656 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,656 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,694 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-18 20:17:24,695 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-18 20:17:24,699 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-18 20:17:24,700 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-18 20:17:24,701 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-18 20:17:24,701 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-18 20:17:24,702 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-18 20:17:24,702 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-18 20:17:24,703 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-18 20:17:24,703 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-18 20:17:24,737 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-18 20:17:24,849 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,849 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,856 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,856 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,860 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,860 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,875 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,876 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,876 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,876 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,877 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,877 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,878 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:17:24,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:17:25,274 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:17:25,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25 WrapperNode [2022-11-18 20:17:25,274 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:17:25,276 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:17:25,276 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:17:25,276 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:17:25,282 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,387 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,490 INFO L138 Inliner]: procedures = 775, calls = 2428, calls flagged for inlining = 66, calls inlined = 11, statements flattened = 778 [2022-11-18 20:17:25,491 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:17:25,491 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:17:25,492 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:17:25,492 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:17:25,501 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,501 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,525 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,526 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,573 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,602 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,609 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,613 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,633 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:17:25,634 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:17:25,640 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:17:25,640 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:17:25,641 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (1/1) ... [2022-11-18 20:17:25,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:17:25,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:17:25,672 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:17:25,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:17:25,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-11-18 20:17:25,722 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-18 20:17:25,722 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-18 20:17:25,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:17:25,723 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-18 20:17:25,723 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-18 20:17:25,724 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-18 20:17:25,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-18 20:17:25,725 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2022-11-18 20:17:25,725 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2022-11-18 20:17:25,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:17:25,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:17:25,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:17:25,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:17:25,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:17:25,726 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-18 20:17:25,726 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-18 20:17:25,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:17:25,727 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-11-18 20:17:25,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-11-18 20:17:25,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:17:25,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:17:25,728 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2022-11-18 20:17:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2022-11-18 20:17:25,728 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2022-11-18 20:17:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2022-11-18 20:17:25,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:17:25,729 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2022-11-18 20:17:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2022-11-18 20:17:25,729 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2022-11-18 20:17:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2022-11-18 20:17:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2022-11-18 20:17:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2022-11-18 20:17:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2022-11-18 20:17:25,730 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:17:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:17:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2022-11-18 20:17:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2022-11-18 20:17:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:17:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-18 20:17:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-18 20:17:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-18 20:17:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-18 20:17:25,736 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-11-18 20:17:25,737 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-11-18 20:17:25,737 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2022-11-18 20:17:25,738 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2022-11-18 20:17:25,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:17:26,182 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:17:26,185 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:17:27,873 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2022-11-18 20:17:27,888 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:17:27,895 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:17:27,895 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-18 20:17:27,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:17:27 BoogieIcfgContainer [2022-11-18 20:17:27,898 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:17:27,900 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:17:27,900 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:17:27,907 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:17:27,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:17:21" (1/3) ... [2022-11-18 20:17:27,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab5236e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:17:27, skipping insertion in model container [2022-11-18 20:17:27,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:17:25" (2/3) ... [2022-11-18 20:17:27,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab5236e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:17:27, skipping insertion in model container [2022-11-18 20:17:27,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:17:27" (3/3) ... [2022-11-18 20:17:27,915 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_init_unbounded_harness.i [2022-11-18 20:17:27,934 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:17:27,934 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:17:28,006 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:17:28,020 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;@26ee4fbc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:17:28,020 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:17:28,024 INFO L276 IsEmpty]: Start isEmpty. Operand has 156 states, 104 states have (on average 1.2211538461538463) internal successors, (127), 104 states have internal predecessors, (127), 34 states have call successors, (34), 17 states have call predecessors, (34), 17 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2022-11-18 20:17:28,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 20:17:28,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:28,037 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:28,038 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:28,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:28,045 INFO L85 PathProgramCache]: Analyzing trace with hash -367870538, now seen corresponding path program 1 times [2022-11-18 20:17:28,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:28,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367285899] [2022-11-18 20:17:28,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:28,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:28,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:28,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:28,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:28,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:28,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:28,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:28,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:28,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:28,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:28,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:28,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:28,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:28,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:28,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:28,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:29,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-18 20:17:29,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:29,053 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:29,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:29,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367285899] [2022-11-18 20:17:29,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367285899] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:29,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:29,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 20:17:29,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781876854] [2022-11-18 20:17:29,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:29,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:17:29,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:29,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:17:29,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:17:29,112 INFO L87 Difference]: Start difference. First operand has 156 states, 104 states have (on average 1.2211538461538463) internal successors, (127), 104 states have internal predecessors, (127), 34 states have call successors, (34), 17 states have call predecessors, (34), 17 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 20:17:30,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:30,206 INFO L93 Difference]: Finished difference Result 309 states and 399 transitions. [2022-11-18 20:17:30,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:17:30,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 65 [2022-11-18 20:17:30,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:30,228 INFO L225 Difference]: With dead ends: 309 [2022-11-18 20:17:30,228 INFO L226 Difference]: Without dead ends: 152 [2022-11-18 20:17:30,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:17:30,235 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 43 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:30,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 201 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-18 20:17:30,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-11-18 20:17:30,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 149. [2022-11-18 20:17:30,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 97 states have (on average 1.2061855670103092) internal successors, (117), 98 states have internal predecessors, (117), 34 states have call successors, (34), 17 states have call predecessors, (34), 17 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-18 20:17:30,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 184 transitions. [2022-11-18 20:17:30,289 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 184 transitions. Word has length 65 [2022-11-18 20:17:30,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:30,291 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 184 transitions. [2022-11-18 20:17:30,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 20:17:30,291 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 184 transitions. [2022-11-18 20:17:30,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-18 20:17:30,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:30,294 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:30,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:17:30,294 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:30,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:30,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1265843662, now seen corresponding path program 1 times [2022-11-18 20:17:30,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:30,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901043840] [2022-11-18 20:17:30,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:30,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:30,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:30,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:30,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:30,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:30,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:30,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:30,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:30,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-18 20:17:30,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:30,920 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:30,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:30,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901043840] [2022-11-18 20:17:30,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901043840] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:30,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:30,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:17:30,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695711073] [2022-11-18 20:17:30,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:30,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:17:30,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:30,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:17:30,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:17:30,929 INFO L87 Difference]: Start difference. First operand 149 states and 184 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 20:17:31,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:31,772 INFO L93 Difference]: Finished difference Result 282 states and 341 transitions. [2022-11-18 20:17:31,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:17:31,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 65 [2022-11-18 20:17:31,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:31,775 INFO L225 Difference]: With dead ends: 282 [2022-11-18 20:17:31,775 INFO L226 Difference]: Without dead ends: 158 [2022-11-18 20:17:31,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:17:31,777 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 49 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:31,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 427 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-18 20:17:31,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-11-18 20:17:31,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 151. [2022-11-18 20:17:31,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 99 states have (on average 1.202020202020202) internal successors, (119), 100 states have internal predecessors, (119), 34 states have call successors, (34), 17 states have call predecessors, (34), 17 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-18 20:17:31,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 186 transitions. [2022-11-18 20:17:31,800 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 186 transitions. Word has length 65 [2022-11-18 20:17:31,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:31,801 INFO L495 AbstractCegarLoop]: Abstraction has 151 states and 186 transitions. [2022-11-18 20:17:31,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 20:17:31,801 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 186 transitions. [2022-11-18 20:17:31,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-18 20:17:31,812 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:31,812 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:31,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:17:31,813 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:31,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:31,813 INFO L85 PathProgramCache]: Analyzing trace with hash 970889079, now seen corresponding path program 1 times [2022-11-18 20:17:31,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:31,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795262963] [2022-11-18 20:17:31,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:31,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:31,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:32,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:32,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:32,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:32,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:32,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:32,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:32,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 20:17:32,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:32,595 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:32,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:32,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795262963] [2022-11-18 20:17:32,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795262963] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:32,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:32,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:17:32,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914536969] [2022-11-18 20:17:32,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:32,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:17:32,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:32,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:17:32,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:17:32,607 INFO L87 Difference]: Start difference. First operand 151 states and 186 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 20:17:33,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:33,743 INFO L93 Difference]: Finished difference Result 186 states and 224 transitions. [2022-11-18 20:17:33,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:17:33,743 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 67 [2022-11-18 20:17:33,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:33,745 INFO L225 Difference]: With dead ends: 186 [2022-11-18 20:17:33,746 INFO L226 Difference]: Without dead ends: 158 [2022-11-18 20:17:33,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:17:33,747 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 43 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:33,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 424 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-18 20:17:33,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-11-18 20:17:33,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 155. [2022-11-18 20:17:33,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 102 states have (on average 1.196078431372549) internal successors, (122), 103 states have internal predecessors, (122), 34 states have call successors, (34), 17 states have call predecessors, (34), 18 states have return successors, (34), 34 states have call predecessors, (34), 33 states have call successors, (34) [2022-11-18 20:17:33,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 190 transitions. [2022-11-18 20:17:33,763 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 190 transitions. Word has length 67 [2022-11-18 20:17:33,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:33,764 INFO L495 AbstractCegarLoop]: Abstraction has 155 states and 190 transitions. [2022-11-18 20:17:33,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 20:17:33,765 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 190 transitions. [2022-11-18 20:17:33,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-18 20:17:33,766 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:33,766 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:33,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:17:33,766 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:33,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:33,767 INFO L85 PathProgramCache]: Analyzing trace with hash 444639143, now seen corresponding path program 1 times [2022-11-18 20:17:33,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:33,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850121708] [2022-11-18 20:17:33,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:33,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:33,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:34,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:34,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:34,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:34,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:34,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:34,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:34,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:34,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-18 20:17:34,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 20:17:34,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:34,223 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:34,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:34,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850121708] [2022-11-18 20:17:34,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850121708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:34,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:34,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:17:34,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302797876] [2022-11-18 20:17:34,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:34,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:17:34,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:34,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:17:34,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:17:34,227 INFO L87 Difference]: Start difference. First operand 155 states and 190 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 20:17:35,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:35,017 INFO L93 Difference]: Finished difference Result 232 states and 291 transitions. [2022-11-18 20:17:35,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:17:35,017 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 72 [2022-11-18 20:17:35,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:35,020 INFO L225 Difference]: With dead ends: 232 [2022-11-18 20:17:35,020 INFO L226 Difference]: Without dead ends: 204 [2022-11-18 20:17:35,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:17:35,022 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 140 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:35,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 448 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-18 20:17:35,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2022-11-18 20:17:35,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 151. [2022-11-18 20:17:35,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 99 states have (on average 1.1818181818181819) internal successors, (117), 100 states have internal predecessors, (117), 34 states have call successors, (34), 17 states have call predecessors, (34), 17 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-18 20:17:35,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 184 transitions. [2022-11-18 20:17:35,046 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 184 transitions. Word has length 72 [2022-11-18 20:17:35,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:35,048 INFO L495 AbstractCegarLoop]: Abstraction has 151 states and 184 transitions. [2022-11-18 20:17:35,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 20:17:35,049 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 184 transitions. [2022-11-18 20:17:35,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-18 20:17:35,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:35,052 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:35,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:17:35,052 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:35,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:35,053 INFO L85 PathProgramCache]: Analyzing trace with hash -2051156850, now seen corresponding path program 1 times [2022-11-18 20:17:35,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:35,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479659749] [2022-11-18 20:17:35,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:35,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:35,159 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:17:35,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1122899175] [2022-11-18 20:17:35,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:35,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:17:35,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:17:35,166 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:17:35,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 20:17:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:35,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 2359 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 20:17:35,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:17:35,976 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:35,977 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:17:35,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:35,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479659749] [2022-11-18 20:17:35,977 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:17:35,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122899175] [2022-11-18 20:17:35,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122899175] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:35,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:35,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:17:35,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171828745] [2022-11-18 20:17:35,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:35,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:17:35,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:35,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:17:35,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:17:35,980 INFO L87 Difference]: Start difference. First operand 151 states and 184 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-18 20:17:36,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:36,034 INFO L93 Difference]: Finished difference Result 255 states and 306 transitions. [2022-11-18 20:17:36,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:17:36,035 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 89 [2022-11-18 20:17:36,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:36,038 INFO L225 Difference]: With dead ends: 255 [2022-11-18 20:17:36,038 INFO L226 Difference]: Without dead ends: 156 [2022-11-18 20:17:36,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:17:36,042 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 2 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:36,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 709 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:17:36,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2022-11-18 20:17:36,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2022-11-18 20:17:36,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 103 states have (on average 1.174757281553398) internal successors, (121), 104 states have internal predecessors, (121), 34 states have call successors, (34), 17 states have call predecessors, (34), 18 states have return successors, (36), 34 states have call predecessors, (36), 33 states have call successors, (36) [2022-11-18 20:17:36,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 191 transitions. [2022-11-18 20:17:36,066 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 191 transitions. Word has length 89 [2022-11-18 20:17:36,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:36,067 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 191 transitions. [2022-11-18 20:17:36,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-18 20:17:36,068 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 191 transitions. [2022-11-18 20:17:36,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-18 20:17:36,075 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:36,075 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:36,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 20:17:36,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:17:36,292 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:36,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:36,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1979109813, now seen corresponding path program 1 times [2022-11-18 20:17:36,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:36,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89821780] [2022-11-18 20:17:36,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:36,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:36,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:36,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:36,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:36,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:36,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:36,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:36,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-18 20:17:36,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:36,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:36,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:36,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:37,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:37,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:37,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:17:37,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:37,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:17:37,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:37,047 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:37,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:37,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89821780] [2022-11-18 20:17:37,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89821780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:37,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:37,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:17:37,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081230729] [2022-11-18 20:17:37,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:37,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:17:37,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:37,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:17:37,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:17:37,050 INFO L87 Difference]: Start difference. First operand 156 states and 191 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-18 20:17:37,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:37,907 INFO L93 Difference]: Finished difference Result 350 states and 433 transitions. [2022-11-18 20:17:37,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:17:37,908 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 95 [2022-11-18 20:17:37,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:37,910 INFO L225 Difference]: With dead ends: 350 [2022-11-18 20:17:37,910 INFO L226 Difference]: Without dead ends: 217 [2022-11-18 20:17:37,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-11-18 20:17:37,912 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 173 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:37,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 482 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-18 20:17:37,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2022-11-18 20:17:37,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 158. [2022-11-18 20:17:37,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 105 states have (on average 1.1714285714285715) internal successors, (123), 106 states have internal predecessors, (123), 34 states have call successors, (34), 17 states have call predecessors, (34), 18 states have return successors, (36), 34 states have call predecessors, (36), 33 states have call successors, (36) [2022-11-18 20:17:37,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 193 transitions. [2022-11-18 20:17:37,926 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 193 transitions. Word has length 95 [2022-11-18 20:17:37,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:37,927 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 193 transitions. [2022-11-18 20:17:37,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-18 20:17:37,927 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 193 transitions. [2022-11-18 20:17:37,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-18 20:17:37,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:37,929 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:37,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:17:37,930 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:37,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:37,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1535209139, now seen corresponding path program 1 times [2022-11-18 20:17:37,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:37,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156666399] [2022-11-18 20:17:37,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:37,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:39,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:39,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:39,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:39,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:39,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:39,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:39,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-18 20:17:39,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:39,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:39,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:39,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:17:39,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:17:39,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:39,474 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:39,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:39,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156666399] [2022-11-18 20:17:39,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156666399] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:39,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:39,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-18 20:17:39,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556736665] [2022-11-18 20:17:39,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:39,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-18 20:17:39,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:39,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-18 20:17:39,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-18 20:17:39,478 INFO L87 Difference]: Start difference. First operand 158 states and 193 transitions. Second operand has 11 states, 10 states have (on average 5.1) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-18 20:17:42,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:17:43,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:43,476 INFO L93 Difference]: Finished difference Result 240 states and 300 transitions. [2022-11-18 20:17:43,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:17:43,477 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.1) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 95 [2022-11-18 20:17:43,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:43,479 INFO L225 Difference]: With dead ends: 240 [2022-11-18 20:17:43,479 INFO L226 Difference]: Without dead ends: 210 [2022-11-18 20:17:43,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2022-11-18 20:17:43,480 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 221 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:43,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 772 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 760 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-18 20:17:43,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2022-11-18 20:17:43,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 163. [2022-11-18 20:17:43,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 109 states have (on average 1.1743119266055047) internal successors, (128), 111 states have internal predecessors, (128), 34 states have call successors, (34), 17 states have call predecessors, (34), 19 states have return successors, (37), 34 states have call predecessors, (37), 33 states have call successors, (37) [2022-11-18 20:17:43,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 199 transitions. [2022-11-18 20:17:43,494 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 199 transitions. Word has length 95 [2022-11-18 20:17:43,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:43,495 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 199 transitions. [2022-11-18 20:17:43,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.1) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-18 20:17:43,495 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 199 transitions. [2022-11-18 20:17:43,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-18 20:17:43,496 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:43,497 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:43,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:17:43,497 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:43,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:43,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1928236149, now seen corresponding path program 1 times [2022-11-18 20:17:43,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:43,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121431546] [2022-11-18 20:17:43,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:43,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:43,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:43,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:43,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:43,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:43,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:44,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:44,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:44,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:44,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:44,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:44,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-18 20:17:44,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:44,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:44,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:17:44,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:17:44,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:44,299 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:44,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:44,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121431546] [2022-11-18 20:17:44,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121431546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:44,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:44,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 20:17:44,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864758469] [2022-11-18 20:17:44,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:44,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 20:17:44,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:44,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 20:17:44,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-18 20:17:44,302 INFO L87 Difference]: Start difference. First operand 163 states and 199 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-18 20:17:45,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:45,735 INFO L93 Difference]: Finished difference Result 247 states and 308 transitions. [2022-11-18 20:17:45,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 20:17:45,736 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 95 [2022-11-18 20:17:45,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:45,738 INFO L225 Difference]: With dead ends: 247 [2022-11-18 20:17:45,738 INFO L226 Difference]: Without dead ends: 212 [2022-11-18 20:17:45,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:17:45,739 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 194 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:45,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 542 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-18 20:17:45,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2022-11-18 20:17:45,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 165. [2022-11-18 20:17:45,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 110 states have (on average 1.1727272727272726) internal successors, (129), 112 states have internal predecessors, (129), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (38), 35 states have call predecessors, (38), 34 states have call successors, (38) [2022-11-18 20:17:45,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 202 transitions. [2022-11-18 20:17:45,754 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 202 transitions. Word has length 95 [2022-11-18 20:17:45,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:45,755 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 202 transitions. [2022-11-18 20:17:45,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-18 20:17:45,755 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 202 transitions. [2022-11-18 20:17:45,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-18 20:17:45,757 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:45,757 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:45,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 20:17:45,758 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:45,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:45,759 INFO L85 PathProgramCache]: Analyzing trace with hash -769929046, now seen corresponding path program 1 times [2022-11-18 20:17:45,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:45,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399281596] [2022-11-18 20:17:45,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:45,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:46,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:46,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:46,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:46,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:46,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:46,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-18 20:17:46,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:46,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:46,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:17:46,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:17:46,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 20:17:46,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:46,853 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:46,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:46,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399281596] [2022-11-18 20:17:46,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399281596] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:46,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:46,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-18 20:17:46,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576834630] [2022-11-18 20:17:46,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:46,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 20:17:46,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:46,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 20:17:46,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:17:46,857 INFO L87 Difference]: Start difference. First operand 165 states and 202 transitions. Second operand has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-18 20:17:48,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:48,659 INFO L93 Difference]: Finished difference Result 249 states and 314 transitions. [2022-11-18 20:17:48,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:17:48,660 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 101 [2022-11-18 20:17:48,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:48,664 INFO L225 Difference]: With dead ends: 249 [2022-11-18 20:17:48,665 INFO L226 Difference]: Without dead ends: 210 [2022-11-18 20:17:48,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-18 20:17:48,669 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 197 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:48,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 752 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-18 20:17:48,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2022-11-18 20:17:48,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 165. [2022-11-18 20:17:48,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 110 states have (on average 1.1636363636363636) internal successors, (128), 112 states have internal predecessors, (128), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (38), 35 states have call predecessors, (38), 34 states have call successors, (38) [2022-11-18 20:17:48,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 201 transitions. [2022-11-18 20:17:48,694 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 201 transitions. Word has length 101 [2022-11-18 20:17:48,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:48,695 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 201 transitions. [2022-11-18 20:17:48,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.111111111111111) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-18 20:17:48,695 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 201 transitions. [2022-11-18 20:17:48,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-18 20:17:48,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:48,699 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:17:48,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 20:17:48,699 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:48,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:48,700 INFO L85 PathProgramCache]: Analyzing trace with hash 780887995, now seen corresponding path program 1 times [2022-11-18 20:17:48,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:48,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444769275] [2022-11-18 20:17:48,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:48,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:48,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:50,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:17:50,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 20:17:50,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:17:50,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 20:17:50,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 20:17:50,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:17:50,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:17:50,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-18 20:17:50,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:50,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:50,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:17:50,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:17:50,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:50,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:17:50,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:51,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 20:17:51,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:51,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:17:51,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:51,212 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-18 20:17:51,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:51,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444769275] [2022-11-18 20:17:51,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444769275] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:51,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:51,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 20:17:51,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252785222] [2022-11-18 20:17:51,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:51,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 20:17:51,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:51,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 20:17:51,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-18 20:17:51,216 INFO L87 Difference]: Start difference. First operand 165 states and 201 transitions. Second operand has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-18 20:17:55,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:55,061 INFO L93 Difference]: Finished difference Result 256 states and 316 transitions. [2022-11-18 20:17:55,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:17:55,062 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 106 [2022-11-18 20:17:55,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:55,064 INFO L225 Difference]: With dead ends: 256 [2022-11-18 20:17:55,064 INFO L226 Difference]: Without dead ends: 212 [2022-11-18 20:17:55,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-11-18 20:17:55,065 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 119 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:55,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 951 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-18 20:17:55,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2022-11-18 20:17:55,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 165. [2022-11-18 20:17:55,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 110 states have (on average 1.1454545454545455) internal successors, (126), 112 states have internal predecessors, (126), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (38), 35 states have call predecessors, (38), 34 states have call successors, (38) [2022-11-18 20:17:55,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 199 transitions. [2022-11-18 20:17:55,089 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 199 transitions. Word has length 106 [2022-11-18 20:17:55,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:55,090 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 199 transitions. [2022-11-18 20:17:55,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.833333333333333) internal successors, (58), 8 states have internal predecessors, (58), 4 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-18 20:17:55,090 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 199 transitions. [2022-11-18 20:17:55,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-18 20:17:55,092 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:55,092 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:17:55,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 20:17:55,093 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:55,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:55,094 INFO L85 PathProgramCache]: Analyzing trace with hash -2105088651, now seen corresponding path program 1 times [2022-11-18 20:17:55,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:55,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455538657] [2022-11-18 20:17:55,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:55,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:55,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:55,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455538657] [2022-11-18 20:17:55,249 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-18 20:17:55,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959858799] [2022-11-18 20:17:55,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:55,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:17:55,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:17:55,255 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:17:55,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 20:17:56,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:56,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 2745 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 20:17:56,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:17:56,140 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-18 20:17:56,141 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:17:56,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959858799] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:56,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:56,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:17:56,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014893645] [2022-11-18 20:17:56,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:56,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:17:56,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:56,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:17:56,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:17:56,143 INFO L87 Difference]: Start difference. First operand 165 states and 199 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-18 20:17:56,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:56,170 INFO L93 Difference]: Finished difference Result 274 states and 323 transitions. [2022-11-18 20:17:56,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:17:56,171 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 141 [2022-11-18 20:17:56,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:56,172 INFO L225 Difference]: With dead ends: 274 [2022-11-18 20:17:56,172 INFO L226 Difference]: Without dead ends: 165 [2022-11-18 20:17:56,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:17:56,174 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 0 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:56,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 535 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:17:56,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-11-18 20:17:56,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 160. [2022-11-18 20:17:56,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 106 states have (on average 1.1320754716981132) internal successors, (120), 108 states have internal predecessors, (120), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2022-11-18 20:17:56,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2022-11-18 20:17:56,186 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 141 [2022-11-18 20:17:56,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:56,187 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2022-11-18 20:17:56,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-18 20:17:56,187 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2022-11-18 20:17:56,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-18 20:17:56,189 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:56,190 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:17:56,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 20:17:56,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-18 20:17:56,402 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:56,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:56,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1279294517, now seen corresponding path program 1 times [2022-11-18 20:17:56,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:56,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515520207] [2022-11-18 20:17:56,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:56,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:56,511 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:17:56,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [551277192] [2022-11-18 20:17:56,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:56,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:17:56,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:17:56,514 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:17:56,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 20:17:57,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:57,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 20:17:57,382 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:17:57,426 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-11-18 20:17:57,426 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:17:57,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:57,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515520207] [2022-11-18 20:17:57,427 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:17:57,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551277192] [2022-11-18 20:17:57,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551277192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:57,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:57,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:17:57,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835651629] [2022-11-18 20:17:57,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:57,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:17:57,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:57,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:17:57,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:17:57,430 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-18 20:17:57,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:57,482 INFO L93 Difference]: Finished difference Result 209 states and 247 transitions. [2022-11-18 20:17:57,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:17:57,483 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 147 [2022-11-18 20:17:57,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:57,485 INFO L225 Difference]: With dead ends: 209 [2022-11-18 20:17:57,485 INFO L226 Difference]: Without dead ends: 165 [2022-11-18 20:17:57,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:17:57,486 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 2 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:57,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 688 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:17:57,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-11-18 20:17:57,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2022-11-18 20:17:57,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 110 states have (on average 1.1272727272727272) internal successors, (124), 112 states have internal predecessors, (124), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (38), 35 states have call predecessors, (38), 34 states have call successors, (38) [2022-11-18 20:17:57,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 197 transitions. [2022-11-18 20:17:57,506 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 197 transitions. Word has length 147 [2022-11-18 20:17:57,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:57,507 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 197 transitions. [2022-11-18 20:17:57,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-18 20:17:57,508 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 197 transitions. [2022-11-18 20:17:57,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-18 20:17:57,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:57,512 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:17:57,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 20:17:57,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-18 20:17:57,725 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:57,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:57,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1555184552, now seen corresponding path program 1 times [2022-11-18 20:17:57,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:57,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257346912] [2022-11-18 20:17:57,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:57,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:57,837 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:17:57,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [187929746] [2022-11-18 20:17:57,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:57,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:17:57,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:17:57,840 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:17:57,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 20:17:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:17:58,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 2854 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 20:17:58,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:17:58,797 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-18 20:17:58,798 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:17:58,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:17:58,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257346912] [2022-11-18 20:17:58,799 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:17:58,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187929746] [2022-11-18 20:17:58,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187929746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:17:58,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:17:58,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:17:58,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397980136] [2022-11-18 20:17:58,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:17:58,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:17:58,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:17:58,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:17:58,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:17:58,806 INFO L87 Difference]: Start difference. First operand 165 states and 197 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-18 20:17:59,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:17:59,255 INFO L93 Difference]: Finished difference Result 209 states and 246 transitions. [2022-11-18 20:17:59,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:17:59,256 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 153 [2022-11-18 20:17:59,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:17:59,257 INFO L225 Difference]: With dead ends: 209 [2022-11-18 20:17:59,258 INFO L226 Difference]: Without dead ends: 165 [2022-11-18 20:17:59,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:17:59,259 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 1 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:17:59,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 525 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-18 20:17:59,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-11-18 20:17:59,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 160. [2022-11-18 20:17:59,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 106 states have (on average 1.1226415094339623) internal successors, (119), 108 states have internal predecessors, (119), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2022-11-18 20:17:59,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 189 transitions. [2022-11-18 20:17:59,284 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 189 transitions. Word has length 153 [2022-11-18 20:17:59,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:17:59,287 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 189 transitions. [2022-11-18 20:17:59,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-18 20:17:59,288 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 189 transitions. [2022-11-18 20:17:59,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-18 20:17:59,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:17:59,291 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:17:59,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 20:17:59,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-18 20:17:59,515 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:17:59,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:17:59,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1642792293, now seen corresponding path program 1 times [2022-11-18 20:17:59,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:17:59,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813520395] [2022-11-18 20:17:59,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:59,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:17:59,660 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:17:59,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099381367] [2022-11-18 20:17:59,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:17:59,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:17:59,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:17:59,662 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:17:59,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 20:18:00,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:18:00,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 2902 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-18 20:18:00,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:18:00,650 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-18 20:18:00,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:18:00,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:18:00,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813520395] [2022-11-18 20:18:00,651 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:18:00,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099381367] [2022-11-18 20:18:00,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099381367] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:18:00,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:18:00,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:18:00,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680205660] [2022-11-18 20:18:00,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:18:00,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:18:00,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:18:00,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:18:00,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:18:00,654 INFO L87 Difference]: Start difference. First operand 160 states and 189 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-18 20:18:00,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:18:00,755 INFO L93 Difference]: Finished difference Result 310 states and 361 transitions. [2022-11-18 20:18:00,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:18:00,756 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 160 [2022-11-18 20:18:00,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:18:00,757 INFO L225 Difference]: With dead ends: 310 [2022-11-18 20:18:00,758 INFO L226 Difference]: Without dead ends: 175 [2022-11-18 20:18:00,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:18:00,759 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 35 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:18:00,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 532 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 20:18:00,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2022-11-18 20:18:00,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 158. [2022-11-18 20:18:00,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 104 states have (on average 1.1153846153846154) internal successors, (116), 106 states have internal predecessors, (116), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2022-11-18 20:18:00,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 186 transitions. [2022-11-18 20:18:00,773 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 186 transitions. Word has length 160 [2022-11-18 20:18:00,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:18:00,774 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 186 transitions. [2022-11-18 20:18:00,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-18 20:18:00,775 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 186 transitions. [2022-11-18 20:18:00,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-18 20:18:00,777 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:18:00,777 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:18:00,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 20:18:00,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-18 20:18:00,991 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:18:00,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:18:00,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1935894822, now seen corresponding path program 1 times [2022-11-18 20:18:00,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:18:00,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054503631] [2022-11-18 20:18:00,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:18:00,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:18:01,113 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:18:01,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1470300190] [2022-11-18 20:18:01,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:18:01,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:18:01,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:18:01,120 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:18:01,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 20:18:02,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:18:02,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 2906 conjuncts, 45 conjunts are in the unsatisfiable core [2022-11-18 20:18:02,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:18:02,234 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-18 20:18:02,234 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:18:02,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:18:02,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054503631] [2022-11-18 20:18:02,234 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:18:02,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470300190] [2022-11-18 20:18:02,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470300190] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:18:02,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:18:02,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-18 20:18:02,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475100775] [2022-11-18 20:18:02,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:18:02,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-18 20:18:02,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:18:02,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-18 20:18:02,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-18 20:18:02,237 INFO L87 Difference]: Start difference. First operand 158 states and 186 transitions. Second operand has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 9 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-18 20:18:03,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:18:03,282 INFO L93 Difference]: Finished difference Result 211 states and 245 transitions. [2022-11-18 20:18:03,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 20:18:03,282 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 9 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 161 [2022-11-18 20:18:03,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:18:03,284 INFO L225 Difference]: With dead ends: 211 [2022-11-18 20:18:03,284 INFO L226 Difference]: Without dead ends: 156 [2022-11-18 20:18:03,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:18:03,286 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 5 mSDsluCounter, 1515 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:18:03,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1685 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-18 20:18:03,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2022-11-18 20:18:03,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2022-11-18 20:18:03,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 103 states have (on average 1.0970873786407767) internal successors, (113), 105 states have internal predecessors, (113), 34 states have call successors, (34), 17 states have call predecessors, (34), 18 states have return successors, (34), 33 states have call predecessors, (34), 33 states have call successors, (34) [2022-11-18 20:18:03,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 181 transitions. [2022-11-18 20:18:03,297 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 181 transitions. Word has length 161 [2022-11-18 20:18:03,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:18:03,298 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 181 transitions. [2022-11-18 20:18:03,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 9 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-18 20:18:03,299 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 181 transitions. [2022-11-18 20:18:03,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-18 20:18:03,301 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:18:03,302 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 20:18:03,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-18 20:18:03,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:18:03,519 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:18:03,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:18:03,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1188853320, now seen corresponding path program 1 times [2022-11-18 20:18:03,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:18:03,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848388029] [2022-11-18 20:18:03,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:18:03,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:18:03,642 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:18:03,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1729452649] [2022-11-18 20:18:03,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:18:03,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:18:03,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:18:03,644 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:18:03,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0ade2e0-3e25-4e87-b666-2ce2d7dcbe40/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-18 20:18:12,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:18:12,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 3088 conjuncts, 288 conjunts are in the unsatisfiable core [2022-11-18 20:18:12,690 INFO L286 TraceCheckSpWp]: Computing forward predicates...