./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V --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 9c42c8b471bd3f5eb0961ccb5a29636ff44887b239ea3f28bd7f2f4f7de76e57 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:53:38,704 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:53:38,706 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:53:38,749 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:53:38,749 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:53:38,751 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:53:38,752 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:53:38,755 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:53:38,757 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:53:38,758 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:53:38,759 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:53:38,761 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:53:38,761 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:53:38,763 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:53:38,764 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:53:38,766 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:53:38,767 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:53:38,769 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:53:38,771 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:53:38,774 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:53:38,776 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:53:38,784 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:53:38,786 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:53:38,787 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:53:38,791 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:53:38,791 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:53:38,791 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:53:38,792 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:53:38,793 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:53:38,794 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:53:38,795 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:53:38,801 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:53:38,803 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:53:38,805 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:53:38,806 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:53:38,807 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:53:38,807 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:53:38,808 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:53:38,808 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:53:38,809 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:53:38,810 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:53:38,811 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:53:38,856 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:53:38,856 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:53:38,866 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:53:38,866 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:53:38,868 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:53:38,868 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:53:38,868 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:53:38,868 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:53:38,869 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:53:38,869 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:53:38,870 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:53:38,870 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:53:38,870 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:53:38,871 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:53:38,871 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:53:38,871 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:53:38,871 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:53:38,871 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:53:38,872 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:53:38,872 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:53:38,873 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:53:38,873 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:53:38,873 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:53:38,873 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:53:38,874 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:53:38,874 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:53:38,876 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:53:38,876 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:53:38,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:53:38,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:53:38,877 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:53:38,877 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:53:38,877 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:53:38,878 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:53:38,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:53:38,878 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:53:38,878 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:53:38,878 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:53:38,879 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/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_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V 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 -> 9c42c8b471bd3f5eb0961ccb5a29636ff44887b239ea3f28bd7f2f4f7de76e57 [2021-11-23 02:53:39,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:53:39,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:53:39,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:53:39,144 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:53:39,145 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:53:39,146 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2021-11-23 02:53:39,218 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/data/b9233d852/3ab58663f8094ab294dac3721feeb5f4/FLAG75adaa7f5 [2021-11-23 02:53:40,236 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:53:40,238 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2021-11-23 02:53:40,329 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/data/b9233d852/3ab58663f8094ab294dac3721feeb5f4/FLAG75adaa7f5 [2021-11-23 02:53:40,563 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/data/b9233d852/3ab58663f8094ab294dac3721feeb5f4 [2021-11-23 02:53:40,567 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:53:40,570 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:53:40,572 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:53:40,572 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:53:40,575 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:53:40,577 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:53:40" (1/1) ... [2021-11-23 02:53:40,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b8357fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:40, skipping insertion in model container [2021-11-23 02:53:40,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:53:40" (1/1) ... [2021-11-23 02:53:40,588 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:53:40,788 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:53:44,773 WARN L230 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_91051964-020f-4c44-8651-0335a5e2ac44/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i[465063,465076] [2021-11-23 02:53:44,811 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-23 02:53:44,823 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:53:44,868 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:53:45,640 WARN L230 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_91051964-020f-4c44-8651-0335a5e2ac44/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i[465063,465076] [2021-11-23 02:53:45,646 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-23 02:53:45,649 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:53:45,826 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:53:45,826 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45 WrapperNode [2021-11-23 02:53:45,827 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:53:45,828 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:53:45,828 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:53:45,829 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:53:45,836 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:46,053 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:46,516 INFO L137 Inliner]: procedures = 391, calls = 6617, calls flagged for inlining = 164, calls inlined = 159, statements flattened = 14620 [2021-11-23 02:53:46,519 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:53:46,520 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:53:46,520 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:53:46,521 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:53:46,529 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:46,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:46,630 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:46,632 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:47,190 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:47,225 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:47,286 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:47,372 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:53:47,373 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:53:47,374 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:53:47,374 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:53:47,375 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (1/1) ... [2021-11-23 02:53:47,382 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:53:47,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:53:47,409 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:53:47,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91051964-020f-4c44-8651-0335a5e2ac44/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:53:47,459 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_control [2021-11-23 02:53:47,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_control [2021-11-23 02:53:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2021-11-23 02:53:47,460 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2021-11-23 02:53:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_free [2021-11-23 02:53:47,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_free [2021-11-23 02:53:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:53:47,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:53:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2021-11-23 02:53:47,461 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2021-11-23 02:53:47,461 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_external_startup [2021-11-23 02:53:47,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_external_startup [2021-11-23 02:53:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-23 02:53:47,462 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-23 02:53:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 02:53:47,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 02:53:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure set_ohci_hcfs [2021-11-23 02:53:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure set_ohci_hcfs [2021-11-23 02:53:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:53:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:53:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2021-11-23 02:53:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2021-11-23 02:53:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_to_hcd [2021-11-23 02:53:47,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_to_hcd [2021-11-23 02:53:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_disable [2021-11-23 02:53:47,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_disable [2021-11-23 02:53:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2021-11-23 02:53:47,464 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2021-11-23 02:53:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure compute_tt_budget [2021-11-23 02:53:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_tt_budget [2021-11-23 02:53:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2021-11-23 02:53:47,465 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2021-11-23 02:53:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 02:53:47,466 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 02:53:47,466 INFO L130 BoogieDeclarations]: Found specification of procedure tt_available [2021-11-23 02:53:47,467 INFO L138 BoogieDeclarations]: Found implementation of procedure tt_available [2021-11-23 02:53:47,467 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2021-11-23 02:53:47,467 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2021-11-23 02:53:47,468 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2021-11-23 02:53:47,468 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2021-11-23 02:53:47,468 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_handed_over [2021-11-23 02:53:47,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_handed_over [2021-11-23 02:53:47,468 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2021-11-23 02:53:47,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2021-11-23 02:53:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_read_frame_index [2021-11-23 02:53:47,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_read_frame_index [2021-11-23 02:53:47,469 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_speed [2021-11-23 02:53:47,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_speed [2021-11-23 02:53:47,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:53:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2021-11-23 02:53:47,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2021-11-23 02:53:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-11-23 02:53:47,472 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-11-23 02:53:47,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:53:47,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:53:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:53:47,473 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:53:47,473 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2021-11-23 02:53:47,474 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2021-11-23 02:53:47,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:53:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2021-11-23 02:53:47,475 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2021-11-23 02:53:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-23 02:53:47,475 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-23 02:53:47,475 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_remove_device [2021-11-23 02:53:47,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_remove_device [2021-11-23 02:53:47,476 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 02:53:47,476 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 02:53:47,476 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-23 02:53:47,476 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-23 02:53:47,476 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:53:47,476 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:53:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_reset [2021-11-23 02:53:47,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_reset [2021-11-23 02:53:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_setup [2021-11-23 02:53:47,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_setup [2021-11-23 02:53:47,477 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-23 02:53:47,477 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-23 02:53:47,478 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-11-23 02:53:47,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-11-23 02:53:47,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:53:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 02:53:47,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 02:53:47,479 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2021-11-23 02:53:47,479 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2021-11-23 02:53:47,480 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_status_data [2021-11-23 02:53:47,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_status_data [2021-11-23 02:53:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2021-11-23 02:53:47,481 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2021-11-23 02:53:47,481 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-11-23 02:53:47,482 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-11-23 02:53:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-23 02:53:47,482 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-23 02:53:47,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 02:53:47,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 02:53:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-23 02:53:47,483 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-23 02:53:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_alloc [2021-11-23 02:53:47,483 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_alloc [2021-11-23 02:53:47,483 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-23 02:53:47,484 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-23 02:53:47,484 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_silence_controller [2021-11-23 02:53:47,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_silence_controller [2021-11-23 02:53:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer [2021-11-23 02:53:47,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer [2021-11-23 02:53:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure submit_single_step_set_feature [2021-11-23 02:53:47,485 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_single_step_set_feature [2021-11-23 02:53:47,485 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_set_command_bit [2021-11-23 02:53:47,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_set_command_bit [2021-11-23 02:53:47,487 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_work [2021-11-23 02:53:47,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_work [2021-11-23 02:53:47,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 02:53:47,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 02:53:47,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:53:47,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-23 02:53:47,491 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_cleanup [2021-11-23 02:53:47,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_cleanup [2021-11-23 02:53:47,492 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-23 02:53:47,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-23 02:53:47,497 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-23 02:53:47,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-23 02:53:47,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:53:47,498 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_relinquish_port [2021-11-23 02:53:47,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_relinquish_port [2021-11-23 02:53:47,498 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer_complete [2021-11-23 02:53:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer_complete [2021-11-23 02:53:47,499 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_reset_prep [2021-11-23 02:53:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_reset_prep [2021-11-23 02:53:47,499 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2021-11-23 02:53:47,499 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2021-11-23 02:53:47,499 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2021-11-23 02:53:47,500 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2021-11-23 02:53:47,500 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:53:47,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:53:47,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:53:47,500 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-23 02:53:47,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-23 02:53:47,501 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2021-11-23 02:53:47,501 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2021-11-23 02:53:47,501 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-23 02:53:47,501 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-23 02:53:47,501 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_quiesce [2021-11-23 02:53:47,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_quiesce [2021-11-23 02:53:47,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:53:47,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:53:47,502 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2021-11-23 02:53:47,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2021-11-23 02:53:47,502 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 02:53:47,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 02:53:47,502 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-23 02:53:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-23 02:53:47,503 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2021-11-23 02:53:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2021-11-23 02:53:47,503 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-23 02:53:47,503 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-23 02:53:47,503 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2021-11-23 02:53:47,504 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2021-11-23 02:53:47,504 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:53:47,504 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:53:47,504 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_run [2021-11-23 02:53:47,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_run [2021-11-23 02:53:47,505 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-23 02:53:47,505 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-23 02:53:47,506 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 02:53:47,506 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 02:53:47,506 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2021-11-23 02:53:47,506 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2021-11-23 02:53:47,506 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_alloc [2021-11-23 02:53:47,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_alloc [2021-11-23 02:53:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_writel [2021-11-23 02:53:47,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_writel [2021-11-23 02:53:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:53:47,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:53:47,507 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_readl [2021-11-23 02:53:47,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_readl [2021-11-23 02:53:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 02:53:47,508 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 02:53:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2021-11-23 02:53:47,508 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2021-11-23 02:53:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2021-11-23 02:53:47,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2021-11-23 02:53:47,508 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_find [2021-11-23 02:53:47,509 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_find [2021-11-23 02:53:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2021-11-23 02:53:47,510 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2021-11-23 02:53:47,510 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2021-11-23 02:53:47,511 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2021-11-23 02:53:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 02:53:47,511 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 02:53:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_intr_bandwidth [2021-11-23 02:53:47,511 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_intr_bandwidth [2021-11-23 02:53:47,511 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_stop [2021-11-23 02:53:47,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_stop [2021-11-23 02:53:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:53:47,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:53:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_periodic [2021-11-23 02:53:47,512 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_periodic [2021-11-23 02:53:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_enqueue [2021-11-23 02:53:47,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_enqueue [2021-11-23 02:53:47,512 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-23 02:53:47,513 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-23 02:53:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-23 02:53:47,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-23 02:53:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_shutdown [2021-11-23 02:53:47,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_shutdown [2021-11-23 02:53:47,513 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-23 02:53:47,514 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-23 02:53:47,514 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 02:53:47,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 02:53:47,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 02:53:47,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 02:53:47,514 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2021-11-23 02:53:47,515 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2021-11-23 02:53:47,515 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2021-11-23 02:53:47,515 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2021-11-23 02:53:47,515 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-23 02:53:47,515 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-23 02:53:47,515 INFO L130 BoogieDeclarations]: Found specification of procedure otg_start_hnp [2021-11-23 02:53:47,515 INFO L138 BoogieDeclarations]: Found implementation of procedure otg_start_hnp [2021-11-23 02:53:47,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:53:47,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:53:47,516 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2021-11-23 02:53:47,516 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2021-11-23 02:53:47,516 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:53:47,516 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:53:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_halt [2021-11-23 02:53:47,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_halt [2021-11-23 02:53:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_iso_bandwidth [2021-11-23 02:53:47,517 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_iso_bandwidth [2021-11-23 02:53:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-11-23 02:53:47,517 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-11-23 02:53:47,517 INFO L130 BoogieDeclarations]: Found specification of procedure submit_async [2021-11-23 02:53:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_async [2021-11-23 02:53:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-23 02:53:47,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-23 02:53:47,518 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handover_companion_ports [2021-11-23 02:53:47,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handover_companion_ports [2021-11-23 02:53:47,525 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2021-11-23 02:53:47,525 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2021-11-23 02:53:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:53:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_power [2021-11-23 02:53:47,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_power [2021-11-23 02:53:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:53:47,526 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:53:47,526 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2021-11-23 02:53:47,527 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2021-11-23 02:53:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2021-11-23 02:53:47,528 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2021-11-23 02:53:47,528 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2021-11-23 02:53:47,529 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2021-11-23 02:53:47,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:53:47,529 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2021-11-23 02:53:47,529 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2021-11-23 02:53:47,529 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-23 02:53:47,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-23 02:53:47,529 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2021-11-23 02:53:47,530 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2021-11-23 02:53:47,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-23 02:53:47,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-23 02:53:47,530 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_dequeue [2021-11-23 02:53:47,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_dequeue [2021-11-23 02:53:47,530 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_unlink_wait_intr [2021-11-23 02:53:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_unlink_wait_intr [2021-11-23 02:53:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2021-11-23 02:53:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2021-11-23 02:53:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_controller_death [2021-11-23 02:53:47,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_controller_death [2021-11-23 02:53:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:53:47,531 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_enable_event [2021-11-23 02:53:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_enable_event [2021-11-23 02:53:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2021-11-23 02:53:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2021-11-23 02:53:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-23 02:53:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_get_frame [2021-11-23 02:53:47,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_get_frame [2021-11-23 02:53:47,532 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_schedule [2021-11-23 02:53:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_schedule [2021-11-23 02:53:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_resume [2021-11-23 02:53:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_resume [2021-11-23 02:53:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_port_buf [2021-11-23 02:53:47,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_port_buf [2021-11-23 02:53:47,533 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2021-11-23 02:53:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2021-11-23 02:53:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2021-11-23 02:53:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2021-11-23 02:53:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2021-11-23 02:53:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2021-11-23 02:53:47,534 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2021-11-23 02:53:47,534 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2021-11-23 02:53:47,535 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_end_port_resume [2021-11-23 02:53:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_end_port_resume [2021-11-23 02:53:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 02:53:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 02:53:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qh_alloc [2021-11-23 02:53:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qh_alloc [2021-11-23 02:53:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_irq [2021-11-23 02:53:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_irq [2021-11-23 02:53:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-23 02:53:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-23 02:53:47,605 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handshake [2021-11-23 02:53:47,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handshake [2021-11-23 02:53:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_command_bit [2021-11-23 02:53:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_command_bit [2021-11-23 02:53:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 02:53:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 02:53:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure bandwidth_dbg [2021-11-23 02:53:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure bandwidth_dbg [2021-11-23 02:53:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:53:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:53:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-23 02:53:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-23 02:53:47,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_start_port_resume [2021-11-23 02:53:47,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_start_port_resume [2021-11-23 02:53:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:53:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_intr_unlinks [2021-11-23 02:53:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_intr_unlinks [2021-11-23 02:53:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-11-23 02:53:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-11-23 02:53:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-23 02:53:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-23 02:53:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:53:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:53:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2021-11-23 02:53:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2021-11-23 02:53:47,607 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_start_intr_unlinks [2021-11-23 02:53:47,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_start_intr_unlinks [2021-11-23 02:53:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2021-11-23 02:53:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_disable [2021-11-23 02:53:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 02:53:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 02:53:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_ASS [2021-11-23 02:53:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_ASS [2021-11-23 02:53:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 02:53:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 02:53:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2021-11-23 02:53:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2021-11-23 02:53:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_suspend [2021-11-23 02:53:47,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_suspend [2021-11-23 02:53:47,608 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2021-11-23 02:53:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2021-11-23 02:53:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2021-11-23 02:53:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2021-11-23 02:53:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 02:53:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 02:53:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2021-11-23 02:53:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2021-11-23 02:53:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_done [2021-11-23 02:53:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_done [2021-11-23 02:53:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_init [2021-11-23 02:53:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_init [2021-11-23 02:53:47,609 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2021-11-23 02:53:47,609 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2021-11-23 02:53:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure set_owner [2021-11-23 02:53:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure set_owner [2021-11-23 02:53:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2021-11-23 02:53:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2021-11-23 02:53:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2021-11-23 02:53:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2021-11-23 02:53:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 02:53:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 02:53:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2021-11-23 02:53:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2021-11-23 02:53:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ehci [2021-11-23 02:53:47,610 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ehci [2021-11-23 02:53:47,610 INFO L130 BoogieDeclarations]: Found specification of procedure find_tt [2021-11-23 02:53:47,611 INFO L138 BoogieDeclarations]: Found implementation of procedure find_tt [2021-11-23 02:53:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 02:53:47,611 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 02:53:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:53:47,611 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_PSS [2021-11-23 02:53:47,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_PSS [2021-11-23 02:53:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2021-11-23 02:53:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2021-11-23 02:53:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2021-11-23 02:53:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2021-11-23 02:53:49,010 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:53:49,018 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:54:00,039 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:54:17,384 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:54:22,002 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:54:22,002 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 02:54:22,011 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:54:22 BoogieIcfgContainer [2021-11-23 02:54:22,012 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:54:22,014 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:54:22,014 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:54:22,022 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:54:22,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:53:40" (1/3) ... [2021-11-23 02:54:22,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724fbcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:54:22, skipping insertion in model container [2021-11-23 02:54:22,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:53:45" (2/3) ... [2021-11-23 02:54:22,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724fbcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:54:22, skipping insertion in model container [2021-11-23 02:54:22,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:54:22" (3/3) ... [2021-11-23 02:54:22,025 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2021-11-23 02:54:22,031 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:54:22,032 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:54:22,100 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:54:22,107 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:54:22,107 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:54:22,222 INFO L276 IsEmpty]: Start isEmpty. Operand has 4129 states, 2530 states have (on average 1.3482213438735178) internal successors, (3411), 2675 states have internal predecessors, (3411), 1418 states have call successors, (1418), 180 states have call predecessors, (1418), 179 states have return successors, (1409), 1369 states have call predecessors, (1409), 1409 states have call successors, (1409) [2021-11-23 02:54:22,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2021-11-23 02:54:22,244 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:54:22,245 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:54:22,246 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:54:22,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:54:22,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1649567920, now seen corresponding path program 1 times [2021-11-23 02:54:22,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:54:22,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969155837] [2021-11-23 02:54:22,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:54:22,264 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:54:23,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:54:23,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2667 trivial. 0 not checked. [2021-11-23 02:54:23,832 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:54:23,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969155837] [2021-11-23 02:54:23,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969155837] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:54:23,833 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:54:23,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:54:23,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667845081] [2021-11-23 02:54:23,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:54:23,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:54:23,842 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:54:23,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:54:23,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:54:23,910 INFO L87 Difference]: Start difference. First operand has 4129 states, 2530 states have (on average 1.3482213438735178) internal successors, (3411), 2675 states have internal predecessors, (3411), 1418 states have call successors, (1418), 180 states have call predecessors, (1418), 179 states have return successors, (1409), 1369 states have call predecessors, (1409), 1409 states have call successors, (1409) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2021-11-23 02:54:26,051 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:29,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:33,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:35,581 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:54:40,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:54:40,082 INFO L93 Difference]: Finished difference Result 12057 states and 18454 transitions. [2021-11-23 02:54:40,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:54:40,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 392 [2021-11-23 02:54:40,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:54:40,189 INFO L225 Difference]: With dead ends: 12057 [2021-11-23 02:54:40,189 INFO L226 Difference]: Without dead ends: 7955 [2021-11-23 02:54:40,241 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:54:40,245 INFO L933 BasicCegarLoop]: 7123 mSDtfsCounter, 5862 mSDsluCounter, 6215 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5869 SdHoareTripleChecker+Valid, 12922 SdHoareTripleChecker+Invalid, 859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:54:40,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5869 Valid, 12922 Invalid, 859 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 854 Invalid, 4 Unknown, 0 Unchecked, 15.4s Time] [2021-11-23 02:54:40,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7955 states. [2021-11-23 02:54:40,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7955 to 7946. [2021-11-23 02:54:41,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7946 states, 4894 states have (on average 1.3479771148344912) internal successors, (6597), 5163 states have internal predecessors, (6597), 2706 states have call successors, (2706), 346 states have call predecessors, (2706), 345 states have return successors, (2711), 2621 states have call predecessors, (2711), 2704 states have call successors, (2711) [2021-11-23 02:54:41,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7946 states to 7946 states and 12014 transitions. [2021-11-23 02:54:41,131 INFO L78 Accepts]: Start accepts. Automaton has 7946 states and 12014 transitions. Word has length 392 [2021-11-23 02:54:41,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:54:41,136 INFO L470 AbstractCegarLoop]: Abstraction has 7946 states and 12014 transitions. [2021-11-23 02:54:41,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2021-11-23 02:54:41,139 INFO L276 IsEmpty]: Start isEmpty. Operand 7946 states and 12014 transitions. [2021-11-23 02:54:41,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2021-11-23 02:54:41,156 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:54:41,158 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:54:41,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:54:41,158 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:54:41,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:54:41,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1220302329, now seen corresponding path program 1 times [2021-11-23 02:54:41,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:54:41,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845043665] [2021-11-23 02:54:41,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:54:41,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:54:41,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:54:42,064 INFO L134 CoverageAnalysis]: Checked inductivity of 2667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2667 trivial. 0 not checked. [2021-11-23 02:54:42,065 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:54:42,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845043665] [2021-11-23 02:54:42,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845043665] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:54:42,066 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:54:42,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:54:42,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160383784] [2021-11-23 02:54:42,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:54:42,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:54:42,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:54:42,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:54:42,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:54:42,072 INFO L87 Difference]: Start difference. First operand 7946 states and 12014 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2021-11-23 02:54:44,183 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:47,697 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:49,870 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:54:52,081 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:54:54,161 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:54:57,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:54:57,996 INFO L93 Difference]: Finished difference Result 23459 states and 35488 transitions. [2021-11-23 02:54:57,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:54:57,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 394 [2021-11-23 02:54:57,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:54:58,173 INFO L225 Difference]: With dead ends: 23459 [2021-11-23 02:54:58,173 INFO L226 Difference]: Without dead ends: 15592 [2021-11-23 02:54:58,254 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:54:58,259 INFO L933 BasicCegarLoop]: 7092 mSDtfsCounter, 5791 mSDsluCounter, 6168 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5798 SdHoareTripleChecker+Valid, 12847 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:54:58,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5798 Valid, 12847 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 848 Invalid, 5 Unknown, 0 Unchecked, 15.2s Time] [2021-11-23 02:54:58,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15592 states. [2021-11-23 02:54:59,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15592 to 15582. [2021-11-23 02:54:59,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15582 states, 9614 states have (on average 1.3509465363012274) internal successors, (12988), 10153 states have internal predecessors, (12988), 5286 states have call successors, (5286), 682 states have call predecessors, (5286), 681 states have return successors, (5305), 5115 states have call predecessors, (5305), 5284 states have call successors, (5305) [2021-11-23 02:54:59,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15582 states to 15582 states and 23579 transitions. [2021-11-23 02:54:59,649 INFO L78 Accepts]: Start accepts. Automaton has 15582 states and 23579 transitions. Word has length 394 [2021-11-23 02:54:59,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:54:59,654 INFO L470 AbstractCegarLoop]: Abstraction has 15582 states and 23579 transitions. [2021-11-23 02:54:59,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2021-11-23 02:54:59,655 INFO L276 IsEmpty]: Start isEmpty. Operand 15582 states and 23579 transitions. [2021-11-23 02:54:59,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2021-11-23 02:54:59,665 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:54:59,665 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:54:59,665 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:54:59,665 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:54:59,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:54:59,667 INFO L85 PathProgramCache]: Analyzing trace with hash -390839488, now seen corresponding path program 1 times [2021-11-23 02:54:59,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:54:59,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799404162] [2021-11-23 02:54:59,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:54:59,667 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:54:59,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:55:00,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2667 trivial. 0 not checked. [2021-11-23 02:55:00,165 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:55:00,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799404162] [2021-11-23 02:55:00,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799404162] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:55:00,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:55:00,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:55:00,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943551916] [2021-11-23 02:55:00,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:55:00,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:55:00,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:55:00,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:55:00,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:55:00,170 INFO L87 Difference]: Start difference. First operand 15582 states and 23579 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2021-11-23 02:55:02,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:05,735 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:07,906 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:55:10,040 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:12,101 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:55:16,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:55:16,140 INFO L93 Difference]: Finished difference Result 46359 states and 70165 transitions. [2021-11-23 02:55:16,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:55:16,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 397 [2021-11-23 02:55:16,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:55:16,374 INFO L225 Difference]: With dead ends: 46359 [2021-11-23 02:55:16,375 INFO L226 Difference]: Without dead ends: 30856 [2021-11-23 02:55:16,462 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:55:16,463 INFO L933 BasicCegarLoop]: 7125 mSDtfsCounter, 5809 mSDsluCounter, 6168 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5816 SdHoareTripleChecker+Valid, 12880 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:55:16,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5816 Valid, 12880 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 850 Invalid, 5 Unknown, 0 Unchecked, 15.1s Time] [2021-11-23 02:55:16,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30856 states. [2021-11-23 02:55:19,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30856 to 30846. [2021-11-23 02:55:19,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30846 states, 19040 states have (on average 1.3517857142857144) internal successors, (25738), 20119 states have internal predecessors, (25738), 10452 states have call successors, (10452), 1354 states have call predecessors, (10452), 1353 states have return successors, (10499), 10109 states have call predecessors, (10499), 10450 states have call successors, (10499) [2021-11-23 02:55:19,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30846 states to 30846 states and 46689 transitions. [2021-11-23 02:55:19,337 INFO L78 Accepts]: Start accepts. Automaton has 30846 states and 46689 transitions. Word has length 397 [2021-11-23 02:55:19,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:55:19,340 INFO L470 AbstractCegarLoop]: Abstraction has 30846 states and 46689 transitions. [2021-11-23 02:55:19,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2021-11-23 02:55:19,340 INFO L276 IsEmpty]: Start isEmpty. Operand 30846 states and 46689 transitions. [2021-11-23 02:55:19,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2021-11-23 02:55:19,350 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:55:19,351 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:55:19,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:55:19,352 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:55:19,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:55:19,353 INFO L85 PathProgramCache]: Analyzing trace with hash 772189219, now seen corresponding path program 1 times [2021-11-23 02:55:19,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:55:19,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174419878] [2021-11-23 02:55:19,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:55:19,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:55:19,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:55:20,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2667 trivial. 0 not checked. [2021-11-23 02:55:20,304 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:55:20,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174419878] [2021-11-23 02:55:20,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174419878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:55:20,304 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:55:20,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:55:20,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793690520] [2021-11-23 02:55:20,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:55:20,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:55:20,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:55:20,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:55:20,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:55:20,307 INFO L87 Difference]: Start difference. First operand 30846 states and 46689 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2021-11-23 02:55:22,417 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:25,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:27,808 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:29,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:55:31,466 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:55:33,695 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:55:38,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:55:38,481 INFO L93 Difference]: Finished difference Result 91870 states and 139099 transitions. [2021-11-23 02:55:38,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:55:38,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 399 [2021-11-23 02:55:38,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:55:39,307 INFO L225 Difference]: With dead ends: 91870 [2021-11-23 02:55:39,308 INFO L226 Difference]: Without dead ends: 61103 [2021-11-23 02:55:39,498 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:55:39,504 INFO L933 BasicCegarLoop]: 7156 mSDtfsCounter, 5766 mSDsluCounter, 6169 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5773 SdHoareTripleChecker+Valid, 12910 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:55:39,509 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5773 Valid, 12910 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 862 Invalid, 5 Unknown, 0 Unchecked, 16.4s Time] [2021-11-23 02:55:39,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61103 states. [2021-11-23 02:55:44,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61103 to 61095. [2021-11-23 02:55:44,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61095 states, 37732 states have (on average 1.3525919643803668) internal successors, (51036), 39881 states have internal predecessors, (51036), 20686 states have call successors, (20686), 2677 states have call predecessors, (20686), 2676 states have return successors, (20789), 20007 states have call predecessors, (20789), 20684 states have call successors, (20789) [2021-11-23 02:55:45,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61095 states to 61095 states and 92511 transitions. [2021-11-23 02:55:45,532 INFO L78 Accepts]: Start accepts. Automaton has 61095 states and 92511 transitions. Word has length 399 [2021-11-23 02:55:45,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:55:45,535 INFO L470 AbstractCegarLoop]: Abstraction has 61095 states and 92511 transitions. [2021-11-23 02:55:45,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2021-11-23 02:55:45,535 INFO L276 IsEmpty]: Start isEmpty. Operand 61095 states and 92511 transitions. [2021-11-23 02:55:45,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2021-11-23 02:55:45,555 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:55:45,556 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:55:45,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:55:45,557 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:55:45,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:55:45,557 INFO L85 PathProgramCache]: Analyzing trace with hash 488372068, now seen corresponding path program 1 times [2021-11-23 02:55:45,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:55:45,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134479913] [2021-11-23 02:55:45,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:55:45,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:55:45,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:55:46,217 INFO L134 CoverageAnalysis]: Checked inductivity of 2667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2667 trivial. 0 not checked. [2021-11-23 02:55:46,218 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:55:46,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134479913] [2021-11-23 02:55:46,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134479913] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:55:46,218 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:55:46,219 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:55:46,219 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426103322] [2021-11-23 02:55:46,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:55:46,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:55:46,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:55:46,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:55:46,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:55:46,221 INFO L87 Difference]: Start difference. First operand 61095 states and 92511 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 02:55:48,328 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:54,293 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:55:56,462 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:55:58,636 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:00,765 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:56:05,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:05,411 INFO L93 Difference]: Finished difference Result 161407 states and 243429 transitions. [2021-11-23 02:56:05,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:56:05,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 427 [2021-11-23 02:56:05,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:06,086 INFO L225 Difference]: With dead ends: 161407 [2021-11-23 02:56:06,087 INFO L226 Difference]: Without dead ends: 100391 [2021-11-23 02:56:06,449 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:56:06,450 INFO L933 BasicCegarLoop]: 9048 mSDtfsCounter, 3954 mSDsluCounter, 6033 mSDsCounter, 0 mSdLazyCounter, 1219 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3956 SdHoareTripleChecker+Valid, 14668 SdHoareTripleChecker+Invalid, 1225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1219 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:06,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3956 Valid, 14668 Invalid, 1225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1219 Invalid, 5 Unknown, 0 Unchecked, 16.0s Time] [2021-11-23 02:56:06,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100391 states. [2021-11-23 02:56:11,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100391 to 100382. [2021-11-23 02:56:11,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100382 states, 61940 states have (on average 1.349644817565386) internal successors, (83597), 65524 states have internal predecessors, (83597), 33640 states have call successors, (33640), 4802 states have call predecessors, (33640), 4801 states have return successors, (33773), 32473 states have call predecessors, (33773), 33638 states have call successors, (33773) [2021-11-23 02:56:13,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100382 states to 100382 states and 151010 transitions. [2021-11-23 02:56:13,112 INFO L78 Accepts]: Start accepts. Automaton has 100382 states and 151010 transitions. Word has length 427 [2021-11-23 02:56:13,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:13,113 INFO L470 AbstractCegarLoop]: Abstraction has 100382 states and 151010 transitions. [2021-11-23 02:56:13,113 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 02:56:13,114 INFO L276 IsEmpty]: Start isEmpty. Operand 100382 states and 151010 transitions. [2021-11-23 02:56:13,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2021-11-23 02:56:13,148 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:13,149 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:13,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:56:13,149 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:13,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:13,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1340365813, now seen corresponding path program 1 times [2021-11-23 02:56:13,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:13,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624323063] [2021-11-23 02:56:13,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:13,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:13,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:13,727 INFO L134 CoverageAnalysis]: Checked inductivity of 5969 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5967 trivial. 0 not checked. [2021-11-23 02:56:13,728 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:13,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624323063] [2021-11-23 02:56:13,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624323063] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:56:13,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:56:13,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:56:13,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947320670] [2021-11-23 02:56:13,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:13,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:56:13,730 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:13,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:56:13,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:56:13,731 INFO L87 Difference]: Start difference. First operand 100382 states and 151010 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2021-11-23 02:56:15,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:22,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:24,987 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:56:27,218 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:29,362 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:56:35,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:56:35,111 INFO L93 Difference]: Finished difference Result 200781 states and 302032 transitions. [2021-11-23 02:56:35,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:56:35,111 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 588 [2021-11-23 02:56:35,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:56:35,600 INFO L225 Difference]: With dead ends: 200781 [2021-11-23 02:56:35,601 INFO L226 Difference]: Without dead ends: 100382 [2021-11-23 02:56:35,950 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:56:35,951 INFO L933 BasicCegarLoop]: 5767 mSDtfsCounter, 3 mSDsluCounter, 12359 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 17297 SdHoareTripleChecker+Invalid, 1260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:56:35,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 17297 Invalid, 1260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1254 Invalid, 5 Unknown, 0 Unchecked, 17.2s Time] [2021-11-23 02:56:36,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100382 states. [2021-11-23 02:56:40,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100382 to 100382. [2021-11-23 02:56:40,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100382 states, 61940 states have (on average 1.3491281885695834) internal successors, (83565), 65524 states have internal predecessors, (83565), 33640 states have call successors, (33640), 4802 states have call predecessors, (33640), 4801 states have return successors, (33773), 32473 states have call predecessors, (33773), 33638 states have call successors, (33773) [2021-11-23 02:56:41,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100382 states to 100382 states and 150978 transitions. [2021-11-23 02:56:41,520 INFO L78 Accepts]: Start accepts. Automaton has 100382 states and 150978 transitions. Word has length 588 [2021-11-23 02:56:41,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:56:41,522 INFO L470 AbstractCegarLoop]: Abstraction has 100382 states and 150978 transitions. [2021-11-23 02:56:41,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2021-11-23 02:56:41,523 INFO L276 IsEmpty]: Start isEmpty. Operand 100382 states and 150978 transitions. [2021-11-23 02:56:41,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2021-11-23 02:56:41,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:56:41,552 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:56:41,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:56:41,552 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:56:41,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:56:41,553 INFO L85 PathProgramCache]: Analyzing trace with hash -2092003036, now seen corresponding path program 1 times [2021-11-23 02:56:41,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:56:41,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118995121] [2021-11-23 02:56:41,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:56:41,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:56:41,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:56:42,250 INFO L134 CoverageAnalysis]: Checked inductivity of 5969 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5967 trivial. 0 not checked. [2021-11-23 02:56:42,250 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:56:42,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118995121] [2021-11-23 02:56:42,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118995121] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:56:42,251 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:56:42,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:56:42,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444986476] [2021-11-23 02:56:42,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:56:42,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:56:42,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:56:42,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:56:42,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:56:42,254 INFO L87 Difference]: Start difference. First operand 100382 states and 150978 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-23 02:56:44,363 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:51,066 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:53,269 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:56:55,452 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:56:57,601 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:57:02,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:57:02,901 INFO L93 Difference]: Finished difference Result 249591 states and 375439 transitions. [2021-11-23 02:57:02,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:57:02,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 612 [2021-11-23 02:57:02,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:57:04,279 INFO L225 Difference]: With dead ends: 249591 [2021-11-23 02:57:04,279 INFO L226 Difference]: Without dead ends: 149288 [2021-11-23 02:57:04,677 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:57:04,678 INFO L933 BasicCegarLoop]: 7637 mSDtfsCounter, 5833 mSDsluCounter, 6159 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5840 SdHoareTripleChecker+Valid, 13384 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:57:04,680 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5840 Valid, 13384 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 916 Invalid, 5 Unknown, 0 Unchecked, 15.3s Time] [2021-11-23 02:57:04,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149288 states. [2021-11-23 02:57:12,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149288 to 149279. [2021-11-23 02:57:12,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149279 states, 92165 states have (on average 1.3490804535344219) internal successors, (124338), 97494 states have internal predecessors, (124338), 49974 states have call successors, (49974), 7140 states have call predecessors, (49974), 7139 states have return successors, (50177), 48239 states have call predecessors, (50177), 49972 states have call successors, (50177) [2021-11-23 02:57:13,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149279 states to 149279 states and 224489 transitions. [2021-11-23 02:57:13,786 INFO L78 Accepts]: Start accepts. Automaton has 149279 states and 224489 transitions. Word has length 612 [2021-11-23 02:57:13,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:57:13,787 INFO L470 AbstractCegarLoop]: Abstraction has 149279 states and 224489 transitions. [2021-11-23 02:57:13,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-23 02:57:13,787 INFO L276 IsEmpty]: Start isEmpty. Operand 149279 states and 224489 transitions. [2021-11-23 02:57:13,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2021-11-23 02:57:13,795 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:57:13,795 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:57:13,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:57:13,796 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:57:13,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:57:13,797 INFO L85 PathProgramCache]: Analyzing trace with hash -5110626, now seen corresponding path program 1 times [2021-11-23 02:57:13,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:57:13,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51681659] [2021-11-23 02:57:13,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:57:13,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:57:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:57:15,207 INFO L134 CoverageAnalysis]: Checked inductivity of 5969 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5969 trivial. 0 not checked. [2021-11-23 02:57:15,207 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:57:15,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51681659] [2021-11-23 02:57:15,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51681659] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:57:15,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:57:15,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:57:15,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161460619] [2021-11-23 02:57:15,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:57:15,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:57:15,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:57:15,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:57:15,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:57:15,210 INFO L87 Difference]: Start difference. First operand 149279 states and 224489 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2021-11-23 02:57:17,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:22,093 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:57:24,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:57:26,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []