./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 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/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_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R --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-38b53e6 [2022-11-25 18:22:13,085 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 18:22:13,088 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 18:22:13,131 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 18:22:13,133 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 18:22:13,137 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 18:22:13,140 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 18:22:13,144 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 18:22:13,146 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 18:22:13,152 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 18:22:13,154 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 18:22:13,156 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 18:22:13,157 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 18:22:13,160 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 18:22:13,161 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 18:22:13,166 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 18:22:13,168 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 18:22:13,169 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 18:22:13,171 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 18:22:13,177 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 18:22:13,179 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 18:22:13,181 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 18:22:13,183 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 18:22:13,184 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 18:22:13,195 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 18:22:13,195 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 18:22:13,196 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 18:22:13,198 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 18:22:13,198 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 18:22:13,199 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 18:22:13,200 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 18:22:13,201 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 18:22:13,203 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 18:22:13,205 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 18:22:13,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 18:22:13,207 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 18:22:13,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 18:22:13,209 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 18:22:13,209 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 18:22:13,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 18:22:13,212 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 18:22:13,213 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 18:22:13,253 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 18:22:13,253 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 18:22:13,254 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 18:22:13,254 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 18:22:13,255 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 18:22:13,256 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 18:22:13,256 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 18:22:13,257 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 18:22:13,257 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 18:22:13,257 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 18:22:13,259 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 18:22:13,259 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 18:22:13,259 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 18:22:13,260 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 18:22:13,260 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 18:22:13,260 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 18:22:13,261 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 18:22:13,261 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 18:22:13,261 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 18:22:13,262 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 18:22:13,262 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 18:22:13,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 18:22:13,263 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 18:22:13,263 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 18:22:13,263 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 18:22:13,263 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 18:22:13,264 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 18:22:13,264 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 18:22:13,264 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 18:22:13,265 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 18:22:13,265 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 18:22:13,265 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/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_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R 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-25 18:22:13,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 18:22:13,626 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 18:22:13,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 18:22:13,630 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 18:22:13,634 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 18:22:13,636 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i [2022-11-25 18:22:16,776 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 18:22:17,349 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 18:22:17,349 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i [2022-11-25 18:22:17,389 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/data/64baaf571/b96b6b03849141d8804424a7333ee328/FLAG5da706e5d [2022-11-25 18:22:17,405 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/data/64baaf571/b96b6b03849141d8804424a7333ee328 [2022-11-25 18:22:17,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 18:22:17,409 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 18:22:17,411 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 18:22:17,411 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 18:22:17,415 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 18:22:17,416 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:22:17" (1/1) ... [2022-11-25 18:22:17,417 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@755fa953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:17, skipping insertion in model container [2022-11-25 18:22:17,417 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:22:17" (1/1) ... [2022-11-25 18:22:17,425 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 18:22:17,613 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 18:22:17,970 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i[4503,4516] [2022-11-25 18:22:17,979 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i[4563,4576] [2022-11-25 18:22:19,048 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:19,064 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:19,073 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,074 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,075 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,075 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,077 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,083 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:19,092 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,093 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,095 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,096 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,098 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,103 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,104 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,105 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:19,211 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 18:22:19,212 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 18:22:19,213 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 18:22:19,218 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-11-25 18:22:19,220 WARN L623 FunctionHandler]: Unknown extern function htons [2022-11-25 18:22:19,221 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-11-25 18:22:19,409 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:19,619 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-11-25 18:22:19,620 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-25 18:22:19,621 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-25 18:22:19,623 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-25 18:22:19,624 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-25 18:22:19,626 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-25 18:22:19,627 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-25 18:22:19,627 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-25 18:22:19,628 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-25 18:22:19,629 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-25 18:22:19,630 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-25 18:22:19,875 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-25 18:22:19,939 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:19,970 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-11-25 18:22:20,215 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,216 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,237 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,250 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,256 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,264 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,264 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,298 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,304 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,305 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,306 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,306 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,307 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,307 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,308 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,327 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,380 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,401 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:22:20,454 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 18:22:20,482 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i[4503,4516] [2022-11-25 18:22:20,483 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/sv-benchmarks/c/aws-c-common/aws_hash_table_init_unbounded_harness.i[4563,4576] [2022-11-25 18:22:20,523 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,529 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,533 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,533 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,534 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,537 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,538 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,541 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,549 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,552 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,554 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,554 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,556 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,557 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,558 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,559 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,566 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 18:22:20,567 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 18:22:20,567 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 18:22:20,571 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-11-25 18:22:20,572 WARN L623 FunctionHandler]: Unknown extern function htons [2022-11-25 18:22:20,573 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-11-25 18:22:20,575 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,596 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-11-25 18:22:20,597 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-25 18:22:20,598 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-25 18:22:20,599 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-25 18:22:20,601 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-25 18:22:20,602 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-25 18:22:20,602 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-25 18:22:20,603 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-25 18:22:20,604 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-25 18:22:20,604 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-25 18:22:20,605 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-25 18:22:20,640 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-25 18:22:20,661 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,685 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-11-25 18:22:20,760 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,761 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,769 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,771 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,773 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,776 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,777 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,791 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,791 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,792 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,792 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,793 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,793 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,793 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,794 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 18:22:20,802 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,807 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-11-25 18:22:20,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:22:21,124 INFO L208 MainTranslator]: Completed translation [2022-11-25 18:22:21,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21 WrapperNode [2022-11-25 18:22:21,124 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 18:22:21,125 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 18:22:21,126 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 18:22:21,126 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 18:22:21,134 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,273 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,402 INFO L138 Inliner]: procedures = 775, calls = 2428, calls flagged for inlining = 66, calls inlined = 11, statements flattened = 778 [2022-11-25 18:22:21,403 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 18:22:21,403 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 18:22:21,403 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 18:22:21,403 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 18:22:21,416 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,418 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,434 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,435 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,498 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,519 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,523 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,544 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 18:22:21,545 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 18:22:21,546 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 18:22:21,546 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 18:22:21,547 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (1/1) ... [2022-11-25 18:22:21,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 18:22:21,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:22:21,591 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 18:22:21,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 18:22:21,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-11-25 18:22:21,634 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-25 18:22:21,634 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-25 18:22:21,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 18:22:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-25 18:22:21,635 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-25 18:22:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-25 18:22:21,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-25 18:22:21,635 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2022-11-25 18:22:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2022-11-25 18:22:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 18:22:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 18:22:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 18:22:21,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 18:22:21,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 18:22:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-25 18:22:21,637 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-25 18:22:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 18:22:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-11-25 18:22:21,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-11-25 18:22:21,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 18:22:21,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 18:22:21,638 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2022-11-25 18:22:21,638 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2022-11-25 18:22:21,638 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2022-11-25 18:22:21,638 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2022-11-25 18:22:21,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 18:22:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2022-11-25 18:22:21,639 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2022-11-25 18:22:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2022-11-25 18:22:21,639 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2022-11-25 18:22:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2022-11-25 18:22:21,639 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2022-11-25 18:22:21,639 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2022-11-25 18:22:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 18:22:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 18:22:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2022-11-25 18:22:21,640 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2022-11-25 18:22:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 18:22:21,640 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-25 18:22:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-25 18:22:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-25 18:22:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-25 18:22:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-11-25 18:22:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-11-25 18:22:21,641 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2022-11-25 18:22:21,641 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2022-11-25 18:22:21,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 18:22:22,103 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 18:22:22,105 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 18:22:23,540 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2022-11-25 18:22:23,563 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 18:22:23,573 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 18:22:23,574 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-25 18:22:23,577 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:22:23 BoogieIcfgContainer [2022-11-25 18:22:23,577 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 18:22:23,580 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 18:22:23,580 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 18:22:23,614 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 18:22:23,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:22:17" (1/3) ... [2022-11-25 18:22:23,616 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2447f48e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:22:23, skipping insertion in model container [2022-11-25 18:22:23,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:21" (2/3) ... [2022-11-25 18:22:23,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2447f48e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:22:23, skipping insertion in model container [2022-11-25 18:22:23,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:22:23" (3/3) ... [2022-11-25 18:22:23,619 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_init_unbounded_harness.i [2022-11-25 18:22:23,639 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 18:22:23,639 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 18:22:23,702 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 18:22:23,708 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;@577a8508, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 18:22:23,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 18:22:23,714 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-25 18:22:23,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-25 18:22:23,724 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:23,725 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-25 18:22:23,725 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:23,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:23,731 INFO L85 PathProgramCache]: Analyzing trace with hash -367870538, now seen corresponding path program 1 times [2022-11-25 18:22:23,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:23,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947333103] [2022-11-25 18:22:23,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:23,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:24,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:24,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:24,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:24,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:24,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:24,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:24,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:24,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 18:22:24,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:24,643 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-25 18:22:24,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:24,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947333103] [2022-11-25 18:22:24,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947333103] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:24,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:24,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 18:22:24,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285741456] [2022-11-25 18:22:24,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:24,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 18:22:24,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:24,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 18:22:24,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 18:22:24,704 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-25 18:22:25,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:25,556 INFO L93 Difference]: Finished difference Result 309 states and 399 transitions. [2022-11-25 18:22:25,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 18:22:25,559 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-25 18:22:25,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:25,570 INFO L225 Difference]: With dead ends: 309 [2022-11-25 18:22:25,570 INFO L226 Difference]: Without dead ends: 152 [2022-11-25 18:22:25,578 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-25 18:22:25,587 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 43 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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, 0.7s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:25,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 201 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-25 18:22:25,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-11-25 18:22:25,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 149. [2022-11-25 18:22:25,648 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-25 18:22:25,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 184 transitions. [2022-11-25 18:22:25,652 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 184 transitions. Word has length 65 [2022-11-25 18:22:25,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:25,653 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 184 transitions. [2022-11-25 18:22:25,654 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-25 18:22:25,654 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 184 transitions. [2022-11-25 18:22:25,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-25 18:22:25,657 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:25,657 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-25 18:22:25,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 18:22:25,658 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:25,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:25,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1265843662, now seen corresponding path program 1 times [2022-11-25 18:22:25,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:25,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076153619] [2022-11-25 18:22:25,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:25,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:25,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:26,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:26,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:26,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:26,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:26,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:26,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:26,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 18:22:26,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:26,392 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-25 18:22:26,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:26,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076153619] [2022-11-25 18:22:26,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076153619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:26,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:26,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:22:26,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796292641] [2022-11-25 18:22:26,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:26,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 18:22:26,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:26,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 18:22:26,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 18:22:26,396 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-25 18:22:27,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:27,058 INFO L93 Difference]: Finished difference Result 282 states and 341 transitions. [2022-11-25 18:22:27,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 18:22:27,059 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-25 18:22:27,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:27,061 INFO L225 Difference]: With dead ends: 282 [2022-11-25 18:22:27,061 INFO L226 Difference]: Without dead ends: 158 [2022-11-25 18:22:27,062 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-25 18:22:27,062 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 49 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:27,063 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.6s Time] [2022-11-25 18:22:27,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-11-25 18:22:27,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 151. [2022-11-25 18:22:27,090 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-25 18:22:27,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 186 transitions. [2022-11-25 18:22:27,091 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 186 transitions. Word has length 65 [2022-11-25 18:22:27,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:27,092 INFO L495 AbstractCegarLoop]: Abstraction has 151 states and 186 transitions. [2022-11-25 18:22:27,092 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-25 18:22:27,092 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 186 transitions. [2022-11-25 18:22:27,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-25 18:22:27,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:27,100 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-25 18:22:27,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 18:22:27,101 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:27,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:27,102 INFO L85 PathProgramCache]: Analyzing trace with hash 970889079, now seen corresponding path program 1 times [2022-11-25 18:22:27,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:27,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723518789] [2022-11-25 18:22:27,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:27,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:27,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:27,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:27,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:27,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:27,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:27,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:27,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:27,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-25 18:22:27,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:27,746 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-25 18:22:27,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:27,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723518789] [2022-11-25 18:22:27,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723518789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:27,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:27,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:22:27,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697359360] [2022-11-25 18:22:27,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:27,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 18:22:27,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:27,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 18:22:27,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 18:22:27,754 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-25 18:22:28,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:28,444 INFO L93 Difference]: Finished difference Result 186 states and 224 transitions. [2022-11-25 18:22:28,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 18:22:28,445 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-25 18:22:28,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:28,447 INFO L225 Difference]: With dead ends: 186 [2022-11-25 18:22:28,447 INFO L226 Difference]: Without dead ends: 158 [2022-11-25 18:22:28,447 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-25 18:22:28,448 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 43 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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, 0.7s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:28,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 424 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-25 18:22:28,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-11-25 18:22:28,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 155. [2022-11-25 18:22:28,474 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-25 18:22:28,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 190 transitions. [2022-11-25 18:22:28,477 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 190 transitions. Word has length 67 [2022-11-25 18:22:28,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:28,479 INFO L495 AbstractCegarLoop]: Abstraction has 155 states and 190 transitions. [2022-11-25 18:22:28,479 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-25 18:22:28,480 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 190 transitions. [2022-11-25 18:22:28,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-25 18:22:28,482 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:28,482 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-25 18:22:28,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 18:22:28,482 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:28,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:28,483 INFO L85 PathProgramCache]: Analyzing trace with hash 444639143, now seen corresponding path program 1 times [2022-11-25 18:22:28,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:28,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816062097] [2022-11-25 18:22:28,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:28,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:28,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:28,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:28,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:28,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:28,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:28,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:28,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-25 18:22:28,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 18:22:28,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:28,894 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-25 18:22:28,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:28,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816062097] [2022-11-25 18:22:28,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816062097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:28,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:28,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 18:22:28,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697027400] [2022-11-25 18:22:28,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:28,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 18:22:28,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:28,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 18:22:28,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 18:22:28,897 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-25 18:22:29,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:29,673 INFO L93 Difference]: Finished difference Result 232 states and 291 transitions. [2022-11-25 18:22:29,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 18:22:29,674 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-25 18:22:29,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:29,676 INFO L225 Difference]: With dead ends: 232 [2022-11-25 18:22:29,676 INFO L226 Difference]: Without dead ends: 204 [2022-11-25 18:22:29,677 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-25 18:22:29,678 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 140 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:29,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 448 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-25 18:22:29,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2022-11-25 18:22:29,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 151. [2022-11-25 18:22:29,692 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-25 18:22:29,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 184 transitions. [2022-11-25 18:22:29,694 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 184 transitions. Word has length 72 [2022-11-25 18:22:29,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:29,694 INFO L495 AbstractCegarLoop]: Abstraction has 151 states and 184 transitions. [2022-11-25 18:22:29,694 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-25 18:22:29,694 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 184 transitions. [2022-11-25 18:22:29,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-25 18:22:29,695 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:29,696 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-25 18:22:29,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 18:22:29,696 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:29,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:29,697 INFO L85 PathProgramCache]: Analyzing trace with hash -2051156850, now seen corresponding path program 1 times [2022-11-25 18:22:29,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:29,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835976382] [2022-11-25 18:22:29,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:29,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:29,790 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 18:22:29,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1884343649] [2022-11-25 18:22:29,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:29,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:29,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:22:29,794 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 18:22:29,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 18:22:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:30,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 2359 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 18:22:30,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 18:22:30,524 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-25 18:22:30,524 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 18:22:30,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:30,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835976382] [2022-11-25 18:22:30,524 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 18:22:30,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884343649] [2022-11-25 18:22:30,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884343649] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:30,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:30,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:22:30,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403052448] [2022-11-25 18:22:30,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:30,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 18:22:30,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:30,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 18:22:30,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 18:22:30,527 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-25 18:22:30,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:30,585 INFO L93 Difference]: Finished difference Result 255 states and 306 transitions. [2022-11-25 18:22:30,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 18:22:30,586 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-25 18:22:30,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:30,590 INFO L225 Difference]: With dead ends: 255 [2022-11-25 18:22:30,590 INFO L226 Difference]: Without dead ends: 156 [2022-11-25 18:22:30,591 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-25 18:22:30,593 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-25 18:22:30,594 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-25 18:22:30,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2022-11-25 18:22:30,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2022-11-25 18:22:30,614 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-25 18:22:30,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 191 transitions. [2022-11-25 18:22:30,616 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 191 transitions. Word has length 89 [2022-11-25 18:22:30,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:30,617 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 191 transitions. [2022-11-25 18:22:30,617 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-25 18:22:30,617 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 191 transitions. [2022-11-25 18:22:30,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-25 18:22:30,620 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:30,620 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-25 18:22:30,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 18:22:30,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:30,843 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:30,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:30,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1979109813, now seen corresponding path program 1 times [2022-11-25 18:22:30,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:30,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530039776] [2022-11-25 18:22:30,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:30,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:30,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:31,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:31,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:31,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:31,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:31,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:31,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 18:22:31,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:31,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:31,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:31,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 18:22:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-25 18:22:31,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:31,692 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-25 18:22:31,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:31,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530039776] [2022-11-25 18:22:31,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530039776] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:31,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:31,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 18:22:31,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528048577] [2022-11-25 18:22:31,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:31,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 18:22:31,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:31,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 18:22:31,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-25 18:22:31,695 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-25 18:22:32,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:32,767 INFO L93 Difference]: Finished difference Result 350 states and 433 transitions. [2022-11-25 18:22:32,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 18:22:32,768 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-25 18:22:32,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:32,769 INFO L225 Difference]: With dead ends: 350 [2022-11-25 18:22:32,769 INFO L226 Difference]: Without dead ends: 217 [2022-11-25 18:22:32,770 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-25 18:22:32,771 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 173 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:32,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 482 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-25 18:22:32,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2022-11-25 18:22:32,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 158. [2022-11-25 18:22:32,783 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-25 18:22:32,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 193 transitions. [2022-11-25 18:22:32,784 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 193 transitions. Word has length 95 [2022-11-25 18:22:32,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:32,784 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 193 transitions. [2022-11-25 18:22:32,785 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-25 18:22:32,785 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 193 transitions. [2022-11-25 18:22:32,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-25 18:22:32,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:32,786 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-25 18:22:32,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 18:22:32,787 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:32,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:32,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1535209139, now seen corresponding path program 1 times [2022-11-25 18:22:32,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:32,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901945170] [2022-11-25 18:22:32,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:32,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:32,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:33,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:33,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:33,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:33,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:33,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:33,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:33,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:33,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 18:22:33,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:33,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:33,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:33,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 18:22:33,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:33,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-25 18:22:33,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:34,048 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-25 18:22:34,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:34,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901945170] [2022-11-25 18:22:34,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901945170] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:34,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:34,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-25 18:22:34,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32993048] [2022-11-25 18:22:34,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:34,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-25 18:22:34,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:34,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-25 18:22:34,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-25 18:22:34,051 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-25 18:22:36,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:36,908 INFO L93 Difference]: Finished difference Result 240 states and 300 transitions. [2022-11-25 18:22:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 18:22:36,909 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-25 18:22:36,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:36,912 INFO L225 Difference]: With dead ends: 240 [2022-11-25 18:22:36,912 INFO L226 Difference]: Without dead ends: 210 [2022-11-25 18:22:36,913 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-25 18:22:36,914 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 215 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:36,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 772 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 760 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-25 18:22:36,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2022-11-25 18:22:36,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 163. [2022-11-25 18:22:36,937 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-25 18:22:36,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 199 transitions. [2022-11-25 18:22:36,939 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 199 transitions. Word has length 95 [2022-11-25 18:22:36,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:36,940 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 199 transitions. [2022-11-25 18:22:36,941 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-25 18:22:36,941 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 199 transitions. [2022-11-25 18:22:36,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-25 18:22:36,942 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:36,943 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-25 18:22:36,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 18:22:36,943 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:36,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:36,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1928236149, now seen corresponding path program 1 times [2022-11-25 18:22:36,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:36,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800528557] [2022-11-25 18:22:36,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:36,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:37,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:37,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:37,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:37,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:37,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:37,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 18:22:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:37,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:37,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:37,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 18:22:37,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-25 18:22:37,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:37,713 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-25 18:22:37,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:37,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800528557] [2022-11-25 18:22:37,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800528557] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:37,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:37,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 18:22:37,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896268448] [2022-11-25 18:22:37,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:37,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 18:22:37,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:37,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 18:22:37,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-25 18:22:37,716 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-25 18:22:38,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:38,625 INFO L93 Difference]: Finished difference Result 247 states and 308 transitions. [2022-11-25 18:22:38,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 18:22:38,626 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-25 18:22:38,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:38,629 INFO L225 Difference]: With dead ends: 247 [2022-11-25 18:22:38,629 INFO L226 Difference]: Without dead ends: 212 [2022-11-25 18:22:38,629 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-25 18:22:38,630 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 189 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:38,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 542 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-25 18:22:38,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2022-11-25 18:22:38,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 165. [2022-11-25 18:22:38,642 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-25 18:22:38,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 202 transitions. [2022-11-25 18:22:38,644 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 202 transitions. Word has length 95 [2022-11-25 18:22:38,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:38,644 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 202 transitions. [2022-11-25 18:22:38,644 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-25 18:22:38,644 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 202 transitions. [2022-11-25 18:22:38,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-25 18:22:38,646 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:38,646 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-25 18:22:38,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 18:22:38,647 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:38,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:38,647 INFO L85 PathProgramCache]: Analyzing trace with hash -769929046, now seen corresponding path program 1 times [2022-11-25 18:22:38,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:38,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143468907] [2022-11-25 18:22:38,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:38,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:38,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:39,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:39,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:39,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:39,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:39,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:39,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:39,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 18:22:39,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:39,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:39,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:39,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 18:22:39,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-25 18:22:39,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 18:22:39,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:39,735 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-25 18:22:39,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:39,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143468907] [2022-11-25 18:22:39,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143468907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:39,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:39,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-25 18:22:39,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498993659] [2022-11-25 18:22:39,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:39,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 18:22:39,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:39,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 18:22:39,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-25 18:22:39,739 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-25 18:22:41,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:41,267 INFO L93 Difference]: Finished difference Result 249 states and 314 transitions. [2022-11-25 18:22:41,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 18:22:41,268 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-25 18:22:41,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:41,270 INFO L225 Difference]: With dead ends: 249 [2022-11-25 18:22:41,270 INFO L226 Difference]: Without dead ends: 210 [2022-11-25 18:22:41,270 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-25 18:22:41,271 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 197 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:41,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 752 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-25 18:22:41,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2022-11-25 18:22:41,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 165. [2022-11-25 18:22:41,283 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-25 18:22:41,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 201 transitions. [2022-11-25 18:22:41,284 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 201 transitions. Word has length 101 [2022-11-25 18:22:41,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:41,285 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 201 transitions. [2022-11-25 18:22:41,285 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-25 18:22:41,285 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 201 transitions. [2022-11-25 18:22:41,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-25 18:22:41,287 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:41,287 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-25 18:22:41,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 18:22:41,287 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:41,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:41,288 INFO L85 PathProgramCache]: Analyzing trace with hash 780887995, now seen corresponding path program 1 times [2022-11-25 18:22:41,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:41,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848372976] [2022-11-25 18:22:41,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:41,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:41,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:42,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 18:22:42,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-25 18:22:42,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-25 18:22:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 18:22:42,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-25 18:22:42,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-25 18:22:42,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 18:22:42,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 18:22:42,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:42,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:42,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:22:42,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-25 18:22:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:42,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-25 18:22:42,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:43,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-25 18:22:43,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:43,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 18:22:43,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:43,350 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-25 18:22:43,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:43,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848372976] [2022-11-25 18:22:43,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848372976] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:43,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:43,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-25 18:22:43,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444369598] [2022-11-25 18:22:43,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:43,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-25 18:22:43,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:43,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-25 18:22:43,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-25 18:22:43,353 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-25 18:22:46,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:46,344 INFO L93 Difference]: Finished difference Result 256 states and 316 transitions. [2022-11-25 18:22:46,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-25 18:22:46,345 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-25 18:22:46,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:46,346 INFO L225 Difference]: With dead ends: 256 [2022-11-25 18:22:46,346 INFO L226 Difference]: Without dead ends: 212 [2022-11-25 18:22:46,347 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-25 18:22:46,347 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 119 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:46,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 951 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-25 18:22:46,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2022-11-25 18:22:46,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 165. [2022-11-25 18:22:46,364 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-25 18:22:46,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 199 transitions. [2022-11-25 18:22:46,366 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 199 transitions. Word has length 106 [2022-11-25 18:22:46,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:46,367 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 199 transitions. [2022-11-25 18:22:46,367 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-25 18:22:46,367 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 199 transitions. [2022-11-25 18:22:46,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-25 18:22:46,369 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:46,370 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-25 18:22:46,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 18:22:46,370 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:46,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:46,371 INFO L85 PathProgramCache]: Analyzing trace with hash -2105088651, now seen corresponding path program 1 times [2022-11-25 18:22:46,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:46,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230482068] [2022-11-25 18:22:46,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:46,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:46,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:46,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:46,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230482068] [2022-11-25 18:22:46,522 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-25 18:22:46,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901385938] [2022-11-25 18:22:46,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:46,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:46,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:22:46,524 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 18:22:46,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 18:22:47,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:47,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 2745 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 18:22:47,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 18:22:47,352 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-25 18:22:47,352 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 18:22:47,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901385938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:47,352 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:47,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 18:22:47,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307684625] [2022-11-25 18:22:47,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:47,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 18:22:47,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:47,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 18:22:47,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 18:22:47,354 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-25 18:22:47,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:47,392 INFO L93 Difference]: Finished difference Result 274 states and 323 transitions. [2022-11-25 18:22:47,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 18:22:47,393 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-25 18:22:47,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:47,394 INFO L225 Difference]: With dead ends: 274 [2022-11-25 18:22:47,394 INFO L226 Difference]: Without dead ends: 165 [2022-11-25 18:22:47,395 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-25 18:22:47,395 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-25 18:22:47,395 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-25 18:22:47,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-11-25 18:22:47,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 160. [2022-11-25 18:22:47,411 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-25 18:22:47,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2022-11-25 18:22:47,427 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 141 [2022-11-25 18:22:47,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:47,428 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2022-11-25 18:22:47,428 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-25 18:22:47,428 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2022-11-25 18:22:47,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-25 18:22:47,430 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:47,430 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-25 18:22:47,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-25 18:22:47,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:47,631 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:47,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:47,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1279294517, now seen corresponding path program 1 times [2022-11-25 18:22:47,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:47,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116695509] [2022-11-25 18:22:47,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:47,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:47,731 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 18:22:47,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1486007603] [2022-11-25 18:22:47,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:47,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:47,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:22:47,733 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 18:22:47,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 18:22:48,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:48,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 18:22:48,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 18:22:48,627 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-25 18:22:48,627 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 18:22:48,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:48,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116695509] [2022-11-25 18:22:48,628 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 18:22:48,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486007603] [2022-11-25 18:22:48,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486007603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:48,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:48,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:22:48,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821604534] [2022-11-25 18:22:48,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:48,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 18:22:48,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:48,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 18:22:48,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 18:22:48,631 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-25 18:22:48,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:48,674 INFO L93 Difference]: Finished difference Result 209 states and 247 transitions. [2022-11-25 18:22:48,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 18:22:48,675 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-25 18:22:48,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:48,676 INFO L225 Difference]: With dead ends: 209 [2022-11-25 18:22:48,676 INFO L226 Difference]: Without dead ends: 165 [2022-11-25 18:22:48,677 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-25 18:22:48,678 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-25 18:22:48,678 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-25 18:22:48,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-11-25 18:22:48,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2022-11-25 18:22:48,689 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-25 18:22:48,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 197 transitions. [2022-11-25 18:22:48,691 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 197 transitions. Word has length 147 [2022-11-25 18:22:48,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:48,691 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 197 transitions. [2022-11-25 18:22:48,692 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-25 18:22:48,692 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 197 transitions. [2022-11-25 18:22:48,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-25 18:22:48,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:48,695 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-25 18:22:48,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 18:22:48,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 18:22:48,905 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:48,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:48,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1555184552, now seen corresponding path program 1 times [2022-11-25 18:22:48,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:48,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813850402] [2022-11-25 18:22:48,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:48,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:49,019 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 18:22:49,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1854147498] [2022-11-25 18:22:49,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:49,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:49,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:22:49,022 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 18:22:49,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 18:22:49,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:49,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 2854 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-25 18:22:49,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 18:22:49,889 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-25 18:22:49,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 18:22:49,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:49,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813850402] [2022-11-25 18:22:49,890 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 18:22:49,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854147498] [2022-11-25 18:22:49,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854147498] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:49,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:49,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 18:22:49,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664729309] [2022-11-25 18:22:49,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:49,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 18:22:49,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:49,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 18:22:49,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 18:22:49,896 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-25 18:22:50,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:50,066 INFO L93 Difference]: Finished difference Result 209 states and 246 transitions. [2022-11-25 18:22:50,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 18:22:50,066 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-25 18:22:50,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:50,068 INFO L225 Difference]: With dead ends: 209 [2022-11-25 18:22:50,068 INFO L226 Difference]: Without dead ends: 165 [2022-11-25 18:22:50,068 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-25 18:22:50,069 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 1 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.2s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:50,069 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.2s Time] [2022-11-25 18:22:50,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-11-25 18:22:50,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 160. [2022-11-25 18:22:50,082 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-25 18:22:50,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 189 transitions. [2022-11-25 18:22:50,083 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 189 transitions. Word has length 153 [2022-11-25 18:22:50,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:50,086 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 189 transitions. [2022-11-25 18:22:50,086 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-25 18:22:50,086 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 189 transitions. [2022-11-25 18:22:50,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-25 18:22:50,088 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:50,089 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-25 18:22:50,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 18:22:50,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 18:22:50,299 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:50,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:50,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1642792293, now seen corresponding path program 1 times [2022-11-25 18:22:50,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:50,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154183362] [2022-11-25 18:22:50,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:50,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:50,388 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 18:22:50,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1847765302] [2022-11-25 18:22:50,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:50,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:50,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:22:50,390 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 18:22:50,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 18:22:51,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:51,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 2902 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-25 18:22:51,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 18:22:51,367 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-25 18:22:51,370 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 18:22:51,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:51,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154183362] [2022-11-25 18:22:51,370 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 18:22:51,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847765302] [2022-11-25 18:22:51,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847765302] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:51,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:51,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:22:51,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330031822] [2022-11-25 18:22:51,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:51,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 18:22:51,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:51,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 18:22:51,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-25 18:22:51,373 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-25 18:22:51,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:51,452 INFO L93 Difference]: Finished difference Result 310 states and 361 transitions. [2022-11-25 18:22:51,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 18:22:51,453 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-25 18:22:51,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:51,454 INFO L225 Difference]: With dead ends: 310 [2022-11-25 18:22:51,454 INFO L226 Difference]: Without dead ends: 175 [2022-11-25 18:22:51,455 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-25 18:22:51,455 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 34 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 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.0s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:51,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 532 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 18:22:51,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2022-11-25 18:22:51,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 158. [2022-11-25 18:22:51,466 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-25 18:22:51,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 186 transitions. [2022-11-25 18:22:51,467 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 186 transitions. Word has length 160 [2022-11-25 18:22:51,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:51,468 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 186 transitions. [2022-11-25 18:22:51,468 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-25 18:22:51,468 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 186 transitions. [2022-11-25 18:22:51,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-25 18:22:51,470 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:51,470 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-25 18:22:51,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 18:22:51,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-25 18:22:51,681 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:51,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:51,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1935894822, now seen corresponding path program 1 times [2022-11-25 18:22:51,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:51,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829090268] [2022-11-25 18:22:51,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:51,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:51,783 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 18:22:51,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [868096535] [2022-11-25 18:22:51,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:51,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:51,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:22:51,785 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 18:22:51,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 18:22:52,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:22:52,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 2906 conjuncts, 45 conjunts are in the unsatisfiable core [2022-11-25 18:22:52,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 18:22:52,842 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-25 18:22:52,842 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 18:22:52,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:22:52,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829090268] [2022-11-25 18:22:52,843 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-25 18:22:52,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868096535] [2022-11-25 18:22:52,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868096535] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:22:52,843 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:22:52,843 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-25 18:22:52,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583266054] [2022-11-25 18:22:52,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:22:52,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-25 18:22:52,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:22:52,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-25 18:22:52,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-25 18:22:52,845 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-25 18:22:53,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:22:53,707 INFO L93 Difference]: Finished difference Result 211 states and 245 transitions. [2022-11-25 18:22:53,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 18:22:53,708 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-25 18:22:53,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:22:53,709 INFO L225 Difference]: With dead ends: 211 [2022-11-25 18:22:53,710 INFO L226 Difference]: Without dead ends: 156 [2022-11-25 18:22:53,710 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-25 18:22:53,711 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 5 mSDsluCounter, 1515 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.8s IncrementalHoareTripleChecker+Time [2022-11-25 18:22:53,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1685 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-25 18:22:53,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2022-11-25 18:22:53,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2022-11-25 18:22:53,720 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-25 18:22:53,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 181 transitions. [2022-11-25 18:22:53,721 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 181 transitions. Word has length 161 [2022-11-25 18:22:53,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:22:53,722 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 181 transitions. [2022-11-25 18:22:53,722 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-25 18:22:53,723 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 181 transitions. [2022-11-25 18:22:53,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-25 18:22:53,725 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:22:53,725 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-25 18:22:53,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-25 18:22:53,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-25 18:22:53,936 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:22:53,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:22:53,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1188853320, now seen corresponding path program 1 times [2022-11-25 18:22:53,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:22:53,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323842211] [2022-11-25 18:22:53,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:53,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:22:54,045 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-25 18:22:54,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1920353220] [2022-11-25 18:22:54,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:22:54,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 18:22:54,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:22:54,047 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 18:22:54,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12191e36-f93a-4bf2-a3a8-30abee762417/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 18:23:02,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:23:02,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 3088 conjuncts, 262 conjunts are in the unsatisfiable core [2022-11-25 18:23:02,372 INFO L286 TraceCheckSpWp]: Computing forward predicates...