./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 0c3010ce5e1d1499df5a7edf91735fcbf8e6e49f56d21e0e77b6af352c375fd6 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:55:26,671 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:55:26,673 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:55:26,712 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:55:26,713 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:55:26,714 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:55:26,715 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:55:26,717 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:55:26,719 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:55:26,721 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:55:26,722 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:55:26,724 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:55:26,724 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:55:26,726 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:55:26,727 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:55:26,730 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:55:26,731 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:55:26,732 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:55:26,733 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:55:26,738 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:55:26,740 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:55:26,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:55:26,742 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:55:26,743 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:55:26,744 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:55:26,750 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:55:26,750 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:55:26,751 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:55:26,752 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:55:26,752 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:55:26,753 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:55:26,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:55:26,755 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:55:26,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:55:26,757 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:55:26,757 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:55:26,757 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:55:26,758 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:55:26,758 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:55:26,758 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:55:26,759 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:55:26,760 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:55:26,762 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 23:55:26,787 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:55:26,787 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:55:26,788 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:55:26,788 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:55:26,788 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:55:26,789 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:55:26,789 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:55:26,789 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:55:26,789 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:55:26,790 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:55:26,790 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 23:55:26,791 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:55:26,791 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:55:26,791 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:55:26,791 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:55:26,791 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:55:26,791 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:55:26,791 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:55:26,792 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:55:26,793 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:55:26,793 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:55:26,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:26,793 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:55:26,793 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:55:26,794 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:55:26,794 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 23:55:26,794 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 23:55:26,794 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:55:26,794 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:55:26,794 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:55:26,795 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 0c3010ce5e1d1499df5a7edf91735fcbf8e6e49f56d21e0e77b6af352c375fd6 [2022-07-19 23:55:27,014 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:55:27,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:55:27,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:55:27,033 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:55:27,033 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:55:27,034 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2022-07-19 23:55:27,078 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a755254d/005631c7bb134d0fbd549f506ca442c8/FLAG6481165c2 [2022-07-19 23:55:27,780 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:55:27,780 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2022-07-19 23:55:27,816 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a755254d/005631c7bb134d0fbd549f506ca442c8/FLAG6481165c2 [2022-07-19 23:55:28,089 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a755254d/005631c7bb134d0fbd549f506ca442c8 [2022-07-19 23:55:28,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:55:28,092 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:55:28,094 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:28,094 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:55:28,097 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:55:28,098 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:28" (1/1) ... [2022-07-19 23:55:28,099 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7829c0cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:28, skipping insertion in model container [2022-07-19 23:55:28,099 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:28" (1/1) ... [2022-07-19 23:55:28,104 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:55:28,218 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:55:28,578 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2022-07-19 23:55:28,579 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2022-07-19 23:55:28,885 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2022-07-19 23:55:29,519 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:29,551 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:55:29,630 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2022-07-19 23:55:29,632 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2022-07-19 23:55:29,640 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2022-07-19 23:55:29,970 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:30,029 INFO L208 MainTranslator]: Completed translation [2022-07-19 23:55:30,029 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30 WrapperNode [2022-07-19 23:55:30,030 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:30,030 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 23:55:30,031 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 23:55:30,031 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 23:55:30,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,114 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,264 INFO L137 Inliner]: procedures = 250, calls = 2339, calls flagged for inlining = 129, calls inlined = 127, statements flattened = 6516 [2022-07-19 23:55:30,265 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 23:55:30,265 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 23:55:30,266 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 23:55:30,266 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 23:55:30,273 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,273 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,344 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,353 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,501 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,523 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,545 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,572 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 23:55:30,574 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 23:55:30,574 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 23:55:30,574 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 23:55:30,575 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (1/1) ... [2022-07-19 23:55:30,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:30,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:55:30,597 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 23:55:30,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 23:55:30,630 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_from_context [2022-07-19 23:55:30,631 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_from_context [2022-07-19 23:55:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-19 23:55:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-19 23:55:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-19 23:55:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-19 23:55:30,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-19 23:55:30,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-19 23:55:30,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-19 23:55:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_delete_hba [2022-07-19 23:55:30,632 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_delete_hba [2022-07-19 23:55:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-07-19 23:55:30,632 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-07-19 23:55:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-07-19 23:55:30,632 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-07-19 23:55:30,632 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-19 23:55:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-19 23:55:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-19 23:55:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-19 23:55:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-19 23:55:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-19 23:55:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_status_get [2022-07-19 23:55:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_status_get [2022-07-19 23:55:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_build_sys_table [2022-07-19 23:55:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_build_sys_table [2022-07-19 23:55:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-07-19 23:55:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-07-19 23:55:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_online_hba [2022-07-19 23:55:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_online_hba [2022-07-19 23:55:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2022-07-19 23:55:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2022-07-19 23:55:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2022-07-19 23:55:30,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2022-07-19 23:55:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-19 23:55:30,635 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-19 23:55:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-19 23:55:30,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-19 23:55:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_2 [2022-07-19 23:55:30,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_2 [2022-07-19 23:55:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-07-19 23:55:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-07-19 23:55:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-19 23:55:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-19 23:55:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_query_scalar [2022-07-19 23:55:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_query_scalar [2022-07-19 23:55:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2022-07-19 23:55:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2022-07-19 23:55:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-19 23:55:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-19 23:55:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-19 23:55:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-19 23:55:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_hba_reset [2022-07-19 23:55:30,638 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_hba_reset [2022-07-19 23:55:30,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 23:55:30,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 23:55:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-19 23:55:30,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-19 23:55:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-07-19 23:55:30,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-07-19 23:55:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-19 23:55:30,639 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-19 23:55:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 23:55:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-19 23:55:30,639 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-19 23:55:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 23:55:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-19 23:55:30,640 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-19 23:55:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_lct_get [2022-07-19 23:55:30,640 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_lct_get [2022-07-19 23:55:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-19 23:55:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-19 23:55:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-19 23:55:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-19 23:55:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-19 23:55:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-19 23:55:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reparse_lct [2022-07-19 23:55:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reparse_lct [2022-07-19 23:55:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-19 23:55:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-19 23:55:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait [2022-07-19 23:55:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait [2022-07-19 23:55:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-19 23:55:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-19 23:55:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-19 23:55:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-19 23:55:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-19 23:55:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2022-07-19 23:55:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2022-07-19 23:55:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-19 23:55:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-19 23:55:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-19 23:55:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-19 23:55:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2022-07-19 23:55:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2022-07-19 23:55:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-19 23:55:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_activate_hba [2022-07-19 23:55:30,645 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_activate_hba [2022-07-19 23:55:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-19 23:55:30,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-19 23:55:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 23:55:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl [2022-07-19 23:55:30,645 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl [2022-07-19 23:55:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reset_hba [2022-07-19 23:55:30,645 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reset_hba [2022-07-19 23:55:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-19 23:55:30,646 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-19 23:55:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_read_blink_led [2022-07-19 23:55:30,646 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_read_blink_led [2022-07-19 23:55:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-19 23:55:30,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-19 23:55:30,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-19 23:55:30,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-19 23:55:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-19 23:55:30,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-19 23:55:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 23:55:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-19 23:55:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-19 23:55:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_send_nop [2022-07-19 23:55:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_send_nop [2022-07-19 23:55:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-19 23:55:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-19 23:55:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-19 23:55:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-19 23:55:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 23:55:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_install_device [2022-07-19 23:55:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_install_device [2022-07-19 23:55:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure dpt_dma64 [2022-07-19 23:55:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dpt_dma64 [2022-07-19 23:55:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-19 23:55:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-19 23:55:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 23:55:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_to_context [2022-07-19 23:55:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_to_context [2022-07-19 23:55:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 23:55:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-19 23:55:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-19 23:55:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-19 23:55:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-19 23:55:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-19 23:55:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-19 23:55:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-19 23:55:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-19 23:55:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-19 23:55:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_set_state [2022-07-19 23:55:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_set_state [2022-07-19 23:55:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-07-19 23:55:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-07-19 23:55:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2022-07-19 23:55:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2022-07-19 23:55:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_this [2022-07-19 23:55:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_this [2022-07-19 23:55:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-19 23:55:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-19 23:55:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-19 23:55:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-19 23:55:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_sys_shutdown [2022-07-19 23:55:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_sys_shutdown [2022-07-19 23:55:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-19 23:55:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-19 23:55:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-19 23:55:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-19 23:55:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 23:55:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_report_hba_unit [2022-07-19 23:55:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_report_hba_unit [2022-07-19 23:55:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-07-19 23:55:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-07-19 23:55:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-07-19 23:55:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-07-19 23:55:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 23:55:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 23:55:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-19 23:55:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-19 23:55:31,361 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 23:55:31,363 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 23:55:31,861 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-19 23:55:42,470 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 23:55:42,492 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 23:55:42,493 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-19 23:55:42,497 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:55:42 BoogieIcfgContainer [2022-07-19 23:55:42,497 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 23:55:42,500 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 23:55:42,500 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 23:55:42,502 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 23:55:42,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 11:55:28" (1/3) ... [2022-07-19 23:55:42,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c9a24e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:55:42, skipping insertion in model container [2022-07-19 23:55:42,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:30" (2/3) ... [2022-07-19 23:55:42,504 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c9a24e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:55:42, skipping insertion in model container [2022-07-19 23:55:42,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:55:42" (3/3) ... [2022-07-19 23:55:42,506 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2022-07-19 23:55:42,518 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 23:55:42,520 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 23:55:42,606 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 23:55:42,610 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1c5f7fb3, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4793d4bf [2022-07-19 23:55:42,610 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 23:55:42,620 INFO L276 IsEmpty]: Start isEmpty. Operand has 2062 states, 1547 states have (on average 1.411764705882353) internal successors, (2184), 1571 states have internal predecessors, (2184), 437 states have call successors, (437), 77 states have call predecessors, (437), 76 states have return successors, (431), 430 states have call predecessors, (431), 431 states have call successors, (431) [2022-07-19 23:55:42,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-19 23:55:42,636 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:42,637 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:55:42,637 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:42,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:42,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1281370987, now seen corresponding path program 1 times [2022-07-19 23:55:42,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:55:42,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213415915] [2022-07-19 23:55:42,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:42,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:55:42,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:43,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:55:43,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:43,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:55:43,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:43,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:55:43,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:43,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 23:55:43,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:43,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-19 23:55:43,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:55:43,101 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-19 23:55:43,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:55:43,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213415915] [2022-07-19 23:55:43,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213415915] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:55:43,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:55:43,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 23:55:43,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023495996] [2022-07-19 23:55:43,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:55:43,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 23:55:43,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:55:43,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 23:55:43,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:55:43,137 INFO L87 Difference]: Start difference. First operand has 2062 states, 1547 states have (on average 1.411764705882353) internal successors, (2184), 1571 states have internal predecessors, (2184), 437 states have call successors, (437), 77 states have call predecessors, (437), 76 states have return successors, (431), 430 states have call predecessors, (431), 431 states have call successors, (431) Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 23:55:47,199 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 [] [2022-07-19 23:55:50,899 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 [] [2022-07-19 23:55:52,953 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 [] [2022-07-19 23:55:54,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:56:03,008 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 [] [2022-07-19 23:56:07,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:56:09,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:56:09,573 INFO L93 Difference]: Finished difference Result 6914 states and 10727 transitions. [2022-07-19 23:56:09,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:56:09,575 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 58 [2022-07-19 23:56:09,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:56:09,613 INFO L225 Difference]: With dead ends: 6914 [2022-07-19 23:56:09,613 INFO L226 Difference]: Without dead ends: 4806 [2022-07-19 23:56:09,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-19 23:56:09,638 INFO L413 NwaCegarLoop]: 3227 mSDtfsCounter, 5160 mSDsluCounter, 4959 mSDsCounter, 0 mSdLazyCounter, 4278 mSolverCounterSat, 2824 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5520 SdHoareTripleChecker+Valid, 8186 SdHoareTripleChecker+Invalid, 7106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2824 IncrementalHoareTripleChecker+Valid, 4278 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-07-19 23:56:09,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5520 Valid, 8186 Invalid, 7106 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2824 Valid, 4278 Invalid, 4 Unknown, 0 Unchecked, 25.8s Time] [2022-07-19 23:56:09,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4806 states. [2022-07-19 23:56:09,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4806 to 3741. [2022-07-19 23:56:09,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3741 states, 2810 states have (on average 1.383629893238434) internal successors, (3888), 2839 states have internal predecessors, (3888), 789 states have call successors, (789), 142 states have call predecessors, (789), 141 states have return successors, (788), 786 states have call predecessors, (788), 788 states have call successors, (788) [2022-07-19 23:56:09,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3741 states to 3741 states and 5465 transitions. [2022-07-19 23:56:09,886 INFO L78 Accepts]: Start accepts. Automaton has 3741 states and 5465 transitions. Word has length 58 [2022-07-19 23:56:09,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:56:09,888 INFO L495 AbstractCegarLoop]: Abstraction has 3741 states and 5465 transitions. [2022-07-19 23:56:09,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 23:56:09,888 INFO L276 IsEmpty]: Start isEmpty. Operand 3741 states and 5465 transitions. [2022-07-19 23:56:09,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-19 23:56:09,900 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:56:09,901 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:56:09,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 23:56:09,901 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:56:09,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:56:09,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1620564797, now seen corresponding path program 1 times [2022-07-19 23:56:09,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:56:09,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418643661] [2022-07-19 23:56:09,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:56:09,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:56:10,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:56:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:56:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:56:10,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 23:56:10,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-19 23:56:10,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 23:56:10,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 23:56:10,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 23:56:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:10,302 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-19 23:56:10,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:56:10,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418643661] [2022-07-19 23:56:10,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418643661] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:56:10,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:56:10,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 23:56:10,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104632411] [2022-07-19 23:56:10,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:56:10,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 23:56:10,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:56:10,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 23:56:10,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:56:10,305 INFO L87 Difference]: Start difference. First operand 3741 states and 5465 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 7 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-19 23:56:15,465 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 [] [2022-07-19 23:56:20,828 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:56:24,040 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:56:33,559 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 [] [2022-07-19 23:56:35,654 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 [] [2022-07-19 23:56:39,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:56:39,360 INFO L93 Difference]: Finished difference Result 10446 states and 16250 transitions. [2022-07-19 23:56:39,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-19 23:56:39,361 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 7 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2022-07-19 23:56:39,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:56:39,434 INFO L225 Difference]: With dead ends: 10446 [2022-07-19 23:56:39,434 INFO L226 Difference]: Without dead ends: 10443 [2022-07-19 23:56:39,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2022-07-19 23:56:39,453 INFO L413 NwaCegarLoop]: 3614 mSDtfsCounter, 7154 mSDsluCounter, 6812 mSDsCounter, 0 mSdLazyCounter, 6887 mSolverCounterSat, 4315 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7593 SdHoareTripleChecker+Valid, 10426 SdHoareTripleChecker+Invalid, 11205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4315 IncrementalHoareTripleChecker+Valid, 6887 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:56:39,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7593 Valid, 10426 Invalid, 11205 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4315 Valid, 6887 Invalid, 3 Unknown, 0 Unchecked, 28.2s Time] [2022-07-19 23:56:39,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10443 states. [2022-07-19 23:56:39,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10443 to 7641. [2022-07-19 23:56:39,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7641 states, 5719 states have (on average 1.3901031648889666) internal successors, (7950), 5783 states have internal predecessors, (7950), 1627 states have call successors, (1627), 271 states have call predecessors, (1627), 294 states have return successors, (1964), 1632 states have call predecessors, (1964), 1626 states have call successors, (1964) [2022-07-19 23:56:39,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7641 states to 7641 states and 11541 transitions. [2022-07-19 23:56:39,887 INFO L78 Accepts]: Start accepts. Automaton has 7641 states and 11541 transitions. Word has length 84 [2022-07-19 23:56:39,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:56:39,889 INFO L495 AbstractCegarLoop]: Abstraction has 7641 states and 11541 transitions. [2022-07-19 23:56:39,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 7 states have call predecessors, (14), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-19 23:56:39,890 INFO L276 IsEmpty]: Start isEmpty. Operand 7641 states and 11541 transitions. [2022-07-19 23:56:39,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 23:56:39,897 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:56:39,897 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:56:39,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 23:56:39,898 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:56:39,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:56:39,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1234917850, now seen corresponding path program 1 times [2022-07-19 23:56:39,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:56:39,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392790232] [2022-07-19 23:56:39,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:56:39,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:56:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:56:40,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:56:40,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:56:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 23:56:40,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-19 23:56:40,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-19 23:56:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-19 23:56:40,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-19 23:56:40,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-19 23:56:40,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 23:56:40,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 23:56:40,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:40,094 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-19 23:56:40,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:56:40,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392790232] [2022-07-19 23:56:40,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392790232] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:56:40,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:56:40,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:56:40,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795656116] [2022-07-19 23:56:40,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:56:40,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:56:40,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:56:40,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:56:40,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:56:40,096 INFO L87 Difference]: Start difference. First operand 7641 states and 11541 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-19 23:56:43,308 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 [] [2022-07-19 23:56:46,612 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:56:50,725 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 [] [2022-07-19 23:56:59,217 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 [] [2022-07-19 23:57:01,323 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:57:03,452 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:57:07,535 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 [] [2022-07-19 23:57:11,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:57:11,079 INFO L93 Difference]: Finished difference Result 28515 states and 44312 transitions. [2022-07-19 23:57:11,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-19 23:57:11,079 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2022-07-19 23:57:11,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:57:11,349 INFO L225 Difference]: With dead ends: 28515 [2022-07-19 23:57:11,349 INFO L226 Difference]: Without dead ends: 20885 [2022-07-19 23:57:11,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-19 23:57:11,402 INFO L413 NwaCegarLoop]: 3215 mSDtfsCounter, 8069 mSDsluCounter, 6346 mSDsCounter, 0 mSdLazyCounter, 6261 mSolverCounterSat, 5420 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8553 SdHoareTripleChecker+Valid, 9561 SdHoareTripleChecker+Invalid, 11686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5420 IncrementalHoareTripleChecker+Valid, 6261 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:57:11,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8553 Valid, 9561 Invalid, 11686 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5420 Valid, 6261 Invalid, 5 Unknown, 0 Unchecked, 30.0s Time] [2022-07-19 23:57:11,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20885 states. [2022-07-19 23:57:12,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20885 to 16042. [2022-07-19 23:57:12,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16042 states, 12181 states have (on average 1.3951235530744601) internal successors, (16994), 12308 states have internal predecessors, (16994), 3282 states have call successors, (3282), 492 states have call predecessors, (3282), 578 states have return successors, (4014), 3327 states have call predecessors, (4014), 3281 states have call successors, (4014) [2022-07-19 23:57:12,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16042 states to 16042 states and 24290 transitions. [2022-07-19 23:57:12,243 INFO L78 Accepts]: Start accepts. Automaton has 16042 states and 24290 transitions. Word has length 103 [2022-07-19 23:57:12,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:57:12,243 INFO L495 AbstractCegarLoop]: Abstraction has 16042 states and 24290 transitions. [2022-07-19 23:57:12,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-19 23:57:12,244 INFO L276 IsEmpty]: Start isEmpty. Operand 16042 states and 24290 transitions. [2022-07-19 23:57:12,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-07-19 23:57:12,253 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:57:12,253 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:57:12,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 23:57:12,254 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:57:12,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:57:12,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1832344265, now seen corresponding path program 1 times [2022-07-19 23:57:12,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:57:12,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714358512] [2022-07-19 23:57:12,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:57:12,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:57:12,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:57:12,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:57:12,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:57:12,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 23:57:12,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-19 23:57:12,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-19 23:57:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 23:57:12,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-19 23:57:12,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-19 23:57:12,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 23:57:12,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 23:57:12,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:12,550 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-19 23:57:12,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:57:12,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714358512] [2022-07-19 23:57:12,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714358512] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:57:12,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:57:12,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-19 23:57:12,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949654683] [2022-07-19 23:57:12,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:57:12,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-19 23:57:12,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:57:12,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-19 23:57:12,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:57:12,553 INFO L87 Difference]: Start difference. First operand 16042 states and 24290 transitions. Second operand has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-19 23:57:20,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 [] [2022-07-19 23:57:25,815 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 [] [2022-07-19 23:57:27,882 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 [] [2022-07-19 23:57:30,585 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 [] [2022-07-19 23:57:31,962 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 [] [2022-07-19 23:57:35,876 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 [] [2022-07-19 23:57:37,638 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 [] [2022-07-19 23:57:50,357 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 [] [2022-07-19 23:57:56,931 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 [] [2022-07-19 23:58:02,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:58:02,715 INFO L93 Difference]: Finished difference Result 62623 states and 99419 transitions. [2022-07-19 23:58:02,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-07-19 23:58:02,727 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 115 [2022-07-19 23:58:02,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:58:03,064 INFO L225 Difference]: With dead ends: 62623 [2022-07-19 23:58:03,065 INFO L226 Difference]: Without dead ends: 46601 [2022-07-19 23:58:03,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 447 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=382, Invalid=1178, Unknown=0, NotChecked=0, Total=1560 [2022-07-19 23:58:03,202 INFO L413 NwaCegarLoop]: 3130 mSDtfsCounter, 12797 mSDsluCounter, 11912 mSDsCounter, 0 mSdLazyCounter, 15640 mSolverCounterSat, 6249 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13218 SdHoareTripleChecker+Valid, 15042 SdHoareTripleChecker+Invalid, 21895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6249 IncrementalHoareTripleChecker+Valid, 15640 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:58:03,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13218 Valid, 15042 Invalid, 21895 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6249 Valid, 15640 Invalid, 6 Unknown, 0 Unchecked, 47.1s Time] [2022-07-19 23:58:03,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46601 states. [2022-07-19 23:58:04,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46601 to 31989. [2022-07-19 23:58:04,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31989 states, 24286 states have (on average 1.394013011611628) internal successors, (33855), 24556 states have internal predecessors, (33855), 6536 states have call successors, (6536), 977 states have call predecessors, (6536), 1166 states have return successors, (8364), 6627 states have call predecessors, (8364), 6535 states have call successors, (8364) [2022-07-19 23:58:05,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31989 states to 31989 states and 48755 transitions. [2022-07-19 23:58:05,087 INFO L78 Accepts]: Start accepts. Automaton has 31989 states and 48755 transitions. Word has length 115 [2022-07-19 23:58:05,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:58:05,089 INFO L495 AbstractCegarLoop]: Abstraction has 31989 states and 48755 transitions. [2022-07-19 23:58:05,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-19 23:58:05,089 INFO L276 IsEmpty]: Start isEmpty. Operand 31989 states and 48755 transitions. [2022-07-19 23:58:05,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-07-19 23:58:05,098 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:58:05,098 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:58:05,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 23:58:05,099 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:58:05,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:58:05,099 INFO L85 PathProgramCache]: Analyzing trace with hash 206450330, now seen corresponding path program 1 times [2022-07-19 23:58:05,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:58:05,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320042530] [2022-07-19 23:58:05,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:58:05,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:58:05,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:58:05,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:58:05,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:58:05,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 23:58:05,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-07-19 23:58:05,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-19 23:58:05,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 23:58:05,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-19 23:58:05,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-19 23:58:05,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 23:58:05,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 23:58:05,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:05,377 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-19 23:58:05,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:58:05,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320042530] [2022-07-19 23:58:05,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320042530] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:58:05,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:58:05,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-19 23:58:05,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804417397] [2022-07-19 23:58:05,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:58:05,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-19 23:58:05,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:58:05,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-19 23:58:05,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:58:05,380 INFO L87 Difference]: Start difference. First operand 31989 states and 48755 transitions. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-19 23:58:11,389 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 [] [2022-07-19 23:58:17,966 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 [] [2022-07-19 23:58:20,009 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 [] [2022-07-19 23:58:22,276 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 [] [2022-07-19 23:58:25,186 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 [] [2022-07-19 23:58:37,808 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 [] [2022-07-19 23:58:39,967 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 [] [2022-07-19 23:58:48,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:58:48,770 INFO L93 Difference]: Finished difference Result 124978 states and 200082 transitions. [2022-07-19 23:58:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-07-19 23:58:48,779 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 114 [2022-07-19 23:58:48,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:58:49,704 INFO L225 Difference]: With dead ends: 124978 [2022-07-19 23:58:49,705 INFO L226 Difference]: Without dead ends: 93009 [2022-07-19 23:58:50,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 455 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=382, Invalid=1178, Unknown=0, NotChecked=0, Total=1560 [2022-07-19 23:58:50,089 INFO L413 NwaCegarLoop]: 3624 mSDtfsCounter, 15488 mSDsluCounter, 13201 mSDsCounter, 0 mSdLazyCounter, 13314 mSolverCounterSat, 10164 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15901 SdHoareTripleChecker+Valid, 16825 SdHoareTripleChecker+Invalid, 23483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10164 IncrementalHoareTripleChecker+Valid, 13314 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:58:50,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15901 Valid, 16825 Invalid, 23483 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10164 Valid, 13314 Invalid, 5 Unknown, 0 Unchecked, 38.1s Time] [2022-07-19 23:58:50,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93009 states. [2022-07-19 23:58:53,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93009 to 63787. [2022-07-19 23:58:53,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63787 states, 48400 states have (on average 1.3937396694214876) internal successors, (67457), 49020 states have internal predecessors, (67457), 13044 states have call successors, (13044), 1947 states have call predecessors, (13044), 2342 states have return successors, (17461), 13163 states have call predecessors, (17461), 13043 states have call successors, (17461) [2022-07-19 23:58:53,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63787 states to 63787 states and 97962 transitions. [2022-07-19 23:58:53,852 INFO L78 Accepts]: Start accepts. Automaton has 63787 states and 97962 transitions. Word has length 114 [2022-07-19 23:58:53,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:58:53,853 INFO L495 AbstractCegarLoop]: Abstraction has 63787 states and 97962 transitions. [2022-07-19 23:58:53,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-19 23:58:53,854 INFO L276 IsEmpty]: Start isEmpty. Operand 63787 states and 97962 transitions. [2022-07-19 23:58:53,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-07-19 23:58:53,865 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:58:53,866 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:58:53,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 23:58:53,866 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:58:53,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:58:53,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1955327233, now seen corresponding path program 1 times [2022-07-19 23:58:53,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:58:53,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808007290] [2022-07-19 23:58:53,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:58:53,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:58:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:53,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:58:53,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:53,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:58:53,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:53,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:58:53,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 23:58:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-19 23:58:54,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-19 23:58:54,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 23:58:54,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 23:58:54,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-19 23:58:54,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 23:58:54,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 23:58:54,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,139 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-19 23:58:54,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:58:54,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808007290] [2022-07-19 23:58:54,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808007290] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:58:54,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:58:54,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-19 23:58:54,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927774744] [2022-07-19 23:58:54,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:58:54,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-19 23:58:54,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:58:54,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-19 23:58:54,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:58:54,141 INFO L87 Difference]: Start difference. First operand 63787 states and 97962 transitions. Second operand has 11 states, 11 states have (on average 7.0) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-19 23:59:00,601 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 [] [2022-07-19 23:59:04,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:59:07,647 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 [] [2022-07-19 23:59:15,855 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 [] [2022-07-19 23:59:34,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:59:34,164 INFO L93 Difference]: Finished difference Result 249504 states and 403215 transitions. [2022-07-19 23:59:34,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-07-19 23:59:34,164 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.0) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 116 [2022-07-19 23:59:34,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:59:36,277 INFO L225 Difference]: With dead ends: 249504 [2022-07-19 23:59:36,278 INFO L226 Difference]: Without dead ends: 185737 [2022-07-19 23:59:36,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 447 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=382, Invalid=1178, Unknown=0, NotChecked=0, Total=1560 [2022-07-19 23:59:36,749 INFO L413 NwaCegarLoop]: 3120 mSDtfsCounter, 17979 mSDsluCounter, 9949 mSDsCounter, 0 mSdLazyCounter, 11176 mSolverCounterSat, 12601 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18393 SdHoareTripleChecker+Valid, 13069 SdHoareTripleChecker+Invalid, 23779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12601 IncrementalHoareTripleChecker+Valid, 11176 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.5s IncrementalHoareTripleChecker+Time [2022-07-19 23:59:36,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18393 Valid, 13069 Invalid, 23779 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12601 Valid, 11176 Invalid, 2 Unknown, 0 Unchecked, 29.5s Time] [2022-07-19 23:59:36,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185737 states. [2022-07-19 23:59:43,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185737 to 127487. [2022-07-19 23:59:43,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127487 states, 96732 states have (on average 1.393261795476161) internal successors, (134773), 97988 states have internal predecessors, (134773), 26060 states have call successors, (26060), 3887 states have call predecessors, (26060), 4694 states have return successors, (36551), 26299 states have call predecessors, (36551), 26059 states have call successors, (36551) [2022-07-19 23:59:44,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127487 states to 127487 states and 197384 transitions. [2022-07-19 23:59:44,810 INFO L78 Accepts]: Start accepts. Automaton has 127487 states and 197384 transitions. Word has length 116 [2022-07-19 23:59:44,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:59:44,810 INFO L495 AbstractCegarLoop]: Abstraction has 127487 states and 197384 transitions. [2022-07-19 23:59:44,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.0) internal successors, (77), 5 states have internal predecessors, (77), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-07-19 23:59:44,811 INFO L276 IsEmpty]: Start isEmpty. Operand 127487 states and 197384 transitions. [2022-07-19 23:59:44,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-07-19 23:59:44,822 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:59:44,822 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:59:44,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 23:59:44,823 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:59:44,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:59:44,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1679853886, now seen corresponding path program 1 times [2022-07-19 23:59:44,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 23:59:44,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853396492] [2022-07-19 23:59:44,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:59:44,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 23:59:44,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:44,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 23:59:44,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:44,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-19 23:59:44,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:44,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 23:59:44,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:44,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 23:59:44,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:45,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-19 23:59:45,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:45,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-19 23:59:45,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:45,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-19 23:59:45,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:45,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 23:59:45,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:45,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 23:59:45,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:45,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 23:59:45,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:45,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-19 23:59:45,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:45,095 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-19 23:59:45,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 23:59:45,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853396492] [2022-07-19 23:59:45,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853396492] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:59:45,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:59:45,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-19 23:59:45,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917979525] [2022-07-19 23:59:45,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:59:45,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-19 23:59:45,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 23:59:45,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-19 23:59:45,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-07-19 23:59:45,097 INFO L87 Difference]: Start difference. First operand 127487 states and 197384 transitions. Second operand has 11 states, 11 states have (on average 7.090909090909091) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (17), 8 states have call predecessors, (17), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11)