./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--scsi--ips.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa --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 4a4f053d4c8e05b05b5c7887f5d3a3e872b1a59439c17cfd3f803da6611a851a --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 21:02:23,703 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 21:02:23,705 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 21:02:23,727 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 21:02:23,728 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 21:02:23,729 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 21:02:23,730 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 21:02:23,731 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 21:02:23,733 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 21:02:23,734 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 21:02:23,734 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 21:02:23,735 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 21:02:23,736 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 21:02:23,737 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 21:02:23,738 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 21:02:23,739 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 21:02:23,739 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 21:02:23,740 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 21:02:23,742 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 21:02:23,744 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 21:02:23,745 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 21:02:23,746 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 21:02:23,747 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 21:02:23,748 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 21:02:23,751 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 21:02:23,751 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 21:02:23,751 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 21:02:23,752 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 21:02:23,753 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 21:02:23,753 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 21:02:23,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 21:02:23,754 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 21:02:23,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 21:02:23,755 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 21:02:23,756 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 21:02:23,756 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 21:02:23,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 21:02:23,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 21:02:23,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 21:02:23,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 21:02:23,758 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 21:02:23,759 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 21:02:23,775 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 21:02:23,775 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 21:02:23,775 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 21:02:23,775 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 21:02:23,776 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 21:02:23,776 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 21:02:23,776 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 21:02:23,777 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 21:02:23,777 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 21:02:23,778 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 21:02:23,778 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 21:02:23,778 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 21:02:23,778 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 21:02:23,778 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 21:02:23,778 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 21:02:23,778 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 21:02:23,778 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 21:02:23,779 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 21:02:23,779 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 21:02:23,779 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 21:02:23,779 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 21:02:23,779 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 21:02:23,779 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 21:02:23,779 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_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/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_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa 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 -> 4a4f053d4c8e05b05b5c7887f5d3a3e872b1a59439c17cfd3f803da6611a851a [2021-12-06 21:02:23,947 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 21:02:23,961 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 21:02:23,963 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 21:02:23,964 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 21:02:23,965 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 21:02:23,965 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i [2021-12-06 21:02:24,010 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/data/d2be8d1a5/0a847b1462ee484e93173ae77d561d66/FLAGdbc529137 [2021-12-06 21:02:24,731 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 21:02:24,732 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i [2021-12-06 21:02:24,770 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/data/d2be8d1a5/0a847b1462ee484e93173ae77d561d66/FLAGdbc529137 [2021-12-06 21:02:25,042 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/data/d2be8d1a5/0a847b1462ee484e93173ae77d561d66 [2021-12-06 21:02:25,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 21:02:25,045 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 21:02:25,045 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 21:02:25,046 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 21:02:25,048 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 21:02:25,048 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 09:02:25" (1/1) ... [2021-12-06 21:02:25,049 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21d60ec0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:25, skipping insertion in model container [2021-12-06 21:02:25,049 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 09:02:25" (1/1) ... [2021-12-06 21:02:25,053 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 21:02:25,154 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 21:02:27,092 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i[368085,368098] [2021-12-06 21:02:27,137 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 21:02:27,175 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 21:02:27,797 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i[368085,368098] [2021-12-06 21:02:27,802 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 21:02:27,871 INFO L208 MainTranslator]: Completed translation [2021-12-06 21:02:27,872 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27 WrapperNode [2021-12-06 21:02:27,872 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 21:02:27,873 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 21:02:27,873 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 21:02:27,873 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 21:02:27,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:27,964 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,139 INFO L137 Inliner]: procedures = 329, calls = 4496, calls flagged for inlining = 148, calls inlined = 145, statements flattened = 9053 [2021-12-06 21:02:28,139 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 21:02:28,140 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 21:02:28,140 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 21:02:28,140 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 21:02:28,148 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,148 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,183 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,337 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,362 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,433 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,486 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 21:02:28,487 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 21:02:28,487 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 21:02:28,487 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 21:02:28,488 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (1/1) ... [2021-12-06 21:02:28,494 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 21:02:28,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:02:28,520 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 21:02:28,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e792ee7f-ff31-45ea-a637-e5fa1372de7a/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 21:02:28,556 INFO L130 BoogieDeclarations]: Found specification of procedure ips_detect [2021-12-06 21:02:28,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_detect [2021-12-06 21:02:28,556 INFO L130 BoogieDeclarations]: Found specification of procedure ips_done [2021-12-06 21:02:28,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_done [2021-12-06 21:02:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_copp [2021-12-06 21:02:28,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_copp [2021-12-06 21:02:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure ips_eh_abort [2021-12-06 21:02:28,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_eh_abort [2021-12-06 21:02:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2021-12-06 21:02:28,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2021-12-06 21:02:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-06 21:02:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-06 21:02:28,557 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-06 21:02:28,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-06 21:02:28,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-06 21:02:28,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-06 21:02:28,558 INFO L130 BoogieDeclarations]: Found specification of procedure ips_send_cmd [2021-12-06 21:02:28,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_send_cmd [2021-12-06 21:02:28,558 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2021-12-06 21:02:28,558 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2021-12-06 21:02:28,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-06 21:02:28,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-06 21:02:28,559 INFO L130 BoogieDeclarations]: Found specification of procedure ips_allocatescbs [2021-12-06 21:02:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_allocatescbs [2021-12-06 21:02:28,559 INFO L130 BoogieDeclarations]: Found specification of procedure do_ipsintr [2021-12-06 21:02:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure do_ipsintr [2021-12-06 21:02:28,559 INFO L130 BoogieDeclarations]: Found specification of procedure ips_intr_copperhead [2021-12-06 21:02:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_intr_copperhead [2021-12-06 21:02:28,559 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-12-06 21:02:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-12-06 21:02:28,559 INFO L130 BoogieDeclarations]: Found specification of procedure le32_add_cpu [2021-12-06 21:02:28,559 INFO L138 BoogieDeclarations]: Found implementation of procedure le32_add_cpu [2021-12-06 21:02:28,560 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-06 21:02:28,560 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-06 21:02:28,560 INFO L130 BoogieDeclarations]: Found specification of procedure ips_freescb [2021-12-06 21:02:28,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_freescb [2021-12-06 21:02:28,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-06 21:02:28,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-06 21:02:28,560 INFO L130 BoogieDeclarations]: Found specification of procedure ips_free_flash_copperhead [2021-12-06 21:02:28,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_free_flash_copperhead [2021-12-06 21:02:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-06 21:02:28,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-06 21:02:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure ips_isintr_morpheus [2021-12-06 21:02:28,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_isintr_morpheus [2021-12-06 21:02:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_scb_head [2021-12-06 21:02:28,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_scb_head [2021-12-06 21:02:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure ips_slave_configure [2021-12-06 21:02:28,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_slave_configure [2021-12-06 21:02:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-06 21:02:28,561 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-06 21:02:28,561 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2021-12-06 21:02:28,562 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2021-12-06 21:02:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_5 [2021-12-06 21:02:28,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_5 [2021-12-06 21:02:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-12-06 21:02:28,562 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-12-06 21:02:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure ips_putq_scb_head [2021-12-06 21:02:28,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_putq_scb_head [2021-12-06 21:02:28,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-06 21:02:28,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-06 21:02:28,563 INFO L130 BoogieDeclarations]: Found specification of procedure ips_hainit [2021-12-06 21:02:28,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_hainit [2021-12-06 21:02:28,563 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-06 21:02:28,563 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-06 21:02:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-06 21:02:28,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-06 21:02:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2021-12-06 21:02:28,564 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2021-12-06 21:02:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-06 21:02:28,564 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-06 21:02:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure ips_wait [2021-12-06 21:02:28,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_wait [2021-12-06 21:02:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2021-12-06 21:02:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2021-12-06 21:02:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure ips_register_scsi [2021-12-06 21:02:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_register_scsi [2021-12-06 21:02:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_id [2021-12-06 21:02:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_id [2021-12-06 21:02:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure ips_readwrite_page5 [2021-12-06 21:02:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_readwrite_page5 [2021-12-06 21:02:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-12-06 21:02:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-12-06 21:02:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flush_and_reset [2021-12-06 21:02:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flush_and_reset [2021-12-06 21:02:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure ips_send_wait [2021-12-06 21:02:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_send_wait [2021-12-06 21:02:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_wait [2021-12-06 21:02:28,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_wait [2021-12-06 21:02:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure ips_intr_morpheus [2021-12-06 21:02:28,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_intr_morpheus [2021-12-06 21:02:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2021-12-06 21:02:28,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2021-12-06 21:02:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 21:02:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure touch_nmi_watchdog [2021-12-06 21:02:28,567 INFO L138 BoogieDeclarations]: Found implementation of procedure touch_nmi_watchdog [2021-12-06 21:02:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure ips_online [2021-12-06 21:02:28,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_online [2021-12-06 21:02:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-12-06 21:02:28,568 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-12-06 21:02:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure ips_queue_lck [2021-12-06 21:02:28,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_queue_lck [2021-12-06 21:02:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-06 21:02:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-06 21:02:28,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-06 21:02:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-12-06 21:02:28,569 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-12-06 21:02:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 21:02:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 21:02:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure ips_release [2021-12-06 21:02:28,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_release [2021-12-06 21:02:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-12-06 21:02:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2021-12-06 21:02:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2021-12-06 21:02:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-06 21:02:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-06 21:02:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-06 21:02:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-06 21:02:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-06 21:02:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-06 21:02:28,571 INFO L130 BoogieDeclarations]: Found specification of procedure ips_isinit_morpheus [2021-12-06 21:02:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_isinit_morpheus [2021-12-06 21:02:28,571 INFO L130 BoogieDeclarations]: Found specification of procedure ips_next [2021-12-06 21:02:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_next [2021-12-06 21:02:28,571 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-06 21:02:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-06 21:02:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-12-06 21:02:28,572 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-12-06 21:02:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-06 21:02:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure ips_clear_adapter [2021-12-06 21:02:28,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_clear_adapter [2021-12-06 21:02:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure ips_shift_controllers [2021-12-06 21:02:28,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_shift_controllers [2021-12-06 21:02:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flash_bios [2021-12-06 21:02:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flash_bios [2021-12-06 21:02:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-06 21:02:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-06 21:02:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_subsystem_parameters [2021-12-06 21:02:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_subsystem_parameters [2021-12-06 21:02:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-06 21:02:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure ips_write_driver_status [2021-12-06 21:02:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_write_driver_status [2021-12-06 21:02:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 21:02:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-06 21:02:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-06 21:02:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_copp_head [2021-12-06 21:02:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_copp_head [2021-12-06 21:02:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure ips_free [2021-12-06 21:02:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_free [2021-12-06 21:02:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2021-12-06 21:02:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2021-12-06 21:02:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure ips_init_phase2 [2021-12-06 21:02:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_init_phase2 [2021-12-06 21:02:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_adapter_status [2021-12-06 21:02:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_adapter_status [2021-12-06 21:02:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure ips_init_phase1 [2021-12-06 21:02:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_init_phase1 [2021-12-06 21:02:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-06 21:02:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-06 21:02:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure ips_scmd_buf_read [2021-12-06 21:02:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_scmd_buf_read [2021-12-06 21:02:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure ips_abort_init [2021-12-06 21:02:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_abort_init [2021-12-06 21:02:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure ipsintr_done [2021-12-06 21:02:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ipsintr_done [2021-12-06 21:02:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure ips_deallocatescbs [2021-12-06 21:02:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_deallocatescbs [2021-12-06 21:02:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-12-06 21:02:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-12-06 21:02:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-06 21:02:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-06 21:02:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure ips_init_scb [2021-12-06 21:02:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_init_scb [2021-12-06 21:02:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure ips_insert_device [2021-12-06 21:02:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_insert_device [2021-12-06 21:02:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_config [2021-12-06 21:02:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_config [2021-12-06 21:02:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure ips_ffdc_reset [2021-12-06 21:02:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_ffdc_reset [2021-12-06 21:02:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-06 21:02:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-06 21:02:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure ips_usrcmd [2021-12-06 21:02:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_usrcmd [2021-12-06 21:02:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 21:02:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-06 21:02:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-06 21:02:28,578 INFO L130 BoogieDeclarations]: Found specification of procedure ips_make_passthru [2021-12-06 21:02:28,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_make_passthru [2021-12-06 21:02:28,578 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-12-06 21:02:28,578 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-12-06 21:02:28,578 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_copperhead_memio [2021-12-06 21:02:28,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_copperhead_memio [2021-12-06 21:02:28,578 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2021-12-06 21:02:28,578 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2021-12-06 21:02:28,578 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_wait_head [2021-12-06 21:02:28,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_wait_head [2021-12-06 21:02:28,578 INFO L130 BoogieDeclarations]: Found specification of procedure ips_eh_reset [2021-12-06 21:02:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_eh_reset [2021-12-06 21:02:28,579 INFO L130 BoogieDeclarations]: Found specification of procedure ips_getscb [2021-12-06 21:02:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_getscb [2021-12-06 21:02:28,579 INFO L130 BoogieDeclarations]: Found specification of procedure ips_info [2021-12-06 21:02:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_info [2021-12-06 21:02:28,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-06 21:02:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-06 21:02:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-12-06 21:02:28,580 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-12-06 21:02:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2021-12-06 21:02:28,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2021-12-06 21:02:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure __ips_eh_reset [2021-12-06 21:02:28,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __ips_eh_reset [2021-12-06 21:02:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-06 21:02:28,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-06 21:02:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 21:02:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2021-12-06 21:02:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2021-12-06 21:02:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure ips_scmd_buf_write [2021-12-06 21:02:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_scmd_buf_write [2021-12-06 21:02:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-06 21:02:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-06 21:02:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure ips_fix_ffdc_time [2021-12-06 21:02:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_fix_ffdc_time [2021-12-06 21:02:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2021-12-06 21:02:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2021-12-06 21:02:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 21:02:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reqsen [2021-12-06 21:02:28,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reqsen [2021-12-06 21:02:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-06 21:02:28,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-06 21:02:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 21:02:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-06 21:02:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-06 21:02:28,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-06 21:02:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 21:02:28,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 21:02:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-12-06 21:02:28,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-12-06 21:02:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2021-12-06 21:02:28,583 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2021-12-06 21:02:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-06 21:02:28,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-06 21:02:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure ips_fill_scb_sg_single [2021-12-06 21:02:28,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_fill_scb_sg_single [2021-12-06 21:02:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure ips_remove_device [2021-12-06 21:02:28,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_remove_device [2021-12-06 21:02:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure ips_show_info [2021-12-06 21:02:28,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_show_info [2021-12-06 21:02:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure ips_chkstatus [2021-12-06 21:02:28,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_chkstatus [2021-12-06 21:02:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure ips_is_passthru [2021-12-06 21:02:28,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_is_passthru [2021-12-06 21:02:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure ips_queue [2021-12-06 21:02:28,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_queue [2021-12-06 21:02:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_morpheus [2021-12-06 21:02:28,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_morpheus [2021-12-06 21:02:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure ips_ffdc_time [2021-12-06 21:02:28,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_ffdc_time [2021-12-06 21:02:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure ips_biosparam [2021-12-06 21:02:28,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_biosparam [2021-12-06 21:02:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_channel [2021-12-06 21:02:28,585 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_channel [2021-12-06 21:02:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure ips_get_bios_version [2021-12-06 21:02:28,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_get_bios_version [2021-12-06 21:02:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_copperhead [2021-12-06 21:02:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_copperhead [2021-12-06 21:02:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-06 21:02:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-06 21:02:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-06 21:02:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-06 21:02:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-06 21:02:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-06 21:02:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-06 21:02:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-06 21:02:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2021-12-06 21:02:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2021-12-06 21:02:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-06 21:02:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-06 21:02:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flash_copperhead [2021-12-06 21:02:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flash_copperhead [2021-12-06 21:02:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 21:02:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-12-06 21:02:28,588 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-12-06 21:02:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-06 21:02:28,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-06 21:02:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-12-06 21:02:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-12-06 21:02:28,589 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-12-06 21:02:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 21:02:28,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 21:02:29,240 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 21:02:29,243 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 21:02:31,393 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-06 21:07:05,819 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 21:07:05,844 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 21:07:05,845 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-12-06 21:07:05,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 09:07:05 BoogieIcfgContainer [2021-12-06 21:07:05,849 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 21:07:05,850 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 21:07:05,850 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 21:07:05,853 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 21:07:05,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 09:02:25" (1/3) ... [2021-12-06 21:07:05,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c04826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 09:07:05, skipping insertion in model container [2021-12-06 21:07:05,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:02:27" (2/3) ... [2021-12-06 21:07:05,854 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c04826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 09:07:05, skipping insertion in model container [2021-12-06 21:07:05,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 09:07:05" (3/3) ... [2021-12-06 21:07:05,855 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i [2021-12-06 21:07:05,858 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 21:07:05,859 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 21:07:05,904 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 21:07:05,909 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-12-06 21:07:05,909 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 21:07:05,966 INFO L276 IsEmpty]: Start isEmpty. Operand has 3349 states, 2482 states have (on average 1.4081385979049155) internal successors, (3495), 2601 states have internal predecessors, (3495), 738 states have call successors, (738), 134 states have call predecessors, (738), 133 states have return successors, (729), 717 states have call predecessors, (729), 729 states have call successors, (729) [2021-12-06 21:07:05,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-12-06 21:07:05,980 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:07:05,981 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:07:05,981 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:07:05,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:07:05,985 INFO L85 PathProgramCache]: Analyzing trace with hash -103311197, now seen corresponding path program 1 times [2021-12-06 21:07:05,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:07:05,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567752553] [2021-12-06 21:07:05,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:07:05,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:07:06,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 21:07:07,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:07:07,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 21:07:07,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:07:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 21:07:07,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:07:07,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 21:07:07,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:07:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 21:07:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:07:07,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-06 21:07:07,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:07:07,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-06 21:07:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:07:07,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 21:07:07,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:07:07,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 21:07:07,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 21:07:07,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-06 21:07:07,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:07:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:07:07,323 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2021-12-06 21:07:07,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:07:07,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567752553] [2021-12-06 21:07:07,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567752553] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:07:07,324 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:07:07,324 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 21:07:07,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341818417] [2021-12-06 21:07:07,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:07:07,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 21:07:07,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:07:07,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 21:07:07,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 21:07:07,357 INFO L87 Difference]: Start difference. First operand has 3349 states, 2482 states have (on average 1.4081385979049155) internal successors, (3495), 2601 states have internal predecessors, (3495), 738 states have call successors, (738), 134 states have call predecessors, (738), 133 states have return successors, (729), 717 states have call predecessors, (729), 729 states have call successors, (729) Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-06 21:07:09,456 WARN L534 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-12-06 21:07:11,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:07:14,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:07:16,634 WARN L534 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-12-06 21:07:18,657 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:07:22,211 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:07:23,800 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:07:25,831 WARN L534 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-12-06 21:07:36,280 WARN L534 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-12-06 21:07:37,298 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:07:48,701 WARN L534 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-12-06 21:07:55,832 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:08:09,354 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:08:20,450 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:08:22,476 WARN L534 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-12-06 21:08:23,886 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:08:25,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:08:26,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:08:34,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:08:34,352 INFO L93 Difference]: Finished difference Result 11386 states and 17630 transitions. [2021-12-06 21:08:34,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:08:34,356 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 186 [2021-12-06 21:08:34,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:08:34,445 INFO L225 Difference]: With dead ends: 11386 [2021-12-06 21:08:34,445 INFO L226 Difference]: Without dead ends: 7981 [2021-12-06 21:08:34,483 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 21:08:34,486 INFO L933 BasicCegarLoop]: 5052 mSDtfsCounter, 10418 mSDsluCounter, 8080 mSDsCounter, 0 mSdLazyCounter, 6728 mSolverCounterSat, 5543 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10839 SdHoareTripleChecker+Valid, 13132 SdHoareTripleChecker+Invalid, 12279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5543 IncrementalHoareTripleChecker+Valid, 6728 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.8s IncrementalHoareTripleChecker+Time [2021-12-06 21:08:34,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10839 Valid, 13132 Invalid, 12279 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5543 Valid, 6728 Invalid, 8 Unknown, 0 Unchecked, 85.8s Time] [2021-12-06 21:08:34,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7981 states. [2021-12-06 21:08:34,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7981 to 6445. [2021-12-06 21:08:34,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6445 states, 4764 states have (on average 1.4030226700251889) internal successors, (6684), 4968 states have internal predecessors, (6684), 1420 states have call successors, (1420), 261 states have call predecessors, (1420), 260 states have return successors, (1419), 1395 states have call predecessors, (1419), 1419 states have call successors, (1419) [2021-12-06 21:08:34,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6445 states to 6445 states and 9523 transitions. [2021-12-06 21:08:34,881 INFO L78 Accepts]: Start accepts. Automaton has 6445 states and 9523 transitions. Word has length 186 [2021-12-06 21:08:34,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:08:34,882 INFO L470 AbstractCegarLoop]: Abstraction has 6445 states and 9523 transitions. [2021-12-06 21:08:34,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-06 21:08:34,882 INFO L276 IsEmpty]: Start isEmpty. Operand 6445 states and 9523 transitions. [2021-12-06 21:08:34,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2021-12-06 21:08:34,896 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:08:34,896 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:08:34,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 21:08:34,896 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:08:34,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:08:34,897 INFO L85 PathProgramCache]: Analyzing trace with hash 117376024, now seen corresponding path program 1 times [2021-12-06 21:08:34,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:08:34,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874948000] [2021-12-06 21:08:34,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:08:34,897 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:08:35,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 21:08:35,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:08:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 21:08:35,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:08:35,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 21:08:35,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:08:35,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 21:08:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:08:35,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 21:08:35,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:08:35,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-06 21:08:35,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:08:35,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-06 21:08:35,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:08:35,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 21:08:35,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:08:35,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 21:08:35,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 21:08:35,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-06 21:08:35,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:08:35,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-06 21:08:35,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:08:35,858 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2021-12-06 21:08:35,858 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:08:35,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874948000] [2021-12-06 21:08:35,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874948000] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:08:35,858 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:08:35,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:08:35,858 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090403642] [2021-12-06 21:08:35,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:08:35,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:08:35,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:08:35,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:08:35,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:08:35,861 INFO L87 Difference]: Start difference. First operand 6445 states and 9523 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 21:08:37,937 WARN L534 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-12-06 21:08:40,605 WARN L534 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-12-06 21:08:56,133 WARN L534 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-12-06 21:08:58,425 WARN L534 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-12-06 21:09:04,582 WARN L534 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-12-06 21:09:11,218 WARN L534 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-12-06 21:09:13,044 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:09:30,002 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:09:31,574 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:09:39,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:09:39,909 INFO L93 Difference]: Finished difference Result 22257 states and 33678 transitions. [2021-12-06 21:09:39,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:09:39,910 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 218 [2021-12-06 21:09:39,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:09:40,027 INFO L225 Difference]: With dead ends: 22257 [2021-12-06 21:09:40,027 INFO L226 Difference]: Without dead ends: 15842 [2021-12-06 21:09:40,061 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 21:09:40,062 INFO L933 BasicCegarLoop]: 5313 mSDtfsCounter, 16327 mSDsluCounter, 6351 mSDsCounter, 0 mSdLazyCounter, 5054 mSolverCounterSat, 9754 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16992 SdHoareTripleChecker+Valid, 11664 SdHoareTripleChecker+Invalid, 14814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9754 IncrementalHoareTripleChecker+Valid, 5054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.0s IncrementalHoareTripleChecker+Time [2021-12-06 21:09:40,062 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16992 Valid, 11664 Invalid, 14814 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9754 Valid, 5054 Invalid, 6 Unknown, 0 Unchecked, 63.0s Time] [2021-12-06 21:09:40,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15842 states. [2021-12-06 21:09:40,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15842 to 12857. [2021-12-06 21:09:40,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12857 states, 9491 states have (on average 1.4026972921715308) internal successors, (13313), 9907 states have internal predecessors, (13313), 2839 states have call successors, (2839), 519 states have call predecessors, (2839), 526 states have return successors, (2902), 2790 states have call predecessors, (2902), 2838 states have call successors, (2902) [2021-12-06 21:09:40,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12857 states to 12857 states and 19054 transitions. [2021-12-06 21:09:40,619 INFO L78 Accepts]: Start accepts. Automaton has 12857 states and 19054 transitions. Word has length 218 [2021-12-06 21:09:40,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:09:40,620 INFO L470 AbstractCegarLoop]: Abstraction has 12857 states and 19054 transitions. [2021-12-06 21:09:40,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 21:09:40,620 INFO L276 IsEmpty]: Start isEmpty. Operand 12857 states and 19054 transitions. [2021-12-06 21:09:40,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-12-06 21:09:40,631 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:09:40,631 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 21:09:40,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 21:09:40,631 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:09:40,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:09:40,631 INFO L85 PathProgramCache]: Analyzing trace with hash -144134583, now seen corresponding path program 1 times [2021-12-06 21:09:40,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:09:40,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798205449] [2021-12-06 21:09:40,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:09:40,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:09:40,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 21:09:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 21:09:41,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 21:09:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 21:09:41,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 21:09:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-06 21:09:41,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-06 21:09:41,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 21:09:41,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 21:09:41,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 21:09:41,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-06 21:09:41,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-06 21:09:41,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:09:41,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:09:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:09:41,550 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2021-12-06 21:09:41,551 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:09:41,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798205449] [2021-12-06 21:09:41,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798205449] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:09:41,551 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:09:41,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:09:41,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451319925] [2021-12-06 21:09:41,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:09:41,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:09:41,552 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:09:41,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:09:41,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:09:41,553 INFO L87 Difference]: Start difference. First operand 12857 states and 19054 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2021-12-06 21:09:43,639 WARN L534 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-12-06 21:09:45,896 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:09:48,156 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:09:50,417 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:09:53,748 WARN L534 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-12-06 21:10:14,000 WARN L534 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-12-06 21:10:21,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:10:27,267 WARN L534 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-12-06 21:10:35,067 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:10:37,686 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:10:38,930 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:10:40,477 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:10:41,587 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:10:43,617 WARN L534 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-12-06 21:10:45,624 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:11:07,239 WARN L534 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-12-06 21:11:22,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:11:22,561 INFO L93 Difference]: Finished difference Result 28671 states and 43212 transitions. [2021-12-06 21:11:22,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 21:11:22,563 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 217 [2021-12-06 21:11:22,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:11:22,650 INFO L225 Difference]: With dead ends: 28671 [2021-12-06 21:11:22,651 INFO L226 Difference]: Without dead ends: 15820 [2021-12-06 21:11:22,694 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-06 21:11:22,695 INFO L933 BasicCegarLoop]: 4309 mSDtfsCounter, 3011 mSDsluCounter, 12841 mSDsCounter, 0 mSdLazyCounter, 7644 mSolverCounterSat, 2319 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3094 SdHoareTripleChecker+Valid, 17150 SdHoareTripleChecker+Invalid, 9972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2319 IncrementalHoareTripleChecker+Valid, 7644 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.9s IncrementalHoareTripleChecker+Time [2021-12-06 21:11:22,695 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3094 Valid, 17150 Invalid, 9972 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2319 Valid, 7644 Invalid, 9 Unknown, 0 Unchecked, 99.9s Time] [2021-12-06 21:11:22,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15820 states. [2021-12-06 21:11:23,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15820 to 12839. [2021-12-06 21:11:23,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12839 states, 9477 states have (on average 1.402659069325736) internal successors, (13293), 9893 states have internal predecessors, (13293), 2837 states have call successors, (2837), 517 states have call predecessors, (2837), 524 states have return successors, (2900), 2788 states have call predecessors, (2900), 2836 states have call successors, (2900) [2021-12-06 21:11:23,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12839 states to 12839 states and 19030 transitions. [2021-12-06 21:11:23,155 INFO L78 Accepts]: Start accepts. Automaton has 12839 states and 19030 transitions. Word has length 217 [2021-12-06 21:11:23,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:11:23,155 INFO L470 AbstractCegarLoop]: Abstraction has 12839 states and 19030 transitions. [2021-12-06 21:11:23,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2021-12-06 21:11:23,156 INFO L276 IsEmpty]: Start isEmpty. Operand 12839 states and 19030 transitions. [2021-12-06 21:11:23,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-12-06 21:11:23,164 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:11:23,164 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:11:23,164 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 21:11:23,164 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:11:23,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:11:23,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1053058954, now seen corresponding path program 1 times [2021-12-06 21:11:23,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:11:23,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646409542] [2021-12-06 21:11:23,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:11:23,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:11:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 21:11:23,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:23,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:11:23,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 21:11:23,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:23,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:11:23,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 21:11:23,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:23,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:11:23,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 21:11:23,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:23,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:11:23,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 21:11:23,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:23,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:11:23,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-06 21:11:23,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:23,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:11:23,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-06 21:11:23,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:23,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:11:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 21:11:23,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:23,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:23,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:11:23,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:24,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 21:11:24,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:24,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:24,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:24,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 21:11:24,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:24,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:24,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:24,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-06 21:11:24,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:24,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:11:24,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:24,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-06 21:11:24,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:11:24,169 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2021-12-06 21:11:24,170 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:11:24,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646409542] [2021-12-06 21:11:24,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646409542] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:11:24,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:11:24,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:11:24,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817202414] [2021-12-06 21:11:24,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:11:24,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:11:24,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:11:24,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:11:24,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:11:24,172 INFO L87 Difference]: Start difference. First operand 12839 states and 19030 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 21:11:26,255 WARN L534 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-12-06 21:11:28,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:11:32,056 WARN L534 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-12-06 21:11:47,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:11:52,549 WARN L534 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-12-06 21:12:01,597 WARN L534 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-12-06 21:12:12,138 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:12:14,180 WARN L534 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-12-06 21:12:15,409 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:12:17,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:12:26,589 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:12:28,621 WARN L534 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-12-06 21:12:47,236 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:12:48,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:13:04,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:13:04,595 INFO L93 Difference]: Finished difference Result 43501 states and 67112 transitions. [2021-12-06 21:13:04,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:13:04,596 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 223 [2021-12-06 21:13:04,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:13:04,779 INFO L225 Difference]: With dead ends: 43501 [2021-12-06 21:13:04,779 INFO L226 Difference]: Without dead ends: 30692 [2021-12-06 21:13:04,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 21:13:04,824 INFO L933 BasicCegarLoop]: 5539 mSDtfsCounter, 8796 mSDsluCounter, 8664 mSDsCounter, 0 mSdLazyCounter, 7740 mSolverCounterSat, 3396 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9382 SdHoareTripleChecker+Valid, 14203 SdHoareTripleChecker+Invalid, 11143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3396 IncrementalHoareTripleChecker+Valid, 7740 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.7s IncrementalHoareTripleChecker+Time [2021-12-06 21:13:04,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9382 Valid, 14203 Invalid, 11143 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3396 Valid, 7740 Invalid, 7 Unknown, 0 Unchecked, 98.7s Time] [2021-12-06 21:13:04,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30692 states. [2021-12-06 21:13:05,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30692 to 27305. [2021-12-06 21:13:05,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27305 states, 20203 states have (on average 1.3945948621491857) internal successors, (28175), 21123 states have internal predecessors, (28175), 5829 states have call successors, (5829), 1009 states have call predecessors, (5829), 1272 states have return successors, (7766), 5932 states have call predecessors, (7766), 5828 states have call successors, (7766) [2021-12-06 21:13:05,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27305 states to 27305 states and 41770 transitions. [2021-12-06 21:13:05,913 INFO L78 Accepts]: Start accepts. Automaton has 27305 states and 41770 transitions. Word has length 223 [2021-12-06 21:13:05,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:13:05,913 INFO L470 AbstractCegarLoop]: Abstraction has 27305 states and 41770 transitions. [2021-12-06 21:13:05,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-06 21:13:05,914 INFO L276 IsEmpty]: Start isEmpty. Operand 27305 states and 41770 transitions. [2021-12-06 21:13:05,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-12-06 21:13:05,925 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:13:05,925 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 21:13:05,925 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 21:13:05,925 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:13:05,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:13:05,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1559076426, now seen corresponding path program 1 times [2021-12-06 21:13:05,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:13:05,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47096125] [2021-12-06 21:13:05,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:13:05,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:13:06,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 21:13:06,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 21:13:06,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 21:13:06,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 21:13:06,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 21:13:06,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-06 21:13:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-06 21:13:06,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 21:13:06,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 21:13:06,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 21:13:06,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-06 21:13:06,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-06 21:13:06,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:13:06,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:06,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:13:06,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:07,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-06 21:13:07,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:13:07,082 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 533 trivial. 0 not checked. [2021-12-06 21:13:07,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:13:07,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47096125] [2021-12-06 21:13:07,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47096125] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:13:07,083 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:13:07,083 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:13:07,083 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209429983] [2021-12-06 21:13:07,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:13:07,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:13:07,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:13:07,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:13:07,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:13:07,084 INFO L87 Difference]: Start difference. First operand 27305 states and 41770 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2021-12-06 21:13:09,169 WARN L534 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-12-06 21:13:12,951 WARN L534 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-12-06 21:13:27,150 WARN L534 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-12-06 21:13:37,505 WARN L534 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-12-06 21:13:39,476 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:13:41,528 WARN L534 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-12-06 21:13:50,405 WARN L534 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-12-06 21:13:59,094 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:14:01,954 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:14:03,459 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:14:14,925 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:14:26,313 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:14:28,361 WARN L534 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-12-06 21:14:41,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:14:41,095 INFO L93 Difference]: Finished difference Result 59525 states and 94983 transitions. [2021-12-06 21:14:41,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:14:41,097 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 230 [2021-12-06 21:14:41,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:14:41,273 INFO L225 Difference]: With dead ends: 59525 [2021-12-06 21:14:41,273 INFO L226 Difference]: Without dead ends: 32260 [2021-12-06 21:14:41,383 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-06 21:14:41,384 INFO L933 BasicCegarLoop]: 4414 mSDtfsCounter, 3304 mSDsluCounter, 9255 mSDsCounter, 0 mSdLazyCounter, 6668 mSolverCounterSat, 2239 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3650 SdHoareTripleChecker+Valid, 13669 SdHoareTripleChecker+Invalid, 8914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2239 IncrementalHoareTripleChecker+Valid, 6668 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.2s IncrementalHoareTripleChecker+Time [2021-12-06 21:14:41,384 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3650 Valid, 13669 Invalid, 8914 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2239 Valid, 6668 Invalid, 7 Unknown, 0 Unchecked, 91.2s Time] [2021-12-06 21:14:41,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32260 states. [2021-12-06 21:14:42,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32260 to 27673. [2021-12-06 21:14:42,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27673 states, 20467 states have (on average 1.392827478379831) internal successors, (28507), 21399 states have internal predecessors, (28507), 5897 states have call successors, (5897), 1009 states have call predecessors, (5897), 1308 states have return successors, (7986), 6040 states have call predecessors, (7986), 5896 states have call successors, (7986) [2021-12-06 21:14:43,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27673 states to 27673 states and 42390 transitions. [2021-12-06 21:14:43,019 INFO L78 Accepts]: Start accepts. Automaton has 27673 states and 42390 transitions. Word has length 230 [2021-12-06 21:14:43,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:14:43,020 INFO L470 AbstractCegarLoop]: Abstraction has 27673 states and 42390 transitions. [2021-12-06 21:14:43,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2021-12-06 21:14:43,020 INFO L276 IsEmpty]: Start isEmpty. Operand 27673 states and 42390 transitions. [2021-12-06 21:14:43,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-06 21:14:43,029 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:14:43,029 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 21:14:43,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 21:14:43,030 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:14:43,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:14:43,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1535354484, now seen corresponding path program 1 times [2021-12-06 21:14:43,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:14:43,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969902006] [2021-12-06 21:14:43,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:14:43,030 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:14:43,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 21:14:43,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 21:14:43,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-06 21:14:43,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-06 21:14:43,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 21:14:43,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-06 21:14:43,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-06 21:14:43,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 21:14:43,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 21:14:43,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-06 21:14:43,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-06 21:14:43,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-06 21:14:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 21:14:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:43,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 21:14:43,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:44,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-06 21:14:44,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:14:44,215 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 533 trivial. 0 not checked. [2021-12-06 21:14:44,216 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:14:44,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969902006] [2021-12-06 21:14:44,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969902006] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:14:44,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:14:44,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:14:44,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831861970] [2021-12-06 21:14:44,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:14:44,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:14:44,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:14:44,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:14:44,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:14:44,219 INFO L87 Difference]: Start difference. First operand 27673 states and 42390 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-06 21:14:46,301 WARN L534 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-12-06 21:14:48,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:14:50,828 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:14:53,083 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:14:57,485 WARN L534 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-12-06 21:15:29,938 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:15:31,975 WARN L534 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-12-06 21:15:34,018 WARN L534 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-12-06 21:15:36,060 WARN L534 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-12-06 21:15:42,992 WARN L534 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-12-06 21:15:53,848 WARN L534 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-12-06 21:15:58,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:16:00,289 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:16:01,911 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 21:16:03,609 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []