./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4d014703 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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.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 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-4d01470 [2021-11-02 17:38:10,597 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 17:38:10,599 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 17:38:10,667 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 17:38:10,667 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 17:38:10,668 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 17:38:10,669 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 17:38:10,671 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 17:38:10,672 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 17:38:10,673 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 17:38:10,673 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 17:38:10,674 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 17:38:10,674 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 17:38:10,675 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 17:38:10,676 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 17:38:10,677 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 17:38:10,678 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 17:38:10,679 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 17:38:10,680 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 17:38:10,682 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 17:38:10,683 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 17:38:10,684 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 17:38:10,685 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 17:38:10,686 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 17:38:10,688 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 17:38:10,688 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 17:38:10,689 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 17:38:10,689 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 17:38:10,690 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 17:38:10,690 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 17:38:10,691 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 17:38:10,691 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 17:38:10,692 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 17:38:10,693 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 17:38:10,694 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 17:38:10,695 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 17:38:10,696 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 17:38:10,697 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 17:38:10,697 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 17:38:10,698 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 17:38:10,699 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 17:38:10,700 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-02 17:38:10,726 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 17:38:10,729 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 17:38:10,729 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 17:38:10,729 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 17:38:10,730 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 17:38:10,731 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 17:38:10,731 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 17:38:10,731 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 17:38:10,731 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 17:38:10,731 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 17:38:10,732 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 17:38:10,732 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 17:38:10,732 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 17:38:10,733 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 17:38:10,733 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 17:38:10,733 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 17:38:10,733 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 17:38:10,733 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 17:38:10,733 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 17:38:10,734 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 17:38:10,734 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 17:38:10,734 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 17:38:10,734 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 17:38:10,734 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 17:38:10,734 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 17:38:10,734 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 17:38:10,735 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 17:38:10,736 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 17:38:10,736 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 17:38:10,736 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 -> 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae [2021-11-02 17:38:10,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 17:38:10,976 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 17:38:10,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 17:38:10,980 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 17:38:10,981 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 17:38:10,981 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2021-11-02 17:38:11,025 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/455db623a/49b070c41e5d41e3a046a84dfc4be36c/FLAG4991d5b60 [2021-11-02 17:38:11,558 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 17:38:11,559 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2021-11-02 17:38:11,592 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/455db623a/49b070c41e5d41e3a046a84dfc4be36c/FLAG4991d5b60 [2021-11-02 17:38:11,769 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/455db623a/49b070c41e5d41e3a046a84dfc4be36c [2021-11-02 17:38:11,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 17:38:11,774 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 17:38:11,775 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 17:38:11,775 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 17:38:11,778 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 17:38:11,778 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 05:38:11" (1/1) ... [2021-11-02 17:38:11,779 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9cb2ddc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:11, skipping insertion in model container [2021-11-02 17:38:11,779 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 05:38:11" (1/1) ... [2021-11-02 17:38:11,783 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 17:38:11,884 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 17:38:13,114 WARN L228 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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2021-11-02 17:38:13,215 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 17:38:13,247 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 17:38:13,545 WARN L228 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-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2021-11-02 17:38:13,556 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 17:38:13,624 INFO L208 MainTranslator]: Completed translation [2021-11-02 17:38:13,625 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13 WrapperNode [2021-11-02 17:38:13,625 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 17:38:13,627 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 17:38:13,627 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 17:38:13,627 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 17:38:13,632 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:13,720 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:15,185 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 17:38:15,187 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 17:38:15,187 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 17:38:15,187 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 17:38:15,193 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:15,193 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:15,707 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:15,723 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:16,636 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:16,965 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:17,055 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:17,328 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 17:38:17,329 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 17:38:17,329 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 17:38:17,330 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 17:38:17,331 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (1/1) ... [2021-11-02 17:38:17,336 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 17:38:17,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 17:38:17,355 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) [2021-11-02 17:38:17,392 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 [2021-11-02 17:38:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-02 17:38:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-02 17:38:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-02 17:38:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2021-11-02 17:38:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2021-11-02 17:38:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 17:38:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-02 17:38:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-02 17:38:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-02 17:38:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-02 17:38:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-02 17:38:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-02 17:38:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-02 17:38:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2021-11-02 17:38:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2021-11-02 17:38:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-02 17:38:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-02 17:38:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-02 17:38:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-02 17:38:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 17:38:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 17:38:17,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 17:38:26,985 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 17:38:26,986 INFO L299 CfgBuilder]: Removed 7466 assume(true) statements. [2021-11-02 17:38:26,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 05:38:26 BoogieIcfgContainer [2021-11-02 17:38:26,997 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 17:38:26,999 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 17:38:26,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 17:38:27,002 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 17:38:27,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 05:38:11" (1/3) ... [2021-11-02 17:38:27,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cb551cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 05:38:27, skipping insertion in model container [2021-11-02 17:38:27,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 05:38:13" (2/3) ... [2021-11-02 17:38:27,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cb551cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 05:38:27, skipping insertion in model container [2021-11-02 17:38:27,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 05:38:26" (3/3) ... [2021-11-02 17:38:27,004 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2021-11-02 17:38:27,008 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 17:38:27,008 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 21 error locations. [2021-11-02 17:38:27,074 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 17:38:27,081 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-02 17:38:27,081 INFO L340 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2021-11-02 17:38:27,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 11083 states, 11030 states have (on average 1.4948322756119674) internal successors, (16488), 11051 states have internal predecessors, (16488), 29 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2021-11-02 17:38:27,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-02 17:38:27,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 17:38:27,205 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 17:38:27,205 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-02 17:38:27,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 17:38:27,210 INFO L85 PathProgramCache]: Analyzing trace with hash -576168751, now seen corresponding path program 1 times [2021-11-02 17:38:27,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 17:38:27,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098448120] [2021-11-02 17:38:27,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 17:38:27,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 17:38:27,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 17:38:27,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 17:38:27,766 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 17:38:27,766 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098448120] [2021-11-02 17:38:27,767 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098448120] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 17:38:27,767 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 17:38:27,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 17:38:27,768 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726216351] [2021-11-02 17:38:27,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 17:38:27,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 17:38:27,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 17:38:27,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:38:27,840 INFO L87 Difference]: Start difference. First operand has 11083 states, 11030 states have (on average 1.4948322756119674) internal successors, (16488), 11051 states have internal predecessors, (16488), 29 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:38:33,816 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:39:49,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 17:39:49,071 INFO L93 Difference]: Finished difference Result 33113 states and 49513 transitions. [2021-11-02 17:39:49,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 17:39:49,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-02 17:39:49,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 17:39:49,172 INFO L225 Difference]: With dead ends: 33113 [2021-11-02 17:39:49,172 INFO L226 Difference]: Without dead ends: 22026 [2021-11-02 17:39:49,210 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.28ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:39:49,216 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 16186 mSDsluCounter, 16280 mSDsCounter, 0 mSdLazyCounter, 32486 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70714.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16186 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 32487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 111.23ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32486 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79424.06ms IncrementalHoareTripleChecker+Time [2021-11-02 17:39:49,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16186 Valid, 145 Invalid, 32487 Unknown, 0 Unchecked, 111.23ms Time], IncrementalHoareTripleChecker [0 Valid, 32486 Invalid, 1 Unknown, 0 Unchecked, 79424.06ms Time] [2021-11-02 17:39:49,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22026 states. [2021-11-02 17:39:49,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22026 to 11079. [2021-11-02 17:39:49,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11079 states, 11027 states have (on average 1.4746531241498142) internal successors, (16261), 11047 states have internal predecessors, (16261), 29 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2021-11-02 17:39:49,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11079 states to 11079 states and 16319 transitions. [2021-11-02 17:39:49,592 INFO L78 Accepts]: Start accepts. Automaton has 11079 states and 16319 transitions. Word has length 12 [2021-11-02 17:39:49,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 17:39:49,593 INFO L470 AbstractCegarLoop]: Abstraction has 11079 states and 16319 transitions. [2021-11-02 17:39:49,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:39:49,594 INFO L276 IsEmpty]: Start isEmpty. Operand 11079 states and 16319 transitions. [2021-11-02 17:39:49,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-02 17:39:49,595 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 17:39:49,595 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 17:39:49,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 17:39:49,596 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-02 17:39:49,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 17:39:49,598 INFO L85 PathProgramCache]: Analyzing trace with hash 103889619, now seen corresponding path program 1 times [2021-11-02 17:39:49,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 17:39:49,599 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579979700] [2021-11-02 17:39:49,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 17:39:49,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 17:39:49,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 17:39:49,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 17:39:49,758 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 17:39:49,759 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579979700] [2021-11-02 17:39:49,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579979700] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 17:39:49,759 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 17:39:49,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 17:39:49,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811869199] [2021-11-02 17:39:49,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 17:39:49,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 17:39:49,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 17:39:49,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:39:49,764 INFO L87 Difference]: Start difference. First operand 11079 states and 16319 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:39:52,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:39:58,607 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:41:24,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 17:41:24,923 INFO L93 Difference]: Finished difference Result 22017 states and 32455 transitions. [2021-11-02 17:41:24,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 17:41:24,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-02 17:41:24,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 17:41:24,992 INFO L225 Difference]: With dead ends: 22017 [2021-11-02 17:41:24,992 INFO L226 Difference]: Without dead ends: 22015 [2021-11-02 17:41:25,000 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.52ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:41:25,001 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 16173 mSDsluCounter, 16266 mSDsCounter, 0 mSdLazyCounter, 32469 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82768.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16173 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 32472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 111.62ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32469 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93713.70ms IncrementalHoareTripleChecker+Time [2021-11-02 17:41:25,002 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16173 Valid, 145 Invalid, 32472 Unknown, 0 Unchecked, 111.62ms Time], IncrementalHoareTripleChecker [1 Valid, 32469 Invalid, 2 Unknown, 0 Unchecked, 93713.70ms Time] [2021-11-02 17:41:25,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22015 states. [2021-11-02 17:41:25,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22015 to 21979. [2021-11-02 17:41:25,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21979 states, 21896 states have (on average 1.4759316770186335) internal successors, (32317), 21916 states have internal predecessors, (32317), 58 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2021-11-02 17:41:25,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21979 states to 21979 states and 32433 transitions. [2021-11-02 17:41:25,424 INFO L78 Accepts]: Start accepts. Automaton has 21979 states and 32433 transitions. Word has length 12 [2021-11-02 17:41:25,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 17:41:25,425 INFO L470 AbstractCegarLoop]: Abstraction has 21979 states and 32433 transitions. [2021-11-02 17:41:25,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:41:25,426 INFO L276 IsEmpty]: Start isEmpty. Operand 21979 states and 32433 transitions. [2021-11-02 17:41:25,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-02 17:41:25,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 17:41:25,431 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 17:41:25,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 17:41:25,432 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-02 17:41:25,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 17:41:25,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1074350623, now seen corresponding path program 1 times [2021-11-02 17:41:25,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 17:41:25,434 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875326521] [2021-11-02 17:41:25,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 17:41:25,434 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 17:41:25,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 17:41:25,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 17:41:25,577 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 17:41:25,579 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875326521] [2021-11-02 17:41:25,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875326521] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 17:41:25,579 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 17:41:25,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 17:41:25,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501665174] [2021-11-02 17:41:25,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 17:41:25,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 17:41:25,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 17:41:25,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:41:25,583 INFO L87 Difference]: Start difference. First operand 21979 states and 32433 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:41:33,530 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:43:07,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 17:43:07,087 INFO L93 Difference]: Finished difference Result 65691 states and 96983 transitions. [2021-11-02 17:43:07,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 17:43:07,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-11-02 17:43:07,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 17:43:07,200 INFO L225 Difference]: With dead ends: 65691 [2021-11-02 17:43:07,200 INFO L226 Difference]: Without dead ends: 43744 [2021-11-02 17:43:07,256 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.50ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:43:07,258 INFO L933 BasicCegarLoop]: 92 mSDtfsCounter, 16155 mSDsluCounter, 16210 mSDsCounter, 0 mSdLazyCounter, 34306 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86634.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16155 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 34322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 96.30ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 34306 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99775.56ms IncrementalHoareTripleChecker+Time [2021-11-02 17:43:07,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16155 Valid, 150 Invalid, 34322 Unknown, 0 Unchecked, 96.30ms Time], IncrementalHoareTripleChecker [15 Valid, 34306 Invalid, 1 Unknown, 0 Unchecked, 99775.56ms Time] [2021-11-02 17:43:07,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43744 states. [2021-11-02 17:43:08,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43744 to 41093. [2021-11-02 17:43:08,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41093 states, 40948 states have (on average 1.4765067890983687) internal successors, (60460), 40977 states have internal predecessors, (60460), 116 states have call successors, (116), 8 states have call predecessors, (116), 8 states have return successors, (116), 107 states have call predecessors, (116), 116 states have call successors, (116) [2021-11-02 17:43:08,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41093 states to 41093 states and 60692 transitions. [2021-11-02 17:43:08,225 INFO L78 Accepts]: Start accepts. Automaton has 41093 states and 60692 transitions. Word has length 13 [2021-11-02 17:43:08,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 17:43:08,225 INFO L470 AbstractCegarLoop]: Abstraction has 41093 states and 60692 transitions. [2021-11-02 17:43:08,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:43:08,226 INFO L276 IsEmpty]: Start isEmpty. Operand 41093 states and 60692 transitions. [2021-11-02 17:43:08,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-02 17:43:08,226 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 17:43:08,226 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 17:43:08,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-02 17:43:08,227 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-02 17:43:08,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 17:43:08,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1054907549, now seen corresponding path program 1 times [2021-11-02 17:43:08,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 17:43:08,228 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413834751] [2021-11-02 17:43:08,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 17:43:08,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 17:43:08,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 17:43:08,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 17:43:08,368 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 17:43:08,368 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413834751] [2021-11-02 17:43:08,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413834751] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 17:43:08,368 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 17:43:08,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 17:43:08,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283960932] [2021-11-02 17:43:08,369 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 17:43:08,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 17:43:08,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 17:43:08,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:43:08,369 INFO L87 Difference]: Start difference. First operand 41093 states and 60692 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:43:11,244 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:43:17,518 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:45:02,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 17:45:02,258 INFO L93 Difference]: Finished difference Result 43755 states and 64586 transitions. [2021-11-02 17:45:02,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 17:45:02,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2021-11-02 17:45:02,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 17:45:02,365 INFO L225 Difference]: With dead ends: 43755 [2021-11-02 17:45:02,366 INFO L226 Difference]: Without dead ends: 43753 [2021-11-02 17:45:02,380 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.39ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:45:02,381 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 16169 mSDsluCounter, 16272 mSDsCounter, 0 mSdLazyCounter, 32475 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 95714.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16169 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 32478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 97.75ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32475 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 112234.56ms IncrementalHoareTripleChecker+Time [2021-11-02 17:45:02,382 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16169 Valid, 145 Invalid, 32478 Unknown, 0 Unchecked, 97.75ms Time], IncrementalHoareTripleChecker [1 Valid, 32475 Invalid, 2 Unknown, 0 Unchecked, 112234.56ms Time] [2021-11-02 17:45:02,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43753 states. [2021-11-02 17:45:02,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43753 to 41096. [2021-11-02 17:45:02,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41096 states, 40951 states have (on average 1.4764963004566434) internal successors, (60464), 40980 states have internal predecessors, (60464), 116 states have call successors, (116), 8 states have call predecessors, (116), 8 states have return successors, (116), 107 states have call predecessors, (116), 116 states have call successors, (116) [2021-11-02 17:45:02,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41096 states to 41096 states and 60696 transitions. [2021-11-02 17:45:02,980 INFO L78 Accepts]: Start accepts. Automaton has 41096 states and 60696 transitions. Word has length 14 [2021-11-02 17:45:02,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 17:45:02,981 INFO L470 AbstractCegarLoop]: Abstraction has 41096 states and 60696 transitions. [2021-11-02 17:45:02,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:45:02,981 INFO L276 IsEmpty]: Start isEmpty. Operand 41096 states and 60696 transitions. [2021-11-02 17:45:02,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-02 17:45:02,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 17:45:02,982 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 17:45:02,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-02 17:45:02,982 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-02 17:45:02,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 17:45:02,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1657565845, now seen corresponding path program 1 times [2021-11-02 17:45:02,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 17:45:02,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522319768] [2021-11-02 17:45:02,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 17:45:02,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 17:45:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 17:45:03,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 17:45:03,098 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 17:45:03,098 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522319768] [2021-11-02 17:45:03,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522319768] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 17:45:03,099 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 17:45:03,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 17:45:03,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962104204] [2021-11-02 17:45:03,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 17:45:03,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 17:45:03,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 17:45:03,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:45:03,100 INFO L87 Difference]: Start difference. First operand 41096 states and 60696 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:45:05,748 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:45:12,825 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:47:05,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 17:47:05,490 INFO L93 Difference]: Finished difference Result 61214 states and 90503 transitions. [2021-11-02 17:47:05,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 17:47:05,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2021-11-02 17:47:05,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 17:47:05,616 INFO L225 Difference]: With dead ends: 61214 [2021-11-02 17:47:05,616 INFO L226 Difference]: Without dead ends: 61190 [2021-11-02 17:47:05,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.30ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:47:05,641 INFO L933 BasicCegarLoop]: 84 mSDtfsCounter, 15924 mSDsluCounter, 15281 mSDsCounter, 0 mSdLazyCounter, 31508 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100391.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15924 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 31523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 99.11ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 31508 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 120526.68ms IncrementalHoareTripleChecker+Time [2021-11-02 17:47:05,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15924 Valid, 136 Invalid, 31523 Unknown, 0 Unchecked, 99.11ms Time], IncrementalHoareTripleChecker [13 Valid, 31508 Invalid, 2 Unknown, 0 Unchecked, 120526.68ms Time] [2021-11-02 17:47:05,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61190 states. [2021-11-02 17:47:06,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61190 to 58549. [2021-11-02 17:47:06,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58549 states, 58350 states have (on average 1.4779948586118252) internal successors, (86241), 58386 states have internal predecessors, (86241), 168 states have call successors, (168), 12 states have call predecessors, (168), 12 states have return successors, (168), 150 states have call predecessors, (168), 168 states have call successors, (168) [2021-11-02 17:47:06,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58549 states to 58549 states and 86577 transitions. [2021-11-02 17:47:06,669 INFO L78 Accepts]: Start accepts. Automaton has 58549 states and 86577 transitions. Word has length 15 [2021-11-02 17:47:06,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 17:47:06,670 INFO L470 AbstractCegarLoop]: Abstraction has 58549 states and 86577 transitions. [2021-11-02 17:47:06,670 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:47:06,670 INFO L276 IsEmpty]: Start isEmpty. Operand 58549 states and 86577 transitions. [2021-11-02 17:47:06,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-02 17:47:06,675 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 17:47:06,676 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 17:47:06,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-02 17:47:06,676 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-02 17:47:06,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 17:47:06,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1462807932, now seen corresponding path program 1 times [2021-11-02 17:47:06,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 17:47:06,677 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21553830] [2021-11-02 17:47:06,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 17:47:06,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 17:47:06,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 17:47:06,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 17:47:06,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 17:47:06,844 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21553830] [2021-11-02 17:47:06,844 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21553830] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 17:47:06,844 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 17:47:06,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 17:47:06,845 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687840261] [2021-11-02 17:47:06,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 17:47:06,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 17:47:06,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 17:47:06,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 17:47:06,846 INFO L87 Difference]: Start difference. First operand 58549 states and 86577 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:47:09,550 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:47:11,725 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:47:13,852 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:47:33,111 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 17:52:14,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 17:52:14,959 INFO L93 Difference]: Finished difference Result 103771 states and 152855 transitions. [2021-11-02 17:52:14,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-02 17:52:14,960 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-11-02 17:52:14,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 17:52:15,185 INFO L225 Difference]: With dead ends: 103771 [2021-11-02 17:52:15,185 INFO L226 Difference]: Without dead ends: 92253 [2021-11-02 17:52:15,238 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 48.10ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-02 17:52:15,239 INFO L933 BasicCegarLoop]: 121 mSDtfsCounter, 34323 mSDsluCounter, 68233 mSDsCounter, 0 mSdLazyCounter, 100562 mSolverCounterSat, 62 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 257760.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 34335 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 100628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 520.04ms SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 100562 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 303959.66ms IncrementalHoareTripleChecker+Time [2021-11-02 17:52:15,239 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34335 Valid, 412 Invalid, 100628 Unknown, 0 Unchecked, 520.04ms Time], IncrementalHoareTripleChecker [62 Valid, 100562 Invalid, 4 Unknown, 0 Unchecked, 303959.66ms Time] [2021-11-02 17:52:15,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92253 states. [2021-11-02 17:52:16,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92253 to 47890. [2021-11-02 17:52:16,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47890 states, 47727 states have (on average 1.4762084354767742) internal successors, (70455), 47747 states have internal predecessors, (70455), 132 states have call successors, (132), 12 states have call predecessors, (132), 12 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2021-11-02 17:52:16,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47890 states to 47890 states and 70719 transitions. [2021-11-02 17:52:16,652 INFO L78 Accepts]: Start accepts. Automaton has 47890 states and 70719 transitions. Word has length 35 [2021-11-02 17:52:16,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 17:52:16,652 INFO L470 AbstractCegarLoop]: Abstraction has 47890 states and 70719 transitions. [2021-11-02 17:52:16,652 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:52:16,652 INFO L276 IsEmpty]: Start isEmpty. Operand 47890 states and 70719 transitions. [2021-11-02 17:52:16,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-02 17:52:16,654 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 17:52:16,655 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 17:52:16,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-02 17:52:16,655 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 18 more)] === [2021-11-02 17:52:16,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 17:52:16,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1855834942, now seen corresponding path program 1 times [2021-11-02 17:52:16,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 17:52:16,656 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496990198] [2021-11-02 17:52:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 17:52:16,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 17:52:16,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 17:52:16,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 17:52:16,848 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 17:52:16,848 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496990198] [2021-11-02 17:52:16,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496990198] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 17:52:16,848 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 17:52:16,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 17:52:16,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145030536] [2021-11-02 17:52:16,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 17:52:16,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 17:52:16,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 17:52:16,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 17:52:16,849 INFO L87 Difference]: Start difference. First operand 47890 states and 70719 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 17:52:29,313 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15