./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b 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_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN --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 5ba879a31f48d1f1f7d1dc7f928910bfb7ed0629fadb04ed483f94e60bfd5ef0 --- 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-6b4ec56 [2022-11-20 11:02:33,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:02:33,263 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:02:33,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:02:33,298 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:02:33,299 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:02:33,301 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:02:33,306 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:02:33,311 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:02:33,319 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:02:33,320 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:02:33,321 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:02:33,321 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:02:33,322 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:02:33,323 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:02:33,324 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:02:33,325 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:02:33,326 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:02:33,328 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:02:33,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:02:33,337 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:02:33,340 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:02:33,344 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:02:33,345 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:02:33,358 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:02:33,359 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:02:33,359 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:02:33,361 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:02:33,362 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:02:33,363 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:02:33,363 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:02:33,364 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:02:33,366 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:02:33,368 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:02:33,370 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:02:33,370 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:02:33,371 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:02:33,371 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:02:33,371 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:02:33,372 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:02:33,373 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:02:33,374 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:02:33,423 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:02:33,423 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:02:33,424 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:02:33,424 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:02:33,425 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:02:33,425 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:02:33,426 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:02:33,426 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:02:33,426 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:02:33,426 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:02:33,427 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:02:33,428 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:02:33,428 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:02:33,428 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:02:33,428 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:02:33,428 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:02:33,428 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:02:33,429 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:02:33,429 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:02:33,429 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:02:33,429 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:02:33,429 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:02:33,430 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:02:33,430 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:02:33,430 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:02:33,430 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:02:33,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:02:33,430 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:02:33,431 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:02:33,431 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:02:33,432 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/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_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN 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 -> 5ba879a31f48d1f1f7d1dc7f928910bfb7ed0629fadb04ed483f94e60bfd5ef0 [2022-11-20 11:02:33,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:02:33,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:02:33,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:02:33,836 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:02:33,836 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:02:33,839 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i [2022-11-20 11:02:37,024 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:02:37,557 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:02:37,558 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i [2022-11-20 11:02:37,598 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/data/b48263c42/b37b4b510fc44ffca299d2dce1b121d1/FLAG27ff0470b [2022-11-20 11:02:37,618 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/data/b48263c42/b37b4b510fc44ffca299d2dce1b121d1 [2022-11-20 11:02:37,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:02:37,624 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:02:37,626 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:02:37,626 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:02:37,629 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:02:37,630 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:02:37" (1/1) ... [2022-11-20 11:02:37,631 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16e4cc79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:37, skipping insertion in model container [2022-11-20 11:02:37,631 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:02:37" (1/1) ... [2022-11-20 11:02:37,638 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:02:37,749 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:02:38,072 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_481493e6-b508-46f0-95a8-39b3a1c75143/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4497,4510] [2022-11-20 11:02:38,081 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_481493e6-b508-46f0-95a8-39b3a1c75143/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4557,4570] [2022-11-20 11:02:39,000 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-20 11:02:39,078 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,079 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,079 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,080 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,082 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,094 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,095 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,119 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,120 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,122 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,123 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,123 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,124 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,494 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-20 11:02:39,496 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-20 11:02:39,497 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-20 11:02:39,499 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-20 11:02:39,501 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-20 11:02:39,502 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-20 11:02:39,502 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-20 11:02:39,503 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-20 11:02:39,504 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-20 11:02:39,505 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-20 11:02:39,641 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,649 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:02:39,777 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:02:39,807 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_481493e6-b508-46f0-95a8-39b3a1c75143/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4497,4510] [2022-11-20 11:02:39,808 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_481493e6-b508-46f0-95a8-39b3a1c75143/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4557,4570] [2022-11-20 11:02:39,873 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-20 11:02:39,905 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,910 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,912 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,914 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,915 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,929 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,931 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,935 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,938 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,940 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,941 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,941 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,942 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:39,986 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-20 11:02:39,987 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-20 11:02:39,988 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-20 11:02:39,996 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-20 11:02:39,999 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-20 11:02:40,000 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-20 11:02:40,001 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-20 11:02:40,002 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-20 11:02:40,003 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-20 11:02:40,003 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-20 11:02:40,028 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:40,037 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-20 11:02:40,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:02:40,281 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:02:40,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40 WrapperNode [2022-11-20 11:02:40,282 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:02:40,283 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:02:40,283 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:02:40,284 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:02:40,291 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,370 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,431 INFO L138 Inliner]: procedures = 690, calls = 1552, calls flagged for inlining = 48, calls inlined = 7, statements flattened = 576 [2022-11-20 11:02:40,431 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:02:40,432 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:02:40,432 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:02:40,432 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:02:40,442 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,443 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,449 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,449 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,473 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,478 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,483 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,487 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,494 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:02:40,494 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:02:40,495 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:02:40,495 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:02:40,496 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (1/1) ... [2022-11-20 11:02:40,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:02:40,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:40,568 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:02:40,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:02:40,612 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-11-20 11:02:40,613 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-11-20 11:02:40,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:02:40,614 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2022-11-20 11:02:40,614 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2022-11-20 11:02:40,614 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-11-20 11:02:40,614 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-11-20 11:02:40,614 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-20 11:02:40,615 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-20 11:02:40,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 11:02:40,615 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-20 11:02:40,615 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-20 11:02:40,616 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-20 11:02:40,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-20 11:02:40,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:02:40,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:02:40,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:02:40,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:02:40,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:02:40,618 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-20 11:02:40,618 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-20 11:02:40,618 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-20 11:02:40,618 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-20 11:02:40,618 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2022-11-20 11:02:40,618 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2022-11-20 11:02:40,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 11:02:40,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 11:02:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 11:02:40,619 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 11:02:40,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:02:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:02:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:02:40,620 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-20 11:02:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-20 11:02:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-20 11:02:40,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-20 11:02:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 11:02:40,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 11:02:41,005 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:02:41,007 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:02:41,970 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:02:41,980 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:02:41,980 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-20 11:02:41,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:02:41 BoogieIcfgContainer [2022-11-20 11:02:41,983 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:02:41,987 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:02:41,987 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:02:41,991 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:02:42,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:02:37" (1/3) ... [2022-11-20 11:02:42,011 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bc1885e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:02:42, skipping insertion in model container [2022-11-20 11:02:42,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:40" (2/3) ... [2022-11-20 11:02:42,013 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bc1885e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:02:42, skipping insertion in model container [2022-11-20 11:02:42,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:02:41" (3/3) ... [2022-11-20 11:02:42,015 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_clean_up_harness.i [2022-11-20 11:02:42,036 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:02:42,036 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:02:42,105 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:02:42,116 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;@1fc87744, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:02:42,116 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:02:42,120 INFO L276 IsEmpty]: Start isEmpty. Operand has 114 states, 78 states have (on average 1.2564102564102564) internal successors, (98), 78 states have internal predecessors, (98), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-11-20 11:02:42,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-20 11:02:42,135 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:42,136 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-11-20 11:02:42,137 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:42,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:42,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1460968734, now seen corresponding path program 1 times [2022-11-20 11:02:42,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:42,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938333687] [2022-11-20 11:02:42,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:42,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:42,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:02:42,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-20 11:02:42,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:02:42,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:02:42,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:02:42,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-20 11:02:42,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-20 11:02:42,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-20 11:02:42,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-20 11:02:42,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:42,925 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-20 11:02:42,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:42,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938333687] [2022-11-20 11:02:42,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938333687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:42,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:42,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:02:42,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925167717] [2022-11-20 11:02:42,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:42,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:02:42,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:42,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:02:42,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:02:42,996 INFO L87 Difference]: Start difference. First operand has 114 states, 78 states have (on average 1.2564102564102564) internal successors, (98), 78 states have internal predecessors, (98), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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-20 11:02:43,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:43,342 INFO L93 Difference]: Finished difference Result 228 states and 297 transitions. [2022-11-20 11:02:43,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:02:43,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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-20 11:02:43,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:43,354 INFO L225 Difference]: With dead ends: 228 [2022-11-20 11:02:43,354 INFO L226 Difference]: Without dead ends: 114 [2022-11-20 11:02:43,358 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-20 11:02:43,362 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 35 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:43,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 130 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:02:43,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2022-11-20 11:02:43,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 107. [2022-11-20 11:02:43,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 72 states have (on average 1.2083333333333333) internal successors, (87), 72 states have internal predecessors, (87), 22 states have call successors, (22), 13 states have call predecessors, (22), 12 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-11-20 11:02:43,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 130 transitions. [2022-11-20 11:02:43,417 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 130 transitions. Word has length 65 [2022-11-20 11:02:43,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:43,417 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 130 transitions. [2022-11-20 11:02:43,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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-20 11:02:43,418 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 130 transitions. [2022-11-20 11:02:43,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-20 11:02:43,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:43,421 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-11-20 11:02:43,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 11:02:43,422 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:43,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:43,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1894775411, now seen corresponding path program 1 times [2022-11-20 11:02:43,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:43,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872871897] [2022-11-20 11:02:43,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:43,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:43,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:02:43,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-20 11:02:43,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:02:43,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:02:43,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:02:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-20 11:02:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-20 11:02:43,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-20 11:02:43,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-20 11:02:43,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-20 11:02:43,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:43,981 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-20 11:02:43,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:43,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872871897] [2022-11-20 11:02:43,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872871897] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:43,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:43,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:02:43,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679496468] [2022-11-20 11:02:43,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:43,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:02:43,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:43,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:02:43,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:02:43,985 INFO L87 Difference]: Start difference. First operand 107 states and 130 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-20 11:02:44,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:44,573 INFO L93 Difference]: Finished difference Result 199 states and 243 transitions. [2022-11-20 11:02:44,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:02:44,574 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2022-11-20 11:02:44,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:44,576 INFO L225 Difference]: With dead ends: 199 [2022-11-20 11:02:44,576 INFO L226 Difference]: Without dead ends: 126 [2022-11-20 11:02:44,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:02:44,578 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 93 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:44,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 287 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:02:44,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2022-11-20 11:02:44,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 109. [2022-11-20 11:02:44,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 73 states have (on average 1.2054794520547945) internal successors, (88), 74 states have internal predecessors, (88), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2022-11-20 11:02:44,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 132 transitions. [2022-11-20 11:02:44,609 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 132 transitions. Word has length 71 [2022-11-20 11:02:44,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:44,609 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 132 transitions. [2022-11-20 11:02:44,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-20 11:02:44,609 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 132 transitions. [2022-11-20 11:02:44,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-20 11:02:44,618 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:44,618 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-11-20 11:02:44,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 11:02:44,619 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:44,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:44,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1692678563, now seen corresponding path program 1 times [2022-11-20 11:02:44,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:44,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651306630] [2022-11-20 11:02:44,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:44,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:44,735 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:44,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1906690671] [2022-11-20 11:02:44,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:44,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:44,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:44,743 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:44,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 11:02:45,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:45,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 2119 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-20 11:02:45,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:45,340 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-20 11:02:45,341 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:02:45,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:45,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651306630] [2022-11-20 11:02:45,341 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:02:45,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906690671] [2022-11-20 11:02:45,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906690671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:45,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:45,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 11:02:45,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113368933] [2022-11-20 11:02:45,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:45,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:02:45,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:45,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:02:45,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:02:45,344 INFO L87 Difference]: Start difference. First operand 109 states and 132 transitions. Second operand has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-20 11:02:45,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:45,420 INFO L93 Difference]: Finished difference Result 190 states and 229 transitions. [2022-11-20 11:02:45,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:02:45,420 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) Word has length 86 [2022-11-20 11:02:45,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:45,424 INFO L225 Difference]: With dead ends: 190 [2022-11-20 11:02:45,425 INFO L226 Difference]: Without dead ends: 117 [2022-11-20 11:02:45,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:02:45,426 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 4 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:45,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 877 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:02:45,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2022-11-20 11:02:45,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 113. [2022-11-20 11:02:45,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 76 states have (on average 1.1973684210526316) internal successors, (91), 77 states have internal predecessors, (91), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2022-11-20 11:02:45,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 136 transitions. [2022-11-20 11:02:45,441 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 136 transitions. Word has length 86 [2022-11-20 11:02:45,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:45,441 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 136 transitions. [2022-11-20 11:02:45,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-20 11:02:45,442 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 136 transitions. [2022-11-20 11:02:45,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-20 11:02:45,443 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:45,444 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-11-20 11:02:45,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:45,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:45,654 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:45,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:45,655 INFO L85 PathProgramCache]: Analyzing trace with hash -124616364, now seen corresponding path program 1 times [2022-11-20 11:02:45,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:45,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073668189] [2022-11-20 11:02:45,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:45,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:45,737 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:45,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [420252169] [2022-11-20 11:02:45,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:45,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:45,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:45,753 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:45,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 11:02:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:46,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 2122 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-20 11:02:46,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:46,275 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 11:02:46,275 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:02:46,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:46,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073668189] [2022-11-20 11:02:46,276 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:02:46,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420252169] [2022-11-20 11:02:46,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420252169] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:46,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:46,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:02:46,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142721586] [2022-11-20 11:02:46,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:46,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:02:46,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:46,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:02:46,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:02:46,279 INFO L87 Difference]: Start difference. First operand 113 states and 136 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 11:02:46,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:46,305 INFO L93 Difference]: Finished difference Result 134 states and 158 transitions. [2022-11-20 11:02:46,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 11:02:46,306 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 86 [2022-11-20 11:02:46,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:46,308 INFO L225 Difference]: With dead ends: 134 [2022-11-20 11:02:46,308 INFO L226 Difference]: Without dead ends: 114 [2022-11-20 11:02:46,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 83 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-20 11:02:46,309 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 2 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:46,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 382 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:02:46,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2022-11-20 11:02:46,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2022-11-20 11:02:46,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 77 states have (on average 1.1948051948051948) internal successors, (92), 78 states have internal predecessors, (92), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2022-11-20 11:02:46,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 137 transitions. [2022-11-20 11:02:46,321 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 137 transitions. Word has length 86 [2022-11-20 11:02:46,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:46,322 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 137 transitions. [2022-11-20 11:02:46,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 11:02:46,322 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 137 transitions. [2022-11-20 11:02:46,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-20 11:02:46,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:46,324 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-11-20 11:02:46,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:46,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:46,534 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:46,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:46,534 INFO L85 PathProgramCache]: Analyzing trace with hash -117447722, now seen corresponding path program 1 times [2022-11-20 11:02:46,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:46,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890187660] [2022-11-20 11:02:46,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:46,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:46,619 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:46,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1888096377] [2022-11-20 11:02:46,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:46,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:46,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:46,630 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:46,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 11:02:47,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:47,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 2141 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-20 11:02:47,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:47,139 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 11:02:47,140 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:02:47,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:47,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890187660] [2022-11-20 11:02:47,140 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:02:47,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888096377] [2022-11-20 11:02:47,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888096377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:47,141 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:47,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:02:47,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804467946] [2022-11-20 11:02:47,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:47,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:02:47,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:47,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:02:47,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:02:47,147 INFO L87 Difference]: Start difference. First operand 114 states and 137 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 11:02:47,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:47,228 INFO L93 Difference]: Finished difference Result 166 states and 198 transitions. [2022-11-20 11:02:47,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 11:02:47,228 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2022-11-20 11:02:47,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:47,231 INFO L225 Difference]: With dead ends: 166 [2022-11-20 11:02:47,231 INFO L226 Difference]: Without dead ends: 119 [2022-11-20 11:02:47,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 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-20 11:02:47,235 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 7 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 370 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.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:47,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 370 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:02:47,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2022-11-20 11:02:47,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 115. [2022-11-20 11:02:47,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 78 states have (on average 1.1923076923076923) internal successors, (93), 79 states have internal predecessors, (93), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2022-11-20 11:02:47,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 138 transitions. [2022-11-20 11:02:47,264 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 138 transitions. Word has length 87 [2022-11-20 11:02:47,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:47,265 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 138 transitions. [2022-11-20 11:02:47,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 11:02:47,267 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 138 transitions. [2022-11-20 11:02:47,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-20 11:02:47,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:47,275 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-11-20 11:02:47,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:47,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:47,484 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:47,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:47,484 INFO L85 PathProgramCache]: Analyzing trace with hash 995990719, now seen corresponding path program 1 times [2022-11-20 11:02:47,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:47,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191476281] [2022-11-20 11:02:47,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:47,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:47,563 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:47,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1793696790] [2022-11-20 11:02:47,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:47,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:47,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:47,565 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:47,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 11:02:48,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:48,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 2144 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 11:02:48,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:48,074 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 11:02:48,074 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:02:48,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:48,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191476281] [2022-11-20 11:02:48,075 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:02:48,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793696790] [2022-11-20 11:02:48,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793696790] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:48,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:48,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:02:48,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287414012] [2022-11-20 11:02:48,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:48,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:02:48,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:48,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:02:48,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:02:48,077 INFO L87 Difference]: Start difference. First operand 115 states and 138 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 11:02:48,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:48,123 INFO L93 Difference]: Finished difference Result 160 states and 190 transitions. [2022-11-20 11:02:48,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:02:48,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2022-11-20 11:02:48,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:48,125 INFO L225 Difference]: With dead ends: 160 [2022-11-20 11:02:48,125 INFO L226 Difference]: Without dead ends: 117 [2022-11-20 11:02:48,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 83 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-20 11:02:48,133 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 4 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:48,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 506 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:02:48,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2022-11-20 11:02:48,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 115. [2022-11-20 11:02:48,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 78 states have (on average 1.1794871794871795) internal successors, (92), 79 states have internal predecessors, (92), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2022-11-20 11:02:48,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 137 transitions. [2022-11-20 11:02:48,159 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 137 transitions. Word has length 87 [2022-11-20 11:02:48,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:48,160 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 137 transitions. [2022-11-20 11:02:48,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 11:02:48,160 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 137 transitions. [2022-11-20 11:02:48,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-20 11:02:48,161 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:48,162 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-11-20 11:02:48,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:48,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-20 11:02:48,378 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:48,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:48,378 INFO L85 PathProgramCache]: Analyzing trace with hash -462422751, now seen corresponding path program 1 times [2022-11-20 11:02:48,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:48,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806443984] [2022-11-20 11:02:48,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:48,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:48,447 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:48,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1740677451] [2022-11-20 11:02:48,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:48,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:48,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:48,449 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:48,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 11:02:49,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:49,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 2148 conjuncts, 66 conjunts are in the unsatisfiable core [2022-11-20 11:02:49,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:49,523 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2022-11-20 11:02:49,784 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 11:02:49,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:02:50,722 INFO L321 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2022-11-20 11:02:50,723 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2022-11-20 11:02:50,824 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-20 11:02:50,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:50,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806443984] [2022-11-20 11:02:50,825 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:02:50,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740677451] [2022-11-20 11:02:50,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740677451] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:02:50,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:02:50,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 26 [2022-11-20 11:02:50,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370811202] [2022-11-20 11:02:50,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:50,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 11:02:50,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:50,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 11:02:50,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2022-11-20 11:02:50,828 INFO L87 Difference]: Start difference. First operand 115 states and 137 transitions. Second operand has 11 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2022-11-20 11:02:51,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:51,345 INFO L93 Difference]: Finished difference Result 124 states and 147 transitions. [2022-11-20 11:02:51,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 11:02:51,346 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 90 [2022-11-20 11:02:51,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:51,347 INFO L225 Difference]: With dead ends: 124 [2022-11-20 11:02:51,347 INFO L226 Difference]: Without dead ends: 119 [2022-11-20 11:02:51,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 153 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=105, Invalid=651, Unknown=0, NotChecked=0, Total=756 [2022-11-20 11:02:51,349 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 26 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 84 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:51,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 512 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 97 Invalid, 0 Unknown, 84 Unchecked, 0.2s Time] [2022-11-20 11:02:51,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2022-11-20 11:02:51,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 118. [2022-11-20 11:02:51,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 80 states have (on average 1.1875) internal successors, (95), 82 states have internal predecessors, (95), 22 states have call successors, (22), 13 states have call predecessors, (22), 15 states have return successors, (24), 22 states have call predecessors, (24), 21 states have call successors, (24) [2022-11-20 11:02:51,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 141 transitions. [2022-11-20 11:02:51,362 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 141 transitions. Word has length 90 [2022-11-20 11:02:51,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:51,363 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 141 transitions. [2022-11-20 11:02:51,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2022-11-20 11:02:51,363 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 141 transitions. [2022-11-20 11:02:51,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-20 11:02:51,364 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:51,365 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2022-11-20 11:02:51,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:51,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:51,576 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:51,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:51,576 INFO L85 PathProgramCache]: Analyzing trace with hash -910834864, now seen corresponding path program 2 times [2022-11-20 11:02:51,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:51,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242502307] [2022-11-20 11:02:51,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:51,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:51,641 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:51,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [391607539] [2022-11-20 11:02:51,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:02:51,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:51,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:51,643 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:51,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 11:02:52,524 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 11:02:52,524 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:02:52,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 2155 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-20 11:02:52,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:52,581 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-20 11:02:52,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:02:52,760 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-20 11:02:52,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:52,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242502307] [2022-11-20 11:02:52,760 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:02:52,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391607539] [2022-11-20 11:02:52,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391607539] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:02:52,761 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:02:52,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-11-20 11:02:52,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530437047] [2022-11-20 11:02:52,761 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:02:52,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:02:52,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:52,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:02:52,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:02:52,763 INFO L87 Difference]: Start difference. First operand 118 states and 141 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 11:02:52,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:52,891 INFO L93 Difference]: Finished difference Result 184 states and 220 transitions. [2022-11-20 11:02:52,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 11:02:52,892 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 93 [2022-11-20 11:02:52,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:52,893 INFO L225 Difference]: With dead ends: 184 [2022-11-20 11:02:52,893 INFO L226 Difference]: Without dead ends: 130 [2022-11-20 11:02:52,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:02:52,895 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 42 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:52,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 511 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:02:52,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2022-11-20 11:02:52,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 126. [2022-11-20 11:02:52,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 88 states have (on average 1.1931818181818181) internal successors, (105), 90 states have internal predecessors, (105), 22 states have call successors, (22), 13 states have call predecessors, (22), 15 states have return successors, (24), 22 states have call predecessors, (24), 21 states have call successors, (24) [2022-11-20 11:02:52,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 151 transitions. [2022-11-20 11:02:52,913 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 151 transitions. Word has length 93 [2022-11-20 11:02:52,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:52,913 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 151 transitions. [2022-11-20 11:02:52,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 11:02:52,914 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 151 transitions. [2022-11-20 11:02:52,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-20 11:02:52,916 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:52,916 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:02:52,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:53,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:53,125 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:53,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:53,126 INFO L85 PathProgramCache]: Analyzing trace with hash -694247519, now seen corresponding path program 1 times [2022-11-20 11:02:53,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:53,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635840942] [2022-11-20 11:02:53,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:53,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:53,208 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:53,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [894096071] [2022-11-20 11:02:53,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:53,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:53,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:53,210 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:53,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-20 11:02:53,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:53,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 2185 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 11:02:53,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:53,773 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 11:02:53,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:02:53,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:53,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635840942] [2022-11-20 11:02:53,774 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:02:53,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894096071] [2022-11-20 11:02:53,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894096071] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:53,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:53,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 11:02:53,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639843005] [2022-11-20 11:02:53,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:53,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 11:02:53,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:53,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 11:02:53,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:02:53,776 INFO L87 Difference]: Start difference. First operand 126 states and 151 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-20 11:02:54,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:54,016 INFO L93 Difference]: Finished difference Result 181 states and 214 transitions. [2022-11-20 11:02:54,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:02:54,017 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 96 [2022-11-20 11:02:54,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:54,018 INFO L225 Difference]: With dead ends: 181 [2022-11-20 11:02:54,018 INFO L226 Difference]: Without dead ends: 124 [2022-11-20 11:02:54,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:02:54,019 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 157 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:54,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 431 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:02:54,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2022-11-20 11:02:54,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2022-11-20 11:02:54,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 87 states have (on average 1.1839080459770115) internal successors, (103), 88 states have internal predecessors, (103), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2022-11-20 11:02:54,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 148 transitions. [2022-11-20 11:02:54,034 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 148 transitions. Word has length 96 [2022-11-20 11:02:54,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:54,034 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 148 transitions. [2022-11-20 11:02:54,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-20 11:02:54,035 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 148 transitions. [2022-11-20 11:02:54,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-20 11:02:54,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:54,037 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:02:54,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-20 11:02:54,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:54,246 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:54,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:54,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1799659061, now seen corresponding path program 1 times [2022-11-20 11:02:54,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:54,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207382515] [2022-11-20 11:02:54,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:54,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:54,325 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:54,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707059624] [2022-11-20 11:02:54,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:54,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:54,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:54,327 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:54,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-20 11:02:54,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:54,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 2326 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-20 11:02:54,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:54,946 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-20 11:02:54,947 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:02:55,140 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-20 11:02:55,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:02:55,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207382515] [2022-11-20 11:02:55,141 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:02:55,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707059624] [2022-11-20 11:02:55,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707059624] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:02:55,141 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:02:55,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-11-20 11:02:55,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165134082] [2022-11-20 11:02:55,142 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:02:55,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:02:55,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:02:55,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:02:55,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:02:55,144 INFO L87 Difference]: Start difference. First operand 124 states and 148 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:02:55,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:55,243 INFO L93 Difference]: Finished difference Result 161 states and 190 transitions. [2022-11-20 11:02:55,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 11:02:55,244 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 111 [2022-11-20 11:02:55,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:55,245 INFO L225 Difference]: With dead ends: 161 [2022-11-20 11:02:55,245 INFO L226 Difference]: Without dead ends: 127 [2022-11-20 11:02:55,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:02:55,247 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 9 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:55,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 506 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:02:55,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2022-11-20 11:02:55,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2022-11-20 11:02:55,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 90 states have (on average 1.1777777777777778) internal successors, (106), 91 states have internal predecessors, (106), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2022-11-20 11:02:55,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 151 transitions. [2022-11-20 11:02:55,263 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 151 transitions. Word has length 111 [2022-11-20 11:02:55,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:55,264 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 151 transitions. [2022-11-20 11:02:55,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:02:55,264 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 151 transitions. [2022-11-20 11:02:55,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-20 11:02:55,266 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:55,266 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:02:55,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:55,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-20 11:02:55,475 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:55,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:55,476 INFO L85 PathProgramCache]: Analyzing trace with hash -564772413, now seen corresponding path program 2 times [2022-11-20 11:02:55,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:02:55,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542773177] [2022-11-20 11:02:55,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:55,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:02:55,572 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:02:55,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [974945208] [2022-11-20 11:02:55,573 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:02:55,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:02:55,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:55,574 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:02:55,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-20 11:02:56,410 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 11:02:56,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:02:56,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 2383 conjuncts, 74 conjunts are in the unsatisfiable core [2022-11-20 11:02:56,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:56,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-20 11:02:56,669 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-11-20 11:02:56,712 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:02:56,712 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 37 [2022-11-20 11:02:56,761 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:02:56,762 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-20 11:02:57,310 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-11-20 11:02:57,310 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:02:58,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 702 treesize of output 690 [2022-11-20 11:02:58,905 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2022-11-20 11:02:58,910 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 590 treesize of output 586 [2022-11-20 11:02:59,325 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2022-11-20 11:02:59,331 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1010 treesize of output 994 [2022-11-20 11:02:59,637 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2022-11-20 11:02:59,643 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2370 treesize of output 2338 [2022-11-20 11:03:00,239 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-20 11:03:00,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:03:00,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542773177] [2022-11-20 11:03:00,240 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:03:00,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974945208] [2022-11-20 11:03:00,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974945208] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:03:00,241 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:03:00,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 31 [2022-11-20 11:03:00,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015044624] [2022-11-20 11:03:00,242 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:03:00,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-20 11:03:00,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:03:00,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-20 11:03:00,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=827, Unknown=0, NotChecked=0, Total=930 [2022-11-20 11:03:00,244 INFO L87 Difference]: Start difference. First operand 127 states and 151 transitions. Second operand has 31 states, 31 states have (on average 3.0) internal successors, (93), 28 states have internal predecessors, (93), 7 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-20 11:03:02,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:03:02,097 INFO L93 Difference]: Finished difference Result 168 states and 198 transitions. [2022-11-20 11:03:02,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-20 11:03:02,097 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 3.0) internal successors, (93), 28 states have internal predecessors, (93), 7 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 6 states have call successors, (24) Word has length 114 [2022-11-20 11:03:02,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:03:02,099 INFO L225 Difference]: With dead ends: 168 [2022-11-20 11:03:02,099 INFO L226 Difference]: Without dead ends: 156 [2022-11-20 11:03:02,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=199, Invalid=1607, Unknown=0, NotChecked=0, Total=1806 [2022-11-20 11:03:02,100 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 96 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1987 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 324 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:03:02,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1987 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 539 Invalid, 0 Unknown, 324 Unchecked, 0.8s Time] [2022-11-20 11:03:02,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2022-11-20 11:03:02,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 145. [2022-11-20 11:03:02,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 105 states have (on average 1.1714285714285715) internal successors, (123), 107 states have internal predecessors, (123), 23 states have call successors, (23), 14 states have call predecessors, (23), 16 states have return successors, (25), 23 states have call predecessors, (25), 22 states have call successors, (25) [2022-11-20 11:03:02,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 171 transitions. [2022-11-20 11:03:02,122 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 171 transitions. Word has length 114 [2022-11-20 11:03:02,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:03:02,123 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 171 transitions. [2022-11-20 11:03:02,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 3.0) internal successors, (93), 28 states have internal predecessors, (93), 7 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-20 11:03:02,124 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 171 transitions. [2022-11-20 11:03:02,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-20 11:03:02,125 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:03:02,126 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:03:02,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-20 11:03:02,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-20 11:03:02,336 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:03:02,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:03:02,337 INFO L85 PathProgramCache]: Analyzing trace with hash -582835346, now seen corresponding path program 3 times [2022-11-20 11:03:02,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:03:02,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287169860] [2022-11-20 11:03:02,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:03:02,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:03:02,407 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:03:02,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1112371497] [2022-11-20 11:03:02,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 11:03:02,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:03:02,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:03:02,409 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:03:02,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-20 11:03:03,813 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-20 11:03:03,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:03:03,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 2361 conjuncts, 83 conjunts are in the unsatisfiable core [2022-11-20 11:03:03,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:03:04,154 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-20 11:03:04,182 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-20 11:03:04,234 INFO L321 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2022-11-20 11:03:04,235 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 33 [2022-11-20 11:03:04,278 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:03:04,278 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-20 11:03:05,054 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 7 proven. 28 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-20 11:03:05,055 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:03:06,125 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 690 treesize of output 678 [2022-11-20 11:03:06,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2022-11-20 11:03:06,963 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 534 treesize of output 530 [2022-11-20 11:03:07,184 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2022-11-20 11:03:07,188 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 526 treesize of output 518 [2022-11-20 11:03:07,862 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2022-11-20 11:03:07,867 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1182 treesize of output 1166 [2022-11-20 11:03:08,312 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-20 11:03:08,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:03:08,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287169860] [2022-11-20 11:03:08,312 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:03:08,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112371497] [2022-11-20 11:03:08,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112371497] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:03:08,313 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:03:08,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 16] total 36 [2022-11-20 11:03:08,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641248278] [2022-11-20 11:03:08,313 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:03:08,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-20 11:03:08,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:03:08,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-20 11:03:08,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1147, Unknown=0, NotChecked=0, Total=1260 [2022-11-20 11:03:08,315 INFO L87 Difference]: Start difference. First operand 145 states and 171 transitions. Second operand has 36 states, 35 states have (on average 2.7714285714285714) internal successors, (97), 32 states have internal predecessors, (97), 7 states have call successors, (20), 3 states have call predecessors, (20), 8 states have return successors, (20), 9 states have call predecessors, (20), 6 states have call successors, (20) [2022-11-20 11:03:09,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:03:09,900 INFO L93 Difference]: Finished difference Result 171 states and 203 transitions. [2022-11-20 11:03:09,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-20 11:03:09,901 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 2.7714285714285714) internal successors, (97), 32 states have internal predecessors, (97), 7 states have call successors, (20), 3 states have call predecessors, (20), 8 states have return successors, (20), 9 states have call predecessors, (20), 6 states have call successors, (20) Word has length 117 [2022-11-20 11:03:09,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:03:09,902 INFO L225 Difference]: With dead ends: 171 [2022-11-20 11:03:09,902 INFO L226 Difference]: Without dead ends: 164 [2022-11-20 11:03:09,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=180, Invalid=1800, Unknown=0, NotChecked=0, Total=1980 [2022-11-20 11:03:09,906 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 58 mSDsluCounter, 2394 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 2512 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 408 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 11:03:09,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 2512 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 645 Invalid, 0 Unknown, 408 Unchecked, 0.7s Time] [2022-11-20 11:03:09,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2022-11-20 11:03:09,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 158. [2022-11-20 11:03:09,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 115 states have (on average 1.173913043478261) internal successors, (135), 119 states have internal predecessors, (135), 24 states have call successors, (24), 14 states have call predecessors, (24), 18 states have return successors, (29), 24 states have call predecessors, (29), 23 states have call successors, (29) [2022-11-20 11:03:09,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 188 transitions. [2022-11-20 11:03:09,933 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 188 transitions. Word has length 117 [2022-11-20 11:03:09,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:03:09,934 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 188 transitions. [2022-11-20 11:03:09,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 2.7714285714285714) internal successors, (97), 32 states have internal predecessors, (97), 7 states have call successors, (20), 3 states have call predecessors, (20), 8 states have return successors, (20), 9 states have call predecessors, (20), 6 states have call successors, (20) [2022-11-20 11:03:09,934 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 188 transitions. [2022-11-20 11:03:09,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-20 11:03:09,936 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:03:09,936 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:03:09,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-20 11:03:10,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-20 11:03:10,149 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:03:10,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:03:10,149 INFO L85 PathProgramCache]: Analyzing trace with hash -285023108, now seen corresponding path program 4 times [2022-11-20 11:03:10,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:03:10,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7309040] [2022-11-20 11:03:10,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:03:10,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:03:10,246 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:03:10,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1211508196] [2022-11-20 11:03:10,247 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-20 11:03:10,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:03:10,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:03:10,248 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:03:10,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-20 11:03:11,000 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-20 11:03:11,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:03:11,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 2447 conjuncts, 93 conjunts are in the unsatisfiable core [2022-11-20 11:03:11,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:03:11,179 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-20 11:03:11,207 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-11-20 11:03:11,236 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:03:11,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-11-20 11:03:11,293 INFO L321 Elim1Store]: treesize reduction 52, result has 33.3 percent of original size [2022-11-20 11:03:11,294 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 45 [2022-11-20 11:03:11,388 INFO L321 Elim1Store]: treesize reduction 76, result has 25.5 percent of original size [2022-11-20 11:03:11,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 50 treesize of output 58 [2022-11-20 11:03:11,450 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:03:11,450 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2022-11-20 11:03:11,511 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:03:11,512 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2022-11-20 11:03:12,384 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 7 proven. 37 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-11-20 11:03:12,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:03:13,984 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 161 treesize of output 155 [2022-11-20 11:03:16,494 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-11-20 11:03:16,498 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1994 treesize of output 1990 [2022-11-20 11:03:16,588 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-11-20 11:03:16,593 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1914 treesize of output 1910 [2022-11-20 11:03:16,725 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-11-20 11:03:16,729 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1930 treesize of output 1926 [2022-11-20 11:03:16,800 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-11-20 11:03:16,805 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2150 treesize of output 2146 [2022-11-20 11:03:16,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 48 [2022-11-20 11:03:16,911 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2404 treesize of output 2402 [2022-11-20 11:03:17,004 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-11-20 11:03:17,008 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2014 treesize of output 2010 [2022-11-20 11:03:17,045 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2022-11-20 11:03:17,050 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2214 treesize of output 2210 [2022-11-20 11:03:17,868 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 29 proven. 14 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-20 11:03:17,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:03:17,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7309040] [2022-11-20 11:03:17,869 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:03:17,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211508196] [2022-11-20 11:03:17,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211508196] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:03:17,869 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:03:17,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19] total 39 [2022-11-20 11:03:17,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912248936] [2022-11-20 11:03:17,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:03:17,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-11-20 11:03:17,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:03:17,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-11-20 11:03:17,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=1320, Unknown=0, NotChecked=0, Total=1482 [2022-11-20 11:03:17,872 INFO L87 Difference]: Start difference. First operand 158 states and 188 transitions. Second operand has 39 states, 39 states have (on average 2.6923076923076925) internal successors, (105), 36 states have internal predecessors, (105), 7 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-20 11:03:19,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:03:19,809 INFO L93 Difference]: Finished difference Result 185 states and 215 transitions. [2022-11-20 11:03:19,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-20 11:03:19,809 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 39 states have (on average 2.6923076923076925) internal successors, (105), 36 states have internal predecessors, (105), 7 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 6 states have call successors, (24) Word has length 120 [2022-11-20 11:03:19,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:03:19,811 INFO L225 Difference]: With dead ends: 185 [2022-11-20 11:03:19,811 INFO L226 Difference]: Without dead ends: 174 [2022-11-20 11:03:19,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 416 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=235, Invalid=2021, Unknown=0, NotChecked=0, Total=2256 [2022-11-20 11:03:19,813 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 104 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 172 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:03:19,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 2205 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 672 Invalid, 0 Unknown, 172 Unchecked, 1.3s Time] [2022-11-20 11:03:19,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2022-11-20 11:03:19,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 165. [2022-11-20 11:03:19,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 123 states have (on average 1.1626016260162602) internal successors, (143), 125 states have internal predecessors, (143), 24 states have call successors, (24), 15 states have call predecessors, (24), 17 states have return successors, (27), 24 states have call predecessors, (27), 23 states have call successors, (27) [2022-11-20 11:03:19,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 194 transitions. [2022-11-20 11:03:19,840 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 194 transitions. Word has length 120 [2022-11-20 11:03:19,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:03:19,840 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 194 transitions. [2022-11-20 11:03:19,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.6923076923076925) internal successors, (105), 36 states have internal predecessors, (105), 7 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 9 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-20 11:03:19,841 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 194 transitions. [2022-11-20 11:03:19,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-20 11:03:19,843 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:03:19,843 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:03:19,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-20 11:03:20,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-20 11:03:20,055 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:03:20,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:03:20,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1824760349, now seen corresponding path program 5 times [2022-11-20 11:03:20,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:03:20,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501193840] [2022-11-20 11:03:20,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:03:20,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:03:20,129 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:03:20,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [660105062] [2022-11-20 11:03:20,129 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-20 11:03:20,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:03:20,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:03:20,131 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:03:20,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-20 11:03:59,527 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-11-20 11:03:59,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:03:59,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 2397 conjuncts, 96 conjunts are in the unsatisfiable core [2022-11-20 11:03:59,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:03:59,707 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-20 11:03:59,728 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-20 11:03:59,769 INFO L321 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2022-11-20 11:03:59,769 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 33 [2022-11-20 11:03:59,802 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:03:59,802 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-20 11:04:00,620 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 9 proven. 28 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-20 11:04:00,620 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:04:01,794 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 89 [2022-11-20 11:04:02,442 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2022-11-20 11:04:02,445 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 284 treesize of output 282 [2022-11-20 11:04:02,479 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2022-11-20 11:04:02,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 250 treesize of output 246 [2022-11-20 11:04:02,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2022-11-20 11:04:02,520 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 282 treesize of output 278 [2022-11-20 11:04:02,547 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2022-11-20 11:04:02,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 234 treesize of output 230 [2022-11-20 11:04:03,094 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 16 proven. 19 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-20 11:04:03,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:04:03,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501193840] [2022-11-20 11:04:03,095 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:04:03,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660105062] [2022-11-20 11:04:03,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660105062] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:04:03,096 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:04:03,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 17] total 36 [2022-11-20 11:04:03,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035799421] [2022-11-20 11:04:03,096 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:04:03,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-20 11:04:03,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:04:03,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-20 11:04:03,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=1133, Unknown=0, NotChecked=0, Total=1260 [2022-11-20 11:04:03,121 INFO L87 Difference]: Start difference. First operand 165 states and 194 transitions. Second operand has 36 states, 35 states have (on average 3.0285714285714285) internal successors, (106), 33 states have internal predecessors, (106), 8 states have call successors, (26), 3 states have call predecessors, (26), 6 states have return successors, (25), 9 states have call predecessors, (25), 7 states have call successors, (25) [2022-11-20 11:04:05,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:04:05,386 INFO L93 Difference]: Finished difference Result 212 states and 245 transitions. [2022-11-20 11:04:05,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-20 11:04:05,387 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 3.0285714285714285) internal successors, (106), 33 states have internal predecessors, (106), 8 states have call successors, (26), 3 states have call predecessors, (26), 6 states have return successors, (25), 9 states have call predecessors, (25), 7 states have call successors, (25) Word has length 120 [2022-11-20 11:04:05,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:04:05,389 INFO L225 Difference]: With dead ends: 212 [2022-11-20 11:04:05,389 INFO L226 Difference]: Without dead ends: 194 [2022-11-20 11:04:05,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=231, Invalid=2121, Unknown=0, NotChecked=0, Total=2352 [2022-11-20 11:04:05,390 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 102 mSDsluCounter, 2103 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 241 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:04:05,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 2240 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 825 Invalid, 0 Unknown, 241 Unchecked, 1.3s Time] [2022-11-20 11:04:05,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2022-11-20 11:04:05,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 166. [2022-11-20 11:04:05,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 126 states have (on average 1.1507936507936507) internal successors, (145), 127 states have internal predecessors, (145), 23 states have call successors, (23), 15 states have call predecessors, (23), 16 states have return successors, (25), 23 states have call predecessors, (25), 22 states have call successors, (25) [2022-11-20 11:04:05,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 193 transitions. [2022-11-20 11:04:05,420 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 193 transitions. Word has length 120 [2022-11-20 11:04:05,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:04:05,422 INFO L495 AbstractCegarLoop]: Abstraction has 166 states and 193 transitions. [2022-11-20 11:04:05,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 3.0285714285714285) internal successors, (106), 33 states have internal predecessors, (106), 8 states have call successors, (26), 3 states have call predecessors, (26), 6 states have return successors, (25), 9 states have call predecessors, (25), 7 states have call successors, (25) [2022-11-20 11:04:05,423 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 193 transitions. [2022-11-20 11:04:05,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-20 11:04:05,424 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:04:05,425 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:04:05,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-20 11:04:05,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-20 11:04:05,625 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:04:05,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:04:05,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1130730318, now seen corresponding path program 6 times [2022-11-20 11:04:05,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:04:05,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939648569] [2022-11-20 11:04:05,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:04:05,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:04:05,694 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:04:05,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1644188169] [2022-11-20 11:04:05,695 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-11-20 11:04:05,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:04:05,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:04:05,696 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:04:05,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-20 11:04:06,905 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2022-11-20 11:04:06,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:04:06,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 2404 conjuncts, 28 conjunts are in the unsatisfiable core [2022-11-20 11:04:06,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:04:06,977 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-20 11:04:06,977 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:04:07,243 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2022-11-20 11:04:07,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:04:07,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939648569] [2022-11-20 11:04:07,244 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 11:04:07,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644188169] [2022-11-20 11:04:07,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644188169] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:04:07,245 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:04:07,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-11-20 11:04:07,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945537846] [2022-11-20 11:04:07,245 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:04:07,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-20 11:04:07,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:04:07,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-20 11:04:07,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2022-11-20 11:04:07,247 INFO L87 Difference]: Start difference. First operand 166 states and 193 transitions. Second operand has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:04:08,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:04:08,123 INFO L93 Difference]: Finished difference Result 204 states and 236 transitions. [2022-11-20 11:04:08,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:04:08,124 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 123 [2022-11-20 11:04:08,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:04:08,126 INFO L225 Difference]: With dead ends: 204 [2022-11-20 11:04:08,126 INFO L226 Difference]: Without dead ends: 148 [2022-11-20 11:04:08,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=131, Invalid=211, Unknown=0, NotChecked=0, Total=342 [2022-11-20 11:04:08,127 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 28 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:04:08,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 1009 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:04:08,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-11-20 11:04:08,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2022-11-20 11:04:08,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 111 states have (on average 1.1531531531531531) internal successors, (128), 111 states have internal predecessors, (128), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2022-11-20 11:04:08,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 173 transitions. [2022-11-20 11:04:08,173 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 173 transitions. Word has length 123 [2022-11-20 11:04:08,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:04:08,173 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 173 transitions. [2022-11-20 11:04:08,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:04:08,174 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 173 transitions. [2022-11-20 11:04:08,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-20 11:04:08,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:04:08,176 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 11:04:08,193 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-11-20 11:04:08,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-20 11:04:08,389 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:04:08,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:04:08,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1187340430, now seen corresponding path program 7 times [2022-11-20 11:04:08,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:04:08,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185653128] [2022-11-20 11:04:08,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:04:08,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:04:08,476 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 11:04:08,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1514185280] [2022-11-20 11:04:08,477 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-20 11:04:08,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 11:04:08,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:04:08,478 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 11:04:08,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_481493e6-b508-46f0-95a8-39b3a1c75143/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-20 11:04:09,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:04:09,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 2518 conjuncts, 116 conjunts are in the unsatisfiable core [2022-11-20 11:04:09,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:04:09,653 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-20 11:04:09,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-20 11:04:09,721 INFO L321 Elim1Store]: treesize reduction 34, result has 33.3 percent of original size [2022-11-20 11:04:09,721 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 33 [2022-11-20 11:04:09,756 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:04:09,756 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-11-20 11:04:09,839 INFO L321 Elim1Store]: treesize reduction 70, result has 33.3 percent of original size [2022-11-20 11:04:09,840 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 49 treesize of output 57 [2022-11-20 11:04:09,928 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:04:09,929 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2022-11-20 11:04:10,050 INFO L321 Elim1Store]: treesize reduction 106, result has 33.3 percent of original size [2022-11-20 11:04:10,051 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 21 case distinctions, treesize of input 67 treesize of output 81 [2022-11-20 11:04:10,131 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:04:10,131 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2022-11-20 11:04:10,320 INFO L321 Elim1Store]: treesize reduction 142, result has 33.3 percent of original size [2022-11-20 11:04:10,321 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 36 case distinctions, treesize of input 85 treesize of output 105 [2022-11-20 11:04:10,428 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-20 11:04:10,429 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2022-11-20 11:04:12,010 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 11 proven. 83 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-11-20 11:04:12,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:04:16,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 85066 treesize of output 85042 [2022-11-20 11:04:25,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 68 [2022-11-20 11:04:25,872 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31490 treesize of output 31482 [2022-11-20 11:04:45,069 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 68 [2022-11-20 11:04:45,077 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17402 treesize of output 17398 [2022-11-20 11:04:47,866 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 68 [2022-11-20 11:04:47,877 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 311242 treesize of output 311178 [2022-11-20 11:05:03,252 WARN L233 SmtUtils]: Spent 7.97s on a formula simplification. DAG size of input: 113 DAG size of output: 112 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:05:16,560 WARN L233 SmtUtils]: Spent 7.67s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:05:24,903 WARN L233 SmtUtils]: Spent 7.91s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:05:33,283 WARN L233 SmtUtils]: Spent 7.90s on a formula simplification. DAG size of input: 113 DAG size of output: 112 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:05:41,490 WARN L233 SmtUtils]: Spent 7.78s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:05:57,961 WARN L233 SmtUtils]: Spent 9.20s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:06:07,803 WARN L233 SmtUtils]: Spent 9.32s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:06:20,280 WARN L233 SmtUtils]: Spent 7.67s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:06:29,328 WARN L233 SmtUtils]: Spent 8.56s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:06:37,690 WARN L233 SmtUtils]: Spent 7.89s on a formula simplification. DAG size of input: 113 DAG size of output: 113 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-20 11:07:15,521 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:15,535 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:15,550 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:15,676 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:16,249 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:17,043 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:17,057 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:17,075 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:17,188 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:17,708 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:18,873 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:18,896 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:18,919 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:19,042 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:19,558 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:20,354 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:20,367 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:20,384 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:20,470 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:20,959 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:52,578 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:52,594 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:52,610 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:52,696 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:53,230 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:54,000 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:54,014 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:54,031 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:54,114 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:54,596 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:55,746 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:55,759 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:55,775 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:55,858 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:56,337 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:57,096 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:57,112 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:07:57,130 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:57,214 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:07:57,797 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:29,559 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:29,573 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:29,590 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:08:29,674 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:08:30,156 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:30,920 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:30,934 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:30,955 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:08:31,044 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:08:31,553 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:32,702 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:32,715 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:32,731 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:08:32,815 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:08:33,330 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:34,216 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:34,235 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:08:34,255 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:08:34,353 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:08:34,927 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:09:38,438 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:09:38,458 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:09:38,479 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:09:38,575 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:09:39,097 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:09:39,489 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:09:39,504 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:09:39,522 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:09:39,607 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:29,406 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:30,112 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:31,390 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:31,403 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:31,424 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:31,517 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:32,032 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:32,852 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:32,866 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:32,883 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:32,971 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:33,493 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:35,423 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:35,439 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:35,458 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:35,546 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:36,067 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:36,834 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:36,849 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:36,868 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:36,960 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:37,537 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:39,093 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:39,109 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:39,127 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:39,215 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:39,736 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:40,535 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:40,549 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:40,567 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:40,652 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:41,168 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:42,016 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:42,794 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:44,111 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:44,124 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:44,143 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:44,233 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:44,762 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:45,641 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:45,656 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:45,674 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:45,761 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:46,289 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:48,031 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:48,047 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:48,067 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:48,151 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:48,659 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:49,423 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:49,436 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:49,454 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:49,536 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:50,029 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:51,449 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:51,462 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:51,479 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:51,568 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:52,067 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:52,841 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:52,856 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:10:52,874 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:52,960 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:10:53,444 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:24,773 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:25,412 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:26,645 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:26,660 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:26,676 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:26,759 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:27,237 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:27,995 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:28,009 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:28,026 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:28,115 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:28,609 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:30,394 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:30,407 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:30,425 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:30,510 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:30,992 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:31,780 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:31,796 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:31,815 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:31,905 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:32,459 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:34,029 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:34,047 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:34,064 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:34,160 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:34,678 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:35,477 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:35,492 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:35,510 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:35,592 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:36,100 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:36,813 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:37,440 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:38,641 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:38,655 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:38,671 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:38,754 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:39,238 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:39,983 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:39,998 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:40,020 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:40,116 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:40,605 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:42,289 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:42,304 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:42,322 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:42,408 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:42,913 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:43,698 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:43,711 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:43,728 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:43,812 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:44,300 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:45,659 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:45,673 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:45,690 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:45,778 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:46,264 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:47,016 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:47,031 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:11:47,049 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:47,134 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:11:47,620 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:51,861 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:51,876 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:51,894 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:12:51,981 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:12:52,481 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:53,310 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:53,323 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:53,340 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:12:53,423 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:12:53,942 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:55,123 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:55,140 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:55,158 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:12:55,269 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:12:55,831 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:56,701 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:56,718 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:12:56,737 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:12:56,841 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:12:57,423 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:30,606 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:30,621 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:30,641 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:13:30,733 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:13:31,255 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:32,059 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:32,085 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:32,110 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:13:32,248 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:13:32,741 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:34,192 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:34,206 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:34,225 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:13:34,353 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:13:34,949 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:35,860 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:35,876 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:13:35,895 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:13:35,999 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:13:36,576 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:09,804 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:09,821 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:09,840 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:14:09,936 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:14:10,472 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:11,291 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:11,306 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:11,323 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:14:11,418 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:14:11,930 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:13,235 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:13,250 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:13,268 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:14:13,363 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:14:13,939 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:14,753 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:14,767 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:14:14,787 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:14:14,870 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:14:15,380 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:15:21,252 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:15:21,268 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:15:21,287 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:15:21,382 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:15:21,910 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:15:22,315 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:15:22,329 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:15:22,348 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:15:22,436 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:41,495 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:42,113 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:43,295 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:43,310 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:43,333 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:43,421 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:43,913 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:44,669 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:44,684 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:44,703 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:44,789 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:45,279 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:47,005 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:47,020 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:47,038 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:47,125 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:47,613 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:48,364 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:48,378 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:48,394 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:48,481 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:48,969 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:50,330 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:50,343 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:50,361 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:50,448 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:50,936 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:51,687 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:51,701 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:51,718 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:51,807 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:52,293 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:52,990 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:53,616 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:54,826 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:54,839 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:54,857 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:54,947 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:55,435 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:56,185 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:56,198 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:56,215 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:56,296 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:56,781 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:58,878 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:58,896 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:16:58,916 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:59,018 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:16:59,613 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:00,538 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:00,553 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:00,571 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:17:00,668 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:17:01,249 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:02,724 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:02,738 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:02,758 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:17:02,845 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:17:03,357 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:04,123 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:04,136 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2022-11-20 11:17:04,154 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:17:04,236 WARN L718 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2022-11-20 11:17:04,721 WARN L718 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts.