./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF --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 f4db5fb03820aea666082345ea177387bf1c218ce33dad19402cb646ed5abf58 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:39:21,546 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:39:21,548 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:39:21,617 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:39:21,618 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:39:21,620 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:39:21,622 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:39:21,624 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:39:21,626 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:39:21,628 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:39:21,629 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:39:21,631 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:39:21,631 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:39:21,647 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:39:21,649 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:39:21,651 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:39:21,652 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:39:21,653 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:39:21,656 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:39:21,658 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:39:21,661 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:39:21,662 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:39:21,664 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:39:21,665 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:39:21,669 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:39:21,670 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:39:21,670 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:39:21,672 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:39:21,672 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:39:21,674 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:39:21,674 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:39:21,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:39:21,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:39:21,678 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:39:21,679 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:39:21,680 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:39:21,681 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:39:21,681 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:39:21,681 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:39:21,683 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:39:21,684 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:39:21,685 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 07:39:21,709 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:39:21,709 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:39:21,710 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:39:21,710 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:39:21,711 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 07:39:21,711 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 07:39:21,712 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:39:21,712 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:39:21,712 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:39:21,712 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:39:21,713 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:39:21,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:39:21,713 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 07:39:21,713 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 07:39:21,714 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 07:39:21,714 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:39:21,714 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:39:21,714 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 07:39:21,715 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:39:21,715 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:39:21,715 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 07:39:21,715 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:39:21,716 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:39:21,716 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 07:39:21,716 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 07:39:21,716 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:39:21,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 07:39:21,717 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 07:39:21,717 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 07:39:21,717 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 07:39:21,718 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:39:21,718 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_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/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_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF 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 -> f4db5fb03820aea666082345ea177387bf1c218ce33dad19402cb646ed5abf58 [2021-11-20 07:39:21,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:39:21,983 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:39:21,986 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:39:21,987 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:39:21,988 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:39:21,989 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i [2021-11-20 07:39:22,067 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/data/3c0e529b6/b3cc23f484bf4fcda3aa0e141d129ed9/FLAG9af29086d [2021-11-20 07:39:22,895 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:39:22,896 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i [2021-11-20 07:39:22,942 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/data/3c0e529b6/b3cc23f484bf4fcda3aa0e141d129ed9/FLAG9af29086d [2021-11-20 07:39:23,440 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/data/3c0e529b6/b3cc23f484bf4fcda3aa0e141d129ed9 [2021-11-20 07:39:23,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:39:23,447 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:39:23,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:39:23,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:39:23,451 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:39:23,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:39:23" (1/1) ... [2021-11-20 07:39:23,453 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e2fdeb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:23, skipping insertion in model container [2021-11-20 07:39:23,454 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:39:23" (1/1) ... [2021-11-20 07:39:23,461 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:39:23,565 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:39:23,837 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4505,4518] [2021-11-20 07:39:23,845 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4565,4578] [2021-11-20 07:39:25,084 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-20 07:39:25,172 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,172 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,173 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,174 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,175 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,189 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,190 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,192 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,193 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,716 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-20 07:39:25,718 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-20 07:39:25,719 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-20 07:39:25,721 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-20 07:39:25,723 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-20 07:39:25,724 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-20 07:39:25,724 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-20 07:39:25,725 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-20 07:39:25,726 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-20 07:39:25,727 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-20 07:39:25,913 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,914 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:25,977 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:39:26,022 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:39:26,055 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4505,4518] [2021-11-20 07:39:26,057 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness-1.i[4565,4578] [2021-11-20 07:39:26,104 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-20 07:39:26,123 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,134 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,135 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,136 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,136 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,159 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,159 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,161 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,161 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,197 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-20 07:39:26,198 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-20 07:39:26,199 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-20 07:39:26,200 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-20 07:39:26,201 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-20 07:39:26,201 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-20 07:39:26,202 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-20 07:39:26,203 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-20 07:39:26,203 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-20 07:39:26,204 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-20 07:39:26,235 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,236 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 07:39:26,269 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:39:26,534 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:39:26,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26 WrapperNode [2021-11-20 07:39:26,535 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:39:26,536 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:39:26,536 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:39:26,537 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:39:26,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,693 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,799 INFO L137 Inliner]: procedures = 689, calls = 1517, calls flagged for inlining = 52, calls inlined = 9, statements flattened = 742 [2021-11-20 07:39:26,800 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:39:26,801 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:39:26,801 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:39:26,801 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:39:26,812 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,822 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,823 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,858 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,865 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,872 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,900 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:39:26,901 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:39:26,901 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:39:26,901 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:39:26,903 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (1/1) ... [2021-11-20 07:39:26,911 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:39:26,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:26,963 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 07:39:26,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 07:39:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-20 07:39:27,014 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-20 07:39:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 07:39:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-20 07:39:27,015 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-20 07:39:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-20 07:39:27,016 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-20 07:39:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-11-20 07:39:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-11-20 07:39:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 07:39:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-20 07:39:27,019 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-20 07:39:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-20 07:39:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-20 07:39:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 07:39:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:39:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 07:39:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:39:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:39:27,022 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-20 07:39:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-20 07:39:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2021-11-20 07:39:27,023 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2021-11-20 07:39:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-20 07:39:27,023 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-20 07:39:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-20 07:39:27,024 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-20 07:39:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-11-20 07:39:27,024 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-11-20 07:39:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 07:39:27,025 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 07:39:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 07:39:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 07:39:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 07:39:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-20 07:39:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-20 07:39:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-20 07:39:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-20 07:39:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 07:39:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2021-11-20 07:39:27,028 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2021-11-20 07:39:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2021-11-20 07:39:27,029 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2021-11-20 07:39:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:39:27,368 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:39:27,371 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:39:28,520 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:39:28,536 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:39:28,536 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-20 07:39:28,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:39:28 BoogieIcfgContainer [2021-11-20 07:39:28,540 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:39:28,544 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 07:39:28,545 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 07:39:28,548 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 07:39:28,549 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:39:23" (1/3) ... [2021-11-20 07:39:28,549 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6a7d35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:39:28, skipping insertion in model container [2021-11-20 07:39:28,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:39:26" (2/3) ... [2021-11-20 07:39:28,550 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6a7d35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:39:28, skipping insertion in model container [2021-11-20 07:39:28,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:39:28" (3/3) ... [2021-11-20 07:39:28,553 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_init_dynamic_harness-1.i [2021-11-20 07:39:28,559 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 07:39:28,560 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 07:39:28,628 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 07:39:28,647 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 07:39:28,647 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 07:39:28,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 133 states have (on average 1.255639097744361) internal successors, (167), 133 states have internal predecessors, (167), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2021-11-20 07:39:28,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-20 07:39:28,708 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:28,709 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:28,710 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:28,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:28,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1293047729, now seen corresponding path program 1 times [2021-11-20 07:39:28,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:28,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116636348] [2021-11-20 07:39:28,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:28,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:29,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:39:29,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:29,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 07:39:29,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:29,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 07:39:29,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:29,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 07:39:29,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:29,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 07:39:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:29,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 07:39:29,437 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:29,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116636348] [2021-11-20 07:39:29,438 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-11-20 07:39:29,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116225084] [2021-11-20 07:39:29,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:29,439 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:29,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:29,441 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:29,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 07:39:29,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:29,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 2154 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-20 07:39:29,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:30,252 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-20 07:39:30,253 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:39:30,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116225084] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:39:30,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:39:30,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 07:39:30,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309548401] [2021-11-20 07:39:30,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:39:30,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 07:39:30,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:30,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 07:39:30,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:39:30,307 INFO L87 Difference]: Start difference. First operand has 205 states, 133 states have (on average 1.255639097744361) internal successors, (167), 133 states have internal predecessors, (167), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-20 07:39:30,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:30,394 INFO L93 Difference]: Finished difference Result 401 states and 585 transitions. [2021-11-20 07:39:30,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 07:39:30,396 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2021-11-20 07:39:30,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:30,414 INFO L225 Difference]: With dead ends: 401 [2021-11-20 07:39:30,415 INFO L226 Difference]: Without dead ends: 198 [2021-11-20 07:39:30,425 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:39:30,429 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:30,435 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:39:30,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2021-11-20 07:39:30,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2021-11-20 07:39:30,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 125 states have (on average 1.224) internal successors, (153), 127 states have internal predecessors, (153), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-11-20 07:39:30,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 263 transitions. [2021-11-20 07:39:30,524 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 263 transitions. Word has length 112 [2021-11-20 07:39:30,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:30,526 INFO L470 AbstractCegarLoop]: Abstraction has 198 states and 263 transitions. [2021-11-20 07:39:30,527 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-20 07:39:30,527 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 263 transitions. [2021-11-20 07:39:30,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 07:39:30,545 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:30,545 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:30,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:30,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:30,772 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:30,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:30,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1403140028, now seen corresponding path program 1 times [2021-11-20 07:39:30,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:30,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057407893] [2021-11-20 07:39:30,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:30,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:30,840 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:30,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1535431401] [2021-11-20 07:39:30,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:30,841 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:30,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:30,842 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:30,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 07:39:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:31,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 2308 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 07:39:31,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:31,690 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2021-11-20 07:39:31,690 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:39:31,690 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:31,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057407893] [2021-11-20 07:39:31,691 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:31,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535431401] [2021-11-20 07:39:31,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535431401] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:39:31,691 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:39:31,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:39:31,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29426920] [2021-11-20 07:39:31,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:39:31,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:39:31,694 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:31,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:39:31,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:39:31,695 INFO L87 Difference]: Start difference. First operand 198 states and 263 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-20 07:39:31,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:31,788 INFO L93 Difference]: Finished difference Result 302 states and 404 transitions. [2021-11-20 07:39:31,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:39:31,789 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 146 [2021-11-20 07:39:31,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:31,795 INFO L225 Difference]: With dead ends: 302 [2021-11-20 07:39:31,796 INFO L226 Difference]: Without dead ends: 203 [2021-11-20 07:39:31,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:39:31,798 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 2 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:31,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1035 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:39:31,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2021-11-20 07:39:31,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2021-11-20 07:39:31,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 129 states have (on average 1.2170542635658914) internal successors, (157), 131 states have internal predecessors, (157), 56 states have call successors, (56), 16 states have call predecessors, (56), 17 states have return successors, (57), 55 states have call predecessors, (57), 54 states have call successors, (57) [2021-11-20 07:39:31,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 270 transitions. [2021-11-20 07:39:31,825 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 270 transitions. Word has length 146 [2021-11-20 07:39:31,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:31,826 INFO L470 AbstractCegarLoop]: Abstraction has 203 states and 270 transitions. [2021-11-20 07:39:31,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-20 07:39:31,827 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 270 transitions. [2021-11-20 07:39:31,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-20 07:39:31,830 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:31,830 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:31,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:32,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-11-20 07:39:32,036 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:32,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:32,036 INFO L85 PathProgramCache]: Analyzing trace with hash 494695836, now seen corresponding path program 1 times [2021-11-20 07:39:32,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:32,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691248935] [2021-11-20 07:39:32,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:32,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:32,106 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:32,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [883298477] [2021-11-20 07:39:32,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:32,107 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:32,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:32,108 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:32,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 07:39:32,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:32,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 2305 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 07:39:32,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:32,943 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2021-11-20 07:39:32,943 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:39:33,454 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2021-11-20 07:39:33,455 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:33,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691248935] [2021-11-20 07:39:33,455 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:33,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883298477] [2021-11-20 07:39:33,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883298477] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 07:39:33,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:39:33,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2021-11-20 07:39:33,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60292044] [2021-11-20 07:39:33,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:39:33,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:39:33,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:33,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:39:33,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-11-20 07:39:33,458 INFO L87 Difference]: Start difference. First operand 203 states and 270 transitions. Second operand has 5 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-20 07:39:33,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:33,539 INFO L93 Difference]: Finished difference Result 211 states and 278 transitions. [2021-11-20 07:39:33,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 07:39:33,540 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 147 [2021-11-20 07:39:33,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:33,543 INFO L225 Difference]: With dead ends: 211 [2021-11-20 07:39:33,543 INFO L226 Difference]: Without dead ends: 209 [2021-11-20 07:39:33,544 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-11-20 07:39:33,545 INFO L933 BasicCegarLoop]: 264 mSDtfsCounter, 4 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:33,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 1031 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:39:33,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2021-11-20 07:39:33,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 208. [2021-11-20 07:39:33,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 132 states have (on average 1.2121212121212122) internal successors, (160), 135 states have internal predecessors, (160), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2021-11-20 07:39:33,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 275 transitions. [2021-11-20 07:39:33,580 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 275 transitions. Word has length 147 [2021-11-20 07:39:33,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:33,581 INFO L470 AbstractCegarLoop]: Abstraction has 208 states and 275 transitions. [2021-11-20 07:39:33,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-20 07:39:33,581 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 275 transitions. [2021-11-20 07:39:33,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-20 07:39:33,596 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:33,597 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:33,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:33,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:33,798 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:33,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:33,798 INFO L85 PathProgramCache]: Analyzing trace with hash 496542878, now seen corresponding path program 1 times [2021-11-20 07:39:33,798 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:33,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511323532] [2021-11-20 07:39:33,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:33,799 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:33,858 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:33,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [710632477] [2021-11-20 07:39:33,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:33,859 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:33,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:33,860 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:33,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 07:39:34,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:34,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 2310 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:39:34,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:34,681 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2021-11-20 07:39:34,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:39:34,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:34,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511323532] [2021-11-20 07:39:34,682 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:34,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710632477] [2021-11-20 07:39:34,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710632477] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:39:34,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:39:34,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:39:34,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908854522] [2021-11-20 07:39:34,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:39:34,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:39:34,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:34,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:39:34,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:39:34,685 INFO L87 Difference]: Start difference. First operand 208 states and 275 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-20 07:39:34,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:34,811 INFO L93 Difference]: Finished difference Result 401 states and 523 transitions. [2021-11-20 07:39:34,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 07:39:34,812 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 147 [2021-11-20 07:39:34,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:34,816 INFO L225 Difference]: With dead ends: 401 [2021-11-20 07:39:34,816 INFO L226 Difference]: Without dead ends: 208 [2021-11-20 07:39:34,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:39:34,818 INFO L933 BasicCegarLoop]: 256 mSDtfsCounter, 13 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:34,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 1263 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 07:39:34,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2021-11-20 07:39:34,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2021-11-20 07:39:34,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 132 states have (on average 1.2045454545454546) internal successors, (159), 135 states have internal predecessors, (159), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2021-11-20 07:39:34,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 274 transitions. [2021-11-20 07:39:34,838 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 274 transitions. Word has length 147 [2021-11-20 07:39:34,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:34,838 INFO L470 AbstractCegarLoop]: Abstraction has 208 states and 274 transitions. [2021-11-20 07:39:34,839 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-20 07:39:34,839 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 274 transitions. [2021-11-20 07:39:34,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-20 07:39:34,842 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:34,842 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:34,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:35,067 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:35,068 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:35,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:35,068 INFO L85 PathProgramCache]: Analyzing trace with hash -50417486, now seen corresponding path program 1 times [2021-11-20 07:39:35,068 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:35,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872158339] [2021-11-20 07:39:35,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:35,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:35,130 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:35,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [902284630] [2021-11-20 07:39:35,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:35,130 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:35,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:35,131 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:35,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 07:39:35,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:35,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 2324 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-20 07:39:35,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:35,892 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 149 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2021-11-20 07:39:35,892 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:39:35,893 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:35,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872158339] [2021-11-20 07:39:35,894 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:35,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902284630] [2021-11-20 07:39:35,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902284630] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:39:35,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:39:35,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 07:39:35,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047068900] [2021-11-20 07:39:35,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:39:35,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:39:35,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:35,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:39:35,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:39:35,904 INFO L87 Difference]: Start difference. First operand 208 states and 274 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-20 07:39:35,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:35,958 INFO L93 Difference]: Finished difference Result 397 states and 520 transitions. [2021-11-20 07:39:35,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:39:35,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 149 [2021-11-20 07:39:35,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:35,966 INFO L225 Difference]: With dead ends: 397 [2021-11-20 07:39:35,966 INFO L226 Difference]: Without dead ends: 210 [2021-11-20 07:39:35,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:39:35,971 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 1 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:35,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 517 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:39:35,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2021-11-20 07:39:36,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 209. [2021-11-20 07:39:36,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 133 states have (on average 1.2030075187969924) internal successors, (160), 136 states have internal predecessors, (160), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2021-11-20 07:39:36,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 275 transitions. [2021-11-20 07:39:36,016 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 275 transitions. Word has length 149 [2021-11-20 07:39:36,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:36,018 INFO L470 AbstractCegarLoop]: Abstraction has 209 states and 275 transitions. [2021-11-20 07:39:36,019 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-20 07:39:36,019 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 275 transitions. [2021-11-20 07:39:36,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-20 07:39:36,024 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:36,024 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:36,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:36,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:36,233 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:36,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:36,234 INFO L85 PathProgramCache]: Analyzing trace with hash 2024331122, now seen corresponding path program 1 times [2021-11-20 07:39:36,234 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:36,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036061457] [2021-11-20 07:39:36,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:36,234 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:36,309 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:36,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [276304030] [2021-11-20 07:39:36,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:36,310 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:36,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:36,311 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:36,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 07:39:36,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:39:36,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 2338 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-20 07:39:36,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:37,276 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 159 proven. 1 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-20 07:39:37,277 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:39:37,969 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-20 07:39:37,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:37,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036061457] [2021-11-20 07:39:37,970 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:37,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276304030] [2021-11-20 07:39:37,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276304030] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:39:37,970 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-20 07:39:37,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2021-11-20 07:39:37,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830332420] [2021-11-20 07:39:37,971 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-20 07:39:37,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-20 07:39:37,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:37,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-20 07:39:37,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-11-20 07:39:37,977 INFO L87 Difference]: Start difference. First operand 209 states and 275 transitions. Second operand has 13 states, 11 states have (on average 8.0) internal successors, (88), 13 states have internal predecessors, (88), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-20 07:39:38,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:38,203 INFO L93 Difference]: Finished difference Result 406 states and 527 transitions. [2021-11-20 07:39:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 07:39:38,204 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.0) internal successors, (88), 13 states have internal predecessors, (88), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 153 [2021-11-20 07:39:38,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:38,206 INFO L225 Difference]: With dead ends: 406 [2021-11-20 07:39:38,207 INFO L226 Difference]: Without dead ends: 212 [2021-11-20 07:39:38,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2021-11-20 07:39:38,209 INFO L933 BasicCegarLoop]: 255 mSDtfsCounter, 35 mSDsluCounter, 1512 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:38,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 1767 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 07:39:38,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2021-11-20 07:39:38,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 211. [2021-11-20 07:39:38,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 135 states have (on average 1.2) internal successors, (162), 138 states have internal predecessors, (162), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2021-11-20 07:39:38,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 277 transitions. [2021-11-20 07:39:38,227 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 277 transitions. Word has length 153 [2021-11-20 07:39:38,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:38,228 INFO L470 AbstractCegarLoop]: Abstraction has 211 states and 277 transitions. [2021-11-20 07:39:38,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.0) internal successors, (88), 13 states have internal predecessors, (88), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-20 07:39:38,228 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 277 transitions. [2021-11-20 07:39:38,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-20 07:39:38,231 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:38,231 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:38,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:38,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:38,448 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:38,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:38,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1553173810, now seen corresponding path program 2 times [2021-11-20 07:39:38,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:38,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436668888] [2021-11-20 07:39:38,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:38,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:38,502 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:38,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2122352321] [2021-11-20 07:39:38,502 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 07:39:38,502 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:38,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:38,503 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:38,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 07:39:39,081 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 07:39:39,081 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:39:39,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 2352 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-20 07:39:39,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:39,612 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 167 proven. 4 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2021-11-20 07:39:39,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:39:40,510 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2021-11-20 07:39:40,510 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:40,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436668888] [2021-11-20 07:39:40,511 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:40,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122352321] [2021-11-20 07:39:40,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122352321] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:39:40,511 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-20 07:39:40,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2021-11-20 07:39:40,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139084174] [2021-11-20 07:39:40,512 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-20 07:39:40,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-20 07:39:40,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:40,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-20 07:39:40,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-11-20 07:39:40,515 INFO L87 Difference]: Start difference. First operand 211 states and 277 transitions. Second operand has 15 states, 13 states have (on average 7.076923076923077) internal successors, (92), 15 states have internal predecessors, (92), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-20 07:39:40,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:40,782 INFO L93 Difference]: Finished difference Result 410 states and 531 transitions. [2021-11-20 07:39:40,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 07:39:40,783 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 7.076923076923077) internal successors, (92), 15 states have internal predecessors, (92), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 157 [2021-11-20 07:39:40,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:40,787 INFO L225 Difference]: With dead ends: 410 [2021-11-20 07:39:40,787 INFO L226 Difference]: Without dead ends: 214 [2021-11-20 07:39:40,791 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2021-11-20 07:39:40,792 INFO L933 BasicCegarLoop]: 255 mSDtfsCounter, 29 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 2019 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:40,792 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 2019 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 07:39:40,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2021-11-20 07:39:40,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 213. [2021-11-20 07:39:40,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 137 states have (on average 1.197080291970803) internal successors, (164), 140 states have internal predecessors, (164), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2021-11-20 07:39:40,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 279 transitions. [2021-11-20 07:39:40,822 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 279 transitions. Word has length 157 [2021-11-20 07:39:40,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:40,823 INFO L470 AbstractCegarLoop]: Abstraction has 213 states and 279 transitions. [2021-11-20 07:39:40,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 7.076923076923077) internal successors, (92), 15 states have internal predecessors, (92), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-20 07:39:40,824 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 279 transitions. [2021-11-20 07:39:40,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-20 07:39:40,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:40,827 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 6, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:40,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:41,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:41,048 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:41,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:41,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1663013362, now seen corresponding path program 3 times [2021-11-20 07:39:41,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:41,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599680227] [2021-11-20 07:39:41,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:41,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:41,126 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:41,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1977929330] [2021-11-20 07:39:41,126 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 07:39:41,126 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:41,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:41,128 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:41,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 07:39:44,604 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-11-20 07:39:44,604 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:39:44,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 2022 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-20 07:39:44,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:45,161 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 49 proven. 9 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2021-11-20 07:39:45,161 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:39:46,193 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 34 proven. 9 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2021-11-20 07:39:46,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:46,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599680227] [2021-11-20 07:39:46,193 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:46,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977929330] [2021-11-20 07:39:46,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977929330] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:39:46,194 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-20 07:39:46,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2021-11-20 07:39:46,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915849349] [2021-11-20 07:39:46,195 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-20 07:39:46,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-20 07:39:46,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:46,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-20 07:39:46,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2021-11-20 07:39:46,198 INFO L87 Difference]: Start difference. First operand 213 states and 279 transitions. Second operand has 19 states, 17 states have (on average 4.882352941176471) internal successors, (83), 19 states have internal predecessors, (83), 6 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) [2021-11-20 07:39:46,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:46,860 INFO L93 Difference]: Finished difference Result 414 states and 535 transitions. [2021-11-20 07:39:46,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 07:39:46,861 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 4.882352941176471) internal successors, (83), 19 states have internal predecessors, (83), 6 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) Word has length 161 [2021-11-20 07:39:46,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:46,864 INFO L225 Difference]: With dead ends: 414 [2021-11-20 07:39:46,864 INFO L226 Difference]: Without dead ends: 216 [2021-11-20 07:39:46,866 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=139, Invalid=673, Unknown=0, NotChecked=0, Total=812 [2021-11-20 07:39:46,866 INFO L933 BasicCegarLoop]: 254 mSDtfsCounter, 49 mSDsluCounter, 2758 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 3012 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:46,867 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 3012 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 07:39:46,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-11-20 07:39:46,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 215. [2021-11-20 07:39:46,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2021-11-20 07:39:46,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 281 transitions. [2021-11-20 07:39:46,882 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 281 transitions. Word has length 161 [2021-11-20 07:39:46,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:46,883 INFO L470 AbstractCegarLoop]: Abstraction has 215 states and 281 transitions. [2021-11-20 07:39:46,884 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 4.882352941176471) internal successors, (83), 19 states have internal predecessors, (83), 6 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) [2021-11-20 07:39:46,884 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 281 transitions. [2021-11-20 07:39:46,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-20 07:39:46,887 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:46,887 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:46,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:47,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-20 07:39:47,110 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:47,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:47,111 INFO L85 PathProgramCache]: Analyzing trace with hash -650271310, now seen corresponding path program 4 times [2021-11-20 07:39:47,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:47,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819169490] [2021-11-20 07:39:47,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:47,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:47,169 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:47,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1088393774] [2021-11-20 07:39:47,170 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-20 07:39:47,170 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:47,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:47,171 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:47,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-20 07:39:47,868 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-20 07:39:47,869 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:39:47,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 2380 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-20 07:39:47,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:48,375 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 195 proven. 16 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-20 07:39:48,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:39:49,180 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-11-20 07:39:49,180 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:49,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819169490] [2021-11-20 07:39:49,181 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:49,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088393774] [2021-11-20 07:39:49,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088393774] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:39:49,181 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-20 07:39:49,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2021-11-20 07:39:49,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396822617] [2021-11-20 07:39:49,185 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-20 07:39:49,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-20 07:39:49,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:49,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-20 07:39:49,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2021-11-20 07:39:49,187 INFO L87 Difference]: Start difference. First operand 215 states and 281 transitions. Second operand has 19 states, 17 states have (on average 5.882352941176471) internal successors, (100), 19 states have internal predecessors, (100), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-20 07:39:49,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:49,432 INFO L93 Difference]: Finished difference Result 418 states and 539 transitions. [2021-11-20 07:39:49,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 07:39:49,433 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.882352941176471) internal successors, (100), 19 states have internal predecessors, (100), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 165 [2021-11-20 07:39:49,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:49,436 INFO L225 Difference]: With dead ends: 418 [2021-11-20 07:39:49,436 INFO L226 Difference]: Without dead ends: 218 [2021-11-20 07:39:49,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=363, Unknown=0, NotChecked=0, Total=462 [2021-11-20 07:39:49,438 INFO L933 BasicCegarLoop]: 255 mSDtfsCounter, 37 mSDsluCounter, 2772 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3027 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:49,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 3027 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 07:39:49,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-11-20 07:39:49,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 217. [2021-11-20 07:39:49,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 141 states have (on average 1.1914893617021276) internal successors, (168), 144 states have internal predecessors, (168), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2021-11-20 07:39:49,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 283 transitions. [2021-11-20 07:39:49,452 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 283 transitions. Word has length 165 [2021-11-20 07:39:49,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:49,453 INFO L470 AbstractCegarLoop]: Abstraction has 217 states and 283 transitions. [2021-11-20 07:39:49,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.882352941176471) internal successors, (100), 19 states have internal predecessors, (100), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-20 07:39:49,453 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 283 transitions. [2021-11-20 07:39:49,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-20 07:39:49,456 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:49,456 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 10, 10, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:49,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:49,663 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:49,664 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:49,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:49,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1517193330, now seen corresponding path program 5 times [2021-11-20 07:39:49,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:49,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761799750] [2021-11-20 07:39:49,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:49,665 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:49,711 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:49,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2035913193] [2021-11-20 07:39:49,711 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-20 07:39:49,711 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:49,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:49,712 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:49,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-20 07:39:51,076 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-11-20 07:39:51,076 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:39:51,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-20 07:39:51,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:39:51,704 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 215 proven. 25 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2021-11-20 07:39:51,704 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:39:53,311 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-20 07:39:53,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:39:53,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761799750] [2021-11-20 07:39:53,312 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 07:39:53,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035913193] [2021-11-20 07:39:53,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035913193] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:39:53,313 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-20 07:39:53,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2021-11-20 07:39:53,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623405563] [2021-11-20 07:39:53,313 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-20 07:39:53,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-11-20 07:39:53,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:39:53,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-11-20 07:39:53,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=504, Unknown=0, NotChecked=0, Total=600 [2021-11-20 07:39:53,316 INFO L87 Difference]: Start difference. First operand 217 states and 283 transitions. Second operand has 25 states, 23 states have (on average 4.521739130434782) internal successors, (104), 25 states have internal predecessors, (104), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-20 07:39:54,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:39:54,730 INFO L93 Difference]: Finished difference Result 422 states and 543 transitions. [2021-11-20 07:39:54,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-20 07:39:54,732 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 4.521739130434782) internal successors, (104), 25 states have internal predecessors, (104), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 169 [2021-11-20 07:39:54,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:39:54,735 INFO L225 Difference]: With dead ends: 422 [2021-11-20 07:39:54,735 INFO L226 Difference]: Without dead ends: 220 [2021-11-20 07:39:54,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=149, Invalid=781, Unknown=0, NotChecked=0, Total=930 [2021-11-20 07:39:54,738 INFO L933 BasicCegarLoop]: 255 mSDtfsCounter, 50 mSDsluCounter, 2528 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2783 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 07:39:54,739 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 2783 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 07:39:54,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-11-20 07:39:54,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 219. [2021-11-20 07:39:54,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 143 states have (on average 1.1888111888111887) internal successors, (170), 146 states have internal predecessors, (170), 57 states have call successors, (57), 17 states have call predecessors, (57), 18 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2021-11-20 07:39:54,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 285 transitions. [2021-11-20 07:39:54,755 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 285 transitions. Word has length 169 [2021-11-20 07:39:54,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:39:54,756 INFO L470 AbstractCegarLoop]: Abstraction has 219 states and 285 transitions. [2021-11-20 07:39:54,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 4.521739130434782) internal successors, (104), 25 states have internal predecessors, (104), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-20 07:39:54,757 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 285 transitions. [2021-11-20 07:39:54,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-20 07:39:54,760 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:39:54,761 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:39:54,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-20 07:39:54,969 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-20 07:39:54,969 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:39:54,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:39:54,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1933379022, now seen corresponding path program 6 times [2021-11-20 07:39:54,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:39:54,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357339424] [2021-11-20 07:39:54,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:39:54,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:39:55,034 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 07:39:55,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [788313231] [2021-11-20 07:39:55,035 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-20 07:39:55,035 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:39:55,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:39:55,036 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:39:55,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dedf9cb2-b127-43b2-add3-ca6962ce49eb/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process