/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:23:16,983 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:23:16,985 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:23:17,016 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:23:17,016 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:23:17,018 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:23:17,021 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:23:17,024 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:23:17,026 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:23:17,029 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:23:17,030 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:23:17,031 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:23:17,032 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:23:17,033 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:23:17,033 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:23:17,034 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:23:17,035 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:23:17,035 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:23:17,037 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:23:17,040 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:23:17,041 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:23:17,042 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:23:17,042 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:23:17,043 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:23:17,049 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:23:17,050 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:23:17,050 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:23:17,051 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:23:17,051 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:23:17,051 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:23:17,052 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:23:17,052 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:23:17,053 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:23:17,053 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:23:17,054 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:23:17,054 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:23:17,054 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:23:17,054 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:23:17,055 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:23:17,055 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:23:17,055 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:23:17,056 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 07:23:17,079 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:23:17,079 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:23:17,080 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:23:17,080 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:23:17,080 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:23:17,080 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:23:17,080 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:23:17,081 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:23:17,081 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:23:17,081 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:23:17,081 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:23:17,081 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:23:17,082 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:23:17,082 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:23:17,082 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:23:17,082 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:23:17,082 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:23:17,082 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:23:17,082 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:23:17,082 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:23:17,082 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:23:17,083 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:23:17,083 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:23:17,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:23:17,084 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:23:17,084 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:23:17,084 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:23:17,084 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:23:17,084 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:23:17,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:23:17,084 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:23:17,084 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:23:17,084 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.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:23:17,244 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:23:17,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:23:17,259 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:23:17,259 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:23:17,260 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:23:17,260 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-04-01 07:23:18,320 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:23:18,598 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:23:18,599 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-04-01 07:23:18,621 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0224b8ea1/b0fa44e9793d4a7a986bb0c13c3c5202/FLAG495dbbf9c [2023-04-01 07:23:18,636 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0224b8ea1/b0fa44e9793d4a7a986bb0c13c3c5202 [2023-04-01 07:23:18,638 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:23:18,640 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:23:18,642 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:23:18,642 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:23:18,645 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:23:18,645 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:23:18" (1/1) ... [2023-04-01 07:23:18,646 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c13a063 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:18, skipping insertion in model container [2023-04-01 07:23:18,646 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:23:18" (1/1) ... [2023-04-01 07:23:18,652 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:23:18,721 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:23:19,000 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-04-01 07:23:19,002 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2023-04-01 07:23:19,120 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i[83666,83679] [2023-04-01 07:23:19,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:23:19,479 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:23:19,533 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2550] [2023-04-01 07:23:19,533 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2551-2552] [2023-04-01 07:23:19,590 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i[83666,83679] [2023-04-01 07:23:19,670 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:23:19,698 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:23:19,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19 WrapperNode [2023-04-01 07:23:19,699 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:23:19,700 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:23:19,700 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:23:19,700 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:23:19,708 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,708 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,756 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,756 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,828 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,837 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,845 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,852 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,865 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:23:19,865 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:23:19,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:23:19,866 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:23:19,866 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (1/1) ... [2023-04-01 07:23:19,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:23:19,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:23:19,906 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) [2023-04-01 07:23:19,911 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 [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight16 [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight8 [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure paravirt_read_tsc [2023-04-01 07:23:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:23:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_get_drvdata [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_drvdata [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_trigger [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_read [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_cooked_read [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_calibrate [2023-04-01 07:23:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_time [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_poll_handler [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_poll_interval [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_decode [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_cooked_read [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_button_read [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_poll [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_open [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_close [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_calibrate_timer [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_name [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_init_device [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_init_masks [2023-04-01 07:23:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_init_port [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_connect [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_disconnect [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_parse_options [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_init [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure analog_exit [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gameport_driver_1 [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 07:23:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __gameport_register_driver [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_close [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_open [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_start_polling [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_stop_polling [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_unregister_driver [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_1 [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:23:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:23:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:23:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:23:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:23:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:23:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:23:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:23:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight16 [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight8 [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure paravirt_read_tsc [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-04-01 07:23:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:23:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gameport_driver_1 [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-04-01 07:23:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_open [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_close [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_get_drvdata [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_drvdata [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure __gameport_register_driver [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_unregister_driver [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_trigger [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_read [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 07:23:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_cooked_read [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_calibrate [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_time [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_poll_handler [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_poll_interval [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_start_polling [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_stop_polling [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_decode [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_cooked_read [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_button_read [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_poll [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_open [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_close [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_calibrate_timer [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_name [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_init_device [2023-04-01 07:23:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure analog_init_masks [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure analog_init_port [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure analog_connect [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure analog_disconnect [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure analog_parse_options [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure analog_init [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure analog_exit [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_1 [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:23:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:23:19,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:23:19,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:23:19,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:23:20,252 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:23:20,256 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:23:20,489 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:23:21,561 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:23:22,535 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:23:22,535 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-01 07:23:22,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:23:22 BoogieIcfgContainer [2023-04-01 07:23:22,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:23:22,539 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:23:22,540 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:23:22,542 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:23:22,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:23:18" (1/3) ... [2023-04-01 07:23:22,542 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ae74238 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:23:22, skipping insertion in model container [2023-04-01 07:23:22,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:23:19" (2/3) ... [2023-04-01 07:23:22,543 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ae74238 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:23:22, skipping insertion in model container [2023-04-01 07:23:22,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:23:22" (3/3) ... [2023-04-01 07:23:22,544 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--joystick--analog.ko-entry_point.cil.out.i [2023-04-01 07:23:22,557 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:23:22,557 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:23:22,598 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:23:22,602 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4ac81abd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:23:22,602 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:23:22,608 INFO L276 IsEmpty]: Start isEmpty. Operand has 666 states, 398 states have (on average 1.306532663316583) internal successors, (520), 415 states have internal predecessors, (520), 179 states have call successors, (179), 85 states have call predecessors, (179), 84 states have return successors, (176), 170 states have call predecessors, (176), 176 states have call successors, (176) [2023-04-01 07:23:22,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-04-01 07:23:22,614 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:23:22,615 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:23:22,615 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:23:22,618 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:23:22,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1160825849, now seen corresponding path program 1 times [2023-04-01 07:23:22,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:23:22,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160874422] [2023-04-01 07:23:22,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:23:22,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:23:22,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:23:22,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 07:23:22,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:23:22,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160874422] [2023-04-01 07:23:22,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160874422] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:23:22,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:23:22,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:23:22,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224988555] [2023-04-01 07:23:22,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:23:22,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:23:22,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:23:22,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:23:22,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:23:22,921 INFO L87 Difference]: Start difference. First operand has 666 states, 398 states have (on average 1.306532663316583) internal successors, (520), 415 states have internal predecessors, (520), 179 states have call successors, (179), 85 states have call predecessors, (179), 84 states have return successors, (176), 170 states have call predecessors, (176), 176 states have call successors, (176) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 07:23:23,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:23:23,582 INFO L93 Difference]: Finished difference Result 1354 states and 1800 transitions. [2023-04-01 07:23:23,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:23:23,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 29 [2023-04-01 07:23:23,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:23:23,596 INFO L225 Difference]: With dead ends: 1354 [2023-04-01 07:23:23,596 INFO L226 Difference]: Without dead ends: 678 [2023-04-01 07:23:23,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:23:23,615 INFO L413 NwaCegarLoop]: 724 mSDtfsCounter, 96 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:23:23,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 1425 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:23:23,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-04-01 07:23:23,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 678. [2023-04-01 07:23:23,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 416 states have (on average 1.3004807692307692) internal successors, (541), 427 states have internal predecessors, (541), 176 states have call successors, (176), 87 states have call predecessors, (176), 85 states have return successors, (174), 168 states have call predecessors, (174), 174 states have call successors, (174) [2023-04-01 07:23:23,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 891 transitions. [2023-04-01 07:23:23,711 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 891 transitions. Word has length 29 [2023-04-01 07:23:23,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:23:23,711 INFO L495 AbstractCegarLoop]: Abstraction has 678 states and 891 transitions. [2023-04-01 07:23:23,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 07:23:23,712 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 891 transitions. [2023-04-01 07:23:23,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-01 07:23:23,714 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:23:23,715 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:23:23,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:23:23,715 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:23:23,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:23:23,716 INFO L85 PathProgramCache]: Analyzing trace with hash 280862181, now seen corresponding path program 1 times [2023-04-01 07:23:23,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:23:23,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948003932] [2023-04-01 07:23:23,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:23:23,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:23:23,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:23:23,986 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 07:23:23,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:23:23,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948003932] [2023-04-01 07:23:23,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948003932] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:23:23,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:23:23,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:23:23,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085586876] [2023-04-01 07:23:23,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:23:23,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:23:23,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:23:23,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:23:23,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:23:23,991 INFO L87 Difference]: Start difference. First operand 678 states and 891 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 07:23:24,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:23:24,419 INFO L93 Difference]: Finished difference Result 1361 states and 1808 transitions. [2023-04-01 07:23:24,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:23:24,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2023-04-01 07:23:24,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:23:24,423 INFO L225 Difference]: With dead ends: 1361 [2023-04-01 07:23:24,423 INFO L226 Difference]: Without dead ends: 706 [2023-04-01 07:23:24,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:23:24,426 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 15 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1379 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:23:24,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 1379 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 07:23:24,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2023-04-01 07:23:24,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 682. [2023-04-01 07:23:24,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 420 states have (on average 1.3023809523809524) internal successors, (547), 431 states have internal predecessors, (547), 176 states have call successors, (176), 87 states have call predecessors, (176), 85 states have return successors, (174), 168 states have call predecessors, (174), 174 states have call successors, (174) [2023-04-01 07:23:24,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 897 transitions. [2023-04-01 07:23:24,475 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 897 transitions. Word has length 60 [2023-04-01 07:23:24,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:23:24,475 INFO L495 AbstractCegarLoop]: Abstraction has 682 states and 897 transitions. [2023-04-01 07:23:24,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 07:23:24,476 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 897 transitions. [2023-04-01 07:23:24,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-04-01 07:23:24,477 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:23:24,477 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:23:24,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:23:24,477 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:23:24,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:23:24,478 INFO L85 PathProgramCache]: Analyzing trace with hash 465443850, now seen corresponding path program 1 times [2023-04-01 07:23:24,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:23:24,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406370100] [2023-04-01 07:23:24,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:23:24,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:23:24,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:23:24,653 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 07:23:24,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:23:24,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406370100] [2023-04-01 07:23:24,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406370100] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:23:24,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721400764] [2023-04-01 07:23:24,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:23:24,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:23:24,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:23:24,682 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) [2023-04-01 07:23:24,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 07:23:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:23:25,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 07:23:25,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:23:25,066 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 07:23:25,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:23:25,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721400764] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:23:25,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:23:25,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 07:23:25,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707730040] [2023-04-01 07:23:25,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:23:25,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:23:25,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:23:25,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:23:25,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:23:25,068 INFO L87 Difference]: Start difference. First operand 682 states and 897 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 07:23:25,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:23:25,505 INFO L93 Difference]: Finished difference Result 1397 states and 1850 transitions. [2023-04-01 07:23:25,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:23:25,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2023-04-01 07:23:25,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:23:25,510 INFO L225 Difference]: With dead ends: 1397 [2023-04-01 07:23:25,510 INFO L226 Difference]: Without dead ends: 738 [2023-04-01 07:23:25,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:23:25,512 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 89 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 1346 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:23:25,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 1346 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 07:23:25,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2023-04-01 07:23:25,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 738. [2023-04-01 07:23:25,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 466 states have (on average 1.3175965665236051) internal successors, (614), 477 states have internal predecessors, (614), 181 states have call successors, (181), 92 states have call predecessors, (181), 90 states have return successors, (179), 173 states have call predecessors, (179), 179 states have call successors, (179) [2023-04-01 07:23:25,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 974 transitions. [2023-04-01 07:23:25,533 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 974 transitions. Word has length 61 [2023-04-01 07:23:25,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:23:25,537 INFO L495 AbstractCegarLoop]: Abstraction has 738 states and 974 transitions. [2023-04-01 07:23:25,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 07:23:25,538 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 974 transitions. [2023-04-01 07:23:25,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-01 07:23:25,544 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:23:25,544 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:23:25,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 07:23:25,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:23:25,754 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:23:25,755 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:23:25,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1477916663, now seen corresponding path program 1 times [2023-04-01 07:23:25,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:23:25,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927035129] [2023-04-01 07:23:25,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:23:25,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:23:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:23:25,874 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 07:23:25,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:23:25,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927035129] [2023-04-01 07:23:25,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927035129] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:23:25,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35875080] [2023-04-01 07:23:25,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:23:25,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:23:25,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:23:25,876 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) [2023-04-01 07:23:25,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 07:23:26,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:23:26,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 07:23:26,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:23:26,191 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 07:23:26,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 07:23:26,237 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 07:23:26,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35875080] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 07:23:26,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [663953462] [2023-04-01 07:23:26,253 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2023-04-01 07:23:26,254 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 07:23:26,256 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 07:23:26,259 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 07:23:26,259 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 07:23:29,968 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 112 for LOIs [2023-04-01 07:23:31,478 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 113 for LOIs [2023-04-01 07:23:41,232 WARN L223 SmtUtils]: Spent 8.59s on a formula simplification. DAG size of input: 4296 DAG size of output: 155 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 07:23:50,142 WARN L223 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 4415 DAG size of output: 180 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 07:23:58,112 WARN L223 SmtUtils]: Spent 7.93s on a formula simplification. DAG size of input: 4415 DAG size of output: 180 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 07:24:05,490 WARN L223 SmtUtils]: Spent 7.22s on a formula simplification. DAG size of input: 4049 DAG size of output: 142 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 07:24:12,774 WARN L223 SmtUtils]: Spent 7.24s on a formula simplification. DAG size of input: 4049 DAG size of output: 142 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 07:24:20,566 WARN L223 SmtUtils]: Spent 7.72s on a formula simplification. DAG size of input: 4416 DAG size of output: 180 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)