/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 EqDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 13:41:22,893 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 13:41:22,895 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 13:41:22,927 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 13:41:22,927 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 13:41:22,928 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 13:41:22,929 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 13:41:22,930 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 13:41:22,931 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 13:41:22,948 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 13:41:22,949 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 13:41:22,951 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 13:41:22,951 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 13:41:22,953 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 13:41:22,954 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 13:41:22,955 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 13:41:22,955 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 13:41:22,956 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 13:41:22,957 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 13:41:22,961 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 13:41:22,962 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 13:41:22,963 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 13:41:22,964 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 13:41:22,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 13:41:22,970 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 13:41:22,971 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 13:41:22,971 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 13:41:22,971 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 13:41:22,971 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 13:41:22,972 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 13:41:22,972 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 13:41:22,972 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 13:41:22,973 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 13:41:22,973 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 13:41:22,974 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 13:41:22,974 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 13:41:22,974 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 13:41:22,976 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 13:41:22,976 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 13:41:22,977 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 13:41:22,977 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 13:41:22,978 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 13:41:23,012 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 13:41:23,012 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 13:41:23,012 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 13:41:23,012 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 13:41:23,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 13:41:23,013 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 13:41:23,013 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 13:41:23,013 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 13:41:23,013 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 13:41:23,013 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 13:41:23,013 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 13:41:23,013 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 13:41:23,014 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 13:41:23,014 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 13:41:23,014 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 13:41:23,014 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 13:41:23,014 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 13:41:23,014 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 13:41:23,014 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 13:41:23,014 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 13:41:23,014 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 13:41:23,015 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 13:41:23,015 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:41:23,016 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 13:41:23,016 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 13:41:23,016 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 13:41:23,016 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 13:41:23,016 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 13:41:23,016 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 13:41:23,016 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 13:41:23,016 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 13:41:23,016 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 -> EqDomain [2023-04-01 13:41:23,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 13:41:23,194 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 13:41:23,196 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 13:41:23,196 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 13:41:23,197 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 13:41:23,198 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2023-04-01 13:41:24,198 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 13:41:24,611 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 13:41:24,611 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2023-04-01 13:41:24,636 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24b528b68/b9c8504cd874461cb977de4917636630/FLAG7988c73b4 [2023-04-01 13:41:24,648 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24b528b68/b9c8504cd874461cb977de4917636630 [2023-04-01 13:41:24,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 13:41:24,651 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 13:41:24,654 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 13:41:24,654 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 13:41:24,657 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 13:41:24,657 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:41:24" (1/1) ... [2023-04-01 13:41:24,658 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@623ac2e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:24, skipping insertion in model container [2023-04-01 13:41:24,658 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:41:24" (1/1) ... [2023-04-01 13:41:24,663 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 13:41:24,733 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 13:41:25,738 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2023-04-01 13:41:25,762 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:41:25,805 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 13:41:25,961 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i[198983,198996] [2023-04-01 13:41:25,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:41:26,056 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:41:26,056 WARN L667 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:41:26,056 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:41:26,061 INFO L208 MainTranslator]: Completed translation [2023-04-01 13:41:26,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26 WrapperNode [2023-04-01 13:41:26,061 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 13:41:26,062 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 13:41:26,062 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 13:41:26,062 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 13:41:26,070 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,131 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,132 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,254 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,264 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,278 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,288 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,306 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 13:41:26,307 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 13:41:26,307 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 13:41:26,307 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 13:41:26,307 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (1/1) ... [2023-04-01 13:41:26,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:41:26,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:41:26,345 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 13:41:26,347 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 13:41:26,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 13:41:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 13:41:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 13:41:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-01 13:41:26,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~$Pointer$ [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 13:41:26,373 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __atomic_add_unless [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_unless [2023-04-01 13:41:26,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_if_positive [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 13:41:26,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 13:41:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 13:41:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 13:41:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 13:41:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 13:41:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 13:41:26,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 13:41:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 13:41:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 13:41:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 13:41:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 13:41:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-01 13:41:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-01 13:41:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 13:41:26,377 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 13:41:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 13:41:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2023-04-01 13:41:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __to_fd [2023-04-01 13:41:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure fdget [2023-04-01 13:41:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 13:41:26,378 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_register_iommu_driver [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_unregister_iommu_driver [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_alloc_group_minor [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_free_group_minor [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_container_get [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_container_release [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_container_put [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_unlock_and_free [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_create_group [2023-04-01 13:41:26,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_release [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_try_get [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get_from_iommu [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get_from_minor [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_create_device [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_release [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_put [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_get [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get_device [2023-04-01 13:41:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_whitelisted_driver [2023-04-01 13:41:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_dev_viable [2023-04-01 13:41:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_nb_add_dev [2023-04-01 13:41:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_nb_verify [2023-04-01 13:41:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_iommu_group_notifier [2023-04-01 13:41:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_add_group_dev [2023-04-01 13:41:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_get_from_dev [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_data [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_dev_present [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_del_group_dev [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_check_extension [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __vfio_container_attach_groups [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_ioctl_set_iommu [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_unl_ioctl [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_compat_ioctl [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_open [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_release [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_read [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_write [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fops_mmap [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __vfio_group_unset_container [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_unset_container [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_try_dissolve_container [2023-04-01 13:41:26,382 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_set_container [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_viable [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get_device_fd [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_unl_ioctl [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_compat_ioctl [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_open [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_fops_release [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_release [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_unl_ioctl [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_read [2023-04-01 13:41:26,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_write [2023-04-01 13:41:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_mmap [2023-04-01 13:41:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_device_fops_compat_ioctl [2023-04-01 13:41:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_get_external_user [2023-04-01 13:41:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_group_put_external_user [2023-04-01 13:41:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_external_user_iommu_id [2023-04-01 13:41:26,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_external_check_extension [2023-04-01 13:41:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_devnode [2023-04-01 13:41:26,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_init [2023-04-01 13:41:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_cleanup [2023-04-01 13:41:26,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2023-04-01 13:41:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_1 [2023-04-01 13:41:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_3 [2023-04-01 13:41:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 13:41:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-01 13:41:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 13:41:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 13:41:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_5 [2023-04-01 13:41:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_6 [2023-04-01 13:41:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_7 [2023-04-01 13:41:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_8 [2023-04-01 13:41:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_9 [2023-04-01 13:41:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_10 [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_11 [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_register_12 [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cdev_init_13 [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_14 [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cdev_del_15 [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_16 [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-01 13:41:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_create [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __fdget [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_chrdev_region [2023-04-01 13:41:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure anon_inode_getfile [2023-04-01 13:41:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-04-01 13:41:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-04-01 13:41:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_init [2023-04-01 13:41:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-01 13:41:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-01 13:41:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 13:41:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-01 13:41:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-04-01 13:41:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_for_each_dev [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_get [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_id [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_register_notifier [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_unregister_notifier [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_open_1 [2023-04-01 13:41:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure strndup_user [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 13:41:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 13:41:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 13:41:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 13:41:26,397 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 13:41:26,398 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 13:41:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 13:41:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 13:41:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 13:41:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 13:41:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 13:41:26,399 INFO L130 BoogieDeclarations]: Found specification of procedure strndup_user [2023-04-01 13:41:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 13:41:26,401 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-01 13:41:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-01 13:41:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 13:41:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 13:41:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-04-01 13:41:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-01 13:41:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 13:41:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 13:41:26,402 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_add_unless [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_unless [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_if_positive [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-04-01 13:41:26,403 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_5 [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_7 [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_6 [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_8 [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_9 [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_10 [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_11 [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 13:41:26,404 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_1 [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_3 [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_init [2023-04-01 13:41:26,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cdev_init_13 [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cdev_del_15 [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_chrdev_region [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure __class_create [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure __fdget [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure __to_fd [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure fdget [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2023-04-01 13:41:26,406 INFO L130 BoogieDeclarations]: Found specification of procedure anon_inode_getfile [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_for_each_dev [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_get [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_register_notifier [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_unregister_notifier [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_id [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_register_12 [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_14 [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_16 [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_add_group_dev [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_del_group_dev [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_get_from_dev [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_put [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_data [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_register_iommu_driver [2023-04-01 13:41:26,407 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_unregister_iommu_driver [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get_external_user [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put_external_user [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_external_user_iommu_id [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_external_check_extension [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_alloc_group_minor [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_free_group_minor [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_iommu_group_notifier [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_container_get [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_container_release [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_container_put [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_unlock_and_free [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_create_group [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_release [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_put [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_try_get [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get_from_iommu [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get_from_minor [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_create_device [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_release [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_get [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get_device [2023-04-01 13:41:26,408 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_whitelisted_driver [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_dev_viable [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_nb_add_dev [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_nb_verify [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_dev_present [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_check_extension [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure __vfio_container_attach_groups [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_ioctl_set_iommu [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~$Pointer$ [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_unl_ioctl [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_compat_ioctl [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_open [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_release [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_read [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_write [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fops_mmap [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure __vfio_group_unset_container [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_unset_container [2023-04-01 13:41:26,409 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_try_dissolve_container [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_set_container [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_viable [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_get_device_fd [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_unl_ioctl [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_compat_ioctl [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_open [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_group_fops_release [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_release [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_unl_ioctl [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_read [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_write [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_mmap [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_device_fops_compat_ioctl [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_devnode [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_init [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_cleanup [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_open_1 [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 13:41:26,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 13:41:26,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 13:41:26,990 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 13:41:26,993 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 13:41:27,096 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 13:41:28,512 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-01 13:41:28,857 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 13:41:29,212 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 13:41:29,212 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 13:41:29,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:41:29 BoogieIcfgContainer [2023-04-01 13:41:29,216 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 13:41:29,217 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 13:41:29,217 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 13:41:29,219 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 13:41:29,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:41:24" (1/3) ... [2023-04-01 13:41:29,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e1002bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:41:29, skipping insertion in model container [2023-04-01 13:41:29,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:26" (2/3) ... [2023-04-01 13:41:29,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e1002bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:41:29, skipping insertion in model container [2023-04-01 13:41:29,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:41:29" (3/3) ... [2023-04-01 13:41:29,220 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--vfio--vfio.ko-entry_point.cil.out.i [2023-04-01 13:41:29,232 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 13:41:29,232 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 13:41:29,275 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 13:41:29,279 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;@377b6e75, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 13:41:29,279 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 13:41:29,286 INFO L276 IsEmpty]: Start isEmpty. Operand has 1690 states, 948 states have (on average 1.259493670886076) internal successors, (1194), 988 states have internal predecessors, (1194), 535 states have call successors, (535), 193 states have call predecessors, (535), 192 states have return successors, (530), 523 states have call predecessors, (530), 530 states have call successors, (530) [2023-04-01 13:41:29,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2023-04-01 13:41:29,307 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:29,307 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:41:29,307 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:29,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:29,311 INFO L85 PathProgramCache]: Analyzing trace with hash 359744810, now seen corresponding path program 1 times [2023-04-01 13:41:29,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:29,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377791810] [2023-04-01 13:41:29,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:29,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:29,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:30,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2023-04-01 13:41:30,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:30,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377791810] [2023-04-01 13:41:30,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377791810] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:30,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:41:30,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:41:30,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069529940] [2023-04-01 13:41:30,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:30,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:41:30,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:30,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:41:30,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:41:30,223 INFO L87 Difference]: Start difference. First operand has 1690 states, 948 states have (on average 1.259493670886076) internal successors, (1194), 988 states have internal predecessors, (1194), 535 states have call successors, (535), 193 states have call predecessors, (535), 192 states have return successors, (530), 523 states have call predecessors, (530), 530 states have call successors, (530) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-01 13:41:30,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:30,708 INFO L93 Difference]: Finished difference Result 3591 states and 4875 transitions. [2023-04-01 13:41:30,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:41:30,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 326 [2023-04-01 13:41:30,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:30,728 INFO L225 Difference]: With dead ends: 3591 [2023-04-01 13:41:30,728 INFO L226 Difference]: Without dead ends: 2354 [2023-04-01 13:41:30,735 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 13:41:30,737 INFO L413 NwaCegarLoop]: 1536 mSDtfsCounter, 1528 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1528 SdHoareTripleChecker+Valid, 2969 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:30,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1528 Valid, 2969 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 13:41:30,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2354 states. [2023-04-01 13:41:30,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2354 to 2351. [2023-04-01 13:41:30,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2351 states, 1358 states have (on average 1.263622974963181) internal successors, (1716), 1400 states have internal predecessors, (1716), 684 states have call successors, (684), 311 states have call predecessors, (684), 308 states have return successors, (680), 668 states have call predecessors, (680), 680 states have call successors, (680) [2023-04-01 13:41:30,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 2351 states and 3080 transitions. [2023-04-01 13:41:30,855 INFO L78 Accepts]: Start accepts. Automaton has 2351 states and 3080 transitions. Word has length 326 [2023-04-01 13:41:30,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:30,856 INFO L495 AbstractCegarLoop]: Abstraction has 2351 states and 3080 transitions. [2023-04-01 13:41:30,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-01 13:41:30,856 INFO L276 IsEmpty]: Start isEmpty. Operand 2351 states and 3080 transitions. [2023-04-01 13:41:30,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2023-04-01 13:41:30,862 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:30,863 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:41:30,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 13:41:30,863 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:30,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:30,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1068434798, now seen corresponding path program 1 times [2023-04-01 13:41:30,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:30,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323596036] [2023-04-01 13:41:30,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:30,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:30,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:31,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2023-04-01 13:41:31,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:31,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323596036] [2023-04-01 13:41:31,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323596036] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:31,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:41:31,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:41:31,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366005657] [2023-04-01 13:41:31,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:31,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:41:31,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:31,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:41:31,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:41:31,147 INFO L87 Difference]: Start difference. First operand 2351 states and 3080 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 13:41:31,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:31,448 INFO L93 Difference]: Finished difference Result 4591 states and 5999 transitions. [2023-04-01 13:41:31,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:41:31,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 354 [2023-04-01 13:41:31,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:31,459 INFO L225 Difference]: With dead ends: 4591 [2023-04-01 13:41:31,459 INFO L226 Difference]: Without dead ends: 2315 [2023-04-01 13:41:31,465 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 13:41:31,466 INFO L413 NwaCegarLoop]: 1486 mSDtfsCounter, 1626 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1626 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:31,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1626 Valid, 1487 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 13:41:31,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2315 states. [2023-04-01 13:41:31,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2315 to 2315. [2023-04-01 13:41:31,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2315 states, 1330 states have (on average 1.255639097744361) internal successors, (1670), 1372 states have internal predecessors, (1670), 676 states have call successors, (676), 311 states have call predecessors, (676), 308 states have return successors, (672), 660 states have call predecessors, (672), 672 states have call successors, (672) [2023-04-01 13:41:31,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 2315 states and 3018 transitions. [2023-04-01 13:41:31,563 INFO L78 Accepts]: Start accepts. Automaton has 2315 states and 3018 transitions. Word has length 354 [2023-04-01 13:41:31,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:31,564 INFO L495 AbstractCegarLoop]: Abstraction has 2315 states and 3018 transitions. [2023-04-01 13:41:31,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 13:41:31,564 INFO L276 IsEmpty]: Start isEmpty. Operand 2315 states and 3018 transitions. [2023-04-01 13:41:31,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2023-04-01 13:41:31,570 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:31,570 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:41:31,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 13:41:31,570 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:31,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:31,571 INFO L85 PathProgramCache]: Analyzing trace with hash -324356389, now seen corresponding path program 1 times [2023-04-01 13:41:31,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:31,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779452571] [2023-04-01 13:41:31,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:31,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:31,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:31,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1290 trivial. 0 not checked. [2023-04-01 13:41:31,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:31,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779452571] [2023-04-01 13:41:31,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779452571] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:31,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:41:31,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:41:31,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88018813] [2023-04-01 13:41:31,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:31,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:41:31,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:31,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:41:31,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:41:31,889 INFO L87 Difference]: Start difference. First operand 2315 states and 3018 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-01 13:41:32,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:32,162 INFO L93 Difference]: Finished difference Result 4483 states and 5813 transitions. [2023-04-01 13:41:32,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:41:32,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 346 [2023-04-01 13:41:32,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:32,171 INFO L225 Difference]: With dead ends: 4483 [2023-04-01 13:41:32,171 INFO L226 Difference]: Without dead ends: 2243 [2023-04-01 13:41:32,176 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 13:41:32,176 INFO L413 NwaCegarLoop]: 1425 mSDtfsCounter, 1565 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1565 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:32,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1565 Valid, 1426 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 13:41:32,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2243 states. [2023-04-01 13:41:32,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2243 to 2243. [2023-04-01 13:41:32,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2243 states, 1276 states have (on average 1.2398119122257054) internal successors, (1582), 1318 states have internal predecessors, (1582), 658 states have call successors, (658), 311 states have call predecessors, (658), 308 states have return successors, (654), 642 states have call predecessors, (654), 654 states have call successors, (654) [2023-04-01 13:41:32,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2243 states to 2243 states and 2894 transitions. [2023-04-01 13:41:32,262 INFO L78 Accepts]: Start accepts. Automaton has 2243 states and 2894 transitions. Word has length 346 [2023-04-01 13:41:32,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:32,263 INFO L495 AbstractCegarLoop]: Abstraction has 2243 states and 2894 transitions. [2023-04-01 13:41:32,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-01 13:41:32,263 INFO L276 IsEmpty]: Start isEmpty. Operand 2243 states and 2894 transitions. [2023-04-01 13:41:32,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-04-01 13:41:32,268 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:32,268 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:41:32,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 13:41:32,268 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:32,269 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:32,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1523108720, now seen corresponding path program 1 times [2023-04-01 13:41:32,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:32,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320481716] [2023-04-01 13:41:32,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:32,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:32,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:32,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2023-04-01 13:41:32,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:32,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320481716] [2023-04-01 13:41:32,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320481716] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:32,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:41:32,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:41:32,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58122880] [2023-04-01 13:41:32,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:32,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:41:32,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:32,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:41:32,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:41:32,562 INFO L87 Difference]: Start difference. First operand 2243 states and 2894 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-01 13:41:32,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:32,820 INFO L93 Difference]: Finished difference Result 3517 states and 4516 transitions. [2023-04-01 13:41:32,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:41:32,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 362 [2023-04-01 13:41:32,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:32,826 INFO L225 Difference]: With dead ends: 3517 [2023-04-01 13:41:32,826 INFO L226 Difference]: Without dead ends: 1349 [2023-04-01 13:41:32,831 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 13:41:32,833 INFO L413 NwaCegarLoop]: 1442 mSDtfsCounter, 205 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 2732 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:32,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 2732 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 13:41:32,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1349 states. [2023-04-01 13:41:32,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1349 to 1312. [2023-04-01 13:41:32,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1312 states, 750 states have (on average 1.2346666666666666) internal successors, (926), 774 states have internal predecessors, (926), 378 states have call successors, (378), 186 states have call predecessors, (378), 183 states have return successors, (375), 367 states have call predecessors, (375), 374 states have call successors, (375) [2023-04-01 13:41:32,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1312 states to 1312 states and 1679 transitions. [2023-04-01 13:41:32,895 INFO L78 Accepts]: Start accepts. Automaton has 1312 states and 1679 transitions. Word has length 362 [2023-04-01 13:41:32,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:32,896 INFO L495 AbstractCegarLoop]: Abstraction has 1312 states and 1679 transitions. [2023-04-01 13:41:32,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-01 13:41:32,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1312 states and 1679 transitions. [2023-04-01 13:41:32,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2023-04-01 13:41:32,900 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:32,900 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 13:41:32,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 13:41:32,900 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:32,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:32,901 INFO L85 PathProgramCache]: Analyzing trace with hash -10044870, now seen corresponding path program 1 times [2023-04-01 13:41:32,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:32,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946382330] [2023-04-01 13:41:32,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:32,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:33,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:33,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1504 trivial. 0 not checked. [2023-04-01 13:41:33,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:33,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946382330] [2023-04-01 13:41:33,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946382330] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:33,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:41:33,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:41:33,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291428696] [2023-04-01 13:41:33,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:33,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:41:33,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:33,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:41:33,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:41:33,408 INFO L87 Difference]: Start difference. First operand 1312 states and 1679 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 13:41:33,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:33,754 INFO L93 Difference]: Finished difference Result 3746 states and 4877 transitions. [2023-04-01 13:41:33,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:41:33,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 348 [2023-04-01 13:41:33,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:33,764 INFO L225 Difference]: With dead ends: 3746 [2023-04-01 13:41:33,765 INFO L226 Difference]: Without dead ends: 2472 [2023-04-01 13:41:33,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 13:41:33,771 INFO L413 NwaCegarLoop]: 1655 mSDtfsCounter, 1498 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 2997 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:33,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 2997 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 13:41:33,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2472 states. [2023-04-01 13:41:33,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2472 to 2465. [2023-04-01 13:41:33,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2465 states, 1414 states have (on average 1.239038189533239) internal successors, (1752), 1458 states have internal predecessors, (1752), 703 states have call successors, (703), 349 states have call predecessors, (703), 347 states have return successors, (720), 687 states have call predecessors, (720), 699 states have call successors, (720) [2023-04-01 13:41:33,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2465 states to 2465 states and 3175 transitions. [2023-04-01 13:41:33,874 INFO L78 Accepts]: Start accepts. Automaton has 2465 states and 3175 transitions. Word has length 348 [2023-04-01 13:41:33,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:33,875 INFO L495 AbstractCegarLoop]: Abstraction has 2465 states and 3175 transitions. [2023-04-01 13:41:33,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 13:41:33,875 INFO L276 IsEmpty]: Start isEmpty. Operand 2465 states and 3175 transitions. [2023-04-01 13:41:33,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-04-01 13:41:33,881 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:33,881 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:41:33,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 13:41:33,882 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:33,882 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:33,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1055482233, now seen corresponding path program 1 times [2023-04-01 13:41:33,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:33,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360124324] [2023-04-01 13:41:33,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:33,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:34,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:34,290 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1510 trivial. 0 not checked. [2023-04-01 13:41:34,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:34,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360124324] [2023-04-01 13:41:34,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360124324] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:34,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:41:34,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:41:34,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077556719] [2023-04-01 13:41:34,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:34,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:41:34,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:34,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:41:34,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:41:34,294 INFO L87 Difference]: Start difference. First operand 2465 states and 3175 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-04-01 13:41:34,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:34,594 INFO L93 Difference]: Finished difference Result 4850 states and 6392 transitions. [2023-04-01 13:41:34,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:41:34,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 435 [2023-04-01 13:41:34,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:34,607 INFO L225 Difference]: With dead ends: 4850 [2023-04-01 13:41:34,607 INFO L226 Difference]: Without dead ends: 2479 [2023-04-01 13:41:34,614 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 13:41:34,615 INFO L413 NwaCegarLoop]: 1427 mSDtfsCounter, 1 mSDsluCounter, 1418 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:34,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2845 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 13:41:34,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2479 states. [2023-04-01 13:41:34,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2479 to 2471. [2023-04-01 13:41:34,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2471 states, 1418 states have (on average 1.2383638928067702) internal successors, (1756), 1462 states have internal predecessors, (1756), 705 states have call successors, (705), 349 states have call predecessors, (705), 347 states have return successors, (722), 689 states have call predecessors, (722), 701 states have call successors, (722) [2023-04-01 13:41:34,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2471 states to 2471 states and 3183 transitions. [2023-04-01 13:41:34,724 INFO L78 Accepts]: Start accepts. Automaton has 2471 states and 3183 transitions. Word has length 435 [2023-04-01 13:41:34,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:34,724 INFO L495 AbstractCegarLoop]: Abstraction has 2471 states and 3183 transitions. [2023-04-01 13:41:34,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-04-01 13:41:34,725 INFO L276 IsEmpty]: Start isEmpty. Operand 2471 states and 3183 transitions. [2023-04-01 13:41:34,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-04-01 13:41:34,731 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:34,731 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:41:34,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 13:41:34,732 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:34,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:34,732 INFO L85 PathProgramCache]: Analyzing trace with hash 979508179, now seen corresponding path program 1 times [2023-04-01 13:41:34,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:34,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833508623] [2023-04-01 13:41:34,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:34,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:34,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:35,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2023-04-01 13:41:35,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:35,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833508623] [2023-04-01 13:41:35,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833508623] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:41:35,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151875527] [2023-04-01 13:41:35,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:35,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:35,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:41:35,182 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 13:41:35,183 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 13:41:36,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:36,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 5085 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 13:41:36,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:41:36,474 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 1312 trivial. 0 not checked. [2023-04-01 13:41:36,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 13:41:36,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151875527] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:36,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 13:41:36,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-04-01 13:41:36,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241573249] [2023-04-01 13:41:36,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:36,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:41:36,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:36,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:41:36,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-01 13:41:36,476 INFO L87 Difference]: Start difference. First operand 2471 states and 3183 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-04-01 13:41:36,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:36,887 INFO L93 Difference]: Finished difference Result 6067 states and 7812 transitions. [2023-04-01 13:41:36,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:41:36,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 429 [2023-04-01 13:41:36,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:36,904 INFO L225 Difference]: With dead ends: 6067 [2023-04-01 13:41:36,904 INFO L226 Difference]: Without dead ends: 3690 [2023-04-01 13:41:36,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-01 13:41:36,912 INFO L413 NwaCegarLoop]: 1475 mSDtfsCounter, 961 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 2679 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:36,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 2679 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 13:41:36,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2023-04-01 13:41:37,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 3632. [2023-04-01 13:41:37,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3632 states, 2090 states have (on average 1.2425837320574162) internal successors, (2597), 2158 states have internal predecessors, (2597), 1030 states have call successors, (1030), 514 states have call predecessors, (1030), 511 states have return successors, (1047), 1000 states have call predecessors, (1047), 1026 states have call successors, (1047) [2023-04-01 13:41:37,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3632 states to 3632 states and 4674 transitions. [2023-04-01 13:41:37,104 INFO L78 Accepts]: Start accepts. Automaton has 3632 states and 4674 transitions. Word has length 429 [2023-04-01 13:41:37,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:37,104 INFO L495 AbstractCegarLoop]: Abstraction has 3632 states and 4674 transitions. [2023-04-01 13:41:37,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-04-01 13:41:37,104 INFO L276 IsEmpty]: Start isEmpty. Operand 3632 states and 4674 transitions. [2023-04-01 13:41:37,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-04-01 13:41:37,112 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:37,112 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:41:37,129 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 13:41:37,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:37,326 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:37,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:37,326 INFO L85 PathProgramCache]: Analyzing trace with hash -208003193, now seen corresponding path program 1 times [2023-04-01 13:41:37,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:37,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751644271] [2023-04-01 13:41:37,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:37,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:38,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:38,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2023-04-01 13:41:38,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:38,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751644271] [2023-04-01 13:41:38,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751644271] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:41:38,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145394608] [2023-04-01 13:41:38,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:38,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:38,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:41:38,901 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 13:41:38,903 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 13:41:39,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:39,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 5151 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-01 13:41:39,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:41:40,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1508 trivial. 0 not checked. [2023-04-01 13:41:40,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 13:41:40,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145394608] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:40,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 13:41:40,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-04-01 13:41:40,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332961740] [2023-04-01 13:41:40,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:40,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 13:41:40,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:40,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 13:41:40,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 13:41:40,068 INFO L87 Difference]: Start difference. First operand 3632 states and 4674 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (68), 2 states have call predecessors, (68), 3 states have return successors, (59), 4 states have call predecessors, (59), 3 states have call successors, (59) [2023-04-01 13:41:40,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:40,584 INFO L93 Difference]: Finished difference Result 7195 states and 9251 transitions. [2023-04-01 13:41:40,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 13:41:40,584 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (68), 2 states have call predecessors, (68), 3 states have return successors, (59), 4 states have call predecessors, (59), 3 states have call successors, (59) Word has length 439 [2023-04-01 13:41:40,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:40,597 INFO L225 Difference]: With dead ends: 7195 [2023-04-01 13:41:40,597 INFO L226 Difference]: Without dead ends: 3636 [2023-04-01 13:41:40,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-04-01 13:41:40,606 INFO L413 NwaCegarLoop]: 1430 mSDtfsCounter, 11 mSDsluCounter, 5694 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 7124 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:40,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 7124 Invalid, 756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 13:41:40,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3636 states. [2023-04-01 13:41:40,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3636 to 3627. [2023-04-01 13:41:40,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3627 states, 2088 states have (on average 1.2413793103448276) internal successors, (2592), 2156 states have internal predecessors, (2592), 1028 states have call successors, (1028), 512 states have call predecessors, (1028), 510 states have return successors, (1046), 999 states have call predecessors, (1046), 1024 states have call successors, (1046) [2023-04-01 13:41:40,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3627 states to 3627 states and 4666 transitions. [2023-04-01 13:41:40,745 INFO L78 Accepts]: Start accepts. Automaton has 3627 states and 4666 transitions. Word has length 439 [2023-04-01 13:41:40,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:40,745 INFO L495 AbstractCegarLoop]: Abstraction has 3627 states and 4666 transitions. [2023-04-01 13:41:40,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (68), 2 states have call predecessors, (68), 3 states have return successors, (59), 4 states have call predecessors, (59), 3 states have call successors, (59) [2023-04-01 13:41:40,745 INFO L276 IsEmpty]: Start isEmpty. Operand 3627 states and 4666 transitions. [2023-04-01 13:41:40,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2023-04-01 13:41:40,753 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:40,753 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:41:40,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 13:41:40,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-04-01 13:41:40,968 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:40,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:40,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1219260021, now seen corresponding path program 1 times [2023-04-01 13:41:40,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:40,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111936663] [2023-04-01 13:41:40,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:40,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:41,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:42,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1768 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 1693 trivial. 0 not checked. [2023-04-01 13:41:42,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:42,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111936663] [2023-04-01 13:41:42,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111936663] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:41:42,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740060911] [2023-04-01 13:41:42,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:42,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:42,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:41:42,519 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) [2023-04-01 13:41:42,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 13:41:43,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:43,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 5608 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-01 13:41:43,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:41:43,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1768 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1767 trivial. 0 not checked. [2023-04-01 13:41:43,775 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 13:41:43,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740060911] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:43,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 13:41:43,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 13 [2023-04-01 13:41:43,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438992827] [2023-04-01 13:41:43,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:43,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 13:41:43,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:43,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 13:41:43,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-04-01 13:41:43,777 INFO L87 Difference]: Start difference. First operand 3627 states and 4666 transitions. Second operand has 9 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (70), 4 states have call predecessors, (70), 2 states have call successors, (70) [2023-04-01 13:41:44,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:44,626 INFO L93 Difference]: Finished difference Result 7188 states and 9452 transitions. [2023-04-01 13:41:44,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 13:41:44,626 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (70), 4 states have call predecessors, (70), 2 states have call successors, (70) Word has length 512 [2023-04-01 13:41:44,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:44,640 INFO L225 Difference]: With dead ends: 7188 [2023-04-01 13:41:44,641 INFO L226 Difference]: Without dead ends: 3655 [2023-04-01 13:41:44,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 506 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-04-01 13:41:44,651 INFO L413 NwaCegarLoop]: 1393 mSDtfsCounter, 11 mSDsluCounter, 9693 mSDsCounter, 0 mSdLazyCounter, 1485 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 11086 SdHoareTripleChecker+Invalid, 1485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:44,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 11086 Invalid, 1485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1485 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 13:41:44,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3655 states. [2023-04-01 13:41:44,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3655 to 3643. [2023-04-01 13:41:44,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3643 states, 2100 states have (on average 1.24) internal successors, (2604), 2168 states have internal predecessors, (2604), 1028 states have call successors, (1028), 512 states have call predecessors, (1028), 514 states have return successors, (1050), 1003 states have call predecessors, (1050), 1024 states have call successors, (1050) [2023-04-01 13:41:44,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3643 states to 3643 states and 4682 transitions. [2023-04-01 13:41:44,821 INFO L78 Accepts]: Start accepts. Automaton has 3643 states and 4682 transitions. Word has length 512 [2023-04-01 13:41:44,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:44,821 INFO L495 AbstractCegarLoop]: Abstraction has 3643 states and 4682 transitions. [2023-04-01 13:41:44,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (70), 4 states have call predecessors, (70), 2 states have call successors, (70) [2023-04-01 13:41:44,822 INFO L276 IsEmpty]: Start isEmpty. Operand 3643 states and 4682 transitions. [2023-04-01 13:41:44,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-04-01 13:41:44,833 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:44,833 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 14, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:41:44,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 13:41:45,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:45,050 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:45,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:45,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1077163408, now seen corresponding path program 1 times [2023-04-01 13:41:45,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:45,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185580515] [2023-04-01 13:41:45,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:45,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:45,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:46,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1866 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 1787 trivial. 0 not checked. [2023-04-01 13:41:46,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:46,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185580515] [2023-04-01 13:41:46,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185580515] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:41:46,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410292754] [2023-04-01 13:41:46,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:46,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:46,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:41:46,299 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 13:41:46,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 13:41:47,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:47,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 5964 conjuncts, 47 conjunts are in the unsatisfiable core [2023-04-01 13:41:47,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:41:47,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1866 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 1802 trivial. 0 not checked. [2023-04-01 13:41:47,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 13:41:47,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410292754] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:47,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 13:41:47,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2023-04-01 13:41:47,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867819738] [2023-04-01 13:41:47,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:47,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 13:41:47,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:47,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 13:41:47,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=342, Unknown=0, NotChecked=0, Total=380 [2023-04-01 13:41:47,816 INFO L87 Difference]: Start difference. First operand 3643 states and 4682 transitions. Second operand has 16 states, 11 states have (on average 16.454545454545453) internal successors, (181), 12 states have internal predecessors, (181), 5 states have call successors, (94), 2 states have call predecessors, (94), 5 states have return successors, (85), 7 states have call predecessors, (85), 5 states have call successors, (85) [2023-04-01 13:41:49,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:49,138 INFO L93 Difference]: Finished difference Result 7458 states and 9872 transitions. [2023-04-01 13:41:49,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 13:41:49,138 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 16.454545454545453) internal successors, (181), 12 states have internal predecessors, (181), 5 states have call successors, (94), 2 states have call predecessors, (94), 5 states have return successors, (85), 7 states have call predecessors, (85), 5 states have call successors, (85) Word has length 586 [2023-04-01 13:41:49,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:49,161 INFO L225 Difference]: With dead ends: 7458 [2023-04-01 13:41:49,161 INFO L226 Difference]: Without dead ends: 3909 [2023-04-01 13:41:49,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=630, Unknown=0, NotChecked=0, Total=702 [2023-04-01 13:41:49,172 INFO L413 NwaCegarLoop]: 1463 mSDtfsCounter, 99 mSDsluCounter, 20276 mSDsCounter, 0 mSdLazyCounter, 2894 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 21739 SdHoareTripleChecker+Invalid, 2908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:49,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 21739 Invalid, 2908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 2894 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 13:41:49,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3909 states. [2023-04-01 13:41:49,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3909 to 3675. [2023-04-01 13:41:49,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3675 states, 2120 states have (on average 1.2377358490566037) internal successors, (2624), 2188 states have internal predecessors, (2624), 1032 states have call successors, (1032), 512 states have call predecessors, (1032), 522 states have return successors, (1062), 1015 states have call predecessors, (1062), 1028 states have call successors, (1062) [2023-04-01 13:41:49,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3675 states to 3675 states and 4718 transitions. [2023-04-01 13:41:49,300 INFO L78 Accepts]: Start accepts. Automaton has 3675 states and 4718 transitions. Word has length 586 [2023-04-01 13:41:49,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:49,301 INFO L495 AbstractCegarLoop]: Abstraction has 3675 states and 4718 transitions. [2023-04-01 13:41:49,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 16.454545454545453) internal successors, (181), 12 states have internal predecessors, (181), 5 states have call successors, (94), 2 states have call predecessors, (94), 5 states have return successors, (85), 7 states have call predecessors, (85), 5 states have call successors, (85) [2023-04-01 13:41:49,301 INFO L276 IsEmpty]: Start isEmpty. Operand 3675 states and 4718 transitions. [2023-04-01 13:41:49,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-04-01 13:41:49,307 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:49,307 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 14, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:41:49,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 13:41:49,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:49,524 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:49,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:49,525 INFO L85 PathProgramCache]: Analyzing trace with hash -352991074, now seen corresponding path program 1 times [2023-04-01 13:41:49,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:49,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222899564] [2023-04-01 13:41:49,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:49,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:50,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:51,364 INFO L134 CoverageAnalysis]: Checked inductivity of 1780 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 1705 trivial. 0 not checked. [2023-04-01 13:41:51,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:51,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222899564] [2023-04-01 13:41:51,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222899564] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:41:51,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305290494] [2023-04-01 13:41:51,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:51,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:51,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:41:51,383 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 13:41:51,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 13:41:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:53,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 5730 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-01 13:41:53,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:41:53,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1780 backedges. 601 proven. 0 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2023-04-01 13:41:53,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 13:41:53,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305290494] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:41:53,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 13:41:53,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-04-01 13:41:53,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926823923] [2023-04-01 13:41:53,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:41:53,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 13:41:53,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:41:53,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 13:41:53,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 13:41:53,112 INFO L87 Difference]: Start difference. First operand 3675 states and 4718 transitions. Second operand has 6 states, 4 states have (on average 41.0) internal successors, (164), 6 states have internal predecessors, (164), 3 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2023-04-01 13:41:53,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:41:53,687 INFO L93 Difference]: Finished difference Result 7315 states and 9407 transitions. [2023-04-01 13:41:53,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 13:41:53,687 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 41.0) internal successors, (164), 6 states have internal predecessors, (164), 3 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 536 [2023-04-01 13:41:53,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:41:53,702 INFO L225 Difference]: With dead ends: 7315 [2023-04-01 13:41:53,702 INFO L226 Difference]: Without dead ends: 3676 [2023-04-01 13:41:53,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 535 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 13:41:53,711 INFO L413 NwaCegarLoop]: 1408 mSDtfsCounter, 3 mSDsluCounter, 5593 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 7001 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:41:53,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 7001 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 13:41:53,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3676 states. [2023-04-01 13:41:53,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3676 to 3676. [2023-04-01 13:41:53,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3676 states, 2121 states have (on average 1.2376237623762376) internal successors, (2625), 2189 states have internal predecessors, (2625), 1032 states have call successors, (1032), 512 states have call predecessors, (1032), 522 states have return successors, (1062), 1015 states have call predecessors, (1062), 1028 states have call successors, (1062) [2023-04-01 13:41:53,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3676 states to 3676 states and 4719 transitions. [2023-04-01 13:41:53,817 INFO L78 Accepts]: Start accepts. Automaton has 3676 states and 4719 transitions. Word has length 536 [2023-04-01 13:41:53,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:41:53,817 INFO L495 AbstractCegarLoop]: Abstraction has 3676 states and 4719 transitions. [2023-04-01 13:41:53,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 41.0) internal successors, (164), 6 states have internal predecessors, (164), 3 states have call successors, (88), 2 states have call predecessors, (88), 4 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2023-04-01 13:41:53,818 INFO L276 IsEmpty]: Start isEmpty. Operand 3676 states and 4719 transitions. [2023-04-01 13:41:53,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2023-04-01 13:41:53,825 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:41:53,826 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 14, 14, 14, 14, 14, 14, 14, 14, 14, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:41:53,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 13:41:54,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 13:41:54,045 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:41:54,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:41:54,046 INFO L85 PathProgramCache]: Analyzing trace with hash 2030772303, now seen corresponding path program 1 times [2023-04-01 13:41:54,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:41:54,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162947134] [2023-04-01 13:41:54,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:54,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:41:56,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:57,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2148 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 2027 trivial. 0 not checked. [2023-04-01 13:41:57,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:41:57,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162947134] [2023-04-01 13:41:57,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162947134] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:41:57,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337865373] [2023-04-01 13:41:57,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:41:57,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:41:57,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:41:57,361 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 13:41:57,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 13:41:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:41:59,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 5900 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 13:41:59,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:41:59,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2148 backedges. 688 proven. 1 refuted. 0 times theorem prover too weak. 1459 trivial. 0 not checked. [2023-04-01 13:41:59,616 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 13:42:00,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2148 backedges. 8 proven. 113 refuted. 0 times theorem prover too weak. 2027 trivial. 0 not checked. [2023-04-01 13:42:00,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337865373] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 13:42:00,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1961455669] [2023-04-01 13:42:00,258 INFO L159 IcfgInterpreter]: Started Sifa with 267 locations of interest [2023-04-01 13:42:00,259 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 13:42:00,262 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 13:42:00,265 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 13:42:00,265 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs