./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 718a95fd2d27cb38002861c3cfa5a256ea936153fc96f7220d4978ac34f5d164 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:50:43,594 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:50:43,597 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:50:43,622 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:50:43,623 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:50:43,624 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:50:43,625 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:50:43,627 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:50:43,629 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:50:43,630 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:50:43,631 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:50:43,632 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:50:43,633 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:50:43,634 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:50:43,635 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:50:43,636 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:50:43,637 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:50:43,638 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:50:43,640 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:50:43,642 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:50:43,644 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:50:43,645 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:50:43,646 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:50:43,647 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:50:43,651 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:50:43,652 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:50:43,652 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:50:43,653 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:50:43,654 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:50:43,655 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:50:43,655 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:50:43,656 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:50:43,657 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:50:43,664 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:50:43,667 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:50:43,668 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:50:43,669 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:50:43,670 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:50:43,671 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:50:43,672 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:50:43,674 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:50:43,675 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:50:43,707 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:50:43,707 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:50:43,708 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:50:43,709 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:50:43,710 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:50:43,710 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:50:43,710 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:50:43,711 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:50:43,711 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:50:43,711 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:50:43,712 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:50:43,713 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:50:43,713 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:50:43,713 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:50:43,713 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:50:43,714 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:50:43,714 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:50:43,714 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:50:43,715 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:50:43,715 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:50:43,716 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:50:43,716 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:50:43,716 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:50:43,716 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:50:43,717 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:50:43,717 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:50:43,718 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:50:43,718 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:50:43,718 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:50:43,719 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:50:43,719 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:50:43,720 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:50:43,720 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:50:43,720 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:50:43,720 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:50:43,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:50:43,721 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:50:43,721 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:50:43,721 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 718a95fd2d27cb38002861c3cfa5a256ea936153fc96f7220d4978ac34f5d164 [2022-11-23 15:50:44,004 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:50:44,025 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:50:44,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:50:44,029 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:50:44,030 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:50:44,031 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i [2022-11-23 15:50:47,023 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:50:47,737 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:50:47,738 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i [2022-11-23 15:50:47,798 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/data/2341ec13a/680e28b15b2242fb9a3d48c4198a90c8/FLAGd3ee211ef [2022-11-23 15:50:47,816 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/data/2341ec13a/680e28b15b2242fb9a3d48c4198a90c8 [2022-11-23 15:50:47,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:50:47,822 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:50:47,829 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:50:47,829 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:50:47,833 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:50:47,834 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:50:47" (1/1) ... [2022-11-23 15:50:47,835 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57080414 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:47, skipping insertion in model container [2022-11-23 15:50:47,835 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:50:47" (1/1) ... [2022-11-23 15:50:47,842 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:50:48,079 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:50:48,715 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4843] [2022-11-23 15:50:48,715 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4844-4845] [2022-11-23 15:50:48,851 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i[139081,139094] [2022-11-23 15:50:52,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:50:52,395 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:50:52,487 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4843] [2022-11-23 15:50:52,487 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4844-4845] [2022-11-23 15:50:52,491 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i[139081,139094] [2022-11-23 15:50:53,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:50:53,715 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:50:53,715 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53 WrapperNode [2022-11-23 15:50:53,715 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:50:53,717 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:50:53,717 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:50:53,717 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:50:53,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:53,889 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:54,242 INFO L138 Inliner]: procedures = 453, calls = 6911, calls flagged for inlining = 212, calls inlined = 198, statements flattened = 12982 [2022-11-23 15:50:54,243 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:50:54,243 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:50:54,244 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:50:54,244 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:50:54,253 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:54,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:54,319 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:54,320 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:54,712 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:54,763 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:55,201 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:55,268 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:55,338 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:50:55,339 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:50:55,339 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:50:55,339 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:50:55,340 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (1/1) ... [2022-11-23 15:50:55,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:50:55,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:50:55,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:50:55,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c2e328d-c838-4ecd-84fc-62e45cfb9b07/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:50:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_poke_via_dsp [2022-11-23 15:50:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_poke_via_dsp [2022-11-23 15:50:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ac97_read [2022-11-23 15:50:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ac97_read [2022-11-23 15:50:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_open_clfe [2022-11-23 15:50:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_open_clfe [2022-11-23 15:50:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_src_task_scb [2022-11-23 15:50:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_src_task_scb [2022-11-23 15:50:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_hw_free [2022-11-23 15:50:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_hw_free [2022-11-23 15:50:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-23 15:50:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-23 15:50:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:50:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:50:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_hw_constraint_list [2022-11-23 15:50:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_hw_constraint_list [2022-11-23 15:50:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-23 15:50:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-23 15:50:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_scb_set_volume [2022-11-23 15:50:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_scb_set_volume [2022-11-23 15:50:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_pokeBA0 [2022-11-23 15:50:55,431 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_pokeBA0 [2022-11-23 15:50:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_close_iec958 [2022-11-23 15:50:55,431 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_close_iec958 [2022-11-23 15:50:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_close [2022-11-23 15:50:55,432 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_close [2022-11-23 15:50:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_set_ops [2022-11-23 15:50:55,432 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_set_ops [2022-11-23 15:50:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-23 15:50:55,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-23 15:50:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure dsp_load_parameter [2022-11-23 15:50:55,433 INFO L138 BoogieDeclarations]: Found implementation of procedure dsp_load_parameter [2022-11-23 15:50:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_free_scb [2022-11-23 15:50:55,433 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_free_scb [2022-11-23 15:50:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_create_card_entry [2022-11-23 15:50:55,434 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_create_card_entry [2022-11-23 15:50:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_free [2022-11-23 15:50:55,434 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_free [2022-11-23 15:50:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 15:50:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 15:50:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_hw_params [2022-11-23 15:50:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_hw_params [2022-11-23 15:50:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:50:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ac97_write [2022-11-23 15:50:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ac97_write [2022-11-23 15:50:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 15:50:55,436 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 15:50:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_generic_scb [2022-11-23 15:50:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_generic_scb [2022-11-23 15:50:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 15:50:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 15:50:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_proc_free_scb_desc [2022-11-23 15:50:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_proc_free_scb_desc [2022-11-23 15:50:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure params_period_bytes [2022-11-23 15:50:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure params_period_bytes [2022-11-23 15:50:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:50:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_proc_register_scb_desc [2022-11-23 15:50:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_proc_register_scb_desc [2022-11-23 15:50:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_mix_only_scb [2022-11-23 15:50:55,439 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_mix_only_scb [2022-11-23 15:50:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_transfer [2022-11-23 15:50:55,439 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_transfer [2022-11-23 15:50:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_clear_BA1 [2022-11-23 15:50:55,439 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_clear_BA1 [2022-11-23 15:50:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 15:50:55,440 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 15:50:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_add [2022-11-23 15:50:55,440 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_add [2022-11-23 15:50:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dma_free_pages [2022-11-23 15:50:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dma_free_pages [2022-11-23 15:50:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:50:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_indirect_pointer [2022-11-23 15:50:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_indirect_pointer [2022-11-23 15:50:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_set_play_sample_rate [2022-11-23 15:50:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_set_play_sample_rate [2022-11-23 15:50:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:50:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:50:55,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:50:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_proc_start [2022-11-23 15:50:55,444 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_proc_start [2022-11-23 15:50:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 15:50:55,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 15:50:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_preallocate_pages_for_all [2022-11-23 15:50:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_preallocate_pages_for_all [2022-11-23 15:50:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_indirect_pointer [2022-11-23 15:50:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_indirect_pointer [2022-11-23 15:50:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_enable_spdif_out [2022-11-23 15:50:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_enable_spdif_out [2022-11-23 15:50:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-23 15:50:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-23 15:50:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_codec_write [2022-11-23 15:50:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_codec_write [2022-11-23 15:50:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 15:50:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 15:50:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_direct_pointer [2022-11-23 15:50:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_direct_pointer [2022-11-23 15:50:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_free_entry [2022-11-23 15:50:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_free_entry [2022-11-23 15:50:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_cs46xx_remove [2022-11-23 15:50:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_cs46xx_remove [2022-11-23 15:50:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_pcm_link [2022-11-23 15:50:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_pcm_link [2022-11-23 15:50:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure voyetra_setup_eapd_slot [2022-11-23 15:50:55,449 INFO L138 BoogieDeclarations]: Found implementation of procedure voyetra_setup_eapd_slot [2022-11-23 15:50:55,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:50:55,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:50:55,450 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:50:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:50:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:50:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_resume [2022-11-23 15:50:55,455 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_resume [2022-11-23 15:50:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_create_scb [2022-11-23 15:50:55,455 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_create_scb [2022-11-23 15:50:55,457 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_trigger [2022-11-23 15:50:55,457 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_trigger [2022-11-23 15:50:55,457 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_trigger [2022-11-23 15:50:55,462 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_trigger [2022-11-23 15:50:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure _cs46xx_playback_open_channel [2022-11-23 15:50:55,463 INFO L138 BoogieDeclarations]: Found implementation of procedure _cs46xx_playback_open_channel [2022-11-23 15:50:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:50:55,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:50:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-23 15:50:55,464 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-23 15:50:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:50:55,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:50:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_prepare [2022-11-23 15:50:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_prepare [2022-11-23 15:50:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_pcm_serial_input_scb [2022-11-23 15:50:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_pcm_serial_input_scb [2022-11-23 15:50:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure snd_power_change_state [2022-11-23 15:50:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_power_change_state [2022-11-23 15:50:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_src_unlink [2022-11-23 15:50:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_src_unlink [2022-11-23 15:50:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure clkrun_init [2022-11-23 15:50:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure clkrun_init [2022-11-23 15:50:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:50:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:50:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure bytes_to_frames [2022-11-23 15:50:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure bytes_to_frames [2022-11-23 15:50:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_open_iec958 [2022-11-23 15:50:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_open_iec958 [2022-11-23 15:50:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_peek [2022-11-23 15:50:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_peek [2022-11-23 15:50:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 15:50:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 15:50:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure add_symbol [2022-11-23 15:50:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure add_symbol [2022-11-23 15:50:55,468 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:50:55,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:50:55,469 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_input_open [2022-11-23 15:50:55,469 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_input_open [2022-11-23 15:50:55,469 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_hw_stop [2022-11-23 15:50:55,469 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_hw_stop [2022-11-23 15:50:55,469 INFO L130 BoogieDeclarations]: Found specification of procedure hw_param_interval_c [2022-11-23 15:50:55,469 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_param_interval_c [2022-11-23 15:50:55,469 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_set_capture_sample_rate [2022-11-23 15:50:55,470 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_set_capture_sample_rate [2022-11-23 15:50:55,470 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_transmit [2022-11-23 15:50:55,470 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_transmit [2022-11-23 15:50:55,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-23 15:50:55,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-23 15:50:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 15:50:55,471 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 15:50:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_buffer_bytes [2022-11-23 15:50:55,471 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_buffer_bytes [2022-11-23 15:50:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_detect_codec [2022-11-23 15:50:55,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_detect_codec [2022-11-23 15:50:55,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:50:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_reset [2022-11-23 15:50:55,472 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_reset [2022-11-23 15:50:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:50:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:50:55,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:50:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_open [2022-11-23 15:50:55,472 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_open [2022-11-23 15:50:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_codec_out_scb [2022-11-23 15:50:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_codec_out_scb [2022-11-23 15:50:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_disable_spdif_out [2022-11-23 15:50:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_disable_spdif_out [2022-11-23 15:50:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_clear_sample_buffer [2022-11-23 15:50:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_clear_sample_buffer [2022-11-23 15:50:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_malloc_pages [2022-11-23 15:50:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_malloc_pages [2022-11-23 15:50:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_close [2022-11-23 15:50:55,474 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_close [2022-11-23 15:50:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure amp_voyetra [2022-11-23 15:50:55,474 INFO L138 BoogieDeclarations]: Found implementation of procedure amp_voyetra [2022-11-23 15:50:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure get_segment_desc [2022-11-23 15:50:55,474 INFO L138 BoogieDeclarations]: Found implementation of procedure get_segment_desc [2022-11-23 15:50:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 15:50:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 15:50:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 15:50:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 15:50:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_create_task_tree [2022-11-23 15:50:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_create_task_tree [2022-11-23 15:50:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_hw_free [2022-11-23 15:50:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_hw_free [2022-11-23 15:50:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:50:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:50:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-23 15:50:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-23 15:50:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 15:50:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 15:50:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure free_module_desc [2022-11-23 15:50:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure free_module_desc [2022-11-23 15:50:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_new [2022-11-23 15:50:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_new [2022-11-23 15:50:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_create_generic_scb [2022-11-23 15:50:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_create_generic_scb [2022-11-23 15:50:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-23 15:50:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-23 15:50:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_suspend [2022-11-23 15:50:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_suspend [2022-11-23 15:50:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:50:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dma_alloc_pages [2022-11-23 15:50:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dma_alloc_pages [2022-11-23 15:50:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-23 15:50:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-23 15:50:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_prepare [2022-11-23 15:50:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_prepare [2022-11-23 15:50:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:50:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_destroy_pcm_channel [2022-11-23 15:50:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_destroy_pcm_channel [2022-11-23 15:50:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_input_trigger [2022-11-23 15:50:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_input_trigger [2022-11-23 15:50:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-23 15:50:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-23 15:50:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_reset [2022-11-23 15:50:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_reset [2022-11-23 15:50:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:50:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_output_close [2022-11-23 15:50:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_output_close [2022-11-23 15:50:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 15:50:55,481 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 15:50:55,485 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ac97_resume [2022-11-23 15:50:55,485 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ac97_resume [2022-11-23 15:50:55,485 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ac97_suspend [2022-11-23 15:50:55,485 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ac97_suspend [2022-11-23 15:50:55,485 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_open_rear [2022-11-23 15:50:55,486 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_open_rear [2022-11-23 15:50:55,486 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 15:50:55,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 15:50:55,486 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_ac97_write [2022-11-23 15:50:55,487 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_ac97_write [2022-11-23 15:50:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-23 15:50:55,488 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-23 15:50:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_enable_stream_irqs [2022-11-23 15:50:55,488 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_enable_stream_irqs [2022-11-23 15:50:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 15:50:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 15:50:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_codec_read [2022-11-23 15:50:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_codec_read [2022-11-23 15:50:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2022-11-23 15:50:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2022-11-23 15:50:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_new1 [2022-11-23 15:50:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_new1 [2022-11-23 15:50:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_asynch_fg_tx_scb [2022-11-23 15:50:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_asynch_fg_tx_scb [2022-11-23 15:50:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_format_width [2022-11-23 15:50:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_format_width [2022-11-23 15:50:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_direct_pointer [2022-11-23 15:50:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_direct_pointer [2022-11-23 15:50:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_spos_update_scb [2022-11-23 15:50:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_spos_update_scb [2022-11-23 15:50:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_output_open [2022-11-23 15:50:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_output_open [2022-11-23 15:50:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-23 15:50:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-23 15:50:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:50:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:50:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:50:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-23 15:50:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-23 15:50:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:50:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:50:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_spos_destroy [2022-11-23 15:50:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_spos_destroy [2022-11-23 15:50:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_pcm_channel [2022-11-23 15:50:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_pcm_channel [2022-11-23 15:50:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_task_tree [2022-11-23 15:50:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_task_tree [2022-11-23 15:50:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_output_trigger [2022-11-23 15:50:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_output_trigger [2022-11-23 15:50:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-23 15:50:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-23 15:50:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure frames_to_bytes [2022-11-23 15:50:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure frames_to_bytes [2022-11-23 15:50:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_chip_init [2022-11-23 15:50:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_chip_init [2022-11-23 15:50:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_free_pages [2022-11-23 15:50:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_free_pages [2022-11-23 15:50:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_peekBA0 [2022-11-23 15:50:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_peekBA0 [2022-11-23 15:50:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl [2022-11-23 15:50:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl [2022-11-23 15:50:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure _wrap_all_bits [2022-11-23 15:50:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure _wrap_all_bits [2022-11-23 15:50:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_poke [2022-11-23 15:50:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_poke [2022-11-23 15:50:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure dsp_load_sample [2022-11-23 15:50:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dsp_load_sample [2022-11-23 15:50:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_open [2022-11-23 15:50:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_open [2022-11-23 15:50:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_scb [2022-11-23 15:50:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_scb [2022-11-23 15:50:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_lookup_symbol [2022-11-23 15:50:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_lookup_symbol [2022-11-23 15:50:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_transfer [2022-11-23 15:50:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_transfer [2022-11-23 15:50:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_wait_for_fifo [2022-11-23 15:50:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_wait_for_fifo [2022-11-23 15:50:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_download [2022-11-23 15:50:55,497 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_download [2022-11-23 15:50:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_hw_params [2022-11-23 15:50:55,497 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_hw_params [2022-11-23 15:50:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_remove_scb [2022-11-23 15:50:55,497 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_remove_scb [2022-11-23 15:50:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_enable_spdif_hw [2022-11-23 15:50:55,497 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_enable_spdif_hw [2022-11-23 15:50:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2022-11-23 15:50:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2022-11-23 15:50:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-23 15:50:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-23 15:50:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_input_close [2022-11-23 15:50:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_input_close [2022-11-23 15:50:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 15:50:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 15:50:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 15:50:55,499 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 15:50:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:50:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_unlink_scb [2022-11-23 15:50:55,499 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_unlink_scb [2022-11-23 15:50:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_register [2022-11-23 15:50:55,499 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_register [2022-11-23 15:50:56,985 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:50:56,989 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:51:05,926 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:56:39,567 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 16:00:44,163 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 16:00:44,165 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-11-23 16:00:44,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:00:44 BoogieIcfgContainer [2022-11-23 16:00:44,174 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 16:00:44,178 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 16:00:44,178 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 16:00:44,181 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 16:00:44,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:50:47" (1/3) ... [2022-11-23 16:00:44,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e6522c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:00:44, skipping insertion in model container [2022-11-23 16:00:44,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:50:53" (2/3) ... [2022-11-23 16:00:44,184 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e6522c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:00:44, skipping insertion in model container [2022-11-23 16:00:44,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:00:44" (3/3) ... [2022-11-23 16:00:44,186 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i [2022-11-23 16:00:44,208 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 16:00:44,209 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 16:00:44,351 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 16:00:44,360 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;@d672845, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 16:00:44,360 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 16:00:44,493 INFO L276 IsEmpty]: Start isEmpty. Operand has 3443 states, 2149 states have (on average 1.389948813401582) internal successors, (2987), 2255 states have internal predecessors, (2987), 1137 states have call successors, (1137), 159 states have call predecessors, (1137), 158 states have return successors, (1119), 1111 states have call predecessors, (1119), 1119 states have call successors, (1119) [2022-11-23 16:00:44,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-23 16:00:44,515 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:00:44,516 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:00:44,516 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:00:44,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:00:44,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1672010651, now seen corresponding path program 1 times [2022-11-23 16:00:44,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:00:44,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142168063] [2022-11-23 16:00:44,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:00:44,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:00:45,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:00:45,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 16:00:45,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:00:45,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142168063] [2022-11-23 16:00:45,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142168063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:00:45,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:00:45,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:00:45,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360387396] [2022-11-23 16:00:45,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:00:45,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:00:45,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:00:45,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:00:45,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:00:45,811 INFO L87 Difference]: Start difference. First operand has 3443 states, 2149 states have (on average 1.389948813401582) internal successors, (2987), 2255 states have internal predecessors, (2987), 1137 states have call successors, (1137), 159 states have call predecessors, (1137), 158 states have return successors, (1119), 1111 states have call predecessors, (1119), 1119 states have call successors, (1119) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 16:00:50,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 16:00:52,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:00:54,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:00:58,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:00,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:04,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:05,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:06,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:01:06,723 INFO L93 Difference]: Finished difference Result 9477 states and 14613 transitions. [2022-11-23 16:01:06,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:01:06,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-23 16:01:06,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:01:06,782 INFO L225 Difference]: With dead ends: 9477 [2022-11-23 16:01:06,782 INFO L226 Difference]: Without dead ends: 5996 [2022-11-23 16:01:06,809 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 [2022-11-23 16:01:06,812 INFO L413 NwaCegarLoop]: 5715 mSDtfsCounter, 3929 mSDsluCounter, 4809 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3932 SdHoareTripleChecker+Valid, 10524 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-23 16:01:06,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3932 Valid, 10524 Invalid, 827 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 822 Invalid, 3 Unknown, 0 Unchecked, 20.3s Time] [2022-11-23 16:01:06,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5996 states. [2022-11-23 16:01:07,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5996 to 5990. [2022-11-23 16:01:07,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5990 states, 3766 states have (on average 1.384227296866702) internal successors, (5213), 3912 states have internal predecessors, (5213), 1932 states have call successors, (1932), 293 states have call predecessors, (1932), 291 states have return successors, (1930), 1914 states have call predecessors, (1930), 1930 states have call successors, (1930) [2022-11-23 16:01:07,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5990 states to 5990 states and 9075 transitions. [2022-11-23 16:01:07,276 INFO L78 Accepts]: Start accepts. Automaton has 5990 states and 9075 transitions. Word has length 29 [2022-11-23 16:01:07,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:01:07,277 INFO L495 AbstractCegarLoop]: Abstraction has 5990 states and 9075 transitions. [2022-11-23 16:01:07,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 16:01:07,278 INFO L276 IsEmpty]: Start isEmpty. Operand 5990 states and 9075 transitions. [2022-11-23 16:01:07,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-23 16:01:07,289 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:01:07,289 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:01:07,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 16:01:07,290 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:01:07,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:01:07,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1780291404, now seen corresponding path program 1 times [2022-11-23 16:01:07,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:01:07,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482770992] [2022-11-23 16:01:07,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:01:07,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:01:07,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:01:08,026 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 16:01:08,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:01:08,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482770992] [2022-11-23 16:01:08,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482770992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:01:08,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:01:08,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:01:08,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634570214] [2022-11-23 16:01:08,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:01:08,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:01:08,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:01:08,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:01:08,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:01:08,031 INFO L87 Difference]: Start difference. First operand 5990 states and 9075 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:01:10,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:13,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 16:01:15,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:18,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:23,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:25,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:29,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:30,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:31,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:32,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:01:32,628 INFO L93 Difference]: Finished difference Result 17773 states and 26908 transitions. [2022-11-23 16:01:32,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:01:32,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 51 [2022-11-23 16:01:32,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:01:32,727 INFO L225 Difference]: With dead ends: 17773 [2022-11-23 16:01:32,727 INFO L226 Difference]: Without dead ends: 11786 [2022-11-23 16:01:32,766 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 [2022-11-23 16:01:32,767 INFO L413 NwaCegarLoop]: 6161 mSDtfsCounter, 4965 mSDsluCounter, 4730 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4973 SdHoareTripleChecker+Valid, 10891 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2022-11-23 16:01:32,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4973 Valid, 10891 Invalid, 893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 886 Invalid, 5 Unknown, 0 Unchecked, 23.9s Time] [2022-11-23 16:01:32,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11786 states. [2022-11-23 16:01:33,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11786 to 11777. [2022-11-23 16:01:33,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11777 states, 7405 states have (on average 1.3829844699527347) internal successors, (10241), 7697 states have internal predecessors, (10241), 3791 states have call successors, (3791), 584 states have call predecessors, (3791), 580 states have return successors, (3795), 3754 states have call predecessors, (3795), 3789 states have call successors, (3795) [2022-11-23 16:01:33,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11777 states to 11777 states and 17827 transitions. [2022-11-23 16:01:33,558 INFO L78 Accepts]: Start accepts. Automaton has 11777 states and 17827 transitions. Word has length 51 [2022-11-23 16:01:33,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:01:33,559 INFO L495 AbstractCegarLoop]: Abstraction has 11777 states and 17827 transitions. [2022-11-23 16:01:33,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:01:33,560 INFO L276 IsEmpty]: Start isEmpty. Operand 11777 states and 17827 transitions. [2022-11-23 16:01:33,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-23 16:01:33,569 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:01:33,569 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:01:33,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 16:01:33,570 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:01:33,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:01:33,570 INFO L85 PathProgramCache]: Analyzing trace with hash -160232576, now seen corresponding path program 1 times [2022-11-23 16:01:33,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:01:33,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314931081] [2022-11-23 16:01:33,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:01:33,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:01:33,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:01:34,187 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 16:01:34,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:01:34,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314931081] [2022-11-23 16:01:34,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314931081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:01:34,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:01:34,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:01:34,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022160725] [2022-11-23 16:01:34,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:01:34,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:01:34,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:01:34,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:01:34,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:01:34,190 INFO L87 Difference]: Start difference. First operand 11777 states and 17827 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:01:36,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:39,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:41,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:46,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 16:01:48,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:51,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:54,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:58,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.98s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:01:58,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:01:58,873 INFO L93 Difference]: Finished difference Result 35054 states and 53036 transitions. [2022-11-23 16:01:58,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:01:58,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2022-11-23 16:01:58,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:01:59,033 INFO L225 Difference]: With dead ends: 35054 [2022-11-23 16:01:59,033 INFO L226 Difference]: Without dead ends: 23280 [2022-11-23 16:01:59,110 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 [2022-11-23 16:01:59,113 INFO L413 NwaCegarLoop]: 6260 mSDtfsCounter, 5013 mSDsluCounter, 4736 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5021 SdHoareTripleChecker+Valid, 10996 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2022-11-23 16:01:59,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5021 Valid, 10996 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 881 Invalid, 7 Unknown, 0 Unchecked, 23.8s Time] [2022-11-23 16:01:59,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23280 states. [2022-11-23 16:02:00,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23280 to 23270. [2022-11-23 16:02:00,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23270 states, 14616 states have (on average 1.3814997263273125) internal successors, (20192), 15200 states have internal predecessors, (20192), 7496 states have call successors, (7496), 1165 states have call predecessors, (7496), 1157 states have return successors, (7512), 7421 states have call predecessors, (7512), 7494 states have call successors, (7512) [2022-11-23 16:02:00,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23270 states to 23270 states and 35200 transitions. [2022-11-23 16:02:00,590 INFO L78 Accepts]: Start accepts. Automaton has 23270 states and 35200 transitions. Word has length 52 [2022-11-23 16:02:00,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:02:00,590 INFO L495 AbstractCegarLoop]: Abstraction has 23270 states and 35200 transitions. [2022-11-23 16:02:00,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:02:00,591 INFO L276 IsEmpty]: Start isEmpty. Operand 23270 states and 35200 transitions. [2022-11-23 16:02:00,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-23 16:02:00,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:00,599 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:02:00,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 16:02:00,599 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:00,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:00,599 INFO L85 PathProgramCache]: Analyzing trace with hash -178871671, now seen corresponding path program 1 times [2022-11-23 16:02:00,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:00,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098173982] [2022-11-23 16:02:00,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:00,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:02:00,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:02:01,357 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 16:02:01,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:02:01,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098173982] [2022-11-23 16:02:01,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098173982] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:02:01,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:02:01,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:02:01,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921854963] [2022-11-23 16:02:01,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:02:01,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:02:01,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:02:01,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:02:01,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:01,360 INFO L87 Difference]: Start difference. First operand 23270 states and 35200 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:02:04,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:07,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:10,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:18,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:20,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:21,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:22,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:02:22,512 INFO L93 Difference]: Finished difference Result 69097 states and 104457 transitions. [2022-11-23 16:02:22,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:02:22,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 54 [2022-11-23 16:02:22,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:02:22,924 INFO L225 Difference]: With dead ends: 69097 [2022-11-23 16:02:22,924 INFO L226 Difference]: Without dead ends: 45830 [2022-11-23 16:02:23,049 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 [2022-11-23 16:02:23,051 INFO L413 NwaCegarLoop]: 6931 mSDtfsCounter, 4968 mSDsluCounter, 4730 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4975 SdHoareTripleChecker+Valid, 11661 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2022-11-23 16:02:23,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4975 Valid, 11661 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 963 Invalid, 4 Unknown, 0 Unchecked, 19.9s Time] [2022-11-23 16:02:23,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45830 states. [2022-11-23 16:02:25,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45830 to 45808. [2022-11-23 16:02:25,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45808 states, 28728 states have (on average 1.3799777220829852) internal successors, (39644), 29904 states have internal predecessors, (39644), 14766 states have call successors, (14766), 2329 states have call predecessors, (14766), 2313 states have return successors, (14822), 14607 states have call predecessors, (14822), 14764 states have call successors, (14822) [2022-11-23 16:02:25,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45808 states to 45808 states and 69232 transitions. [2022-11-23 16:02:25,978 INFO L78 Accepts]: Start accepts. Automaton has 45808 states and 69232 transitions. Word has length 54 [2022-11-23 16:02:25,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:02:25,979 INFO L495 AbstractCegarLoop]: Abstraction has 45808 states and 69232 transitions. [2022-11-23 16:02:25,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:02:25,979 INFO L276 IsEmpty]: Start isEmpty. Operand 45808 states and 69232 transitions. [2022-11-23 16:02:25,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-23 16:02:25,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:02:25,987 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:02:25,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 16:02:25,988 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:02:25,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:02:25,989 INFO L85 PathProgramCache]: Analyzing trace with hash 741113740, now seen corresponding path program 1 times [2022-11-23 16:02:25,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:02:25,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699639263] [2022-11-23 16:02:25,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:02:25,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:02:26,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:02:26,914 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 16:02:26,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:02:26,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699639263] [2022-11-23 16:02:26,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699639263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:02:26,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:02:26,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:02:26,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729861780] [2022-11-23 16:02:26,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:02:26,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:02:26,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:02:26,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:02:26,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:02:26,917 INFO L87 Difference]: Start difference. First operand 45808 states and 69232 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:02:31,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 16:02:33,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:35,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:40,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:43,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:48,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:50,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:52,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:02:53,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:02:53,755 INFO L93 Difference]: Finished difference Result 136295 states and 205823 transitions. [2022-11-23 16:02:53,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:02:53,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55 [2022-11-23 16:02:53,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:02:54,423 INFO L225 Difference]: With dead ends: 136295 [2022-11-23 16:02:54,424 INFO L226 Difference]: Without dead ends: 90490 [2022-11-23 16:02:54,650 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 [2022-11-23 16:02:54,651 INFO L413 NwaCegarLoop]: 6897 mSDtfsCounter, 4964 mSDsluCounter, 4736 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4969 SdHoareTripleChecker+Valid, 11633 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2022-11-23 16:02:54,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4969 Valid, 11633 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 952 Invalid, 5 Unknown, 0 Unchecked, 24.0s Time] [2022-11-23 16:02:54,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90490 states. [2022-11-23 16:02:59,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90490 to 90464. [2022-11-23 16:02:59,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90464 states, 56696 states have (on average 1.378368844362918) internal successors, (78148), 59048 states have internal predecessors, (78148), 29146 states have call successors, (29146), 4653 states have call predecessors, (29146), 4621 states have return successors, (29260), 28827 states have call predecessors, (29260), 29144 states have call successors, (29260) [2022-11-23 16:03:00,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90464 states to 90464 states and 136554 transitions. [2022-11-23 16:03:00,341 INFO L78 Accepts]: Start accepts. Automaton has 90464 states and 136554 transitions. Word has length 55 [2022-11-23 16:03:00,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:03:00,341 INFO L495 AbstractCegarLoop]: Abstraction has 90464 states and 136554 transitions. [2022-11-23 16:03:00,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:03:00,342 INFO L276 IsEmpty]: Start isEmpty. Operand 90464 states and 136554 transitions. [2022-11-23 16:03:00,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-23 16:03:00,349 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:03:00,350 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 16:03:00,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 16:03:00,350 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:03:00,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:03:00,351 INFO L85 PathProgramCache]: Analyzing trace with hash 565261704, now seen corresponding path program 1 times [2022-11-23 16:03:00,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:03:00,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562200906] [2022-11-23 16:03:00,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:03:00,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:03:00,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:03:01,155 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 16:03:01,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:03:01,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562200906] [2022-11-23 16:03:01,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562200906] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:03:01,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:03:01,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:03:01,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953123341] [2022-11-23 16:03:01,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:03:01,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:03:01,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:03:01,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:03:01,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:03:01,158 INFO L87 Difference]: Start difference. First operand 90464 states and 136554 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 16:03:03,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:07,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:09,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:14,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:17,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 16:03:20,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:26,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:27,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:29,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-23 16:03:31,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:03:31,148 INFO L93 Difference]: Finished difference Result 268943 states and 405645 transitions. [2022-11-23 16:03:31,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:03:31,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 57 [2022-11-23 16:03:31,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:03:32,302 INFO L225 Difference]: With dead ends: 268943 [2022-11-23 16:03:32,302 INFO L226 Difference]: Without dead ends: 178482 [2022-11-23 16:03:32,659 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 [2022-11-23 16:03:32,660 INFO L413 NwaCegarLoop]: 6990 mSDtfsCounter, 4963 mSDsluCounter, 4730 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4967 SdHoareTripleChecker+Valid, 11720 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2022-11-23 16:03:32,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4967 Valid, 11720 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 960 Invalid, 5 Unknown, 0 Unchecked, 23.7s Time] [2022-11-23 16:03:32,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178482 states.