./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5b36d44f 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--fcoe--fcoe.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 b09307eff68471b13f9f4af8ca37265160c175233f57a4afa3e4fdd6d6503a6b --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5b36d44 [2021-11-07 16:08:10,506 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 16:08:10,508 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 16:08:10,553 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 16:08:10,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 16:08:10,557 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 16:08:10,558 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 16:08:10,563 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 16:08:10,564 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 16:08:10,568 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 16:08:10,568 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 16:08:10,569 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 16:08:10,569 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 16:08:10,571 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 16:08:10,573 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 16:08:10,574 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 16:08:10,575 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 16:08:10,576 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 16:08:10,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 16:08:10,581 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 16:08:10,582 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 16:08:10,583 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 16:08:10,584 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 16:08:10,585 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 16:08:10,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 16:08:10,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 16:08:10,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 16:08:10,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 16:08:10,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 16:08:10,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 16:08:10,593 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 16:08:10,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 16:08:10,595 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 16:08:10,596 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 16:08:10,596 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 16:08:10,597 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 16:08:10,597 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 16:08:10,597 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 16:08:10,597 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 16:08:10,599 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 16:08:10,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 16:08:10,600 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-07 16:08:10,624 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 16:08:10,627 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 16:08:10,627 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 16:08:10,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 16:08:10,629 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 16:08:10,629 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 16:08:10,629 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 16:08:10,629 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 16:08:10,629 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 16:08:10,629 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 16:08:10,630 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 16:08:10,630 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 16:08:10,630 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 16:08:10,630 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 16:08:10,631 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 16:08:10,631 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 16:08:10,631 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 16:08:10,631 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 16:08:10,631 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 16:08:10,631 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 16:08:10,631 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 16:08:10,632 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 16:08:10,632 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 16:08:10,632 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 16:08:10,632 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 16:08:10,632 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 16:08:10,632 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 16:08:10,633 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 16:08:10,633 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 16:08:10,634 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 -> b09307eff68471b13f9f4af8ca37265160c175233f57a4afa3e4fdd6d6503a6b [2021-11-07 16:08:10,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 16:08:10,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 16:08:10,843 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 16:08:10,844 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 16:08:10,845 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 16:08:10,846 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-07 16:08:10,895 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/917e8d655/037bf02a9bad4712a4312c4e21b774b6/FLAG3c8537141 [2021-11-07 16:08:11,616 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 16:08:11,617 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-07 16:08:11,659 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/917e8d655/037bf02a9bad4712a4312c4e21b774b6/FLAG3c8537141 [2021-11-07 16:08:11,934 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/917e8d655/037bf02a9bad4712a4312c4e21b774b6 [2021-11-07 16:08:11,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 16:08:11,936 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 16:08:11,937 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 16:08:11,938 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 16:08:11,940 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 16:08:11,940 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 04:08:11" (1/1) ... [2021-11-07 16:08:11,941 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24ad1287 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:11, skipping insertion in model container [2021-11-07 16:08:11,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 04:08:11" (1/1) ... [2021-11-07 16:08:11,945 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 16:08:12,068 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 16:08:13,967 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[416808,416821] [2021-11-07 16:08:14,013 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 16:08:14,055 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 16:08:14,422 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[416808,416821] [2021-11-07 16:08:14,429 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 16:08:14,543 INFO L208 MainTranslator]: Completed translation [2021-11-07 16:08:14,544 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14 WrapperNode [2021-11-07 16:08:14,544 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 16:08:14,546 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 16:08:14,546 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 16:08:14,546 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 16:08:14,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:14,639 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:14,905 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 16:08:14,906 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 16:08:14,907 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 16:08:14,907 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 16:08:14,913 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:14,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:14,974 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:14,975 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:15,277 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:15,368 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:15,401 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:15,511 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 16:08:15,514 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 16:08:15,515 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 16:08:15,515 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 16:08:15,516 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (1/1) ... [2021-11-07 16:08:15,522 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 16:08:15,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 16:08:15,560 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-07 16:08:15,592 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-07 16:08:15,617 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_done [2021-11-07 16:08:15,617 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_done [2021-11-07 16:08:15,617 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-07 16:08:15,618 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_vport_destroy [2021-11-07 16:08:15,618 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_vport_destroy [2021-11-07 16:08:15,618 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_alloc [2021-11-07 16:08:15,618 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_alloc [2021-11-07 16:08:15,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 16:08:15,619 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_remove [2021-11-07 16:08:15,619 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_remove [2021-11-07 16:08:15,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-07 16:08:15,619 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_target [2021-11-07 16:08:15,619 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_target [2021-11-07 16:08:15,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-07 16:08:15,619 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_setup [2021-11-07 16:08:15,619 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_setup [2021-11-07 16:08:15,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 16:08:15,620 INFO L130 BoogieDeclarations]: Found specification of procedure _fcoe_create [2021-11-07 16:08:15,620 INFO L138 BoogieDeclarations]: Found implementation of procedure _fcoe_create [2021-11-07 16:08:15,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 16:08:15,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 16:08:15,620 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 16:08:15,620 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-07 16:08:15,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-07 16:08:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 16:08:15,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 16:08:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 16:08:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 16:08:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-07 16:08:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_create [2021-11-07 16:08:15,621 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_create [2021-11-07 16:08:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 16:08:15,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 16:08:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-11-07 16:08:15,622 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-11-07 16:08:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_cleanup [2021-11-07 16:08:15,622 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_cleanup [2021-11-07 16:08:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 16:08:15,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2021-11-07 16:08:15,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2021-11-07 16:08:15,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_46 [2021-11-07 16:08:15,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_46 [2021-11-07 16:08:15,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2021-11-07 16:08:15,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2021-11-07 16:08:15,623 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_if_destroy [2021-11-07 16:08:15,623 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_if_destroy [2021-11-07 16:08:15,623 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_setup [2021-11-07 16:08:15,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_setup [2021-11-07 16:08:15,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 16:08:15,624 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_destroy_work [2021-11-07 16:08:15,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_destroy_work [2021-11-07 16:08:15,624 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-11-07 16:08:15,624 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-11-07 16:08:15,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 16:08:34,137 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 16:08:34,138 INFO L299 CfgBuilder]: Removed 3124 assume(true) statements. [2021-11-07 16:08:34,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 04:08:34 BoogieIcfgContainer [2021-11-07 16:08:34,140 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 16:08:34,141 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 16:08:34,142 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 16:08:34,144 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 16:08:34,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 04:08:11" (1/3) ... [2021-11-07 16:08:34,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f62f75d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 04:08:34, skipping insertion in model container [2021-11-07 16:08:34,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 04:08:14" (2/3) ... [2021-11-07 16:08:34,145 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f62f75d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 04:08:34, skipping insertion in model container [2021-11-07 16:08:34,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 04:08:34" (3/3) ... [2021-11-07 16:08:34,146 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-07 16:08:34,149 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 16:08:34,149 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-07 16:08:34,182 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 16:08:34,186 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-07 16:08:34,186 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-07 16:08:34,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 3849 states, 3786 states have (on average 1.50581088219757) internal successors, (5701), 3795 states have internal predecessors, (5701), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2021-11-07 16:08:34,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-07 16:08:34,240 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 16:08:34,240 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 16:08:34,241 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION === [_fcoe_createErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 16:08:34,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 16:08:34,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1983063024, now seen corresponding path program 1 times [2021-11-07 16:08:34,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 16:08:34,249 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649021855] [2021-11-07 16:08:34,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 16:08:34,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 16:08:34,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:34,656 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-07 16:08:34,657 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 16:08:34,657 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649021855] [2021-11-07 16:08:34,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649021855] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 16:08:34,658 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 16:08:34,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 16:08:34,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431969951] [2021-11-07 16:08:34,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 16:08:34,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 16:08:34,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 16:08:34,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 16:08:34,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 16:08:34,694 INFO L87 Difference]: Start difference. First operand has 3849 states, 3786 states have (on average 1.50581088219757) internal successors, (5701), 3795 states have internal predecessors, (5701), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 16:08:34,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 16:08:34,898 INFO L93 Difference]: Finished difference Result 7694 states and 11593 transitions. [2021-11-07 16:08:34,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 16:08:34,900 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2021-11-07 16:08:34,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 16:08:34,923 INFO L225 Difference]: With dead ends: 7694 [2021-11-07 16:08:34,923 INFO L226 Difference]: Without dead ends: 3826 [2021-11-07 16:08:34,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.02ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 16:08:34,946 INFO L933 BasicCegarLoop]: 5662 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5662 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.07ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-07 16:08:34,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 5662 Invalid, 0 Unknown, 0 Unchecked, 11.07ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-07 16:08:34,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3826 states. [2021-11-07 16:08:35,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3826 to 3826. [2021-11-07 16:08:35,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3826 states, 3764 states have (on average 1.4729011689691818) internal successors, (5544), 3773 states have internal predecessors, (5544), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-07 16:08:35,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3826 states to 3826 states and 5625 transitions. [2021-11-07 16:08:35,084 INFO L78 Accepts]: Start accepts. Automaton has 3826 states and 5625 transitions. Word has length 157 [2021-11-07 16:08:35,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 16:08:35,084 INFO L470 AbstractCegarLoop]: Abstraction has 3826 states and 5625 transitions. [2021-11-07 16:08:35,084 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 16:08:35,084 INFO L276 IsEmpty]: Start isEmpty. Operand 3826 states and 5625 transitions. [2021-11-07 16:08:35,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-07 16:08:35,096 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 16:08:35,096 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 16:08:35,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 16:08:35,098 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION === [_fcoe_createErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 16:08:35,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 16:08:35,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1351519202, now seen corresponding path program 1 times [2021-11-07 16:08:35,102 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 16:08:35,102 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904540884] [2021-11-07 16:08:35,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 16:08:35,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 16:08:35,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:35,399 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-07 16:08:35,399 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 16:08:35,399 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904540884] [2021-11-07 16:08:35,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904540884] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 16:08:35,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 16:08:35,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 16:08:35,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339830056] [2021-11-07 16:08:35,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 16:08:35,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 16:08:35,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 16:08:35,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 16:08:35,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 16:08:35,409 INFO L87 Difference]: Start difference. First operand 3826 states and 5625 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 16:08:35,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 16:08:35,639 INFO L93 Difference]: Finished difference Result 10574 states and 15662 transitions. [2021-11-07 16:08:35,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 16:08:35,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2021-11-07 16:08:35,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 16:08:35,664 INFO L225 Difference]: With dead ends: 10574 [2021-11-07 16:08:35,664 INFO L226 Difference]: Without dead ends: 6854 [2021-11-07 16:08:35,673 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.78ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 16:08:35,674 INFO L933 BasicCegarLoop]: 5667 mSDtfsCounter, 4654 mSDsluCounter, 5464 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4654 SdHoareTripleChecker+Valid, 11131 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.16ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.48ms IncrementalHoareTripleChecker+Time [2021-11-07 16:08:35,675 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4654 Valid, 11131 Invalid, 38 Unknown, 0 Unchecked, 18.16ms Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 89.48ms Time] [2021-11-07 16:08:35,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6854 states. [2021-11-07 16:08:35,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6854 to 6814. [2021-11-07 16:08:35,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6814 states, 6694 states have (on average 1.488347774126083) internal successors, (9963), 6710 states have internal predecessors, (9963), 81 states have call successors, (81), 36 states have call predecessors, (81), 36 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2021-11-07 16:08:35,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6814 states to 6814 states and 10123 transitions. [2021-11-07 16:08:35,814 INFO L78 Accepts]: Start accepts. Automaton has 6814 states and 10123 transitions. Word has length 157 [2021-11-07 16:08:35,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 16:08:35,815 INFO L470 AbstractCegarLoop]: Abstraction has 6814 states and 10123 transitions. [2021-11-07 16:08:35,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 16:08:35,816 INFO L276 IsEmpty]: Start isEmpty. Operand 6814 states and 10123 transitions. [2021-11-07 16:08:35,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-11-07 16:08:35,820 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 16:08:35,821 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 16:08:35,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 16:08:35,821 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION === [_fcoe_createErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 16:08:35,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 16:08:35,822 INFO L85 PathProgramCache]: Analyzing trace with hash 324053523, now seen corresponding path program 1 times [2021-11-07 16:08:35,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 16:08:35,822 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665784551] [2021-11-07 16:08:35,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 16:08:35,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 16:08:35,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:36,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-07 16:08:36,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:36,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-07 16:08:36,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:36,158 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 16:08:36,158 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 16:08:36,158 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665784551] [2021-11-07 16:08:36,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665784551] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 16:08:36,159 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124639895] [2021-11-07 16:08:36,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 16:08:36,159 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 16:08:36,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 16:08:36,160 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 16:08:36,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-07 16:08:37,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:37,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 4936 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 16:08:37,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 16:08:38,104 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 16:08:38,104 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-07 16:08:38,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124639895] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 16:08:38,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-07 16:08:38,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2021-11-07 16:08:38,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940418525] [2021-11-07 16:08:38,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 16:08:38,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 16:08:38,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 16:08:38,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 16:08:38,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-07 16:08:38,106 INFO L87 Difference]: Start difference. First operand 6814 states and 10123 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 16:08:40,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:08:40,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 16:08:40,696 INFO L93 Difference]: Finished difference Result 16712 states and 24907 transitions. [2021-11-07 16:08:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 16:08:40,697 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 189 [2021-11-07 16:08:40,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 16:08:40,739 INFO L225 Difference]: With dead ends: 16712 [2021-11-07 16:08:40,739 INFO L226 Difference]: Without dead ends: 10004 [2021-11-07 16:08:40,761 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 117.15ms TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-07 16:08:40,765 INFO L933 BasicCegarLoop]: 7781 mSDtfsCounter, 2364 mSDsluCounter, 15638 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2200.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2364 SdHoareTripleChecker+Valid, 23419 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.90ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2346.68ms IncrementalHoareTripleChecker+Time [2021-11-07 16:08:40,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2364 Valid, 23419 Invalid, 156 Unknown, 0 Unchecked, 26.90ms Time], IncrementalHoareTripleChecker [13 Valid, 142 Invalid, 1 Unknown, 0 Unchecked, 2346.68ms Time] [2021-11-07 16:08:40,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10004 states. [2021-11-07 16:08:40,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10004 to 10000. [2021-11-07 16:08:40,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10000 states, 9812 states have (on average 1.489094985731757) internal successors, (14611), 9838 states have internal predecessors, (14611), 123 states have call successors, (123), 62 states have call predecessors, (123), 62 states have return successors, (121), 121 states have call predecessors, (121), 121 states have call successors, (121) [2021-11-07 16:08:40,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10000 states to 10000 states and 14855 transitions. [2021-11-07 16:08:40,995 INFO L78 Accepts]: Start accepts. Automaton has 10000 states and 14855 transitions. Word has length 189 [2021-11-07 16:08:40,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 16:08:40,995 INFO L470 AbstractCegarLoop]: Abstraction has 10000 states and 14855 transitions. [2021-11-07 16:08:40,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 16:08:40,996 INFO L276 IsEmpty]: Start isEmpty. Operand 10000 states and 14855 transitions. [2021-11-07 16:08:41,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-07 16:08:41,002 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 16:08:41,002 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 16:08:41,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-07 16:08:41,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 16:08:41,221 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION === [_fcoe_createErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 16:08:41,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 16:08:41,221 INFO L85 PathProgramCache]: Analyzing trace with hash 472900210, now seen corresponding path program 1 times [2021-11-07 16:08:41,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 16:08:41,221 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860931039] [2021-11-07 16:08:41,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 16:08:41,222 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 16:08:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:41,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-07 16:08:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:41,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-07 16:08:41,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:08:41,623 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-07 16:08:41,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 16:08:41,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860931039] [2021-11-07 16:08:41,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860931039] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 16:08:41,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 16:08:41,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-07 16:08:41,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565189344] [2021-11-07 16:08:41,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 16:08:41,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 16:08:41,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 16:08:41,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 16:08:41,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-07 16:08:41,628 INFO L87 Difference]: Start difference. First operand 10000 states and 14855 transitions. Second operand has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-07 16:08:43,661 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:08:45,769 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:08:48,627 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:08:53,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:08:55,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:08:58,457 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-07 16:09:01,984 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-07 16:09:02,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 16:09:02,845 INFO L93 Difference]: Finished difference Result 38767 states and 58238 transitions. [2021-11-07 16:09:02,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 16:09:02,846 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 175 [2021-11-07 16:09:02,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 16:09:02,938 INFO L225 Difference]: With dead ends: 38767 [2021-11-07 16:09:02,938 INFO L226 Difference]: Without dead ends: 28873 [2021-11-07 16:09:02,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 180.32ms TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-07 16:09:02,980 INFO L933 BasicCegarLoop]: 5617 mSDtfsCounter, 20610 mSDsluCounter, 15989 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 503 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18893.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 20619 SdHoareTripleChecker+Valid, 21606 SdHoareTripleChecker+Invalid, 2064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 84.14ms SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20395.60ms IncrementalHoareTripleChecker+Time [2021-11-07 16:09:02,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20619 Valid, 21606 Invalid, 2064 Unknown, 0 Unchecked, 84.14ms Time], IncrementalHoareTripleChecker [503 Valid, 1554 Invalid, 7 Unknown, 0 Unchecked, 20395.60ms Time] [2021-11-07 16:09:03,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28873 states. [2021-11-07 16:09:03,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28873 to 27507. [2021-11-07 16:09:03,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27507 states, 26982 states have (on average 1.4845081906456157) internal successors, (40055), 27032 states have internal predecessors, (40055), 294 states have call successors, (294), 124 states have call predecessors, (294), 228 states have return successors, (703), 418 states have call predecessors, (703), 290 states have call successors, (703) [2021-11-07 16:09:03,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27507 states to 27507 states and 41052 transitions. [2021-11-07 16:09:03,801 INFO L78 Accepts]: Start accepts. Automaton has 27507 states and 41052 transitions. Word has length 175 [2021-11-07 16:09:03,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 16:09:03,803 INFO L470 AbstractCegarLoop]: Abstraction has 27507 states and 41052 transitions. [2021-11-07 16:09:03,803 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 5 states have internal predecessors, (169), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-07 16:09:03,803 INFO L276 IsEmpty]: Start isEmpty. Operand 27507 states and 41052 transitions. [2021-11-07 16:09:03,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-07 16:09:03,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 16:09:03,810 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 16:09:03,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-07 16:09:03,810 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION === [_fcoe_createErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 16:09:03,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 16:09:03,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1671227572, now seen corresponding path program 1 times [2021-11-07 16:09:03,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 16:09:03,811 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72444204] [2021-11-07 16:09:03,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 16:09:03,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 16:09:03,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:04,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-07 16:09:04,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:04,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-07 16:09:04,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:04,164 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-07 16:09:04,164 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 16:09:04,164 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72444204] [2021-11-07 16:09:04,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72444204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 16:09:04,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 16:09:04,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-07 16:09:04,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269606199] [2021-11-07 16:09:04,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 16:09:04,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 16:09:04,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 16:09:04,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 16:09:04,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-07 16:09:04,168 INFO L87 Difference]: Start difference. First operand 27507 states and 41052 transitions. Second operand has 6 states, 6 states have (on average 28.333333333333332) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-07 16:09:06,208 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-07 16:09:08,099 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:09:10,830 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:09:15,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:09:19,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 16:09:19,422 INFO L93 Difference]: Finished difference Result 115443 states and 176877 transitions. [2021-11-07 16:09:19,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 16:09:19,423 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.333333333333332) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 176 [2021-11-07 16:09:19,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 16:09:19,689 INFO L225 Difference]: With dead ends: 115443 [2021-11-07 16:09:19,690 INFO L226 Difference]: Without dead ends: 88042 [2021-11-07 16:09:19,830 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 167.01ms TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-07 16:09:19,831 INFO L933 BasicCegarLoop]: 5625 mSDtfsCounter, 14787 mSDsluCounter, 19523 mSDsCounter, 0 mSdLazyCounter, 1556 mSolverCounterSat, 437 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12020.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14796 SdHoareTripleChecker+Valid, 25148 SdHoareTripleChecker+Invalid, 1996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.60ms SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 1556 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13084.28ms IncrementalHoareTripleChecker+Time [2021-11-07 16:09:19,831 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14796 Valid, 25148 Invalid, 1996 Unknown, 0 Unchecked, 63.60ms Time], IncrementalHoareTripleChecker [437 Valid, 1556 Invalid, 3 Unknown, 0 Unchecked, 13084.28ms Time] [2021-11-07 16:09:19,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88042 states. [2021-11-07 16:09:21,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88042 to 85328. [2021-11-07 16:09:22,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85328 states, 83681 states have (on average 1.4794397772493157) internal successors, (123801), 83763 states have internal predecessors, (123801), 772 states have call successors, (772), 248 states have call predecessors, (772), 872 states have return successors, (4751), 1540 states have call predecessors, (4751), 764 states have call successors, (4751) [2021-11-07 16:09:22,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85328 states to 85328 states and 129324 transitions. [2021-11-07 16:09:22,768 INFO L78 Accepts]: Start accepts. Automaton has 85328 states and 129324 transitions. Word has length 176 [2021-11-07 16:09:22,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 16:09:22,769 INFO L470 AbstractCegarLoop]: Abstraction has 85328 states and 129324 transitions. [2021-11-07 16:09:22,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.333333333333332) internal successors, (170), 5 states have internal predecessors, (170), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-07 16:09:22,769 INFO L276 IsEmpty]: Start isEmpty. Operand 85328 states and 129324 transitions. [2021-11-07 16:09:22,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-07 16:09:22,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 16:09:22,774 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 16:09:22,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-07 16:09:22,775 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION === [_fcoe_createErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 16:09:22,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 16:09:22,775 INFO L85 PathProgramCache]: Analyzing trace with hash -693394803, now seen corresponding path program 1 times [2021-11-07 16:09:22,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 16:09:22,776 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016343239] [2021-11-07 16:09:22,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 16:09:22,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 16:09:22,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:23,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-07 16:09:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:23,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-07 16:09:23,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:23,231 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-07 16:09:23,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 16:09:23,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016343239] [2021-11-07 16:09:23,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016343239] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 16:09:23,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 16:09:23,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-07 16:09:23,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946218574] [2021-11-07 16:09:23,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 16:09:23,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 16:09:23,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 16:09:23,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 16:09:23,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-07 16:09:23,233 INFO L87 Difference]: Start difference. First operand 85328 states and 129324 transitions. Second operand has 6 states, 6 states have (on average 28.5) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-07 16:09:25,216 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:09:29,088 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-07 16:09:31,228 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:09:41,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 16:09:41,327 INFO L93 Difference]: Finished difference Result 382767 states and 615655 transitions. [2021-11-07 16:09:41,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 16:09:41,328 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.5) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 177 [2021-11-07 16:09:41,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 16:09:43,155 INFO L225 Difference]: With dead ends: 382767 [2021-11-07 16:09:43,155 INFO L226 Difference]: Without dead ends: 297545 [2021-11-07 16:09:43,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 153.77ms TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-07 16:09:43,774 INFO L933 BasicCegarLoop]: 5616 mSDtfsCounter, 22631 mSDsluCounter, 13090 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 747 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8948.64ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 22640 SdHoareTripleChecker+Valid, 18706 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.49ms SdHoareTripleChecker+Time, 747 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9691.50ms IncrementalHoareTripleChecker+Time [2021-11-07 16:09:43,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22640 Valid, 18706 Invalid, 1697 Unknown, 0 Unchecked, 46.49ms Time], IncrementalHoareTripleChecker [747 Valid, 948 Invalid, 2 Unknown, 0 Unchecked, 9691.50ms Time] [2021-11-07 16:09:43,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297545 states. [2021-11-07 16:09:50,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297545 to 292135. [2021-11-07 16:09:51,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292135 states, 286460 states have (on average 1.4754974516511903) internal successors, (422671), 286526 states have internal predecessors, (422671), 2264 states have call successors, (2264), 496 states have call predecessors, (2264), 3408 states have return successors, (35963), 5896 states have call predecessors, (35963), 2248 states have call successors, (35963) [2021-11-07 16:09:53,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292135 states to 292135 states and 460898 transitions. [2021-11-07 16:09:53,834 INFO L78 Accepts]: Start accepts. Automaton has 292135 states and 460898 transitions. Word has length 177 [2021-11-07 16:09:53,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 16:09:53,835 INFO L470 AbstractCegarLoop]: Abstraction has 292135 states and 460898 transitions. [2021-11-07 16:09:53,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.5) internal successors, (171), 5 states have internal predecessors, (171), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-07 16:09:53,836 INFO L276 IsEmpty]: Start isEmpty. Operand 292135 states and 460898 transitions. [2021-11-07 16:09:53,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-07 16:09:53,869 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 16:09:53,869 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 16:09:53,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-07 16:09:53,869 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION === [_fcoe_createErr0ASSERT_VIOLATIONERROR_FUNCTION, fcoe_if_destroyErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 16:09:53,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 16:09:53,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1719032761, now seen corresponding path program 1 times [2021-11-07 16:09:53,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 16:09:53,870 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930751825] [2021-11-07 16:09:53,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 16:09:53,871 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 16:09:53,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:54,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-07 16:09:54,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:54,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-07 16:09:54,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 16:09:54,228 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-07 16:09:54,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 16:09:54,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930751825] [2021-11-07 16:09:54,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930751825] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 16:09:54,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 16:09:54,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-07 16:09:54,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169636966] [2021-11-07 16:09:54,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 16:09:54,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 16:09:54,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 16:09:54,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 16:09:54,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-07 16:09:54,233 INFO L87 Difference]: Start difference. First operand 292135 states and 460898 transitions. Second operand has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 5 states have internal predecessors, (172), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-07 16:09:56,269 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:10:00,411 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 16:10:02,540 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []