./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y --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 34bfb407ab3285beb6e4618a31251a3cfac86b629af8c3915889881b8af28c9e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:31:49,567 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:31:49,571 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:31:49,627 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:31:49,627 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:31:49,629 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:31:49,631 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:31:49,633 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:31:49,635 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:31:49,636 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:31:49,638 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:31:49,639 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:31:49,640 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:31:49,641 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:31:49,643 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:31:49,645 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:31:49,646 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:31:49,648 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:31:49,651 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:31:49,653 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:31:49,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:31:49,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:31:49,663 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:31:49,664 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:31:49,674 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:31:49,674 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:31:49,675 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:31:49,677 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:31:49,678 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:31:49,679 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:31:49,680 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:31:49,681 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:31:49,683 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:31:49,684 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:31:49,686 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:31:49,687 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:31:49,688 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:31:49,688 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:31:49,688 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:31:49,689 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:31:49,691 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:31:49,692 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:31:49,732 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:31:49,732 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:31:49,733 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:31:49,733 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:31:49,734 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:31:49,735 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:31:49,736 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:31:49,736 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:31:49,736 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:31:49,736 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:31:49,738 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:31:49,738 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:31:49,738 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:31:49,739 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:31:49,739 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:31:49,739 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:31:49,739 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:31:49,740 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:31:49,740 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:31:49,740 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:31:49,740 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:31:49,741 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:31:49,741 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:31:49,741 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:31:49,741 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:31:49,742 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:31:49,742 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:31:49,742 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:31:49,742 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:31:49,742 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:31:49,743 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:31:49,743 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_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/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_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y 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 -> 34bfb407ab3285beb6e4618a31251a3cfac86b629af8c3915889881b8af28c9e [2021-11-13 18:31:50,084 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:31:50,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:31:50,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:31:50,112 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:31:50,113 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:31:50,114 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2021-11-13 18:31:50,206 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/data/f2e09063a/5a847b785f894698854c67422c45a951/FLAG3bd9db1a9 [2021-11-13 18:31:51,401 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:31:51,402 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2021-11-13 18:31:51,442 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/data/f2e09063a/5a847b785f894698854c67422c45a951/FLAG3bd9db1a9 [2021-11-13 18:31:51,659 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/data/f2e09063a/5a847b785f894698854c67422c45a951 [2021-11-13 18:31:51,662 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:31:51,664 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:31:51,665 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:31:51,666 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:31:51,669 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:31:51,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:31:51" (1/1) ... [2021-11-13 18:31:51,671 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f4b82b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:51, skipping insertion in model container [2021-11-13 18:31:51,672 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:31:51" (1/1) ... [2021-11-13 18:31:51,678 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:31:51,802 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:31:54,388 WARN L228 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_cae0ef8c-d4e4-4f41-b091-fdba85292b38/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i[342209,342222] [2021-11-13 18:31:54,473 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:31:54,534 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:31:55,037 WARN L228 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_cae0ef8c-d4e4-4f41-b091-fdba85292b38/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i[342209,342222] [2021-11-13 18:31:55,061 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:31:55,239 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:31:55,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55 WrapperNode [2021-11-13 18:31:55,242 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:31:55,243 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:31:55,244 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:31:55,244 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:31:55,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:55,409 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:55,740 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:31:55,741 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:31:55,741 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:31:55,742 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:31:55,750 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:55,751 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:55,810 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:55,811 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:56,099 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:56,194 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:56,394 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:56,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:31:56,489 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:31:56,489 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:31:56,489 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:31:56,490 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (1/1) ... [2021-11-13 18:31:56,498 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:31:56,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:31:56,521 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:31:56,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae0ef8c-d4e4-4f41-b091-fdba85292b38/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:31:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_msg_structures_uv [2021-11-13 18:31:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_msg_structures_uv [2021-11-13 18:31:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 18:31:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 18:31:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_init_uv [2021-11-13 18:31:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_init_uv [2021-11-13 18:31:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-13 18:31:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allow_hb_uv [2021-11-13 18:31:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allow_hb_uv [2021-11-13 18:31:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions_uv [2021-11-13 18:31:56,571 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions_uv [2021-11-13 18:31:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_waitmsgs [2021-11-13 18:31:56,571 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_waitmsgs [2021-11-13 18:31:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_opencomplete_uv [2021-11-13 18:31:56,571 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_opencomplete_uv [2021-11-13 18:31:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:31:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-11-13 18:31:56,572 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-11-13 18:31:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:31:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:31:56,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:31:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:31:56,572 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:31:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_msg_structures_uv [2021-11-13 18:31:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_msg_structures_uv [2021-11-13 18:31:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_rsvd_page [2021-11-13 18:31:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_rsvd_page [2021-11-13 18:31:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_disengaged [2021-11-13 18:31:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_disengaged [2021-11-13 18:31:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_wakeup_channel_mgr [2021-11-13 18:31:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_wakeup_channel_mgr [2021-11-13 18:31:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-13 18:31:56,574 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-13 18:31:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 18:31:56,574 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 18:31:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-13 18:31:56,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-13 18:31:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2021-11-13 18:31:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2021-11-13 18:31:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:31:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:31:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kmalloc_cacheline_aligned [2021-11-13 18:31:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kmalloc_cacheline_aligned [2021-11-13 18:31:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_partitions_uv [2021-11-13 18:31:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_partitions_uv [2021-11-13 18:31:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_offline_heartbeat_uv [2021-11-13 18:31:56,576 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_offline_heartbeat_uv [2021-11-13 18:31:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_release_gru_mq_irq_uv [2021-11-13 18:31:56,576 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_release_gru_mq_irq_uv [2021-11-13 18:31:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2021-11-13 18:31:56,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2021-11-13 18:31:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 18:31:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_sender_uv [2021-11-13 18:31:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_sender_uv [2021-11-13 18:31:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_die_deactivate [2021-11-13 18:31:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_die_deactivate [2021-11-13 18:31:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_connect [2021-11-13 18:31:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_connect [2021-11-13 18:31:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 18:31:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 18:31:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-11-13 18:31:56,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-11-13 18:31:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_die_notifier [2021-11-13 18:31:56,578 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_die_notifier [2021-11-13 18:31:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_check_remote_hb [2021-11-13 18:31:56,578 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_check_remote_hb [2021-11-13 18:31:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:31:56,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:31:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:31:56,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:31:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_fifo_uv [2021-11-13 18:31:56,579 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_fifo_uv [2021-11-13 18:31:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_ref [2021-11-13 18:31:56,579 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_ref [2021-11-13 18:31:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_received_payload_uv [2021-11-13 18:31:56,580 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_received_payload_uv [2021-11-13 18:31:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 18:31:56,580 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 18:31:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:31:56,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:31:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_start [2021-11-13 18:31:56,580 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_start [2021-11-13 18:31:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:31:56,581 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:31:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_ref [2021-11-13 18:31:56,581 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_ref [2021-11-13 18:31:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_kthreads [2021-11-13 18:31:56,581 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_kthreads [2021-11-13 18:31:56,581 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-13 18:31:56,581 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-13 18:31:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_local_activate_IRQ_uv [2021-11-13 18:31:56,582 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_local_activate_IRQ_uv [2021-11-13 18:31:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_exit_uv [2021-11-13 18:31:56,582 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_exit_uv [2021-11-13 18:31:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:31:56,582 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:31:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_put_fifo_entry_uv [2021-11-13 18:31:56,582 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_put_fifo_entry_uv [2021-11-13 18:31:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure uv_blade_to_pnode [2021-11-13 18:31:56,583 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_blade_to_pnode [2021-11-13 18:31:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_activate_IRQ_rcvd_uv [2021-11-13 18:31:56,583 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_activate_IRQ_rcvd_uv [2021-11-13 18:31:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_uv [2021-11-13 18:31:56,583 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_uv [2021-11-13 18:31:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_payload_uv [2021-11-13 18:31:56,583 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_payload_uv [2021-11-13 18:31:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_free_msg_slot_uv [2021-11-13 18:31:56,584 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_free_msg_slot_uv [2021-11-13 18:31:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:31:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:31:56,584 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:31:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_engaged_uv [2021-11-13 18:31:56,584 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_engaged_uv [2021-11-13 18:31:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_openclose_chctl_flags [2021-11-13 18:31:56,585 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_openclose_chctl_flags [2021-11-13 18:31:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:31:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_msg_chctl_flags_uv [2021-11-13 18:31:56,585 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_msg_chctl_flags_uv [2021-11-13 18:31:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-13 18:31:56,585 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-13 18:31:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-13 18:31:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_deref [2021-11-13 18:31:56,586 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_deref [2021-11-13 18:31:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-13 18:31:56,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-13 18:31:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:31:56,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:31:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closereply_uv [2021-11-13 18:31:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closereply_uv [2021-11-13 18:31:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:31:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:31:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connect_channel [2021-11-13 18:31:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connect_channel [2021-11-13 18:31:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cache_remote_gru_mq_desc_uv [2021-11-13 18:31:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cache_remote_gru_mq_desc_uv [2021-11-13 18:31:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_ch_structures_uv [2021-11-13 18:31:56,588 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_ch_structures_uv [2021-11-13 18:31:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2021-11-13 18:31:56,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2021-11-13 18:31:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:31:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_activation_uv [2021-11-13 18:31:56,588 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_activation_uv [2021-11-13 18:31:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activating [2021-11-13 18:31:56,588 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activating [2021-11-13 18:31:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:31:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_callout [2021-11-13 18:31:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_callout [2021-11-13 18:31:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deactivate_partition [2021-11-13 18:31:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deactivate_partition [2021-11-13 18:31:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_disengaged_uv [2021-11-13 18:31:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_disengaged_uv [2021-11-13 18:31:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_channel [2021-11-13 18:31:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_channel [2021-11-13 18:31:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-13 18:31:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-13 18:31:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2021-11-13 18:31:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2021-11-13 18:31:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 18:31:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 18:31:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_channel_mgr [2021-11-13 18:31:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_channel_mgr [2021-11-13 18:31:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_save_remote_msgqueue_pa_uv [2021-11-13 18:31:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_save_remote_msgqueue_pa_uv [2021-11-13 18:31:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openrequest_uv [2021-11-13 18:31:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openrequest_uv [2021-11-13 18:31:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_exit_uv [2021-11-13 18:31:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_exit_uv [2021-11-13 18:31:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 18:31:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 18:31:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures [2021-11-13 18:31:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures [2021-11-13 18:31:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 18:31:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 18:31:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2021-11-13 18:31:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2021-11-13 18:31:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_any_partition_engaged_uv [2021-11-13 18:31:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_any_partition_engaged_uv [2021-11-13 18:31:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-13 18:31:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-13 18:31:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2021-11-13 18:31:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2021-11-13 18:31:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:31:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_rsvd_page_pa [2021-11-13 18:31:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_rsvd_page_pa [2021-11-13 18:31:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_partition [2021-11-13 18:31:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_partition [2021-11-13 18:31:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_part_uv [2021-11-13 18:31:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_part_uv [2021-11-13 18:31:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure uv_cpu_to_blade_id [2021-11-13 18:31:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_cpu_to_blade_id [2021-11-13 18:31:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_discovery [2021-11-13 18:31:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_discovery [2021-11-13 18:31:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:31:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:31:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_reactivation_uv [2021-11-13 18:31:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_reactivation_uv [2021-11-13 18:31:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:31:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_kthreads [2021-11-13 18:31:56,595 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_kthreads [2021-11-13 18:31:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:31:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_engaged_uv [2021-11-13 18:31:56,596 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_engaged_uv [2021-11-13 18:31:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 18:31:56,596 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 18:31:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_gru_msg [2021-11-13 18:31:56,596 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_gru_msg [2021-11-13 18:31:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:31:56,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:31:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_gru_mq_uv [2021-11-13 18:31:56,597 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_gru_mq_uv [2021-11-13 18:31:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2021-11-13 18:31:56,597 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2021-11-13 18:31:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_deref [2021-11-13 18:31:56,597 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_deref [2021-11-13 18:31:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closerequest_uv [2021-11-13 18:31:56,598 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closerequest_uv [2021-11-13 18:31:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_all_hbs_uv [2021-11-13 18:31:56,598 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_all_hbs_uv [2021-11-13 18:31:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_timeout_partition_disengage [2021-11-13 18:31:56,598 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_timeout_partition_disengage [2021-11-13 18:31:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2021-11-13 18:31:56,598 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_of_node [2021-11-13 18:31:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_mq_node [2021-11-13 18:31:56,599 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_mq_node [2021-11-13 18:31:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_destroy_gru_mq_uv [2021-11-13 18:31:56,599 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_destroy_gru_mq_uv [2021-11-13 18:31:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_discovery [2021-11-13 18:31:56,599 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_discovery [2021-11-13 18:31:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_partition_rsvd_page_pa_uv [2021-11-13 18:31:56,599 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_partition_rsvd_page_pa_uv [2021-11-13 18:31:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-11-13 18:31:56,600 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-11-13 18:31:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:31:56,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:31:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_ch_uv [2021-11-13 18:31:56,600 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_ch_uv [2021-11-13 18:31:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_increment_heartbeat_uv [2021-11-13 18:31:56,600 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_increment_heartbeat_uv [2021-11-13 18:31:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure put_online_cpus [2021-11-13 18:31:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure put_online_cpus [2021-11-13 18:31:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:31:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_sent_chctl_flags [2021-11-13 18:31:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_sent_chctl_flags [2021-11-13 18:31:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_heartbeat_uv [2021-11-13 18:31:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_heartbeat_uv [2021-11-13 18:31:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:31:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:31:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions [2021-11-13 18:31:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions [2021-11-13 18:31:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_disconnect [2021-11-13 18:31:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_disconnect [2021-11-13 18:31:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_do_exit [2021-11-13 18:31:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_do_exit [2021-11-13 18:31:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 18:31:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 18:31:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_online_heartbeat_uv [2021-11-13 18:31:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_online_heartbeat_uv [2021-11-13 18:31:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_fifo_entry_uv [2021-11-13 18:31:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_fifo_entry_uv [2021-11-13 18:31:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_hb_uv [2021-11-13 18:31:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_hb_uv [2021-11-13 18:31:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:31:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openreply_uv [2021-11-13 18:31:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openreply_uv [2021-11-13 18:31:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2021-11-13 18:31:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2021-11-13 18:31:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_checker [2021-11-13 18:31:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_checker [2021-11-13 18:31:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-11-13 18:31:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-11-13 18:31:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 18:31:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 18:31:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-13 18:31:56,605 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-13 18:31:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures_uv [2021-11-13 18:31:56,605 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures_uv [2021-11-13 18:31:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_rsvd_page_uv [2021-11-13 18:31:56,605 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_rsvd_page_uv [2021-11-13 18:31:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2021-11-13 18:31:56,605 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2021-11-13 18:31:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-13 18:31:56,605 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-13 18:31:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_deactivation_uv [2021-11-13 18:31:56,606 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_deactivation_uv [2021-11-13 18:31:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_chctl_all_flags_uv [2021-11-13 18:31:56,606 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_chctl_all_flags_uv [2021-11-13 18:31:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_gru_mq_watchlist_free_uv [2021-11-13 18:31:56,606 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_gru_mq_watchlist_free_uv [2021-11-13 18:31:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_going_down [2021-11-13 18:31:56,606 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_going_down [2021-11-13 18:31:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-11-13 18:31:56,607 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-11-13 18:31:56,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:31:56,607 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:31:56,607 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-11-13 18:31:56,607 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-11-13 18:31:56,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:31:56,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:31:56,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:31:56,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:31:56,608 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-13 18:31:56,608 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-13 18:31:56,608 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-13 18:31:56,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-13 18:31:56,608 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sysctl_table [2021-11-13 18:31:56,608 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sysctl_table [2021-11-13 18:31:56,608 INFO L130 BoogieDeclarations]: Found specification of procedure uv_gpa [2021-11-13 18:31:56,608 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_gpa [2021-11-13 18:31:56,608 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-13 18:31:56,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-13 18:31:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:31:56,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:31:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_deliverable_payload_uv [2021-11-13 18:31:56,609 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_deliverable_payload_uv [2021-11-13 18:31:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_senders_of_disconnect_uv [2021-11-13 18:31:56,609 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_senders_of_disconnect_uv [2021-11-13 18:31:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-13 18:31:56,610 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-13 18:31:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_make_first_contact_uv [2021-11-13 18:31:56,610 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_make_first_contact_uv [2021-11-13 18:31:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_n_of_deliverable_payloads_uv [2021-11-13 18:31:56,610 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_n_of_deliverable_payloads_uv [2021-11-13 18:31:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_rp [2021-11-13 18:31:56,610 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_rp [2021-11-13 18:31:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_beater [2021-11-13 18:31:56,611 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_beater [2021-11-13 18:31:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure is_uv_system [2021-11-13 18:31:56,611 INFO L138 BoogieDeclarations]: Found implementation of procedure is_uv_system [2021-11-13 18:31:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 18:31:56,611 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 18:31:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-13 18:31:56,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-13 18:31:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 18:31:56,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 18:31:56,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:31:56,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:31:56,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 18:31:56,612 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-13 18:31:56,612 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-13 18:31:56,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:31:56,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:31:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_assume_partition_disengaged_uv [2021-11-13 18:31:56,613 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_assume_partition_disengaged_uv [2021-11-13 18:31:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 18:31:56,613 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 18:31:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cancel_partition_deactivation_request_uv [2021-11-13 18:31:56,613 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cancel_partition_deactivation_request_uv [2021-11-13 18:31:58,501 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:33:04,552 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:33:04,553 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:33:04,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:33:04 BoogieIcfgContainer [2021-11-13 18:33:04,561 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:33:04,563 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:33:04,563 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:33:04,566 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:33:04,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:31:51" (1/3) ... [2021-11-13 18:33:04,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731cfb71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:33:04, skipping insertion in model container [2021-11-13 18:33:04,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:31:55" (2/3) ... [2021-11-13 18:33:04,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731cfb71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:33:04, skipping insertion in model container [2021-11-13 18:33:04,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:33:04" (3/3) ... [2021-11-13 18:33:04,570 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2021-11-13 18:33:04,576 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:33:04,576 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:33:04,663 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:33:04,676 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:33:04,676 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:33:04,768 INFO L276 IsEmpty]: Start isEmpty. Operand has 2824 states, 1915 states have (on average 1.3806788511749348) internal successors, (2644), 2024 states have internal predecessors, (2644), 744 states have call successors, (744), 164 states have call predecessors, (744), 163 states have return successors, (739), 703 states have call predecessors, (739), 739 states have call successors, (739) [2021-11-13 18:33:04,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-13 18:33:04,795 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:04,796 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:33:04,797 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:04,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:04,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2088347792, now seen corresponding path program 1 times [2021-11-13 18:33:04,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:04,819 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727389745] [2021-11-13 18:33:04,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:04,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:05,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:33:06,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:06,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:06,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:33:06,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:06,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:06,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:33:06,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:06,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:06,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:33:06,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:06,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:06,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:33:06,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:33:06,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:06,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-13 18:33:06,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:06,508 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-13 18:33:06,509 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:06,509 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727389745] [2021-11-13 18:33:06,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727389745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:06,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:06,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:33:06,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5971767] [2021-11-13 18:33:06,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:06,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:33:06,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:06,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:33:06,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:33:06,575 INFO L87 Difference]: Start difference. First operand has 2824 states, 1915 states have (on average 1.3806788511749348) internal successors, (2644), 2024 states have internal predecessors, (2644), 744 states have call successors, (744), 164 states have call predecessors, (744), 163 states have return successors, (739), 703 states have call predecessors, (739), 739 states have call successors, (739) Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:33:08,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:11,215 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:17,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:23,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:23,067 INFO L93 Difference]: Finished difference Result 6247 states and 9589 transitions. [2021-11-13 18:33:23,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 18:33:23,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2021-11-13 18:33:23,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:23,168 INFO L225 Difference]: With dead ends: 6247 [2021-11-13 18:33:23,169 INFO L226 Difference]: Without dead ends: 3403 [2021-11-13 18:33:23,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:33:23,211 INFO L933 BasicCegarLoop]: 3970 mSDtfsCounter, 2627 mSDsluCounter, 2188 mSDsCounter, 0 mSdLazyCounter, 1649 mSolverCounterSat, 3115 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14267.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2703 SdHoareTripleChecker+Valid, 6158 SdHoareTripleChecker+Invalid, 4767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 94.40ms SdHoareTripleChecker+Time, 3115 IncrementalHoareTripleChecker+Valid, 1649 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15816.22ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:23,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2703 Valid, 6158 Invalid, 4767 Unknown, 0 Unchecked, 94.40ms Time], IncrementalHoareTripleChecker [3115 Valid, 1649 Invalid, 3 Unknown, 0 Unchecked, 15816.22ms Time] [2021-11-13 18:33:23,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3403 states. [2021-11-13 18:33:23,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3403 to 2802. [2021-11-13 18:33:23,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2802 states, 1900 states have (on average 1.3752631578947367) internal successors, (2613), 2003 states have internal predecessors, (2613), 739 states have call successors, (739), 163 states have call predecessors, (739), 162 states have return successors, (737), 701 states have call predecessors, (737), 737 states have call successors, (737) [2021-11-13 18:33:23,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2802 states to 2802 states and 4089 transitions. [2021-11-13 18:33:23,591 INFO L78 Accepts]: Start accepts. Automaton has 2802 states and 4089 transitions. Word has length 109 [2021-11-13 18:33:23,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:23,592 INFO L470 AbstractCegarLoop]: Abstraction has 2802 states and 4089 transitions. [2021-11-13 18:33:23,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:33:23,593 INFO L276 IsEmpty]: Start isEmpty. Operand 2802 states and 4089 transitions. [2021-11-13 18:33:23,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-13 18:33:23,601 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:23,601 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:33:23,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:33:23,602 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:23,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:23,603 INFO L85 PathProgramCache]: Analyzing trace with hash 535654792, now seen corresponding path program 1 times [2021-11-13 18:33:23,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:23,606 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147228492] [2021-11-13 18:33:23,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:23,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:23,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:33:24,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:24,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:24,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:33:24,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:24,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:33:24,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:24,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:24,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:33:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:24,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:24,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:33:24,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:24,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:33:24,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:24,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-13 18:33:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:24,652 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-13 18:33:24,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:24,656 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147228492] [2021-11-13 18:33:24,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147228492] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:24,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:24,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:33:24,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848762819] [2021-11-13 18:33:24,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:24,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:33:24,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:24,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:33:24,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:33:24,661 INFO L87 Difference]: Start difference. First operand 2802 states and 4089 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:33:26,828 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:28,931 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:31,305 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:33,340 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:43,685 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:45,793 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:54,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:54,871 INFO L93 Difference]: Finished difference Result 6607 states and 9979 transitions. [2021-11-13 18:33:54,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:33:54,872 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 109 [2021-11-13 18:33:54,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:54,913 INFO L225 Difference]: With dead ends: 6607 [2021-11-13 18:33:54,913 INFO L226 Difference]: Without dead ends: 3820 [2021-11-13 18:33:54,932 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:33:54,934 INFO L933 BasicCegarLoop]: 4220 mSDtfsCounter, 2075 mSDsluCounter, 9846 mSDsCounter, 0 mSdLazyCounter, 4666 mSolverCounterSat, 2179 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27408.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2292 SdHoareTripleChecker+Valid, 14066 SdHoareTripleChecker+Invalid, 6851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 117.83ms SdHoareTripleChecker+Time, 2179 IncrementalHoareTripleChecker+Valid, 4666 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29644.08ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:54,934 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2292 Valid, 14066 Invalid, 6851 Unknown, 0 Unchecked, 117.83ms Time], IncrementalHoareTripleChecker [2179 Valid, 4666 Invalid, 6 Unknown, 0 Unchecked, 29644.08ms Time] [2021-11-13 18:33:54,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3820 states. [2021-11-13 18:33:55,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3820 to 2803. [2021-11-13 18:33:55,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2803 states, 1901 states have (on average 1.37506575486586) internal successors, (2614), 2004 states have internal predecessors, (2614), 739 states have call successors, (739), 163 states have call predecessors, (739), 162 states have return successors, (737), 701 states have call predecessors, (737), 737 states have call successors, (737) [2021-11-13 18:33:55,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 4090 transitions. [2021-11-13 18:33:55,110 INFO L78 Accepts]: Start accepts. Automaton has 2803 states and 4090 transitions. Word has length 109 [2021-11-13 18:33:55,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:55,112 INFO L470 AbstractCegarLoop]: Abstraction has 2803 states and 4090 transitions. [2021-11-13 18:33:55,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:33:55,112 INFO L276 IsEmpty]: Start isEmpty. Operand 2803 states and 4090 transitions. [2021-11-13 18:33:55,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-13 18:33:55,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:55,117 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:33:55,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:33:55,117 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:55,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:55,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1025691001, now seen corresponding path program 1 times [2021-11-13 18:33:55,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:55,118 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464768982] [2021-11-13 18:33:55,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:55,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:55,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:33:55,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:55,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:55,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:33:55,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:55,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:55,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:33:55,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:55,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:55,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:33:55,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:55,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:33:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:33:55,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:55,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:33:55,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:33:55,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-13 18:33:55,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:55,936 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-13 18:33:55,937 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:55,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464768982] [2021-11-13 18:33:55,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464768982] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:55,938 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:55,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:33:55,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983759041] [2021-11-13 18:33:55,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:55,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:33:55,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:55,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:33:55,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:33:55,942 INFO L87 Difference]: Start difference. First operand 2803 states and 4090 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:33:58,124 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:00,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:02,552 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:04,595 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:08,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:10,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:21,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:34:21,913 INFO L93 Difference]: Finished difference Result 6771 states and 10258 transitions. [2021-11-13 18:34:21,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:34:21,914 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 118 [2021-11-13 18:34:21,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:34:21,952 INFO L225 Difference]: With dead ends: 6771 [2021-11-13 18:34:21,952 INFO L226 Difference]: Without dead ends: 3983 [2021-11-13 18:34:21,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:34:21,969 INFO L933 BasicCegarLoop]: 4570 mSDtfsCounter, 2282 mSDsluCounter, 8600 mSDsCounter, 0 mSdLazyCounter, 3647 mSolverCounterSat, 2096 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23904.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2544 SdHoareTripleChecker+Valid, 13170 SdHoareTripleChecker+Invalid, 5749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 66.94ms SdHoareTripleChecker+Time, 2096 IncrementalHoareTripleChecker+Valid, 3647 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25606.49ms IncrementalHoareTripleChecker+Time [2021-11-13 18:34:21,969 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2544 Valid, 13170 Invalid, 5749 Unknown, 0 Unchecked, 66.94ms Time], IncrementalHoareTripleChecker [2096 Valid, 3647 Invalid, 6 Unknown, 0 Unchecked, 25606.49ms Time] [2021-11-13 18:34:21,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3983 states. [2021-11-13 18:34:22,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3983 to 2805. [2021-11-13 18:34:22,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 1903 states have (on average 1.3751970572779821) internal successors, (2617), 2006 states have internal predecessors, (2617), 739 states have call successors, (739), 163 states have call predecessors, (739), 162 states have return successors, (737), 701 states have call predecessors, (737), 737 states have call successors, (737) [2021-11-13 18:34:22,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4093 transitions. [2021-11-13 18:34:22,122 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4093 transitions. Word has length 118 [2021-11-13 18:34:22,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:34:22,123 INFO L470 AbstractCegarLoop]: Abstraction has 2805 states and 4093 transitions. [2021-11-13 18:34:22,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-13 18:34:22,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4093 transitions. [2021-11-13 18:34:22,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-13 18:34:22,128 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:34:22,129 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:34:22,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:34:22,129 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:34:22,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:34:22,131 INFO L85 PathProgramCache]: Analyzing trace with hash -345632631, now seen corresponding path program 1 times [2021-11-13 18:34:22,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:34:22,131 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737365425] [2021-11-13 18:34:22,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:22,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:34:22,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:34:22,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:22,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:34:22,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:34:22,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:22,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:34:22,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:34:22,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:22,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:34:22,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:34:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:34:22,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:34:22,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:22,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:34:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:22,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-13 18:34:22,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,951 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-13 18:34:22,951 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:34:22,951 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737365425] [2021-11-13 18:34:22,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737365425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:34:22,952 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:34:22,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:34:22,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885139063] [2021-11-13 18:34:22,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:34:22,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:34:22,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:34:22,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:34:22,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:34:22,955 INFO L87 Difference]: Start difference. First operand 2805 states and 4093 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:34:25,110 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:27,369 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:33,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:41,344 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:45,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:34:45,530 INFO L93 Difference]: Finished difference Result 5972 states and 9249 transitions. [2021-11-13 18:34:45,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:34:45,531 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 118 [2021-11-13 18:34:45,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:34:45,586 INFO L225 Difference]: With dead ends: 5972 [2021-11-13 18:34:45,586 INFO L226 Difference]: Without dead ends: 5969 [2021-11-13 18:34:45,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:34:45,592 INFO L933 BasicCegarLoop]: 4788 mSDtfsCounter, 8458 mSDsluCounter, 5311 mSDsCounter, 0 mSdLazyCounter, 3168 mSolverCounterSat, 5892 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20283.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8837 SdHoareTripleChecker+Valid, 10099 SdHoareTripleChecker+Invalid, 9064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 70.44ms SdHoareTripleChecker+Time, 5892 IncrementalHoareTripleChecker+Valid, 3168 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22135.84ms IncrementalHoareTripleChecker+Time [2021-11-13 18:34:45,593 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8837 Valid, 10099 Invalid, 9064 Unknown, 0 Unchecked, 70.44ms Time], IncrementalHoareTripleChecker [5892 Valid, 3168 Invalid, 4 Unknown, 0 Unchecked, 22135.84ms Time] [2021-11-13 18:34:45,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5969 states. [2021-11-13 18:34:45,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5969 to 5009. [2021-11-13 18:34:45,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5009 states, 3452 states have (on average 1.3826767091541134) internal successors, (4773), 3636 states have internal predecessors, (4773), 1235 states have call successors, (1235), 299 states have call predecessors, (1235), 321 states have return successors, (1500), 1173 states have call predecessors, (1500), 1232 states have call successors, (1500) [2021-11-13 18:34:45,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5009 states to 5009 states and 7508 transitions. [2021-11-13 18:34:45,990 INFO L78 Accepts]: Start accepts. Automaton has 5009 states and 7508 transitions. Word has length 118 [2021-11-13 18:34:45,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:34:45,991 INFO L470 AbstractCegarLoop]: Abstraction has 5009 states and 7508 transitions. [2021-11-13 18:34:45,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:34:45,992 INFO L276 IsEmpty]: Start isEmpty. Operand 5009 states and 7508 transitions. [2021-11-13 18:34:46,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-13 18:34:46,001 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:34:46,001 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:34:46,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:34:46,002 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:34:46,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:34:46,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1172093577, now seen corresponding path program 1 times [2021-11-13 18:34:46,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:34:46,003 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136623238] [2021-11-13 18:34:46,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:46,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:34:46,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:34:46,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:34:46,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:34:46,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:34:46,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:34:46,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:34:46,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:34:46,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:34:46,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:34:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:34:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:34:46,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-13 18:34:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:46,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-13 18:34:46,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:34:46,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-11-13 18:34:46,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:46,819 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-13 18:34:46,819 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:34:46,819 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136623238] [2021-11-13 18:34:46,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136623238] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:34:46,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:34:46,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 18:34:46,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532550909] [2021-11-13 18:34:46,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:34:46,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 18:34:46,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:34:46,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 18:34:46,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:34:46,822 INFO L87 Difference]: Start difference. First operand 5009 states and 7508 transitions. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-13 18:34:48,970 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:51,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:53,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:55,590 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:00,698 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:16,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:54,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:54,357 INFO L93 Difference]: Finished difference Result 31384 states and 50175 transitions. [2021-11-13 18:35:54,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-11-13 18:35:54,358 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 161 [2021-11-13 18:35:54,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:54,573 INFO L225 Difference]: With dead ends: 31384 [2021-11-13 18:35:54,573 INFO L226 Difference]: Without dead ends: 26390 [2021-11-13 18:35:54,622 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=209, Invalid=493, Unknown=0, NotChecked=0, Total=702 [2021-11-13 18:35:54,623 INFO L933 BasicCegarLoop]: 6057 mSDtfsCounter, 26043 mSDsluCounter, 15815 mSDsCounter, 0 mSdLazyCounter, 17725 mSolverCounterSat, 20570 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58930.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 27728 SdHoareTripleChecker+Valid, 21872 SdHoareTripleChecker+Invalid, 38301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 262.26ms SdHoareTripleChecker+Time, 20570 IncrementalHoareTripleChecker+Valid, 17725 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65280.22ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:54,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27728 Valid, 21872 Invalid, 38301 Unknown, 0 Unchecked, 262.26ms Time], IncrementalHoareTripleChecker [20570 Valid, 17725 Invalid, 6 Unknown, 0 Unchecked, 65280.22ms Time] [2021-11-13 18:35:54,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26390 states. [2021-11-13 18:35:56,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26390 to 22362. [2021-11-13 18:35:56,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22362 states, 15438 states have (on average 1.3802953750485814) internal successors, (21309), 16263 states have internal predecessors, (21309), 5471 states have call successors, (5471), 1167 states have call predecessors, (5471), 1452 states have return successors, (8265), 5374 states have call predecessors, (8265), 5462 states have call successors, (8265) [2021-11-13 18:35:56,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22362 states to 22362 states and 35045 transitions. [2021-11-13 18:35:56,439 INFO L78 Accepts]: Start accepts. Automaton has 22362 states and 35045 transitions. Word has length 161 [2021-11-13 18:35:56,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:56,441 INFO L470 AbstractCegarLoop]: Abstraction has 22362 states and 35045 transitions. [2021-11-13 18:35:56,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-13 18:35:56,442 INFO L276 IsEmpty]: Start isEmpty. Operand 22362 states and 35045 transitions. [2021-11-13 18:35:56,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-13 18:35:56,454 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:56,454 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:35:56,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:35:56,455 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:35:56,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:56,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1319470368, now seen corresponding path program 1 times [2021-11-13 18:35:56,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:56,459 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928385730] [2021-11-13 18:35:56,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:56,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:56,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:56,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:35:57,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:57,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:35:57,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:35:57,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:57,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:35:57,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:35:57,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:57,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:35:57,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:35:57,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:57,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:35:57,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:35:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:57,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:35:57,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:57,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-13 18:35:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:57,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-13 18:35:57,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:57,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 18:35:57,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:35:57,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-11-13 18:35:57,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:57,357 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-13 18:35:57,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:57,358 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928385730] [2021-11-13 18:35:57,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928385730] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:57,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:57,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 18:35:57,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479218203] [2021-11-13 18:35:57,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:57,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 18:35:57,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:57,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 18:35:57,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:35:57,362 INFO L87 Difference]: Start difference. First operand 22362 states and 35045 transitions. Second operand has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-13 18:35:59,533 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:01,621 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:03,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:06,096 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:13,785 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:23,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:36:23,526 INFO L93 Difference]: Finished difference Result 48685 states and 77582 transitions. [2021-11-13 18:36:23,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-13 18:36:23,527 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 164 [2021-11-13 18:36:23,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:36:23,694 INFO L225 Difference]: With dead ends: 48685 [2021-11-13 18:36:23,694 INFO L226 Difference]: Without dead ends: 26338 [2021-11-13 18:36:23,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2021-11-13 18:36:23,819 INFO L933 BasicCegarLoop]: 3808 mSDtfsCounter, 12350 mSDsluCounter, 3981 mSDsCounter, 0 mSdLazyCounter, 3285 mSolverCounterSat, 9341 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22168.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12911 SdHoareTripleChecker+Valid, 7789 SdHoareTripleChecker+Invalid, 12631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 78.89ms SdHoareTripleChecker+Time, 9341 IncrementalHoareTripleChecker+Valid, 3285 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24517.25ms IncrementalHoareTripleChecker+Time [2021-11-13 18:36:23,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12911 Valid, 7789 Invalid, 12631 Unknown, 0 Unchecked, 78.89ms Time], IncrementalHoareTripleChecker [9341 Valid, 3285 Invalid, 5 Unknown, 0 Unchecked, 24517.25ms Time] [2021-11-13 18:36:23,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26338 states. [2021-11-13 18:36:25,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26338 to 22369. [2021-11-13 18:36:25,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22369 states, 15445 states have (on average 1.3791518290708968) internal successors, (21301), 16270 states have internal predecessors, (21301), 5466 states have call successors, (5466), 1172 states have call predecessors, (5466), 1457 states have return successors, (8240), 5369 states have call predecessors, (8240), 5457 states have call successors, (8240) [2021-11-13 18:36:25,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22369 states to 22369 states and 35007 transitions. [2021-11-13 18:36:25,499 INFO L78 Accepts]: Start accepts. Automaton has 22369 states and 35007 transitions. Word has length 164 [2021-11-13 18:36:25,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:36:25,499 INFO L470 AbstractCegarLoop]: Abstraction has 22369 states and 35007 transitions. [2021-11-13 18:36:25,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.333333333333334) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-13 18:36:25,500 INFO L276 IsEmpty]: Start isEmpty. Operand 22369 states and 35007 transitions. [2021-11-13 18:36:25,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-13 18:36:25,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:36:25,517 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:36:25,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:36:25,517 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:36:25,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:36:25,518 INFO L85 PathProgramCache]: Analyzing trace with hash -962735093, now seen corresponding path program 1 times [2021-11-13 18:36:25,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:36:25,518 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59551395] [2021-11-13 18:36:25,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:36:25,519 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:36:25,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:36:26,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:36:26,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:36:26,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:36:26,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:36:26,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:36:26,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:36:26,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:36:26,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:36:26,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:36:26,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:36:26,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:36:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-13 18:36:26,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-11-13 18:36:26,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-13 18:36:26,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-11-13 18:36:26,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-11-13 18:36:26,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:36:26,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-11-13 18:36:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-11-13 18:36:26,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-11-13 18:36:26,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:36:26,785 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-13 18:36:26,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:36:26,786 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59551395] [2021-11-13 18:36:26,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59551395] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:36:26,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:36:26,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:36:26,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327075490] [2021-11-13 18:36:26,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:36:26,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:36:26,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:36:26,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:36:26,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:36:26,788 INFO L87 Difference]: Start difference. First operand 22369 states and 35007 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 18:36:28,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:31,189 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:33,255 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:35,322 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:37,412 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:39,784 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:41,825 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:43,875 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:55,280 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:57,424 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:36:59,565 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:37:21,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:37:21,315 INFO L93 Difference]: Finished difference Result 71241 states and 113609 transitions. [2021-11-13 18:37:21,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-13 18:37:21,315 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 200 [2021-11-13 18:37:21,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:37:21,770 INFO L225 Difference]: With dead ends: 71241 [2021-11-13 18:37:21,771 INFO L226 Difference]: Without dead ends: 48910 [2021-11-13 18:37:21,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-11-13 18:37:21,878 INFO L933 BasicCegarLoop]: 4356 mSDtfsCounter, 10699 mSDsluCounter, 10749 mSDsCounter, 0 mSdLazyCounter, 10375 mSolverCounterSat, 8733 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47660.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11459 SdHoareTripleChecker+Valid, 15105 SdHoareTripleChecker+Invalid, 19119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 147.48ms SdHoareTripleChecker+Time, 8733 IncrementalHoareTripleChecker+Valid, 10375 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52311.81ms IncrementalHoareTripleChecker+Time [2021-11-13 18:37:21,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11459 Valid, 15105 Invalid, 19119 Unknown, 0 Unchecked, 147.48ms Time], IncrementalHoareTripleChecker [8733 Valid, 10375 Invalid, 11 Unknown, 0 Unchecked, 52311.81ms Time] [2021-11-13 18:37:21,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48910 states. [2021-11-13 18:37:24,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48910 to 41491. [2021-11-13 18:37:24,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41491 states, 28523 states have (on average 1.3766434105809346) internal successors, (39266), 30099 states have internal predecessors, (39266), 10152 states have call successors, (10152), 2264 states have call predecessors, (10152), 2815 states have return successors, (15227), 9965 states have call predecessors, (15227), 10143 states have call successors, (15227) [2021-11-13 18:37:24,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41491 states to 41491 states and 64645 transitions. [2021-11-13 18:37:24,910 INFO L78 Accepts]: Start accepts. Automaton has 41491 states and 64645 transitions. Word has length 200 [2021-11-13 18:37:24,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:37:24,911 INFO L470 AbstractCegarLoop]: Abstraction has 41491 states and 64645 transitions. [2021-11-13 18:37:24,911 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 18:37:24,911 INFO L276 IsEmpty]: Start isEmpty. Operand 41491 states and 64645 transitions. [2021-11-13 18:37:24,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-13 18:37:24,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:37:24,932 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:37:24,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:37:24,932 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:37:24,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:37:24,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1025974281, now seen corresponding path program 1 times [2021-11-13 18:37:24,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:37:24,933 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018061978] [2021-11-13 18:37:24,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:37:24,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:37:25,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:37:25,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:25,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:37:25,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:37:25,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:25,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:37:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:37:25,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:25,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:37:25,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:37:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:25,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:37:25,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:37:25,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:25,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:37:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:25,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:37:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-13 18:37:25,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-11-13 18:37:25,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-13 18:37:25,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:37:25,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:25,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-11-13 18:37:25,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:25,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:25,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-11-13 18:37:25,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:26,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:37:26,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:26,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-11-13 18:37:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:26,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-11-13 18:37:26,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:26,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-11-13 18:37:26,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:37:26,088 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-13 18:37:26,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:37:26,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018061978] [2021-11-13 18:37:26,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018061978] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:37:26,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:37:26,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:37:26,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001164218] [2021-11-13 18:37:26,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:37:26,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:37:26,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:37:26,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:37:26,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:37:26,092 INFO L87 Difference]: Start difference. First operand 41491 states and 64645 transitions. Second operand has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 18:37:28,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:37:30,340 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:37:32,589 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:37:42,390 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:37:59,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:37:59,846 INFO L93 Difference]: Finished difference Result 138967 states and 221341 transitions. [2021-11-13 18:37:59,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-13 18:37:59,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 204 [2021-11-13 18:37:59,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:38:00,602 INFO L225 Difference]: With dead ends: 138967 [2021-11-13 18:38:00,602 INFO L226 Difference]: Without dead ends: 97450 [2021-11-13 18:38:00,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-11-13 18:38:00,943 INFO L933 BasicCegarLoop]: 4461 mSDtfsCounter, 12985 mSDsluCounter, 7794 mSDsCounter, 0 mSdLazyCounter, 6641 mSolverCounterSat, 11732 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25555.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13783 SdHoareTripleChecker+Valid, 12255 SdHoareTripleChecker+Invalid, 18377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 117.47ms SdHoareTripleChecker+Time, 11732 IncrementalHoareTripleChecker+Valid, 6641 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29060.84ms IncrementalHoareTripleChecker+Time [2021-11-13 18:38:00,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13783 Valid, 12255 Invalid, 18377 Unknown, 0 Unchecked, 117.47ms Time], IncrementalHoareTripleChecker [11732 Valid, 6641 Invalid, 4 Unknown, 0 Unchecked, 29060.84ms Time] [2021-11-13 18:38:01,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97450 states. [2021-11-13 18:38:05,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97450 to 82493. [2021-11-13 18:38:05,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82493 states, 56689 states have (on average 1.3761047116724585) internal successors, (78010), 59821 states have internal predecessors, (78010), 20206 states have call successors, (20206), 4522 states have call predecessors, (20206), 5597 states have return successors, (30154), 19809 states have call predecessors, (30154), 20173 states have call successors, (30154) [2021-11-13 18:38:05,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82493 states to 82493 states and 128370 transitions. [2021-11-13 18:38:05,989 INFO L78 Accepts]: Start accepts. Automaton has 82493 states and 128370 transitions. Word has length 204 [2021-11-13 18:38:05,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:38:05,990 INFO L470 AbstractCegarLoop]: Abstraction has 82493 states and 128370 transitions. [2021-11-13 18:38:05,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 18:38:05,990 INFO L276 IsEmpty]: Start isEmpty. Operand 82493 states and 128370 transitions. [2021-11-13 18:38:06,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-13 18:38:06,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:38:06,044 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:38:06,044 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:38:06,044 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:38:06,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:38:06,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1265719189, now seen corresponding path program 1 times [2021-11-13 18:38:06,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:38:06,045 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517248812] [2021-11-13 18:38:06,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:38:06,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:38:06,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:38:06,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:06,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:38:06,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:38:06,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:06,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:38:06,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:38:06,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:06,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:38:06,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:38:06,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:06,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:38:06,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:38:06,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:06,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:38:06,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:06,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-11-13 18:38:06,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-13 18:38:06,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:38:06,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:06,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-11-13 18:38:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-11-13 18:38:06,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:06,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-11-13 18:38:06,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:38:07,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-11-13 18:38:07,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-11-13 18:38:07,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:38:07,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-13 18:38:07,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:07,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-11-13 18:38:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:38:07,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-11-13 18:38:07,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-11-13 18:38:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-11-13 18:38:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:38:07,108 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-11-13 18:38:07,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:38:07,109 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517248812] [2021-11-13 18:38:07,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517248812] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:38:07,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:38:07,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 18:38:07,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117616670] [2021-11-13 18:38:07,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:38:07,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 18:38:07,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:38:07,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 18:38:07,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:38:07,112 INFO L87 Difference]: Start difference. First operand 82493 states and 128370 transitions. Second operand has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (39), 8 states have call predecessors, (39), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-13 18:38:09,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:38:11,383 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:38:13,468 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:38:15,762 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:38:17,811 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:38:26,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:38:28,041 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:38:33,043 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:38:35,970 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:39:07,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:39:07,370 INFO L93 Difference]: Finished difference Result 272225 states and 432026 transitions. [2021-11-13 18:39:07,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-13 18:39:07,371 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (39), 8 states have call predecessors, (39), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 250 [2021-11-13 18:39:07,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:39:09,031 INFO L225 Difference]: With dead ends: 272225 [2021-11-13 18:39:09,031 INFO L226 Difference]: Without dead ends: 189770 [2021-11-13 18:39:09,382 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-11-13 18:39:09,383 INFO L933 BasicCegarLoop]: 4489 mSDtfsCounter, 11916 mSDsluCounter, 11472 mSDsCounter, 0 mSdLazyCounter, 10845 mSolverCounterSat, 11063 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46064.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12771 SdHoareTripleChecker+Valid, 15961 SdHoareTripleChecker+Invalid, 21917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 304.98ms SdHoareTripleChecker+Time, 11063 IncrementalHoareTripleChecker+Valid, 10845 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50999.83ms IncrementalHoareTripleChecker+Time [2021-11-13 18:39:09,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12771 Valid, 15961 Invalid, 21917 Unknown, 0 Unchecked, 304.98ms Time], IncrementalHoareTripleChecker [11063 Valid, 10845 Invalid, 9 Unknown, 0 Unchecked, 50999.83ms Time] [2021-11-13 18:39:09,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189770 states. [2021-11-13 18:39:18,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189770 to 162489. [2021-11-13 18:39:18,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162489 states, 111313 states have (on average 1.3741611491919183) internal successors, (152962), 117489 states have internal predecessors, (152962), 40034 states have call successors, (40034), 9006 states have call predecessors, (40034), 11141 states have return successors, (59659), 39217 states have call predecessors, (59659), 39969 states have call successors, (59659) [2021-11-13 18:39:19,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162489 states to 162489 states and 252655 transitions. [2021-11-13 18:39:19,781 INFO L78 Accepts]: Start accepts. Automaton has 162489 states and 252655 transitions. Word has length 250 [2021-11-13 18:39:19,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:39:19,782 INFO L470 AbstractCegarLoop]: Abstraction has 162489 states and 252655 transitions. [2021-11-13 18:39:19,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (39), 8 states have call predecessors, (39), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-13 18:39:19,783 INFO L276 IsEmpty]: Start isEmpty. Operand 162489 states and 252655 transitions. [2021-11-13 18:39:19,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-11-13 18:39:19,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:39:19,859 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:39:19,860 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:39:19,860 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:39:19,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:39:19,861 INFO L85 PathProgramCache]: Analyzing trace with hash -99442137, now seen corresponding path program 1 times [2021-11-13 18:39:19,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:39:19,861 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118972156] [2021-11-13 18:39:19,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:39:19,861 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:39:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:39:23,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:39:23,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:39:23,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:39:23,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:39:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:39:23,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:39:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:39:23,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:39:23,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:39:23,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-13 18:39:23,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 18:39:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-11-13 18:39:23,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-11-13 18:39:23,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-11-13 18:39:23,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:39:23,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2021-11-13 18:39:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-11-13 18:39:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:39:23,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-11-13 18:39:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-11-13 18:39:23,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-11-13 18:39:23,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:39:23,924 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-13 18:39:23,925 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:39:23,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118972156] [2021-11-13 18:39:23,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118972156] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:39:23,925 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:39:23,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-11-13 18:39:23,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490088489] [2021-11-13 18:39:23,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:39:23,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-13 18:39:23,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:39:23,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-13 18:39:23,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:39:23,929 INFO L87 Difference]: Start difference. First operand 162489 states and 252655 transitions. Second operand has 18 states, 17 states have (on average 7.411764705882353) internal successors, (126), 12 states have internal predecessors, (126), 9 states have call successors, (35), 8 states have call predecessors, (35), 3 states have return successors, (23), 9 states have call predecessors, (23), 8 states have call successors, (23) [2021-11-13 18:39:26,111 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:39:28,232 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:39:30,349 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:39:32,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:39:34,519 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:39:36,620 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []