./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.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 d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 17:34:04,928 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 17:34:04,929 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 17:34:04,979 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 17:34:04,979 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 17:34:04,982 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 17:34:04,984 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 17:34:04,986 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 17:34:04,987 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 17:34:04,991 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 17:34:04,992 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 17:34:04,993 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 17:34:04,993 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 17:34:04,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 17:34:04,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 17:34:04,997 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 17:34:04,998 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 17:34:04,998 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 17:34:05,001 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 17:34:05,004 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 17:34:05,006 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 17:34:05,007 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 17:34:05,008 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 17:34:05,009 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 17:34:05,012 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 17:34:05,012 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 17:34:05,012 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 17:34:05,014 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 17:34:05,014 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 17:34:05,015 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 17:34:05,015 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 17:34:05,016 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 17:34:05,017 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 17:34:05,018 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 17:34:05,019 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 17:34:05,019 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 17:34:05,020 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 17:34:05,020 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 17:34:05,020 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 17:34:05,021 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 17:34:05,021 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 17:34:05,022 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 17:34:05,054 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 17:34:05,054 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 17:34:05,055 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 17:34:05,055 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 17:34:05,055 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 17:34:05,056 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 17:34:05,056 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 17:34:05,056 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 17:34:05,056 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 17:34:05,057 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 17:34:05,057 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 17:34:05,057 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 17:34:05,057 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 17:34:05,058 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 17:34:05,058 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 17:34:05,058 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 17:34:05,058 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 17:34:05,058 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 17:34:05,058 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 17:34:05,059 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 17:34:05,059 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 17:34:05,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 17:34:05,059 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 17:34:05,059 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 17:34:05,059 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 17:34:05,059 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 17:34:05,060 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 17:34:05,061 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 17:34:05,061 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 17:34:05,061 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 17:34:05,061 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 17:34:05,061 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 -> d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 [2021-12-21 17:34:05,263 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 17:34:05,283 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 17:34:05,286 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 17:34:05,287 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 17:34:05,287 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 17:34:05,288 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-12-21 17:34:05,341 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b115642b/ea7c5976f7304dd498e26485f4501194/FLAG84b1ade70 [2021-12-21 17:34:05,961 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 17:34:05,962 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-12-21 17:34:06,017 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b115642b/ea7c5976f7304dd498e26485f4501194/FLAG84b1ade70 [2021-12-21 17:34:06,073 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b115642b/ea7c5976f7304dd498e26485f4501194 [2021-12-21 17:34:06,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 17:34:06,077 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 17:34:06,078 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 17:34:06,079 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 17:34:06,081 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 17:34:06,081 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 05:34:06" (1/1) ... [2021-12-21 17:34:06,083 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72e44a35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:06, skipping insertion in model container [2021-12-21 17:34:06,083 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 05:34:06" (1/1) ... [2021-12-21 17:34:06,087 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 17:34:06,191 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 17:34:08,013 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-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2021-12-21 17:34:08,089 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 17:34:08,170 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 17:34:08,481 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-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2021-12-21 17:34:08,486 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 17:34:08,721 INFO L208 MainTranslator]: Completed translation [2021-12-21 17:34:08,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08 WrapperNode [2021-12-21 17:34:08,723 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 17:34:08,724 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 17:34:08,724 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 17:34:08,724 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 17:34:08,729 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:08,880 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,185 INFO L137 Inliner]: procedures = 359, calls = 7215, calls flagged for inlining = 183, calls inlined = 137, statements flattened = 11745 [2021-12-21 17:34:09,185 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 17:34:09,186 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 17:34:09,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 17:34:09,186 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 17:34:09,201 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,243 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,243 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,470 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,496 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,560 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,650 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 17:34:09,651 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 17:34:09,651 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 17:34:09,652 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 17:34:09,652 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (1/1) ... [2021-12-21 17:34:09,659 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 17:34:09,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:34:09,717 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-21 17:34:09,726 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-21 17:34:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-21 17:34:09,747 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-21 17:34:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-21 17:34:09,747 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-21 17:34:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-21 17:34:09,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-21 17:34:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 17:34:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 17:34:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-21 17:34:09,748 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-21 17:34:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_recv_bulk_msg [2021-12-21 17:34:09,748 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_recv_bulk_msg [2021-12-21 17:34:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 17:34:09,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 17:34:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_save_screen [2021-12-21 17:34:09,749 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_save_screen [2021-12-21 17:34:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_buffers [2021-12-21 17:34:09,749 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_buffers [2021-12-21 17:34:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_disconnect [2021-12-21 17:34:09,749 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_disconnect [2021-12-21 17:34:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_deinit [2021-12-21 17:34:09,749 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_deinit [2021-12-21 17:34:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_byte [2021-12-21 17:34:09,749 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_byte [2021-12-21 17:34:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 17:34:09,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 17:34:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-21 17:34:09,750 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-21 17:34:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 17:34:09,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 17:34:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_cursor [2021-12-21 17:34:09,750 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_cursor [2021-12-21 17:34:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2021-12-21 17:34:09,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2021-12-21 17:34:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-12-21 17:34:09,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-12-21 17:34:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_word [2021-12-21 17:34:09,751 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_word [2021-12-21 17:34:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-21 17:34:09,752 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-21 17:34:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetReg [2021-12-21 17:34:09,752 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetReg [2021-12-21 17:34:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-21 17:34:09,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-21 17:34:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb_lock_and_check [2021-12-21 17:34:09,753 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb_lock_and_check [2021-12-21 17:34:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 17:34:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure take_over_console [2021-12-21 17:34:09,753 INFO L138 BoogieDeclarations]: Found implementation of procedure take_over_console [2021-12-21 17:34:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_sisusb_valid [2021-12-21 17:34:09,753 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_sisusb_valid [2021-12-21 17:34:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 17:34:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegOR [2021-12-21 17:34:09,753 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegOR [2021-12-21 17:34:09,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2021-12-21 17:34:09,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2021-12-21 17:34:09,754 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-21 17:34:09,755 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_check_rbc [2021-12-21 17:34:09,755 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_check_rbc [2021-12-21 17:34:09,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 17:34:09,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 17:34:09,756 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-21 17:34:09,756 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-21 17:34:09,756 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_outurb_available [2021-12-21 17:34:09,756 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_outurb_available [2021-12-21 17:34:09,756 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_kill_all_busy [2021-12-21 17:34:09,756 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_kill_all_busy [2021-12-21 17:34:09,756 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 17:34:09,756 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 17:34:09,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-21 17:34:09,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-21 17:34:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getidxreg [2021-12-21 17:34:09,757 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getidxreg [2021-12-21 17:34:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-12-21 17:34:09,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-12-21 17:34:09,758 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-21 17:34:09,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-21 17:34:09,758 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_writeb [2021-12-21 17:34:09,758 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_writeb [2021-12-21 17:34:09,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 17:34:09,758 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-21 17:34:09,758 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-21 17:34:09,758 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_default_mode [2021-12-21 17:34:09,758 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_default_mode [2021-12-21 17:34:09,758 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_byte [2021-12-21 17:34:09,759 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_byte [2021-12-21 17:34:09,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 17:34:09,759 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_DisplayOn [2021-12-21 17:34:09,759 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_DisplayOn [2021-12-21 17:34:09,759 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregandor [2021-12-21 17:34:09,759 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregandor [2021-12-21 17:34:09,759 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_mem_bulk [2021-12-21 17:34:09,760 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_mem_bulk [2021-12-21 17:34:09,760 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-21 17:34:09,760 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-21 17:34:09,760 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbdummycon_init [2021-12-21 17:34:09,761 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbdummycon_init [2021-12-21 17:34:09,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-12-21 17:34:09,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-12-21 17:34:09,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 17:34:09,761 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetReg [2021-12-21 17:34:09,762 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetReg [2021-12-21 17:34:09,762 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_do_font_op [2021-12-21 17:34:09,762 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_do_font_op [2021-12-21 17:34:09,762 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_init_gfxdevice [2021-12-21 17:34:09,762 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_init_gfxdevice [2021-12-21 17:34:09,762 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegByte [2021-12-21 17:34:09,762 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegByte [2021-12-21 17:34:09,762 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_urbs [2021-12-21 17:34:09,762 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_urbs [2021-12-21 17:34:09,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-21 17:34:09,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-21 17:34:09,763 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bridge_packet [2021-12-21 17:34:09,763 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bridge_packet [2021-12-21 17:34:09,763 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 17:34:09,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 17:34:09,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-21 17:34:09,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-21 17:34:09,764 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_ioctl [2021-12-21 17:34:09,766 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_ioctl [2021-12-21 17:34:09,766 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_word [2021-12-21 17:34:09,766 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_word [2021-12-21 17:34:09,766 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb [2021-12-21 17:34:09,767 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb [2021-12-21 17:34:09,768 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 17:34:09,768 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 17:34:09,768 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_cursor [2021-12-21 17:34:09,768 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_cursor [2021-12-21 17:34:09,772 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_is_inactive [2021-12-21 17:34:09,772 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_is_inactive [2021-12-21 17:34:09,772 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-12-21 17:34:09,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-12-21 17:34:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_clear_vram [2021-12-21 17:34:09,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_clear_vram [2021-12-21 17:34:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_pci_config [2021-12-21 17:34:09,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_pci_config [2021-12-21 17:34:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 17:34:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-21 17:34:09,773 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-21 17:34:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bulk_msg [2021-12-21 17:34:09,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bulk_msg [2021-12-21 17:34:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-21 17:34:09,774 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-21 17:34:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 17:34:09,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 17:34:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_readb [2021-12-21 17:34:09,774 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_readb [2021-12-21 17:34:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregor [2021-12-21 17:34:09,774 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregor [2021-12-21 17:34:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 17:34:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-12-21 17:34:09,775 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-12-21 17:34:09,775 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-21 17:34:09,775 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-21 17:34:09,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 17:34:09,775 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_packet [2021-12-21 17:34:09,775 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_packet [2021-12-21 17:34:09,775 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_long [2021-12-21 17:34:09,775 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_long [2021-12-21 17:34:09,775 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_reset_text_mode [2021-12-21 17:34:09,775 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_reset_text_mode [2021-12-21 17:34:09,776 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSB_InitPtr [2021-12-21 17:34:09,776 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSB_InitPtr [2021-12-21 17:34:09,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 17:34:09,776 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_pci_config [2021-12-21 17:34:09,776 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_pci_config [2021-12-21 17:34:09,776 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-21 17:34:09,776 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxreg [2021-12-21 17:34:09,776 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxreg [2021-12-21 17:34:09,776 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegANDOR [2021-12-21 17:34:09,776 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegANDOR [2021-12-21 17:34:09,777 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 17:34:09,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 17:34:09,777 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_wait_all_out_complete [2021-12-21 17:34:09,777 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_wait_all_out_complete [2021-12-21 17:34:09,777 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-21 17:34:09,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-21 17:34:09,777 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegAND [2021-12-21 17:34:09,777 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegAND [2021-12-21 17:34:09,777 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregand [2021-12-21 17:34:09,777 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregand [2021-12-21 17:34:09,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-21 17:34:09,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-21 17:34:09,778 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetSegmentReg [2021-12-21 17:34:09,778 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetSegmentReg [2021-12-21 17:34:09,778 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_copy_memory [2021-12-21 17:34:09,778 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_copy_memory [2021-12-21 17:34:09,778 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setreg [2021-12-21 17:34:09,778 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setreg [2021-12-21 17:34:09,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2021-12-21 17:34:09,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2021-12-21 17:34:09,779 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_set_start_address [2021-12-21 17:34:09,779 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_set_start_address [2021-12-21 17:34:09,779 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-21 17:34:09,779 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-21 17:34:09,779 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-21 17:34:09,779 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-21 17:34:09,779 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_WriteDAC [2021-12-21 17:34:09,779 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_WriteDAC [2021-12-21 17:34:09,779 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_mem_bulk [2021-12-21 17:34:09,779 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_mem_bulk [2021-12-21 17:34:09,780 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getreg [2021-12-21 17:34:09,780 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getreg [2021-12-21 17:34:09,780 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSBSetMode [2021-12-21 17:34:09,780 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSBSetMode [2021-12-21 17:34:09,780 INFO L130 BoogieDeclarations]: Found specification of procedure vc_resize [2021-12-21 17:34:09,780 INFO L138 BoogieDeclarations]: Found implementation of procedure vc_resize [2021-12-21 17:34:09,780 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_init [2021-12-21 17:34:09,780 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_init [2021-12-21 17:34:09,780 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-12-21 17:34:09,780 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-12-21 17:34:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 17:34:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_long [2021-12-21 17:34:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_long [2021-12-21 17:34:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetRegByte [2021-12-21 17:34:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetRegByte [2021-12-21 17:34:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-21 17:34:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-21 17:34:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_triggersr16 [2021-12-21 17:34:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_triggersr16 [2021-12-21 17:34:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-21 17:34:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-21 17:34:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 17:34:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 17:34:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_all_free [2021-12-21 17:34:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_all_free [2021-12-21 17:34:10,512 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 17:34:10,514 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 17:34:36,936 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 17:34:36,953 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 17:34:36,954 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 17:34:36,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 05:34:36 BoogieIcfgContainer [2021-12-21 17:34:36,962 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 17:34:36,963 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 17:34:36,964 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 17:34:36,966 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 17:34:36,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 05:34:06" (1/3) ... [2021-12-21 17:34:36,966 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@202efe49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 05:34:36, skipping insertion in model container [2021-12-21 17:34:36,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:34:08" (2/3) ... [2021-12-21 17:34:36,967 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@202efe49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 05:34:36, skipping insertion in model container [2021-12-21 17:34:36,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 05:34:36" (3/3) ... [2021-12-21 17:34:36,968 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-12-21 17:34:36,971 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 17:34:36,971 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 17:34:37,035 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 17:34:37,045 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-21 17:34:37,048 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 17:34:37,101 INFO L276 IsEmpty]: Start isEmpty. Operand has 2753 states, 1882 states have (on average 1.3575982996811902) internal successors, (2555), 1909 states have internal predecessors, (2555), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) [2021-12-21 17:34:37,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-21 17:34:37,105 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:34:37,105 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:34:37,106 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 17:34:37,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:34:37,110 INFO L85 PathProgramCache]: Analyzing trace with hash -674524315, now seen corresponding path program 1 times [2021-12-21 17:34:37,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:34:37,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41180205] [2021-12-21 17:34:37,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:34:37,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:34:37,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:34:37,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:34:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:34:37,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:34:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:34:37,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 17:34:37,861 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:34:37,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41180205] [2021-12-21 17:34:37,862 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41180205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:34:37,862 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:34:37,862 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 17:34:37,863 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207224136] [2021-12-21 17:34:37,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:34:37,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 17:34:37,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:34:37,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 17:34:37,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 17:34:37,896 INFO L87 Difference]: Start difference. First operand has 2753 states, 1882 states have (on average 1.3575982996811902) internal successors, (2555), 1909 states have internal predecessors, (2555), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-21 17:34:45,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 17:34:47,512 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 17:34:52,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 17:35:01,580 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 17:35:02,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:35:02,446 INFO L93 Difference]: Finished difference Result 5637 states and 8475 transitions. [2021-12-21 17:35:02,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-21 17:35:02,448 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2021-12-21 17:35:02,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:35:02,490 INFO L225 Difference]: With dead ends: 5637 [2021-12-21 17:35:02,490 INFO L226 Difference]: Without dead ends: 2888 [2021-12-21 17:35:02,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 17:35:02,515 INFO L933 BasicCegarLoop]: 3527 mSDtfsCounter, 1936 mSDsluCounter, 2072 mSDsCounter, 0 mSdLazyCounter, 3605 mSolverCounterSat, 806 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2500 SdHoareTripleChecker+Valid, 5599 SdHoareTripleChecker+Invalid, 4415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 3605 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2021-12-21 17:35:02,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2500 Valid, 5599 Invalid, 4415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [806 Valid, 3605 Invalid, 4 Unknown, 0 Unchecked, 23.9s Time] [2021-12-21 17:35:02,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2888 states. [2021-12-21 17:35:02,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2888 to 2746. [2021-12-21 17:35:02,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2746 states, 1878 states have (on average 1.356762513312034) internal successors, (2548), 1903 states have internal predecessors, (2548), 765 states have call successors, (765), 104 states have call predecessors, (765), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2021-12-21 17:35:02,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2746 states to 2746 states and 4072 transitions. [2021-12-21 17:35:02,707 INFO L78 Accepts]: Start accepts. Automaton has 2746 states and 4072 transitions. Word has length 19 [2021-12-21 17:35:02,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:35:02,708 INFO L470 AbstractCegarLoop]: Abstraction has 2746 states and 4072 transitions. [2021-12-21 17:35:02,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-21 17:35:02,708 INFO L276 IsEmpty]: Start isEmpty. Operand 2746 states and 4072 transitions. [2021-12-21 17:35:02,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-12-21 17:35:02,709 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:35:02,709 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:35:02,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 17:35:02,710 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 17:35:02,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:35:02,711 INFO L85 PathProgramCache]: Analyzing trace with hash -34172631, now seen corresponding path program 1 times [2021-12-21 17:35:02,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:35:02,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707873442] [2021-12-21 17:35:02,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:02,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:35:02,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:03,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:35:03,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:03,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:35:03,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:03,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 17:35:03,269 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:35:03,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707873442] [2021-12-21 17:35:03,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707873442] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 17:35:03,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337042878] [2021-12-21 17:35:03,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:03,270 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 17:35:03,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:35:03,281 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 17:35:03,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 17:35:04,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:04,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 8402 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 17:35:04,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 17:35:04,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 17:35:04,778 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 17:35:04,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337042878] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:35:04,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 17:35:04,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-12-21 17:35:04,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675272187] [2021-12-21 17:35:04,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:35:04,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 17:35:04,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:35:04,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 17:35:04,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:04,780 INFO L87 Difference]: Start difference. First operand 2746 states and 4072 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 17:35:04,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:35:04,981 INFO L93 Difference]: Finished difference Result 2748 states and 4073 transitions. [2021-12-21 17:35:04,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 17:35:04,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2021-12-21 17:35:04,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:35:04,995 INFO L225 Difference]: With dead ends: 2748 [2021-12-21 17:35:04,996 INFO L226 Difference]: Without dead ends: 2745 [2021-12-21 17:35:04,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:04,999 INFO L933 BasicCegarLoop]: 4068 mSDtfsCounter, 4051 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 4070 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 17:35:04,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4051 Valid, 4070 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 17:35:05,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2745 states. [2021-12-21 17:35:05,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2745 to 2745. [2021-12-21 17:35:05,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2745 states, 1878 states have (on average 1.3562300319488818) internal successors, (2547), 1902 states have internal predecessors, (2547), 764 states have call successors, (764), 104 states have call predecessors, (764), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2021-12-21 17:35:05,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2745 states to 2745 states and 4070 transitions. [2021-12-21 17:35:05,099 INFO L78 Accepts]: Start accepts. Automaton has 2745 states and 4070 transitions. Word has length 21 [2021-12-21 17:35:05,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:35:05,099 INFO L470 AbstractCegarLoop]: Abstraction has 2745 states and 4070 transitions. [2021-12-21 17:35:05,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 17:35:05,099 INFO L276 IsEmpty]: Start isEmpty. Operand 2745 states and 4070 transitions. [2021-12-21 17:35:05,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-12-21 17:35:05,100 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:35:05,100 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:35:05,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-21 17:35:05,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 17:35:05,315 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 17:35:05,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:35:05,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1061720298, now seen corresponding path program 1 times [2021-12-21 17:35:05,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:35:05,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904905389] [2021-12-21 17:35:05,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:05,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:35:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:05,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:35:05,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:05,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:35:05,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:05,709 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 17:35:05,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:35:05,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904905389] [2021-12-21 17:35:05,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904905389] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 17:35:05,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671604335] [2021-12-21 17:35:05,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:05,710 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 17:35:05,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:35:05,711 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 17:35:05,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-21 17:35:07,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:07,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 8404 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 17:35:07,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 17:35:07,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-21 17:35:07,256 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 17:35:07,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671604335] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:35:07,256 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 17:35:07,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-12-21 17:35:07,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691894955] [2021-12-21 17:35:07,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:35:07,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 17:35:07,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:35:07,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 17:35:07,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:07,258 INFO L87 Difference]: Start difference. First operand 2745 states and 4070 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 17:35:07,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:35:07,546 INFO L93 Difference]: Finished difference Result 7212 states and 10689 transitions. [2021-12-21 17:35:07,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 17:35:07,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2021-12-21 17:35:07,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:35:07,573 INFO L225 Difference]: With dead ends: 7212 [2021-12-21 17:35:07,573 INFO L226 Difference]: Without dead ends: 4482 [2021-12-21 17:35:07,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:35:07,596 INFO L933 BasicCegarLoop]: 6166 mSDtfsCounter, 2758 mSDsluCounter, 3815 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2758 SdHoareTripleChecker+Valid, 9981 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 17:35:07,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2758 Valid, 9981 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 17:35:07,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4482 states. [2021-12-21 17:35:07,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4482 to 4479. [2021-12-21 17:35:07,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4479 states, 3043 states have (on average 1.341439369043707) internal successors, (4082), 3094 states have internal predecessors, (4082), 1254 states have call successors, (1254), 180 states have call predecessors, (1254), 181 states have return successors, (1261), 1230 states have call predecessors, (1261), 1236 states have call successors, (1261) [2021-12-21 17:35:07,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4479 states to 4479 states and 6597 transitions. [2021-12-21 17:35:07,776 INFO L78 Accepts]: Start accepts. Automaton has 4479 states and 6597 transitions. Word has length 22 [2021-12-21 17:35:07,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:35:07,778 INFO L470 AbstractCegarLoop]: Abstraction has 4479 states and 6597 transitions. [2021-12-21 17:35:07,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-21 17:35:07,778 INFO L276 IsEmpty]: Start isEmpty. Operand 4479 states and 6597 transitions. [2021-12-21 17:35:07,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-12-21 17:35:07,779 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:35:07,779 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:35:07,811 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-21 17:35:07,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-12-21 17:35:08,000 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 17:35:08,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:35:08,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1444045260, now seen corresponding path program 1 times [2021-12-21 17:35:08,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:35:08,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143263680] [2021-12-21 17:35:08,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:08,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:35:08,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:08,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:35:08,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:08,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:35:08,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:35:08,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 17:35:08,472 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:35:08,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143263680] [2021-12-21 17:35:08,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143263680] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 17:35:08,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004438336] [2021-12-21 17:35:08,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:35:08,474 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 17:35:08,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:35:08,475 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 17:35:08,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process