./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8 --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 c59d24ca7e400c1a8a00858a94bd019ea47bce8fc36becb9b508e062f91a0ddc --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 11:13:02,346 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:13:02,349 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:13:02,374 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:13:02,375 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:13:02,376 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:13:02,378 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:13:02,380 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:13:02,382 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:13:02,383 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:13:02,385 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:13:02,386 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:13:02,387 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:13:02,388 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:13:02,390 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:13:02,395 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:13:02,397 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:13:02,402 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:13:02,404 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:13:02,407 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:13:02,413 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:13:02,415 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:13:02,424 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:13:02,425 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:13:02,429 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:13:02,435 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:13:02,435 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:13:02,436 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:13:02,437 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:13:02,438 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:13:02,438 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:13:02,442 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:13:02,443 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:13:02,444 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:13:02,447 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:13:02,448 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:13:02,450 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:13:02,451 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:13:02,451 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:13:02,452 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:13:02,453 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:13:02,454 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 11:13:02,481 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:13:02,481 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:13:02,482 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:13:02,482 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:13:02,483 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:13:02,483 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:13:02,484 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:13:02,484 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:13:02,484 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:13:02,485 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:13:02,485 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:13:02,485 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:13:02,485 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:13:02,486 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:13:02,486 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:13:02,486 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:13:02,486 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:13:02,487 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:13:02,487 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:13:02,487 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:13:02,487 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:13:02,488 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:13:02,488 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:13:02,488 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:13:02,489 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:13:02,489 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:13:02,489 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:13:02,489 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:13:02,489 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:13:02,490 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:13:02,490 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_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/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_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8 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 -> c59d24ca7e400c1a8a00858a94bd019ea47bce8fc36becb9b508e062f91a0ddc [2022-11-16 11:13:02,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:13:02,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:13:02,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:13:02,870 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:13:02,871 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:13:02,872 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2022-11-16 11:13:02,957 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/data/34f8a1e53/98737ed999ea4f85b8a26934ee0aafe3/FLAGa3e49f35a [2022-11-16 11:13:04,066 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:13:04,067 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2022-11-16 11:13:04,124 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/data/34f8a1e53/98737ed999ea4f85b8a26934ee0aafe3/FLAGa3e49f35a [2022-11-16 11:13:04,483 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/data/34f8a1e53/98737ed999ea4f85b8a26934ee0aafe3 [2022-11-16 11:13:04,486 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:13:04,489 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:13:04,494 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:13:04,494 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:13:04,502 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:13:04,503 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:13:04" (1/1) ... [2022-11-16 11:13:04,504 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@351da717 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:04, skipping insertion in model container [2022-11-16 11:13:04,505 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:13:04" (1/1) ... [2022-11-16 11:13:04,513 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:13:04,665 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:13:05,269 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4050] [2022-11-16 11:13:05,270 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4051-4052] [2022-11-16 11:13:05,854 WARN L229 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_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i[126730,126743] [2022-11-16 11:13:07,681 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:13:07,823 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:13:07,992 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4050] [2022-11-16 11:13:07,993 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4051-4052] [2022-11-16 11:13:08,007 WARN L229 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_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i[126730,126743] [2022-11-16 11:13:08,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:13:08,675 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:13:08,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08 WrapperNode [2022-11-16 11:13:08,676 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:13:08,677 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:13:08,677 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:13:08,677 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:13:08,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:08,881 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:09,280 INFO L138 Inliner]: procedures = 349, calls = 4543, calls flagged for inlining = 165, calls inlined = 163, statements flattened = 8158 [2022-11-16 11:13:09,281 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:13:09,282 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:13:09,282 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:13:09,283 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:13:09,294 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:09,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:09,399 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:09,400 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:09,657 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:09,725 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:09,951 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:09,978 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:10,048 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:13:10,050 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:13:10,051 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:13:10,051 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:13:10,052 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (1/1) ... [2022-11-16 11:13:10,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:13:10,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:13:10,091 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:13:10,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:13:10,147 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_chars [2022-11-16 11:13:10,147 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_chars [2022-11-16 11:13:10,148 INFO L130 BoogieDeclarations]: Found specification of procedure uart_poll_timeout [2022-11-16 11:13:10,148 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_poll_timeout [2022-11-16 11:13:10,149 INFO L130 BoogieDeclarations]: Found specification of procedure probe_irq_on [2022-11-16 11:13:10,149 INFO L138 BoogieDeclarations]: Found implementation of procedure probe_irq_on [2022-11-16 11:13:10,149 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_rx_chars [2022-11-16 11:13:10,149 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_rx_chars [2022-11-16 11:13:10,149 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_out_sync [2022-11-16 11:13:10,150 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_out_sync [2022-11-16 11:13:10,150 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_do_pm [2022-11-16 11:13:10,150 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_do_pm [2022-11-16 11:13:10,150 INFO L130 BoogieDeclarations]: Found specification of procedure serial_dl_write [2022-11-16 11:13:10,150 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_dl_write [2022-11-16 11:13:10,151 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_read_divisor_id [2022-11-16 11:13:10,151 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_read_divisor_id [2022-11-16 11:13:10,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 11:13:10,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 11:13:10,151 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_mctrl [2022-11-16 11:13:10,152 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_mctrl [2022-11-16 11:13:10,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-16 11:13:10,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-16 11:13:10,152 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2022-11-16 11:13:10,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2022-11-16 11:13:10,152 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_port [2022-11-16 11:13:10,153 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_port [2022-11-16 11:13:10,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 11:13:10,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 11:13:10,153 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_stop_tx [2022-11-16 11:13:10,153 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_stop_tx [2022-11-16 11:13:10,154 INFO L130 BoogieDeclarations]: Found specification of procedure uart_unregister_driver [2022-11-16 11:13:10,154 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_unregister_driver [2022-11-16 11:13:10,154 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2022-11-16 11:13:10,154 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2022-11-16 11:13:10,154 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_prep_slave_single [2022-11-16 11:13:10,155 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_prep_slave_single [2022-11-16 11:13:10,155 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2022-11-16 11:13:10,155 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2022-11-16 11:13:10,155 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_device_control [2022-11-16 11:13:10,156 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_device_control [2022-11-16 11:13:10,156 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 11:13:10,156 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 11:13:10,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2022-11-16 11:13:10,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2022-11-16 11:13:10,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 11:13:10,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 11:13:10,157 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_start_tx [2022-11-16 11:13:10,158 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_start_tx [2022-11-16 11:13:10,158 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-16 11:13:10,158 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-16 11:13:10,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 11:13:10,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 11:13:10,160 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_16550a [2022-11-16 11:13:10,160 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_16550a [2022-11-16 11:13:10,161 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 11:13:10,161 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 11:13:10,161 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_tx_complete [2022-11-16 11:13:10,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_tx_complete [2022-11-16 11:13:10,161 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-16 11:13:10,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-16 11:13:10,162 INFO L130 BoogieDeclarations]: Found specification of procedure dma_release_channel [2022-11-16 11:13:10,162 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_release_channel [2022-11-16 11:13:10,162 INFO L130 BoogieDeclarations]: Found specification of procedure check_name [2022-11-16 11:13:10,163 INFO L138 BoogieDeclarations]: Found implementation of procedure check_name [2022-11-16 11:13:10,163 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 11:13:10,163 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 11:13:10,163 INFO L130 BoogieDeclarations]: Found specification of procedure serial_in [2022-11-16 11:13:10,164 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_in [2022-11-16 11:13:10,165 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_handle_irq [2022-11-16 11:13:10,165 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_handle_irq [2022-11-16 11:13:10,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:13:10,165 INFO L130 BoogieDeclarations]: Found specification of procedure broken_efr [2022-11-16 11:13:10,165 INFO L138 BoogieDeclarations]: Found implementation of procedure broken_efr [2022-11-16 11:13:10,166 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_submit [2022-11-16 11:13:10,166 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_submit [2022-11-16 11:13:10,166 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_modem_status [2022-11-16 11:13:10,166 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_modem_status [2022-11-16 11:13:10,167 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_startup [2022-11-16 11:13:10,167 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_startup [2022-11-16 11:13:10,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 11:13:10,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 11:13:10,167 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_pnp_exit [2022-11-16 11:13:10,168 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_pnp_exit [2022-11-16 11:13:10,168 INFO L130 BoogieDeclarations]: Found specification of procedure uart_suspend_port [2022-11-16 11:13:10,168 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_suspend_port [2022-11-16 11:13:10,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 11:13:10,169 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_ldisc [2022-11-16 11:13:10,170 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_ldisc [2022-11-16 11:13:10,170 INFO L130 BoogieDeclarations]: Found specification of procedure uart_add_one_port [2022-11-16 11:13:10,170 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_add_one_port [2022-11-16 11:13:10,170 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_port_size [2022-11-16 11:13:10,171 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_port_size [2022-11-16 11:13:10,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-16 11:13:10,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-16 11:13:10,172 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 11:13:10,172 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 11:13:10,172 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-16 11:13:10,173 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_dma [2022-11-16 11:13:10,173 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_dma [2022-11-16 11:13:10,173 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_put_poll_char [2022-11-16 11:13:10,173 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_put_poll_char [2022-11-16 11:13:10,173 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_dma [2022-11-16 11:13:10,174 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_dma [2022-11-16 11:13:10,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:13:10,174 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_tx_empty [2022-11-16 11:13:10,174 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_tx_empty [2022-11-16 11:13:10,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 11:13:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_out [2022-11-16 11:13:10,175 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_out [2022-11-16 11:13:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure disable_rsa [2022-11-16 11:13:10,175 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_rsa [2022-11-16 11:13:10,176 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_clear_fifos [2022-11-16 11:13:10,176 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_clear_fifos [2022-11-16 11:13:10,177 INFO L130 BoogieDeclarations]: Found specification of procedure serial_out [2022-11-16 11:13:10,178 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_out [2022-11-16 11:13:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure serial_icr_write [2022-11-16 11:13:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_icr_write [2022-11-16 11:13:10,181 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-16 11:13:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-16 11:13:10,183 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-16 11:13:10,184 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-16 11:13:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_get_poll_char [2022-11-16 11:13:10,186 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_get_poll_char [2022-11-16 11:13:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_probe [2022-11-16 11:13:10,192 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_probe [2022-11-16 11:13:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure serial_do_unlink [2022-11-16 11:13:10,192 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_do_unlink [2022-11-16 11:13:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_termios [2022-11-16 11:13:10,193 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_termios [2022-11-16 11:13:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 11:13:10,193 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 11:13:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_unregister_port [2022-11-16 11:13:10,193 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_unregister_port [2022-11-16 11:13:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_stop_rx [2022-11-16 11:13:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_stop_rx [2022-11-16 11:13:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 11:13:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 11:13:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_rsa_resource [2022-11-16 11:13:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_rsa_resource [2022-11-16 11:13:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-16 11:13:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-16 11:13:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_isa_init_ports [2022-11-16 11:13:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_isa_init_ports [2022-11-16 11:13:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 11:13:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 11:13:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-16 11:13:10,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-16 11:13:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure is_omap1_8250 [2022-11-16 11:13:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure is_omap1_8250 [2022-11-16 11:13:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2022-11-16 11:13:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2022-11-16 11:13:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_verify_port [2022-11-16 11:13:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_verify_port [2022-11-16 11:13:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-16 11:13:10,196 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-16 11:13:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2022-11-16 11:13:10,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2022-11-16 11:13:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-11-16 11:13:10,197 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-11-16 11:13:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure set_io_from_upio [2022-11-16 11:13:10,197 INFO L138 BoogieDeclarations]: Found implementation of procedure set_io_from_upio [2022-11-16 11:13:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-16 11:13:10,198 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-16 11:13:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-16 11:13:10,198 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-16 11:13:10,198 INFO L130 BoogieDeclarations]: Found specification of procedure uart_remove_one_port [2022-11-16 11:13:10,251 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_remove_one_port [2022-11-16 11:13:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:13:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_suspend_port [2022-11-16 11:13:10,251 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_suspend_port [2022-11-16 11:13:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_dma [2022-11-16 11:13:10,251 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_dma [2022-11-16 11:13:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-16 11:13:10,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-16 11:13:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_get_mctrl [2022-11-16 11:13:10,252 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_get_mctrl [2022-11-16 11:13:10,252 INFO L130 BoogieDeclarations]: Found specification of procedure probe_irq_off [2022-11-16 11:13:10,252 INFO L138 BoogieDeclarations]: Found implementation of procedure probe_irq_off [2022-11-16 11:13:10,252 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_rsa_resource [2022-11-16 11:13:10,252 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_rsa_resource [2022-11-16 11:13:10,252 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_request_slave_channel_compat [2022-11-16 11:13:10,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_request_slave_channel_compat [2022-11-16 11:13:10,252 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_std_resource [2022-11-16 11:13:10,252 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_std_resource [2022-11-16 11:13:10,253 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_tx_status [2022-11-16 11:13:10,253 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_tx_status [2022-11-16 11:13:10,253 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-16 11:13:10,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-16 11:13:10,253 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_in [2022-11-16 11:13:10,253 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_in [2022-11-16 11:13:10,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:13:10,253 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_type [2022-11-16 11:13:10,253 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_type [2022-11-16 11:13:10,253 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_register_8250_port [2022-11-16 11:13:10,253 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_register_8250_port [2022-11-16 11:13:10,254 INFO L130 BoogieDeclarations]: Found specification of procedure uart_write_wakeup [2022-11-16 11:13:10,254 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_write_wakeup [2022-11-16 11:13:10,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-16 11:13:10,254 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-16 11:13:10,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 11:13:10,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 11:13:10,254 INFO L130 BoogieDeclarations]: Found specification of procedure serial_icr_read [2022-11-16 11:13:10,254 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_icr_read [2022-11-16 11:13:10,254 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_break_ctl [2022-11-16 11:13:10,254 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_break_ctl [2022-11-16 11:13:10,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 11:13:10,255 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_pm [2022-11-16 11:13:10,255 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_pm [2022-11-16 11:13:10,255 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-11-16 11:13:10,255 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-11-16 11:13:10,255 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_do_set_termios [2022-11-16 11:13:10,255 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_do_set_termios [2022-11-16 11:13:10,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:13:10,255 INFO L130 BoogieDeclarations]: Found specification of procedure uart_tx_stopped [2022-11-16 11:13:10,255 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_tx_stopped [2022-11-16 11:13:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_xmitr [2022-11-16 11:13:10,256 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_xmitr [2022-11-16 11:13:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig [2022-11-16 11:13:10,256 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig [2022-11-16 11:13:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure serial_dl_read [2022-11-16 11:13:10,256 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_dl_read [2022-11-16 11:13:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-16 11:13:10,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-16 11:13:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 11:13:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-16 11:13:10,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-16 11:13:10,257 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-16 11:13:10,257 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-16 11:13:10,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 11:13:10,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 11:13:10,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-16 11:13:10,257 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-16 11:13:10,257 INFO L130 BoogieDeclarations]: Found specification of procedure serial_pnp_remove [2022-11-16 11:13:10,257 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_pnp_remove [2022-11-16 11:13:10,257 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-11-16 11:13:10,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-11-16 11:13:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure uart_handle_break [2022-11-16 11:13:10,258 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_handle_break [2022-11-16 11:13:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 11:13:10,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 11:13:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure serial_index [2022-11-16 11:13:10,258 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_index [2022-11-16 11:13:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure __dma_rx_complete [2022-11-16 11:13:10,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __dma_rx_complete [2022-11-16 11:13:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure dma_async_issue_pending [2022-11-16 11:13:10,258 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_async_issue_pending [2022-11-16 11:13:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure __stop_tx [2022-11-16 11:13:10,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __stop_tx [2022-11-16 11:13:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2022-11-16 11:13:10,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2022-11-16 11:13:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_config_port [2022-11-16 11:13:10,267 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_config_port [2022-11-16 11:13:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-16 11:13:10,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-16 11:13:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-16 11:13:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-16 11:13:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_resume [2022-11-16 11:13:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_resume [2022-11-16 11:13:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_shutdown [2022-11-16 11:13:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_shutdown [2022-11-16 11:13:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 11:13:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 11:13:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure autoconfig_has_efr [2022-11-16 11:13:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconfig_has_efr [2022-11-16 11:13:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure __enable_rsa [2022-11-16 11:13:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __enable_rsa [2022-11-16 11:13:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure serial_pnp_resume [2022-11-16 11:13:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_pnp_resume [2022-11-16 11:13:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_request_std_resource [2022-11-16 11:13:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_request_std_resource [2022-11-16 11:13:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-11-16 11:13:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-11-16 11:13:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_slave_config [2022-11-16 11:13:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_slave_config [2022-11-16 11:13:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_rx_dma [2022-11-16 11:13:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_rx_dma [2022-11-16 11:13:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 11:13:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 11:13:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-16 11:13:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-16 11:13:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_resume_port [2022-11-16 11:13:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_resume_port [2022-11-16 11:13:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure ns16550a_goto_highspeed [2022-11-16 11:13:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ns16550a_goto_highspeed [2022-11-16 11:13:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure size_fifo [2022-11-16 11:13:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure size_fifo [2022-11-16 11:13:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_drvdata [2022-11-16 11:13:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_drvdata [2022-11-16 11:13:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_remove [2022-11-16 11:13:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_remove [2022-11-16 11:13:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:13:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_release_port [2022-11-16 11:13:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_release_port [2022-11-16 11:13:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-16 11:13:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-16 11:13:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_enable_ms [2022-11-16 11:13:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_enable_ms [2022-11-16 11:13:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure dmaengine_terminate_all [2022-11-16 11:13:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure dmaengine_terminate_all [2022-11-16 11:13:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2022-11-16 11:13:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2022-11-16 11:13:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_set_sleep [2022-11-16 11:13:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_set_sleep [2022-11-16 11:13:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure serial8250_init_fixed_type_port [2022-11-16 11:13:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure serial8250_init_fixed_type_port [2022-11-16 11:13:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:13:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:13:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-16 11:13:10,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-16 11:13:11,586 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:13:11,600 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:13:12,719 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 11:13:33,858 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:13:33,894 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:13:33,895 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 11:13:33,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:13:33 BoogieIcfgContainer [2022-11-16 11:13:33,901 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:13:33,907 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:13:33,907 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:13:33,912 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:13:33,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:13:04" (1/3) ... [2022-11-16 11:13:33,913 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23f1b588 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:13:33, skipping insertion in model container [2022-11-16 11:13:33,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:13:08" (2/3) ... [2022-11-16 11:13:33,916 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23f1b588 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:13:33, skipping insertion in model container [2022-11-16 11:13:33,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:13:33" (3/3) ... [2022-11-16 11:13:33,921 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--serial--8250--8250.ko-entry_point.cil.out.i [2022-11-16 11:13:33,945 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:13:33,945 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 11:13:34,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:13:34,095 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5a08d01f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:13:34,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 11:13:34,111 INFO L276 IsEmpty]: Start isEmpty. Operand has 2677 states, 1841 states have (on average 1.3867463335143944) internal successors, (2553), 1934 states have internal predecessors, (2553), 687 states have call successors, (687), 148 states have call predecessors, (687), 147 states have return successors, (680), 651 states have call predecessors, (680), 680 states have call successors, (680) [2022-11-16 11:13:34,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-16 11:13:34,208 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:13:34,209 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:13:34,210 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:13:34,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:13:34,216 INFO L85 PathProgramCache]: Analyzing trace with hash 730978225, now seen corresponding path program 1 times [2022-11-16 11:13:34,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:13:34,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518728966] [2022-11-16 11:13:34,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:13:34,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:13:35,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:13:36,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:13:36,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:13:36,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 11:13:36,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-16 11:13:36,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:13:36,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:13:36,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:13:36,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-16 11:13:36,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:13:36,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:13:36,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-16 11:13:36,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:13:36,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:13:36,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-16 11:13:36,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:13:36,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:13:36,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-11-16 11:13:36,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:13:36,568 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2022-11-16 11:13:36,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:13:36,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518728966] [2022-11-16 11:13:36,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518728966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:13:36,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:13:36,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:13:36,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199738726] [2022-11-16 11:13:36,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:13:36,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:13:36,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:13:36,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:13:36,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:13:36,633 INFO L87 Difference]: Start difference. First operand has 2677 states, 1841 states have (on average 1.3867463335143944) internal successors, (2553), 1934 states have internal predecessors, (2553), 687 states have call successors, (687), 148 states have call predecessors, (687), 147 states have return successors, (680), 651 states have call predecessors, (680), 680 states have call successors, (680) Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 11:13:43,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:13:46,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:13:56,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:13:58,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:00,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:02,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:10,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:12,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:16,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:18,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:25,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:27,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:30,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:32,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:37,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:39,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:14:39,511 INFO L93 Difference]: Finished difference Result 8384 states and 13189 transitions. [2022-11-16 11:14:39,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 11:14:39,525 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 162 [2022-11-16 11:14:39,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:14:39,625 INFO L225 Difference]: With dead ends: 8384 [2022-11-16 11:14:39,626 INFO L226 Difference]: Without dead ends: 5657 [2022-11-16 11:14:39,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:14:39,676 INFO L413 NwaCegarLoop]: 3778 mSDtfsCounter, 4846 mSDsluCounter, 7493 mSDsCounter, 0 mSdLazyCounter, 8334 mSolverCounterSat, 1997 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5283 SdHoareTripleChecker+Valid, 11271 SdHoareTripleChecker+Invalid, 10341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1997 IncrementalHoareTripleChecker+Valid, 8334 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.3s IncrementalHoareTripleChecker+Time [2022-11-16 11:14:39,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5283 Valid, 11271 Invalid, 10341 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1997 Valid, 8334 Invalid, 10 Unknown, 0 Unchecked, 61.3s Time] [2022-11-16 11:14:39,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5657 states. [2022-11-16 11:14:40,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5657 to 4489. [2022-11-16 11:14:40,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4489 states, 3125 states have (on average 1.35456) internal successors, (4233), 3261 states have internal predecessors, (4233), 1090 states have call successors, (1090), 271 states have call predecessors, (1090), 273 states have return successors, (1102), 1044 states have call predecessors, (1102), 1089 states have call successors, (1102) [2022-11-16 11:14:40,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4489 states to 4489 states and 6425 transitions. [2022-11-16 11:14:40,364 INFO L78 Accepts]: Start accepts. Automaton has 4489 states and 6425 transitions. Word has length 162 [2022-11-16 11:14:40,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:14:40,365 INFO L495 AbstractCegarLoop]: Abstraction has 4489 states and 6425 transitions. [2022-11-16 11:14:40,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 11:14:40,365 INFO L276 IsEmpty]: Start isEmpty. Operand 4489 states and 6425 transitions. [2022-11-16 11:14:40,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-16 11:14:40,410 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:14:40,411 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:14:40,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:14:40,412 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:14:40,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:14:40,412 INFO L85 PathProgramCache]: Analyzing trace with hash -520639794, now seen corresponding path program 1 times [2022-11-16 11:14:40,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:14:40,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459443748] [2022-11-16 11:14:40,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:14:40,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:14:40,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:44,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:14:44,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:44,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:14:44,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:44,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:14:44,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:44,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 11:14:44,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:44,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-16 11:14:44,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:45,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 11:14:45,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:45,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:14:45,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:45,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:14:45,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:45,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-16 11:14:45,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:45,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:14:45,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:45,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:14:45,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:46,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-16 11:14:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:46,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:14:46,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:46,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:14:46,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:46,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-16 11:14:46,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:46,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:14:46,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:46,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:14:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:46,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-11-16 11:14:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:46,667 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 11:14:46,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:14:46,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459443748] [2022-11-16 11:14:46,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459443748] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:14:46,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155984090] [2022-11-16 11:14:46,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:14:46,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:14:46,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:14:46,673 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:14:46,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 11:14:49,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:14:49,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 7589 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-16 11:14:49,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:14:49,337 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2022-11-16 11:14:49,415 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2022-11-16 11:14:49,415 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:14:49,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155984090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:14:49,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:14:49,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [14] total 17 [2022-11-16 11:14:49,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260383384] [2022-11-16 11:14:49,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:14:49,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 11:14:49,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:14:49,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 11:14:49,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2022-11-16 11:14:49,420 INFO L87 Difference]: Start difference. First operand 4489 states and 6425 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 11:14:53,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:55,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:57,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:14:59,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:01,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:03,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:05,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:07,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:09,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:11,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:14,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:16,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:17,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:19,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:19,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:15:19,894 INFO L93 Difference]: Finished difference Result 8975 states and 12891 transitions. [2022-11-16 11:15:19,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:15:19,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 165 [2022-11-16 11:15:19,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:15:19,928 INFO L225 Difference]: With dead ends: 8975 [2022-11-16 11:15:19,928 INFO L226 Difference]: Without dead ends: 4497 [2022-11-16 11:15:19,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 199 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2022-11-16 11:15:19,951 INFO L413 NwaCegarLoop]: 3845 mSDtfsCounter, 1 mSDsluCounter, 10684 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 14529 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2022-11-16 11:15:19,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 14529 Invalid, 873 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 862 Invalid, 11 Unknown, 0 Unchecked, 29.9s Time] [2022-11-16 11:15:19,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4497 states. [2022-11-16 11:15:20,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4497 to 4497. [2022-11-16 11:15:20,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4497 states, 3133 states have (on average 1.3542930098946697) internal successors, (4243), 3269 states have internal predecessors, (4243), 1090 states have call successors, (1090), 271 states have call predecessors, (1090), 273 states have return successors, (1102), 1044 states have call predecessors, (1102), 1089 states have call successors, (1102) [2022-11-16 11:15:20,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4497 states to 4497 states and 6435 transitions. [2022-11-16 11:15:20,348 INFO L78 Accepts]: Start accepts. Automaton has 4497 states and 6435 transitions. Word has length 165 [2022-11-16 11:15:20,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:15:20,349 INFO L495 AbstractCegarLoop]: Abstraction has 4497 states and 6435 transitions. [2022-11-16 11:15:20,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 11:15:20,350 INFO L276 IsEmpty]: Start isEmpty. Operand 4497 states and 6435 transitions. [2022-11-16 11:15:20,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-16 11:15:20,376 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:15:20,377 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:15:20,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 11:15:20,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:15:20,601 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:15:20,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:15:20,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1571399871, now seen corresponding path program 1 times [2022-11-16 11:15:20,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:15:20,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882440519] [2022-11-16 11:15:20,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:15:20,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:15:20,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:24,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:15:24,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:24,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:15:24,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:24,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:15:24,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:24,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 11:15:24,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:24,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-16 11:15:24,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:24,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 11:15:24,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:25,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:25,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:25,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:15:25,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:25,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-16 11:15:25,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:25,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:25,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:25,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:15:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:25,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-16 11:15:25,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:25,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:25,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:15:26,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-16 11:15:26,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:26,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:15:26,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-16 11:15:26,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-11-16 11:15:26,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-11-16 11:15:26,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-16 11:15:26,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:26,548 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 11:15:26,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:15:26,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882440519] [2022-11-16 11:15:26,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882440519] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:15:26,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455148102] [2022-11-16 11:15:26,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:15:26,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:15:26,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:15:26,551 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:15:26,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 11:15:28,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:28,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 7729 conjuncts, 59 conjunts are in the unsatisfiable core [2022-11-16 11:15:28,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:15:29,483 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2022-11-16 11:15:29,483 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:15:29,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455148102] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:15:29,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:15:29,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [15] total 15 [2022-11-16 11:15:29,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985673227] [2022-11-16 11:15:29,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:15:29,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:15:29,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:15:29,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:15:29,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2022-11-16 11:15:29,486 INFO L87 Difference]: Start difference. First operand 4497 states and 6435 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-16 11:15:34,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:37,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:47,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:49,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:15:53,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:15:53,852 INFO L93 Difference]: Finished difference Result 10259 states and 15758 transitions. [2022-11-16 11:15:53,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:15:53,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 183 [2022-11-16 11:15:53,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:15:53,946 INFO L225 Difference]: With dead ends: 10259 [2022-11-16 11:15:53,947 INFO L226 Difference]: Without dead ends: 10256 [2022-11-16 11:15:53,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 224 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2022-11-16 11:15:53,960 INFO L413 NwaCegarLoop]: 4175 mSDtfsCounter, 5974 mSDsluCounter, 4534 mSDsCounter, 0 mSdLazyCounter, 5429 mSolverCounterSat, 2384 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6485 SdHoareTripleChecker+Valid, 8709 SdHoareTripleChecker+Invalid, 7817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2384 IncrementalHoareTripleChecker+Valid, 5429 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2022-11-16 11:15:53,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6485 Valid, 8709 Invalid, 7817 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2384 Valid, 5429 Invalid, 4 Unknown, 0 Unchecked, 23.4s Time] [2022-11-16 11:15:53,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10256 states. [2022-11-16 11:15:54,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10256 to 9838. [2022-11-16 11:15:54,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9838 states, 6789 states have (on average 1.3487995286492855) internal successors, (9157), 7069 states have internal predecessors, (9157), 2411 states have call successors, (2411), 524 states have call predecessors, (2411), 637 states have return successors, (3488), 2432 states have call predecessors, (3488), 2410 states have call successors, (3488) [2022-11-16 11:15:55,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9838 states to 9838 states and 15056 transitions. [2022-11-16 11:15:55,022 INFO L78 Accepts]: Start accepts. Automaton has 9838 states and 15056 transitions. Word has length 183 [2022-11-16 11:15:55,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:15:55,024 INFO L495 AbstractCegarLoop]: Abstraction has 9838 states and 15056 transitions. [2022-11-16 11:15:55,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-16 11:15:55,026 INFO L276 IsEmpty]: Start isEmpty. Operand 9838 states and 15056 transitions. [2022-11-16 11:15:55,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-16 11:15:55,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:15:55,078 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:15:55,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 11:15:55,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:15:55,292 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:15:55,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:15:55,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1525529894, now seen corresponding path program 1 times [2022-11-16 11:15:55,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:15:55,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770904458] [2022-11-16 11:15:55,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:15:55,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:15:55,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:15:56,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:15:56,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:15:56,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 11:15:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-16 11:15:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-11-16 11:15:56,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-16 11:15:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:15:56,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-16 11:15:56,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:15:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-16 11:15:56,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:15:56,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-16 11:15:56,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:15:56,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:15:56,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-16 11:15:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-11-16 11:15:56,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-11-16 11:15:56,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2022-11-16 11:15:56,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:15:56,948 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-16 11:15:56,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:15:56,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770904458] [2022-11-16 11:15:56,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770904458] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:15:56,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:15:56,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-16 11:15:56,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389246376] [2022-11-16 11:15:56,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:15:56,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:15:56,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:15:56,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:15:56,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:15:56,951 INFO L87 Difference]: Start difference. First operand 9838 states and 15056 transitions. Second operand has 10 states, 10 states have (on average 10.8) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (22), 8 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 11:16:06,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:07,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:09,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:11,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:13,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:16,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:21,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:35,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:37,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:39,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:46,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:51,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:16:55,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:10,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:14,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:16,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:18,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:21,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:23,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:25,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:38,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:17:38,062 INFO L93 Difference]: Finished difference Result 35706 states and 64770 transitions. [2022-11-16 11:17:38,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-16 11:17:38,063 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.8) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (22), 8 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 217 [2022-11-16 11:17:38,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:17:38,403 INFO L225 Difference]: With dead ends: 35706 [2022-11-16 11:17:38,404 INFO L226 Difference]: Without dead ends: 25879 [2022-11-16 11:17:38,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=207, Invalid=443, Unknown=0, NotChecked=0, Total=650 [2022-11-16 11:17:38,481 INFO L413 NwaCegarLoop]: 3564 mSDtfsCounter, 14329 mSDsluCounter, 14969 mSDsCounter, 0 mSdLazyCounter, 23860 mSolverCounterSat, 10377 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14811 SdHoareTripleChecker+Valid, 18533 SdHoareTripleChecker+Invalid, 34251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10377 IncrementalHoareTripleChecker+Valid, 23860 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 97.4s IncrementalHoareTripleChecker+Time [2022-11-16 11:17:38,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14811 Valid, 18533 Invalid, 34251 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10377 Valid, 23860 Invalid, 14 Unknown, 0 Unchecked, 97.4s Time] [2022-11-16 11:17:38,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25879 states. [2022-11-16 11:17:41,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25879 to 21535. [2022-11-16 11:17:41,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21535 states, 14839 states have (on average 1.3433519778960847) internal successors, (19934), 15409 states have internal predecessors, (19934), 5243 states have call successors, (5243), 1051 states have call predecessors, (5243), 1452 states have return successors, (10795), 5485 states have call predecessors, (10795), 5242 states have call successors, (10795) [2022-11-16 11:17:41,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21535 states to 21535 states and 35972 transitions. [2022-11-16 11:17:41,665 INFO L78 Accepts]: Start accepts. Automaton has 21535 states and 35972 transitions. Word has length 217 [2022-11-16 11:17:41,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:17:41,665 INFO L495 AbstractCegarLoop]: Abstraction has 21535 states and 35972 transitions. [2022-11-16 11:17:41,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.8) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (22), 8 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 11:17:41,665 INFO L276 IsEmpty]: Start isEmpty. Operand 21535 states and 35972 transitions. [2022-11-16 11:17:41,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-16 11:17:41,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:17:41,731 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:17:41,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 11:17:41,732 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:17:41,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:17:41,733 INFO L85 PathProgramCache]: Analyzing trace with hash -553771031, now seen corresponding path program 1 times [2022-11-16 11:17:41,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:17:41,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981073650] [2022-11-16 11:17:41,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:17:41,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:17:41,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:17:43,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:17:43,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:17:43,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 11:17:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-16 11:17:43,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-16 11:17:43,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-16 11:17:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:17:43,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-16 11:17:43,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:17:43,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-16 11:17:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:17:43,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-16 11:17:43,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:17:43,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:17:43,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-11-16 11:17:43,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-16 11:17:43,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-16 11:17:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2022-11-16 11:17:43,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:17:43,627 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-16 11:17:43,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:17:43,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981073650] [2022-11-16 11:17:43,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981073650] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:17:43,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:17:43,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-16 11:17:43,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733812035] [2022-11-16 11:17:43,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:17:43,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 11:17:43,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:17:43,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 11:17:43,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-16 11:17:43,631 INFO L87 Difference]: Start difference. First operand 21535 states and 35972 transitions. Second operand has 10 states, 10 states have (on average 10.6) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (22), 8 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 11:17:52,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:17:57,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:01,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:03,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:05,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:07,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:10,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:12,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:13,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:15,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:17,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:37,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:40,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:42,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:44,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:52,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:18:55,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:03,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:06,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:08,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:16,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:19:16,287 INFO L93 Difference]: Finished difference Result 73205 states and 146466 transitions. [2022-11-16 11:19:16,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-16 11:19:16,287 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.6) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (22), 8 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 215 [2022-11-16 11:19:16,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:19:17,225 INFO L225 Difference]: With dead ends: 73205 [2022-11-16 11:19:17,237 INFO L226 Difference]: Without dead ends: 51681 [2022-11-16 11:19:17,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=207, Invalid=443, Unknown=0, NotChecked=0, Total=650 [2022-11-16 11:19:17,473 INFO L413 NwaCegarLoop]: 3676 mSDtfsCounter, 14840 mSDsluCounter, 14025 mSDsCounter, 0 mSdLazyCounter, 21241 mSolverCounterSat, 10674 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15321 SdHoareTripleChecker+Valid, 17701 SdHoareTripleChecker+Invalid, 31930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10674 IncrementalHoareTripleChecker+Valid, 21241 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.8s IncrementalHoareTripleChecker+Time [2022-11-16 11:19:17,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15321 Valid, 17701 Invalid, 31930 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10674 Valid, 21241 Invalid, 15 Unknown, 0 Unchecked, 86.8s Time] [2022-11-16 11:19:17,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51681 states. [2022-11-16 11:19:23,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51681 to 43013. [2022-11-16 11:19:23,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43013 states, 29625 states have (on average 1.343392405063291) internal successors, (39798), 30793 states have internal predecessors, (39798), 10477 states have call successors, (10477), 2105 states have call predecessors, (10477), 2910 states have return successors, (27217), 10935 states have call predecessors, (27217), 10476 states have call successors, (27217) [2022-11-16 11:19:23,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43013 states to 43013 states and 77492 transitions. [2022-11-16 11:19:23,629 INFO L78 Accepts]: Start accepts. Automaton has 43013 states and 77492 transitions. Word has length 215 [2022-11-16 11:19:23,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:19:23,630 INFO L495 AbstractCegarLoop]: Abstraction has 43013 states and 77492 transitions. [2022-11-16 11:19:23,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.6) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (22), 8 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-16 11:19:23,630 INFO L276 IsEmpty]: Start isEmpty. Operand 43013 states and 77492 transitions. [2022-11-16 11:19:23,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-11-16 11:19:23,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:19:23,714 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:19:23,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 11:19:23,714 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:19:23,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:19:23,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1806209289, now seen corresponding path program 1 times [2022-11-16 11:19:23,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:19:23,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906852010] [2022-11-16 11:19:23,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:19:23,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:19:24,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:19:26,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:19:26,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:19:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 11:19:26,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-16 11:19:26,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 11:19:26,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:26,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:19:26,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-16 11:19:26,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:26,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:19:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-16 11:19:26,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:26,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:26,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:19:26,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-16 11:19:27,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:27,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:19:27,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-16 11:19:27,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:27,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-16 11:19:27,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:27,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-16 11:19:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:19:27,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:27,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:19:27,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 11:19:27,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:27,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:19:27,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-16 11:19:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:27,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2022-11-16 11:19:27,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2022-11-16 11:19:27,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2022-11-16 11:19:27,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2022-11-16 11:19:27,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:27,409 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2022-11-16 11:19:27,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:19:27,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906852010] [2022-11-16 11:19:27,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906852010] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:19:27,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:19:27,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:19:27,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202159980] [2022-11-16 11:19:27,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:19:27,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 11:19:27,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:19:27,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 11:19:27,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-16 11:19:27,413 INFO L87 Difference]: Start difference. First operand 43013 states and 77492 transitions. Second operand has 9 states, 9 states have (on average 15.333333333333334) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (29), 7 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-16 11:19:35,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:38,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:42,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:43,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:45,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:46,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:49,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:51,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:02,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:04,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:06,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:09,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:11,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:13,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:19,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:21,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:27,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:29,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:31,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:35,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:20:35,641 INFO L93 Difference]: Finished difference Result 94409 states and 178637 transitions. [2022-11-16 11:20:35,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 11:20:35,643 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.333333333333334) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (29), 7 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 269 [2022-11-16 11:20:35,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:20:36,356 INFO L225 Difference]: With dead ends: 94409 [2022-11-16 11:20:36,356 INFO L226 Difference]: Without dead ends: 51406 [2022-11-16 11:20:36,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2022-11-16 11:20:36,702 INFO L413 NwaCegarLoop]: 2900 mSDtfsCounter, 4246 mSDsluCounter, 10308 mSDsCounter, 0 mSdLazyCounter, 13278 mSolverCounterSat, 3625 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4426 SdHoareTripleChecker+Valid, 13208 SdHoareTripleChecker+Invalid, 16918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3625 IncrementalHoareTripleChecker+Valid, 13278 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.4s IncrementalHoareTripleChecker+Time [2022-11-16 11:20:36,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4426 Valid, 13208 Invalid, 16918 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3625 Valid, 13278 Invalid, 15 Unknown, 0 Unchecked, 63.4s Time] [2022-11-16 11:20:36,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51406 states. [2022-11-16 11:20:40,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51406 to 42965. [2022-11-16 11:20:40,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42965 states, 29577 states have (on average 1.3434087297562296) internal successors, (39734), 30761 states have internal predecessors, (39734), 10477 states have call successors, (10477), 2105 states have call predecessors, (10477), 2910 states have return successors, (27185), 10919 states have call predecessors, (27185), 10476 states have call successors, (27185) [2022-11-16 11:20:41,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42965 states to 42965 states and 77396 transitions. [2022-11-16 11:20:41,087 INFO L78 Accepts]: Start accepts. Automaton has 42965 states and 77396 transitions. Word has length 269 [2022-11-16 11:20:41,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:20:41,088 INFO L495 AbstractCegarLoop]: Abstraction has 42965 states and 77396 transitions. [2022-11-16 11:20:41,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.333333333333334) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (29), 7 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-16 11:20:41,088 INFO L276 IsEmpty]: Start isEmpty. Operand 42965 states and 77396 transitions. [2022-11-16 11:20:41,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-11-16 11:20:41,163 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:20:41,164 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:20:41,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 11:20:41,164 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:20:41,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:20:41,165 INFO L85 PathProgramCache]: Analyzing trace with hash 430094978, now seen corresponding path program 1 times [2022-11-16 11:20:41,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:20:41,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161862104] [2022-11-16 11:20:41,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:20:41,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:20:42,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:20:43,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:20:43,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:20:43,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 11:20:43,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-16 11:20:43,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-16 11:20:43,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:20:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-16 11:20:43,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:43,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:20:43,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-16 11:20:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:43,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:20:43,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-16 11:20:43,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:43,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:20:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-16 11:20:44,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-16 11:20:44,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:44,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-16 11:20:44,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:20:44,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:44,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:20:44,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 11:20:44,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:44,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:20:44,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-16 11:20:44,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2022-11-16 11:20:44,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-16 11:20:44,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2022-11-16 11:20:44,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2022-11-16 11:20:44,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:44,269 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2022-11-16 11:20:44,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:20:44,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161862104] [2022-11-16 11:20:44,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161862104] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:20:44,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370589882] [2022-11-16 11:20:44,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:20:44,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:20:44,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:20:44,275 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:20:44,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 11:20:46,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:46,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 8365 conjuncts, 71 conjunts are in the unsatisfiable core [2022-11-16 11:20:46,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:20:46,587 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 11:20:46,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-16 11:20:46,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-16 11:20:47,032 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-16 11:20:47,243 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-11-16 11:20:47,250 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 12 proven. 108 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-16 11:20:47,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:20:47,643 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-16 11:20:48,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370589882] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:20:48,059 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-16 11:20:48,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 21 [2022-11-16 11:20:48,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846138837] [2022-11-16 11:20:48,060 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-16 11:20:48,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-16 11:20:48,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:20:48,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-16 11:20:48,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=521, Unknown=0, NotChecked=0, Total=600 [2022-11-16 11:20:48,062 INFO L87 Difference]: Start difference. First operand 42965 states and 77396 transitions. Second operand has 21 states, 18 states have (on average 12.944444444444445) internal successors, (233), 16 states have internal predecessors, (233), 8 states have call successors, (58), 8 states have call predecessors, (58), 8 states have return successors, (43), 8 states have call predecessors, (43), 8 states have call successors, (43) [2022-11-16 11:20:54,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:05,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:09,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:15,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:18,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:19,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:21,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:23,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:25,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:27,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:32,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:33,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:35,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:57,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:59,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:01,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:03,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:05,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:20,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:22,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:32,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:34,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:36,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:38,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:47,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:22:47,372 INFO L93 Difference]: Finished difference Result 97545 states and 191388 transitions. [2022-11-16 11:22:47,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-16 11:22:47,374 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 12.944444444444445) internal successors, (233), 16 states have internal predecessors, (233), 8 states have call successors, (58), 8 states have call predecessors, (58), 8 states have return successors, (43), 8 states have call predecessors, (43), 8 states have call successors, (43) Word has length 270 [2022-11-16 11:22:47,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:22:47,959 INFO L225 Difference]: With dead ends: 97545 [2022-11-16 11:22:47,960 INFO L226 Difference]: Without dead ends: 54590 [2022-11-16 11:22:48,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 474 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=380, Invalid=2070, Unknown=0, NotChecked=0, Total=2450 [2022-11-16 11:22:48,402 INFO L413 NwaCegarLoop]: 2984 mSDtfsCounter, 5849 mSDsluCounter, 28566 mSDsCounter, 0 mSdLazyCounter, 43567 mSolverCounterSat, 5068 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 106.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6096 SdHoareTripleChecker+Valid, 31550 SdHoareTripleChecker+Invalid, 48656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 5068 IncrementalHoareTripleChecker+Valid, 43567 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 112.2s IncrementalHoareTripleChecker+Time [2022-11-16 11:22:48,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6096 Valid, 31550 Invalid, 48656 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [5068 Valid, 43567 Invalid, 21 Unknown, 0 Unchecked, 112.2s Time] [2022-11-16 11:22:48,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54590 states. [2022-11-16 11:22:52,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54590 to 44449. [2022-11-16 11:22:52,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44449 states, 30535 states have (on average 1.340494514491567) internal successors, (40932), 31725 states have internal predecessors, (40932), 10933 states have call successors, (10933), 2137 states have call predecessors, (10933), 2980 states have return successors, (29109), 11399 states have call predecessors, (29109), 10932 states have call successors, (29109) [2022-11-16 11:22:53,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44449 states to 44449 states and 80974 transitions. [2022-11-16 11:22:53,244 INFO L78 Accepts]: Start accepts. Automaton has 44449 states and 80974 transitions. Word has length 270 [2022-11-16 11:22:53,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:22:53,244 INFO L495 AbstractCegarLoop]: Abstraction has 44449 states and 80974 transitions. [2022-11-16 11:22:53,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 12.944444444444445) internal successors, (233), 16 states have internal predecessors, (233), 8 states have call successors, (58), 8 states have call predecessors, (58), 8 states have return successors, (43), 8 states have call predecessors, (43), 8 states have call successors, (43) [2022-11-16 11:22:53,245 INFO L276 IsEmpty]: Start isEmpty. Operand 44449 states and 80974 transitions. [2022-11-16 11:22:53,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-16 11:22:53,310 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:22:53,310 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:22:53,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 11:22:53,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-16 11:22:53,523 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:22:53,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:22:53,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1011696563, now seen corresponding path program 1 times [2022-11-16 11:22:53,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:22:53,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228888715] [2022-11-16 11:22:53,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:22:53,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:22:54,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:55,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:22:55,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:55,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:22:55,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:55,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:22:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:55,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-16 11:22:55,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:22:56,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-16 11:22:56,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-16 11:22:56,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-16 11:22:56,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-16 11:22:56,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-16 11:22:56,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-16 11:22:56,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-16 11:22:56,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:22:56,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:22:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 11:22:56,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:22:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-16 11:22:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2022-11-16 11:22:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2022-11-16 11:22:56,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2022-11-16 11:22:56,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2022-11-16 11:22:56,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,554 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2022-11-16 11:22:56,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:22:56,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228888715] [2022-11-16 11:22:56,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228888715] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:22:56,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43050722] [2022-11-16 11:22:56,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:22:56,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:22:56,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:22:56,557 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:22:56,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e2b698a-fcbc-45e9-ac2c-a236c7f1f14e/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 11:22:59,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:59,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 8224 conjuncts, 101 conjunts are in the unsatisfiable core [2022-11-16 11:22:59,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:22:59,624 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 11:23:00,221 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-16 11:23:00,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-11-16 11:23:00,419 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 57 proven. 51 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-16 11:23:00,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:23:00,803 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-16 11:23:01,980 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 73 proven. 17 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2022-11-16 11:23:01,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43050722] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:23:01,981 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:23:01,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 16, 11] total 32 [2022-11-16 11:23:01,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508790569] [2022-11-16 11:23:01,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:23:01,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-16 11:23:01,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:23:01,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-16 11:23:01,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=884, Unknown=0, NotChecked=0, Total=992 [2022-11-16 11:23:01,987 INFO L87 Difference]: Start difference. First operand 44449 states and 80974 transitions. Second operand has 32 states, 27 states have (on average 10.74074074074074) internal successors, (290), 24 states have internal predecessors, (290), 13 states have call successors, (68), 12 states have call predecessors, (68), 10 states have return successors, (50), 10 states have call predecessors, (50), 11 states have call successors, (50) [2022-11-16 11:23:22,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:27,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:32,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:34,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:38,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:39,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:41,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:43,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:45,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:47,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:49,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:51,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:52,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:54,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:56,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:59,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:00,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:03,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:05,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:33,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:35,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:37,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:39,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:41,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:43,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:45,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:47,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:49,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:51,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:54,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:56,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:58,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:00,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:02,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:04,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:08,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:10,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:12,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:14,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:16,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:18,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:20,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:22,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:23,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:25,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:27,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:29,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:31,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:33,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:36,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:38,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:40,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:42,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:44,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:46,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:48,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:50,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:52,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:54,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:56,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:58,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:00,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:01,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:03,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:05,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:08,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:10,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:13,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:14,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:16,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:18,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:20,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:22,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:24,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:26,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:34,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []