./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-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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-32_7a-drivers--usb--host--r8a66597-hcd.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 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 15:07:07,565 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 15:07:07,574 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 15:07:07,613 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 15:07:07,614 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 15:07:07,618 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 15:07:07,622 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 15:07:07,628 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 15:07:07,630 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 15:07:07,635 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 15:07:07,636 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 15:07:07,637 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 15:07:07,638 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 15:07:07,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 15:07:07,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 15:07:07,644 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 15:07:07,645 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 15:07:07,646 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 15:07:07,648 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 15:07:07,652 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 15:07:07,655 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 15:07:07,656 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 15:07:07,657 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 15:07:07,658 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 15:07:07,660 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 15:07:07,660 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 15:07:07,660 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 15:07:07,661 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 15:07:07,662 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 15:07:07,662 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 15:07:07,663 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 15:07:07,663 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 15:07:07,664 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 15:07:07,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 15:07:07,665 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 15:07:07,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 15:07:07,666 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 15:07:07,666 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 15:07:07,667 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 15:07:07,667 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 15:07:07,668 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 15:07:07,669 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 15:07:07,688 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 15:07:07,688 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 15:07:07,689 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 15:07:07,689 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 15:07:07,690 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 15:07:07,690 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 15:07:07,690 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 15:07:07,691 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 15:07:07,691 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 15:07:07,691 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 15:07:07,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 15:07:07,692 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 15:07:07,692 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 15:07:07,692 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 15:07:07,692 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 15:07:07,693 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 15:07:07,693 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 15:07:07,693 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 15:07:07,694 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 15:07:07,694 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 15:07:07,694 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 15:07:07,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:07:07,695 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 15:07:07,695 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 15:07:07,695 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 15:07:07,695 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 15:07:07,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 15:07:07,696 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 15:07:07,696 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 15:07:07,696 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 15:07:07,697 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 15:07:07,697 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 -> 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb [2021-12-22 15:07:07,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 15:07:07,944 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 15:07:07,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 15:07:07,947 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 15:07:07,951 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 15:07:07,953 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-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2021-12-22 15:07:08,032 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/122cc3f1b/2993da55038b476b8bc071a97c719734/FLAG8abfd40d5 [2021-12-22 15:07:08,770 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 15:07:08,771 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2021-12-22 15:07:08,829 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/122cc3f1b/2993da55038b476b8bc071a97c719734/FLAG8abfd40d5 [2021-12-22 15:07:09,052 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/122cc3f1b/2993da55038b476b8bc071a97c719734 [2021-12-22 15:07:09,055 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 15:07:09,057 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 15:07:09,059 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 15:07:09,059 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 15:07:09,062 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 15:07:09,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:07:09" (1/1) ... [2021-12-22 15:07:09,065 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@346b662b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:09, skipping insertion in model container [2021-12-22 15:07:09,065 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:07:09" (1/1) ... [2021-12-22 15:07:09,071 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 15:07:09,243 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 15:07:12,779 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2021-12-22 15:07:12,988 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:07:13,035 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 15:07:13,529 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2021-12-22 15:07:13,673 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:07:13,883 INFO L208 MainTranslator]: Completed translation [2021-12-22 15:07:13,884 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13 WrapperNode [2021-12-22 15:07:13,885 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 15:07:13,886 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 15:07:13,886 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 15:07:13,887 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 15:07:13,893 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:13,992 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,164 INFO L137 Inliner]: procedures = 339, calls = 2003, calls flagged for inlining = 135, calls inlined = 131, statements flattened = 5047 [2021-12-22 15:07:14,165 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 15:07:14,166 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 15:07:14,167 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 15:07:14,167 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 15:07:14,175 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,175 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,218 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,227 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,410 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,436 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,468 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,502 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 15:07:14,505 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 15:07:14,505 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 15:07:14,505 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 15:07:14,506 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (1/1) ... [2021-12-22 15:07:14,513 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:07:14,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:07:14,537 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-12-22 15:07:14,561 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-12-22 15:07:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2021-12-22 15:07:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2021-12-22 15:07:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2021-12-22 15:07:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2021-12-22 15:07:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2021-12-22 15:07:14,579 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2021-12-22 15:07:14,579 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-22 15:07:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-22 15:07:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2021-12-22 15:07:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2021-12-22 15:07:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 15:07:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 15:07:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 15:07:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 15:07:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-22 15:07:14,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-22 15:07:14,580 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2021-12-22 15:07:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2021-12-22 15:07:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2021-12-22 15:07:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2021-12-22 15:07:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2021-12-22 15:07:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2021-12-22 15:07:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2021-12-22 15:07:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2021-12-22 15:07:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2021-12-22 15:07:14,581 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2021-12-22 15:07:14,581 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2021-12-22 15:07:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2021-12-22 15:07:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 15:07:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 15:07:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-12-22 15:07:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-12-22 15:07:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2021-12-22 15:07:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2021-12-22 15:07:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 15:07:14,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 15:07:14,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-12-22 15:07:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-12-22 15:07:14,583 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2021-12-22 15:07:14,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2021-12-22 15:07:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2021-12-22 15:07:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2021-12-22 15:07:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2021-12-22 15:07:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2021-12-22 15:07:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 15:07:14,584 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 15:07:14,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2021-12-22 15:07:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2021-12-22 15:07:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2021-12-22 15:07:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2021-12-22 15:07:14,585 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2021-12-22 15:07:14,585 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2021-12-22 15:07:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2021-12-22 15:07:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2021-12-22 15:07:14,586 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2021-12-22 15:07:14,586 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2021-12-22 15:07:14,588 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 15:07:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 15:07:14,589 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2021-12-22 15:07:14,589 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2021-12-22 15:07:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2021-12-22 15:07:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2021-12-22 15:07:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2021-12-22 15:07:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2021-12-22 15:07:14,590 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 15:07:14,590 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 15:07:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2021-12-22 15:07:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2021-12-22 15:07:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2021-12-22 15:07:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2021-12-22 15:07:14,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2021-12-22 15:07:14,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2021-12-22 15:07:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2021-12-22 15:07:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2021-12-22 15:07:14,592 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2021-12-22 15:07:14,592 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2021-12-22 15:07:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2021-12-22 15:07:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2021-12-22 15:07:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-12-22 15:07:14,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-12-22 15:07:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 15:07:14,593 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 15:07:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 15:07:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2021-12-22 15:07:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2021-12-22 15:07:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 15:07:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2021-12-22 15:07:14,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2021-12-22 15:07:14,594 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2021-12-22 15:07:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2021-12-22 15:07:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2021-12-22 15:07:14,595 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2021-12-22 15:07:14,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 15:07:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 15:07:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 15:07:14,596 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 15:07:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2021-12-22 15:07:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2021-12-22 15:07:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2021-12-22 15:07:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2021-12-22 15:07:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 15:07:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-22 15:07:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-22 15:07:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-12-22 15:07:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-12-22 15:07:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 15:07:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2021-12-22 15:07:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2021-12-22 15:07:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2021-12-22 15:07:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2021-12-22 15:07:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2021-12-22 15:07:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2021-12-22 15:07:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-22 15:07:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-22 15:07:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-22 15:07:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-22 15:07:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-22 15:07:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-22 15:07:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2021-12-22 15:07:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2021-12-22 15:07:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2021-12-22 15:07:14,608 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2021-12-22 15:07:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2021-12-22 15:07:14,609 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2021-12-22 15:07:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2021-12-22 15:07:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2021-12-22 15:07:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2021-12-22 15:07:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2021-12-22 15:07:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-22 15:07:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-22 15:07:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-12-22 15:07:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-12-22 15:07:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2021-12-22 15:07:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2021-12-22 15:07:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2021-12-22 15:07:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2021-12-22 15:07:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 15:07:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2021-12-22 15:07:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2021-12-22 15:07:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-22 15:07:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-22 15:07:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-22 15:07:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-22 15:07:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 15:07:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2021-12-22 15:07:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2021-12-22 15:07:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2021-12-22 15:07:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2021-12-22 15:07:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-12-22 15:07:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-12-22 15:07:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2021-12-22 15:07:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2021-12-22 15:07:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 15:07:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2021-12-22 15:07:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2021-12-22 15:07:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2021-12-22 15:07:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2021-12-22 15:07:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2021-12-22 15:07:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2021-12-22 15:07:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2021-12-22 15:07:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2021-12-22 15:07:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2021-12-22 15:07:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2021-12-22 15:07:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2021-12-22 15:07:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2021-12-22 15:07:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2021-12-22 15:07:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2021-12-22 15:07:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2021-12-22 15:07:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2021-12-22 15:07:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2021-12-22 15:07:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2021-12-22 15:07:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2021-12-22 15:07:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 15:07:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2021-12-22 15:07:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-22 15:07:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2021-12-22 15:07:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2021-12-22 15:07:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2021-12-22 15:07:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2021-12-22 15:07:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2021-12-22 15:07:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 15:07:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 15:07:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2021-12-22 15:07:14,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2021-12-22 15:07:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-22 15:07:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-22 15:07:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2021-12-22 15:07:14,650 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2021-12-22 15:07:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2021-12-22 15:07:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2021-12-22 15:07:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 15:07:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2021-12-22 15:07:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2021-12-22 15:07:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-22 15:07:14,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-22 15:07:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 15:07:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-22 15:07:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-22 15:07:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 15:07:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-12-22 15:07:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-12-22 15:07:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2021-12-22 15:07:14,652 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2021-12-22 15:07:14,652 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2021-12-22 15:07:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2021-12-22 15:07:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-22 15:07:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-22 15:07:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2021-12-22 15:07:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2021-12-22 15:07:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2021-12-22 15:07:14,653 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2021-12-22 15:07:14,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2021-12-22 15:07:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2021-12-22 15:07:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2021-12-22 15:07:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2021-12-22 15:07:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2021-12-22 15:07:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2021-12-22 15:07:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-22 15:07:14,654 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-22 15:07:14,654 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2021-12-22 15:07:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2021-12-22 15:07:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-22 15:07:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-22 15:07:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-22 15:07:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-22 15:07:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2021-12-22 15:07:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2021-12-22 15:07:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 15:07:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2021-12-22 15:07:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2021-12-22 15:07:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2021-12-22 15:07:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2021-12-22 15:07:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 15:07:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 15:07:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2021-12-22 15:07:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2021-12-22 15:07:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 15:07:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 15:07:15,513 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 15:07:15,519 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 15:07:16,215 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 15:07:19,289 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 15:07:19,319 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 15:07:19,320 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 15:07:19,324 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:07:19 BoogieIcfgContainer [2021-12-22 15:07:19,325 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 15:07:19,328 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 15:07:19,328 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 15:07:19,332 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 15:07:19,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:07:09" (1/3) ... [2021-12-22 15:07:19,333 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d3c7bed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:07:19, skipping insertion in model container [2021-12-22 15:07:19,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:07:13" (2/3) ... [2021-12-22 15:07:19,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d3c7bed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:07:19, skipping insertion in model container [2021-12-22 15:07:19,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:07:19" (3/3) ... [2021-12-22 15:07:19,335 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2021-12-22 15:07:19,340 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 15:07:19,340 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 15:07:19,407 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 15:07:19,421 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 15:07:19,422 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 15:07:19,485 INFO L276 IsEmpty]: Start isEmpty. Operand has 2231 states, 1490 states have (on average 1.3657718120805369) internal successors, (2035), 1579 states have internal predecessors, (2035), 625 states have call successors, (625), 115 states have call predecessors, (625), 114 states have return successors, (617), 595 states have call predecessors, (617), 617 states have call successors, (617) [2021-12-22 15:07:19,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 15:07:19,497 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:07:19,498 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:07:19,499 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:07:19,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:07:19,503 INFO L85 PathProgramCache]: Analyzing trace with hash -426227268, now seen corresponding path program 1 times [2021-12-22 15:07:19,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:07:19,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635920274] [2021-12-22 15:07:19,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:07:19,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:07:19,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:19,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:07:19,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:19,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:19,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:20,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:07:20,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:20,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:20,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:07:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:20,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:20,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 15:07:20,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:20,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 15:07:20,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:20,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 15:07:20,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:20,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 15:07:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 15:07:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 15:07:20,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:20,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:20,488 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-12-22 15:07:20,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:07:20,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635920274] [2021-12-22 15:07:20,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635920274] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:07:20,490 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:07:20,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 15:07:20,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491335096] [2021-12-22 15:07:20,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:07:20,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 15:07:20,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:07:20,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 15:07:20,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:07:20,571 INFO L87 Difference]: Start difference. First operand has 2231 states, 1490 states have (on average 1.3657718120805369) internal successors, (2035), 1579 states have internal predecessors, (2035), 625 states have call successors, (625), 115 states have call predecessors, (625), 114 states have return successors, (617), 595 states have call predecessors, (617), 617 states have call successors, (617) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-22 15:07:28,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:07:28,203 INFO L93 Difference]: Finished difference Result 4942 states and 7456 transitions. [2021-12-22 15:07:28,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 15:07:28,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 135 [2021-12-22 15:07:28,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:07:28,306 INFO L225 Difference]: With dead ends: 4942 [2021-12-22 15:07:28,306 INFO L226 Difference]: Without dead ends: 2699 [2021-12-22 15:07:28,355 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:07:28,358 INFO L933 BasicCegarLoop]: 2804 mSDtfsCounter, 2207 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 2727 mSolverCounterSat, 2270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2242 SdHoareTripleChecker+Valid, 5820 SdHoareTripleChecker+Invalid, 4997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2270 IncrementalHoareTripleChecker+Valid, 2727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2021-12-22 15:07:28,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2242 Valid, 5820 Invalid, 4997 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2270 Valid, 2727 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2021-12-22 15:07:28,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2699 states. [2021-12-22 15:07:28,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2699 to 2214. [2021-12-22 15:07:28,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2214 states, 1483 states have (on average 1.3587322993931221) internal successors, (2015), 1562 states have internal predecessors, (2015), 617 states have call successors, (617), 114 states have call predecessors, (617), 113 states have return successors, (614), 592 states have call predecessors, (614), 614 states have call successors, (614) [2021-12-22 15:07:28,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2214 states to 2214 states and 3246 transitions. [2021-12-22 15:07:28,719 INFO L78 Accepts]: Start accepts. Automaton has 2214 states and 3246 transitions. Word has length 135 [2021-12-22 15:07:28,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:07:28,720 INFO L470 AbstractCegarLoop]: Abstraction has 2214 states and 3246 transitions. [2021-12-22 15:07:28,720 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-22 15:07:28,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2214 states and 3246 transitions. [2021-12-22 15:07:28,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-22 15:07:28,732 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:07:28,732 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:07:28,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 15:07:28,733 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:07:28,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:07:28,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1480855050, now seen corresponding path program 1 times [2021-12-22 15:07:28,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:07:28,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557774020] [2021-12-22 15:07:28,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:07:28,734 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:07:28,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:28,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:07:28,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:28,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:28,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:28,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:07:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:29,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:29,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:07:29,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:29,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:29,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 15:07:29,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:29,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 15:07:29,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:29,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 15:07:29,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:29,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 15:07:29,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:29,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 15:07:29,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:29,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 15:07:29,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:29,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:29,246 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-12-22 15:07:29,246 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:07:29,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557774020] [2021-12-22 15:07:29,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557774020] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:07:29,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:07:29,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:07:29,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001733389] [2021-12-22 15:07:29,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:07:29,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:07:29,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:07:29,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:07:29,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:07:29,251 INFO L87 Difference]: Start difference. First operand 2214 states and 3246 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2021-12-22 15:07:40,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:07:40,757 INFO L93 Difference]: Finished difference Result 7524 states and 11256 transitions. [2021-12-22 15:07:40,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 15:07:40,758 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 135 [2021-12-22 15:07:40,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:07:40,802 INFO L225 Difference]: With dead ends: 7524 [2021-12-22 15:07:40,802 INFO L226 Difference]: Without dead ends: 5339 [2021-12-22 15:07:40,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-22 15:07:40,819 INFO L933 BasicCegarLoop]: 3115 mSDtfsCounter, 7341 mSDsluCounter, 4393 mSDsCounter, 0 mSdLazyCounter, 4437 mSolverCounterSat, 5530 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7670 SdHoareTripleChecker+Valid, 7508 SdHoareTripleChecker+Invalid, 9967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5530 IncrementalHoareTripleChecker+Valid, 4437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-12-22 15:07:40,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7670 Valid, 7508 Invalid, 9967 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5530 Valid, 4437 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2021-12-22 15:07:40,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5339 states. [2021-12-22 15:07:41,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5339 to 4372. [2021-12-22 15:07:41,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4372 states, 2929 states have (on average 1.3612154318880163) internal successors, (3987), 3085 states have internal predecessors, (3987), 1217 states have call successors, (1217), 226 states have call predecessors, (1217), 225 states have return successors, (1214), 1170 states have call predecessors, (1214), 1214 states have call successors, (1214) [2021-12-22 15:07:41,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4372 states to 4372 states and 6418 transitions. [2021-12-22 15:07:41,091 INFO L78 Accepts]: Start accepts. Automaton has 4372 states and 6418 transitions. Word has length 135 [2021-12-22 15:07:41,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:07:41,092 INFO L470 AbstractCegarLoop]: Abstraction has 4372 states and 6418 transitions. [2021-12-22 15:07:41,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2021-12-22 15:07:41,093 INFO L276 IsEmpty]: Start isEmpty. Operand 4372 states and 6418 transitions. [2021-12-22 15:07:41,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-22 15:07:41,100 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:07:41,101 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:07:41,101 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 15:07:41,101 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:07:41,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:07:41,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1002890238, now seen corresponding path program 1 times [2021-12-22 15:07:41,102 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:07:41,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599087311] [2021-12-22 15:07:41,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:07:41,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:07:41,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:07:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:07:41,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:41,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:07:41,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 15:07:41,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 15:07:41,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 15:07:41,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 15:07:41,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 15:07:41,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 15:07:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-22 15:07:41,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:41,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:41,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:41,544 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2021-12-22 15:07:41,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:07:41,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599087311] [2021-12-22 15:07:41,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599087311] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:07:41,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:07:41,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:07:41,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983836757] [2021-12-22 15:07:41,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:07:41,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:07:41,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:07:41,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:07:41,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:07:41,548 INFO L87 Difference]: Start difference. First operand 4372 states and 6418 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-22 15:07:48,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:07:48,064 INFO L93 Difference]: Finished difference Result 5341 states and 8046 transitions. [2021-12-22 15:07:48,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:07:48,065 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 155 [2021-12-22 15:07:48,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:07:48,105 INFO L225 Difference]: With dead ends: 5341 [2021-12-22 15:07:48,105 INFO L226 Difference]: Without dead ends: 5338 [2021-12-22 15:07:48,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-22 15:07:48,118 INFO L933 BasicCegarLoop]: 2729 mSDtfsCounter, 4948 mSDsluCounter, 2975 mSDsCounter, 0 mSdLazyCounter, 2744 mSolverCounterSat, 3179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5244 SdHoareTripleChecker+Valid, 5704 SdHoareTripleChecker+Invalid, 5923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3179 IncrementalHoareTripleChecker+Valid, 2744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-12-22 15:07:48,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5244 Valid, 5704 Invalid, 5923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3179 Valid, 2744 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2021-12-22 15:07:48,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5338 states. [2021-12-22 15:07:48,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5338 to 4371. [2021-12-22 15:07:48,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4371 states, 2929 states have (on average 1.3608740184363264) internal successors, (3986), 3084 states have internal predecessors, (3986), 1216 states have call successors, (1216), 226 states have call predecessors, (1216), 225 states have return successors, (1214), 1170 states have call predecessors, (1214), 1214 states have call successors, (1214) [2021-12-22 15:07:48,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4371 states to 4371 states and 6416 transitions. [2021-12-22 15:07:48,464 INFO L78 Accepts]: Start accepts. Automaton has 4371 states and 6416 transitions. Word has length 155 [2021-12-22 15:07:48,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:07:48,465 INFO L470 AbstractCegarLoop]: Abstraction has 4371 states and 6416 transitions. [2021-12-22 15:07:48,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-22 15:07:48,465 INFO L276 IsEmpty]: Start isEmpty. Operand 4371 states and 6416 transitions. [2021-12-22 15:07:48,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 15:07:48,469 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:07:48,470 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:07:48,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 15:07:48,470 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:07:48,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:07:48,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1025809661, now seen corresponding path program 1 times [2021-12-22 15:07:48,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:07:48,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377669133] [2021-12-22 15:07:48,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:07:48,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:07:48,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:07:48,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:07:48,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:48,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:07:48,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:48,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 15:07:48,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 15:07:48,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 15:07:48,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 15:07:48,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 15:07:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 15:07:48,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-22 15:07:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:48,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:48,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:48,944 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2021-12-22 15:07:48,945 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:07:48,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377669133] [2021-12-22 15:07:48,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377669133] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:07:48,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:07:48,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:07:48,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124357771] [2021-12-22 15:07:48,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:07:48,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:07:48,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:07:48,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:07:48,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:07:48,949 INFO L87 Difference]: Start difference. First operand 4371 states and 6416 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-22 15:07:54,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:07:54,262 INFO L93 Difference]: Finished difference Result 5340 states and 8044 transitions. [2021-12-22 15:07:54,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:07:54,263 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 156 [2021-12-22 15:07:54,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:07:54,298 INFO L225 Difference]: With dead ends: 5340 [2021-12-22 15:07:54,298 INFO L226 Difference]: Without dead ends: 5337 [2021-12-22 15:07:54,303 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-22 15:07:54,310 INFO L933 BasicCegarLoop]: 2750 mSDtfsCounter, 6092 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 4329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6388 SdHoareTripleChecker+Valid, 3860 SdHoareTripleChecker+Invalid, 5757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4329 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:07:54,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6388 Valid, 3860 Invalid, 5757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4329 Valid, 1428 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-12-22 15:07:54,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5337 states. [2021-12-22 15:07:54,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5337 to 4370. [2021-12-22 15:07:54,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4370 states, 2929 states have (on average 1.3605326049846365) internal successors, (3985), 3083 states have internal predecessors, (3985), 1215 states have call successors, (1215), 226 states have call predecessors, (1215), 225 states have return successors, (1214), 1170 states have call predecessors, (1214), 1214 states have call successors, (1214) [2021-12-22 15:07:54,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4370 states to 4370 states and 6414 transitions. [2021-12-22 15:07:54,685 INFO L78 Accepts]: Start accepts. Automaton has 4370 states and 6414 transitions. Word has length 156 [2021-12-22 15:07:54,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:07:54,686 INFO L470 AbstractCegarLoop]: Abstraction has 4370 states and 6414 transitions. [2021-12-22 15:07:54,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-22 15:07:54,687 INFO L276 IsEmpty]: Start isEmpty. Operand 4370 states and 6414 transitions. [2021-12-22 15:07:54,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-22 15:07:54,691 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:07:54,691 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:07:54,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 15:07:54,692 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:07:54,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:07:54,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1736306907, now seen corresponding path program 1 times [2021-12-22 15:07:54,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:07:54,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414804636] [2021-12-22 15:07:54,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:07:54,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:07:54,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:07:54,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:54,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:07:54,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:54,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-22 15:07:54,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:54,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 15:07:54,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 15:07:54,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 15:07:54,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 15:07:54,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 15:07:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 15:07:54,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:54,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-22 15:07:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:55,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:07:55,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:55,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:07:55,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:07:55,022 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2021-12-22 15:07:55,022 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:07:55,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414804636] [2021-12-22 15:07:55,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414804636] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:07:55,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:07:55,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:07:55,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36448120] [2021-12-22 15:07:55,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:07:55,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:07:55,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:07:55,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:07:55,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:07:55,025 INFO L87 Difference]: Start difference. First operand 4370 states and 6414 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-22 15:07:59,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:07:59,764 INFO L93 Difference]: Finished difference Result 5337 states and 8041 transitions. [2021-12-22 15:07:59,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:07:59,765 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2021-12-22 15:07:59,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:07:59,766 INFO L225 Difference]: With dead ends: 5337 [2021-12-22 15:07:59,766 INFO L226 Difference]: Without dead ends: 0 [2021-12-22 15:07:59,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-22 15:07:59,798 INFO L933 BasicCegarLoop]: 2710 mSDtfsCounter, 6112 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 4349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6411 SdHoareTripleChecker+Valid, 3817 SdHoareTripleChecker+Invalid, 5771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4349 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-12-22 15:07:59,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6411 Valid, 3817 Invalid, 5771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4349 Valid, 1422 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-12-22 15:07:59,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-22 15:07:59,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-22 15:07:59,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-12-22 15:07:59,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-22 15:07:59,801 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 157 [2021-12-22 15:07:59,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:07:59,802 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-22 15:07:59,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-22 15:07:59,802 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-22 15:07:59,802 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-22 15:07:59,805 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-22 15:07:59,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 15:07:59,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.