./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-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI --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 dc84e51e523cd7d1ed5e8ead538b5d3b5209e177ea77bffad6006fa4b66e1367 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:37:26,528 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:37:26,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:37:26,574 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:37:26,575 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:37:26,579 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:37:26,581 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:37:26,585 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:37:26,587 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:37:26,595 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:37:26,596 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:37:26,598 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:37:26,599 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:37:26,601 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:37:26,602 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:37:26,604 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:37:26,605 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:37:26,606 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:37:26,608 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:37:26,614 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:37:26,617 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:37:26,618 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:37:26,621 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:37:26,622 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:37:26,630 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:37:26,631 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:37:26,631 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:37:26,632 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:37:26,633 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:37:26,634 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:37:26,634 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:37:26,635 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:37:26,637 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:37:26,638 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:37:26,640 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:37:26,641 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:37:26,641 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:37:26,641 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:37:26,642 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:37:26,642 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:37:26,643 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:37:26,644 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:37:26,687 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:37:26,687 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:37:26,688 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:37:26,688 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:37:26,689 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:37:26,689 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:37:26,689 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:37:26,689 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:37:26,690 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:37:26,690 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:37:26,691 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:37:26,691 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:37:26,691 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:37:26,692 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:37:26,692 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:37:26,692 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:37:26,692 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:37:26,693 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:37:26,693 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:37:26,694 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:37:26,694 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:37:26,694 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:37:26,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:37:26,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:37:26,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:37:26,695 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:37:26,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:37:26,695 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:37:26,695 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:37:26,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:37:26,696 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:37:26,696 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:37:26,697 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:37:26,697 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:37:26,697 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:37:26,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:37:26,697 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:37:26,698 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:37:26,698 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/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_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI 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 -> dc84e51e523cd7d1ed5e8ead538b5d3b5209e177ea77bffad6006fa4b66e1367 [2022-11-03 01:37:26,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:37:26,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:37:26,982 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:37:26,984 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:37:26,985 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:37:26,986 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i [2022-11-03 01:37:27,060 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/data/2369b2d6e/a18f21eac4e2408fb7314e50e87593e5/FLAG9818f2371 [2022-11-03 01:37:28,400 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:37:28,405 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i [2022-11-03 01:37:28,494 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/data/2369b2d6e/a18f21eac4e2408fb7314e50e87593e5/FLAG9818f2371 [2022-11-03 01:37:28,574 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/data/2369b2d6e/a18f21eac4e2408fb7314e50e87593e5 [2022-11-03 01:37:28,577 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:37:28,579 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:37:28,582 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:37:28,582 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:37:28,585 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:37:28,587 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:28,588 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@297e0325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28, skipping insertion in model container [2022-11-03 01:37:28,588 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:28,595 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:37:28,868 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:37:37,594 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_b03f9955-725f-4438-b638-d22ce5a61f42/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i[788125,788138] [2022-11-03 01:37:38,159 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:37:38,240 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:37:39,628 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_b03f9955-725f-4438-b638-d22ce5a61f42/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i[788125,788138] [2022-11-03 01:37:39,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:37:40,168 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:37:40,168 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40 WrapperNode [2022-11-03 01:37:40,168 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:37:40,169 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:37:40,170 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:37:40,170 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:37:40,178 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:40,433 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,982 INFO L138 Inliner]: procedures = 819, calls = 13796, calls flagged for inlining = 321, calls inlined = 265, statements flattened = 26568 [2022-11-03 01:37:41,983 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:37:41,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:37:41,983 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:37:41,985 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:37:41,995 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:42,323 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:42,323 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:43,355 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:43,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:43,552 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:43,621 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:43,897 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:37:43,899 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:37:43,899 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:37:43,899 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:37:43,900 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:43,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:37:43,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:43,930 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:37:43,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b03f9955-725f-4438-b638-d22ce5a61f42/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:37:43,974 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_lock [2022-11-03 01:37:43,974 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_lock [2022-11-03 01:37:43,974 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 01:37:43,974 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_compress [2022-11-03 01:37:43,975 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_compress [2022-11-03 01:37:43,975 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-03 01:37:43,975 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-03 01:37:43,975 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-03 01:37:43,975 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-03 01:37:43,976 INFO L130 BoogieDeclarations]: Found specification of procedure dst_link_failure [2022-11-03 01:37:43,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dst_link_failure [2022-11-03 01:37:43,976 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 01:37:43,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 01:37:43,976 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2022-11-03 01:37:43,976 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2022-11-03 01:37:43,977 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-03 01:37:43,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-03 01:37:43,977 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:37:43,977 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:37:43,977 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_open [2022-11-03 01:37:43,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_open [2022-11-03 01:37:43,978 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_disconn_req [2022-11-03 01:37:43,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_disconn_req [2022-11-03 01:37:43,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2022-11-03 01:37:43,978 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2022-11-03 01:37:43,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_modem_info_mutex [2022-11-03 01:37:43,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_modem_info_mutex [2022-11-03 01:37:43,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-03 01:37:43,979 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-03 01:37:43,979 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:37:43,980 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:37:43,980 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_command [2022-11-03 01:37:43,980 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_command [2022-11-03 01:37:43,980 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_senddown [2022-11-03 01:37:43,981 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_senddown [2022-11-03 01:37:43,981 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-03 01:37:43,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-03 01:37:43,982 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_stat_callback [2022-11-03 01:37:43,982 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_stat_callback [2022-11-03 01:37:43,982 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:37:43,982 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:37:43,982 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_minor2drv [2022-11-03 01:37:43,983 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_minor2drv [2022-11-03 01:37:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_init [2022-11-03 01:37:43,983 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_init [2022-11-03 01:37:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-11-03 01:37:43,984 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-11-03 01:37:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:37:43,984 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:37:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unlock_driver [2022-11-03 01:37:43,985 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unlock_driver [2022-11-03 01:37:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 01:37:43,986 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 01:37:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_init [2022-11-03 01:37:43,986 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_init [2022-11-03 01:37:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_reset_regs [2022-11-03 01:37:43,986 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_reset_regs [2022-11-03 01:37:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-03 01:37:43,987 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-03 01:37:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2022-11-03 01:37:43,988 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2022-11-03 01:37:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-03 01:37:43,988 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-03 01:37:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:37:43,988 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-03 01:37:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-03 01:37:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_wake_queue [2022-11-03 01:37:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_wake_queue [2022-11-03 01:37:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-03 01:37:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-03 01:37:43,990 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 01:37:43,990 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 01:37:43,991 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_writebuf_skb_stub [2022-11-03 01:37:43,991 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_writebuf_skb_stub [2022-11-03 01:37:43,991 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unexclusive_channel [2022-11-03 01:37:43,991 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unexclusive_channel [2022-11-03 01:37:43,992 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_realrm [2022-11-03 01:37:43,992 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_realrm [2022-11-03 01:37:43,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 01:37:43,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 01:37:43,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:37:43,993 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-03 01:37:43,993 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-03 01:37:43,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:37:43,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:37:43,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:37:43,994 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 01:37:43,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 01:37:43,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:37:43,995 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:37:43,995 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 01:37:43,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 01:37:43,996 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-03 01:37:43,997 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-03 01:37:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_add_to_bundle [2022-11-03 01:37:43,997 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_add_to_bundle [2022-11-03 01:37:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-11-03 01:37:43,997 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-11-03 01:37:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_set_termios [2022-11-03 01:37:43,998 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_set_termios [2022-11-03 01:37:43,998 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_result [2022-11-03 01:37:43,998 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_result [2022-11-03 01:37:43,998 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 01:37:43,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 01:37:43,999 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 01:37:43,999 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 01:37:43,999 INFO L130 BoogieDeclarations]: Found specification of procedure set_global_features [2022-11-03 01:37:43,999 INFO L138 BoogieDeclarations]: Found implementation of procedure set_global_features [2022-11-03 01:37:43,999 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 01:37:44,000 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 01:37:44,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:37:44,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:37:44,004 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_disconn_ind [2022-11-03 01:37:44,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_disconn_ind [2022-11-03 01:37:44,004 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 01:37:44,007 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 01:37:44,007 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_write_room [2022-11-03 01:37:44,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_write_room [2022-11-03 01:37:44,007 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_timer_ctrl [2022-11-03 01:37:44,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_timer_ctrl [2022-11-03 01:37:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:37:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_info_update [2022-11-03 01:37:44,014 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_info_update [2022-11-03 01:37:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_lp_busy [2022-11-03 01:37:44,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_lp_busy [2022-11-03 01:37:44,015 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-03 01:37:44,015 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-03 01:37:44,015 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-11-03 01:37:44,015 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-11-03 01:37:44,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 01:37:44,016 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 01:37:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_receive [2022-11-03 01:37:44,016 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_receive [2022-11-03 01:37:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~int [2022-11-03 01:37:44,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~int [2022-11-03 01:37:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2022-11-03 01:37:44,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2022-11-03 01:37:44,017 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2022-11-03 01:37:44,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2022-11-03 01:37:44,017 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:37:44,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:37:44,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:37:44,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:37:44,018 INFO L130 BoogieDeclarations]: Found specification of procedure pdata_is_bad [2022-11-03 01:37:44,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pdata_is_bad [2022-11-03 01:37:44,018 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_unbind_channel [2022-11-03 01:37:44,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_unbind_channel [2022-11-03 01:37:44,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:37:44,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:37:44,019 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_get_free_channel [2022-11-03 01:37:44,019 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_get_free_channel [2022-11-03 01:37:44,019 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-03 01:37:44,019 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-03 01:37:44,019 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 01:37:44,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 01:37:44,020 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_reset_vpar [2022-11-03 01:37:44,020 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_reset_vpar [2022-11-03 01:37:44,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:37:44,020 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_open [2022-11-03 01:37:44,020 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_open [2022-11-03 01:37:44,020 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 01:37:44,021 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 01:37:44,021 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tiocmget [2022-11-03 01:37:44,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tiocmget [2022-11-03 01:37:44,021 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_handleDLEdown [2022-11-03 01:37:44,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_handleDLEdown [2022-11-03 01:37:44,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:37:44,022 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-03 01:37:44,022 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-03 01:37:44,022 INFO L130 BoogieDeclarations]: Found specification of procedure set_arg [2022-11-03 01:37:44,022 INFO L138 BoogieDeclarations]: Found implementation of procedure set_arg [2022-11-03 01:37:44,022 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-11-03 01:37:44,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-11-03 01:37:44,022 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_close [2022-11-03 01:37:44,023 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_close [2022-11-03 01:37:44,023 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-03 01:37:44,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-03 01:37:44,023 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_dial [2022-11-03 01:37:44,023 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_dial [2022-11-03 01:37:44,023 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2022-11-03 01:37:44,024 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2022-11-03 01:37:44,024 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_bind_channel [2022-11-03 01:37:44,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_bind_channel [2022-11-03 01:37:44,024 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2022-11-03 01:37:44,024 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 01:37:44,024 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 01:37:44,025 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 01:37:44,025 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 01:37:44,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-03 01:37:44,025 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-03 01:37:44,025 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 01:37:44,025 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 01:37:44,025 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_wildmat [2022-11-03 01:37:44,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_wildmat [2022-11-03 01:37:44,026 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_force_dial_lp [2022-11-03 01:37:44,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_force_dial_lp [2022-11-03 01:37:44,026 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:37:44,026 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:37:44,026 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_new [2022-11-03 01:37:44,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_new [2022-11-03 01:37:44,027 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_connect_ind [2022-11-03 01:37:44,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_connect_ind [2022-11-03 01:37:44,027 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_flush_buffer [2022-11-03 01:37:44,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_flush_buffer [2022-11-03 01:37:44,027 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unlock_drivers [2022-11-03 01:37:44,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unlock_drivers [2022-11-03 01:37:44,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 01:37:44,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 01:37:44,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mtx_of_isdn_devt [2022-11-03 01:37:44,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mtx_of_isdn_devt [2022-11-03 01:37:44,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_realloc_headroom [2022-11-03 01:37:44,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_realloc_headroom [2022-11-03 01:37:44,029 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2022-11-03 01:37:44,029 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2022-11-03 01:37:44,029 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_mp_init [2022-11-03 01:37:44,029 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_mp_init [2022-11-03 01:37:44,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:37:44,029 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_all_eaz [2022-11-03 01:37:44,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_all_eaz [2022-11-03 01:37:44,030 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-03 01:37:44,030 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-03 01:37:44,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:37:44,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:37:44,030 INFO L130 BoogieDeclarations]: Found specification of procedure illegal_state_warn [2022-11-03 01:37:44,030 INFO L138 BoogieDeclarations]: Found implementation of procedure illegal_state_warn [2022-11-03 01:37:44,031 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_skb_push [2022-11-03 01:37:44,031 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_skb_push [2022-11-03 01:37:44,031 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_dtmf_init [2022-11-03 01:37:44,031 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_dtmf_init [2022-11-03 01:37:44,031 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_ncarrier [2022-11-03 01:37:44,031 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_ncarrier [2022-11-03 01:37:44,032 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-11-03 01:37:44,032 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-11-03 01:37:44,032 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wait_until_sent [2022-11-03 01:37:44,032 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wait_until_sent [2022-11-03 01:37:44,032 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-03 01:37:44,032 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-03 01:37:44,034 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 01:37:44,035 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 01:37:44,035 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 01:37:44,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 01:37:44,036 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_put_dle_code [2022-11-03 01:37:44,036 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_put_dle_code [2022-11-03 01:37:44,036 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_ioctl [2022-11-03 01:37:44,036 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_ioctl [2022-11-03 01:37:44,036 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_writebuf_stub [2022-11-03 01:37:44,036 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_writebuf_stub [2022-11-03 01:37:44,036 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_dial_req [2022-11-03 01:37:44,036 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_dial_req [2022-11-03 01:37:44,036 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_write_super [2022-11-03 01:37:44,037 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_write_super [2022-11-03 01:37:44,037 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_cmd_ATA [2022-11-03 01:37:44,037 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_cmd_ATA [2022-11-03 01:37:44,037 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-03 01:37:44,037 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-03 01:37:44,037 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 01:37:44,037 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 01:37:44,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:37:44,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:37:44,038 INFO L130 BoogieDeclarations]: Found specification of procedure tty_check_change [2022-11-03 01:37:44,038 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_check_change [2022-11-03 01:37:44,038 INFO L130 BoogieDeclarations]: Found specification of procedure tty_buffer_request_room [2022-11-03 01:37:44,038 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_buffer_request_room [2022-11-03 01:37:44,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:37:44,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:37:44,038 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2022-11-03 01:37:44,038 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2022-11-03 01:37:44,038 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_status_callback [2022-11-03 01:37:44,038 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_status_callback [2022-11-03 01:37:44,039 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-03 01:37:44,039 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-03 01:37:44,039 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_hangup [2022-11-03 01:37:44,039 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_hangup [2022-11-03 01:37:44,039 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_lp_disconnected [2022-11-03 01:37:44,039 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_lp_disconnected [2022-11-03 01:37:44,039 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_del [2022-11-03 01:37:44,039 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_del [2022-11-03 01:37:44,040 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:37:44,040 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:37:44,040 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2022-11-03 01:37:44,040 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2022-11-03 01:37:44,040 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_busy [2022-11-03 01:37:44,040 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_busy [2022-11-03 01:37:44,041 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_lock_drivers [2022-11-03 01:37:44,041 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_lock_drivers [2022-11-03 01:37:44,041 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_close [2022-11-03 01:37:44,041 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_close [2022-11-03 01:37:44,041 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_getnum [2022-11-03 01:37:44,041 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_getnum [2022-11-03 01:37:44,041 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2022-11-03 01:37:44,042 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2022-11-03 01:37:44,042 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-03 01:37:44,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-03 01:37:44,042 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_poll [2022-11-03 01:37:44,042 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_poll [2022-11-03 01:37:44,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:37:44,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:37:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_change_speed [2022-11-03 01:37:44,043 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_change_speed [2022-11-03 01:37:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_carrier_raised [2022-11-03 01:37:44,043 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_carrier_raised [2022-11-03 01:37:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:37:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_ulaw2alaw [2022-11-03 01:37:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_ulaw2alaw [2022-11-03 01:37:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2022-11-03 01:37:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2022-11-03 01:37:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-03 01:37:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-03 01:37:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_150 [2022-11-03 01:37:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_150 [2022-11-03 01:37:44,045 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:37:44,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:37:44,045 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_stop_queue [2022-11-03 01:37:44,045 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_stop_queue [2022-11-03 01:37:44,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isdn_devt [2022-11-03 01:37:44,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isdn_devt [2022-11-03 01:37:44,046 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_shutdown [2022-11-03 01:37:44,046 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_shutdown [2022-11-03 01:37:44,046 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 01:37:44,046 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 01:37:44,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:37:44,046 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_get_msnstr [2022-11-03 01:37:44,046 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_get_msnstr [2022-11-03 01:37:44,047 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_reset [2022-11-03 01:37:44,047 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_reset [2022-11-03 01:37:44,047 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 01:37:44,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 01:37:44,047 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_frame_log [2022-11-03 01:37:44,047 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_frame_log [2022-11-03 01:37:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:37:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_flush_chars [2022-11-03 01:37:44,048 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_flush_chars [2022-11-03 01:37:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_ciscohdlck_alloc_skb [2022-11-03 01:37:44,048 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_ciscohdlck_alloc_skb [2022-11-03 01:37:44,048 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_map_eaz2msn [2022-11-03 01:37:44,048 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_map_eaz2msn [2022-11-03 01:37:44,049 INFO L130 BoogieDeclarations]: Found specification of procedure FlipBits [2022-11-03 01:37:44,049 INFO L138 BoogieDeclarations]: Found implementation of procedure FlipBits [2022-11-03 01:37:44,049 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_free [2022-11-03 01:37:44,049 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_free [2022-11-03 01:37:44,049 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_alaw2ulaw [2022-11-03 01:37:44,049 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_alaw2ulaw [2022-11-03 01:37:44,050 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_tx_timeout [2022-11-03 01:37:44,050 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_tx_timeout [2022-11-03 01:37:44,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:37:44,050 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:37:44,050 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_star [2022-11-03 01:37:44,050 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_star [2022-11-03 01:37:44,050 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2022-11-03 01:37:44,051 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2022-11-03 01:37:44,051 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-03 01:37:44,051 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-03 01:37:44,051 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_adpcm_init [2022-11-03 01:37:44,051 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_adpcm_init [2022-11-03 01:37:44,051 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_open [2022-11-03 01:37:44,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_open [2022-11-03 01:37:44,052 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_restart [2022-11-03 01:37:44,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_restart [2022-11-03 01:37:44,052 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 01:37:44,052 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 01:37:44,052 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2022-11-03 01:37:44,052 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2022-11-03 01:37:44,053 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_exit [2022-11-03 01:37:44,053 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_exit [2022-11-03 01:37:44,053 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_findif [2022-11-03 01:37:44,053 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_findif [2022-11-03 01:37:44,053 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_writebuf_skb [2022-11-03 01:37:44,053 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_writebuf_skb [2022-11-03 01:37:44,053 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:37:44,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:37:44,054 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-03 01:37:44,054 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-03 01:37:44,054 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tiocmset [2022-11-03 01:37:44,054 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tiocmset [2022-11-03 01:37:44,054 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_chars_in_buffer [2022-11-03 01:37:44,055 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_chars_in_buffer [2022-11-03 01:37:44,055 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:37:44,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:37:44,055 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_cleanup_xmit [2022-11-03 01:37:44,055 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_cleanup_xmit [2022-11-03 01:37:44,055 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_throttle [2022-11-03 01:37:44,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_throttle [2022-11-03 01:37:44,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_modem_info_mutex [2022-11-03 01:37:44,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_modem_info_mutex [2022-11-03 01:37:44,056 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_on_hook [2022-11-03 01:37:44,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_on_hook [2022-11-03 01:37:44,056 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_unthrottle [2022-11-03 01:37:44,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_unthrottle [2022-11-03 01:37:44,057 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 01:37:44,057 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 01:37:44,057 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_reset_profile [2022-11-03 01:37:44,057 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_reset_profile [2022-11-03 01:37:44,057 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_header_cache_update [2022-11-03 01:37:44,057 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_header_cache_update [2022-11-03 01:37:44,058 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 01:37:44,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 01:37:44,058 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_mp_free_skb [2022-11-03 01:37:44,058 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_mp_free_skb [2022-11-03 01:37:44,058 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 01:37:44,058 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 01:37:44,058 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 01:37:44,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 01:37:44,059 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_calc_usage [2022-11-03 01:37:44,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_calc_usage [2022-11-03 01:37:44,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 01:37:44,059 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 01:37:44,059 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-11-03 01:37:44,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-11-03 01:37:44,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:37:44,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:37:44,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:37:44,060 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_stat_callback [2022-11-03 01:37:44,060 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_stat_callback [2022-11-03 01:37:44,060 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_add_channels [2022-11-03 01:37:44,061 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_add_channels [2022-11-03 01:37:44,061 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_free_channel [2022-11-03 01:37:44,061 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_free_channel [2022-11-03 01:37:44,061 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_sync [2022-11-03 01:37:44,061 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_sync [2022-11-03 01:37:44,061 INFO L130 BoogieDeclarations]: Found specification of procedure get_arg [2022-11-03 01:37:44,062 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arg [2022-11-03 01:37:44,062 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_started [2022-11-03 01:37:44,062 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_started [2022-11-03 01:37:44,062 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_msncmp [2022-11-03 01:37:44,062 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_msncmp [2022-11-03 01:37:44,062 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:37:44,062 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:37:44,063 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_stat_callback [2022-11-03 01:37:44,063 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_stat_callback [2022-11-03 01:37:44,063 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 01:37:44,063 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 01:37:44,063 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_install [2022-11-03 01:37:44,063 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_install [2022-11-03 01:37:44,063 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-11-03 01:37:44,064 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-11-03 01:37:44,064 INFO L130 BoogieDeclarations]: Found specification of procedure x25_type_trans [2022-11-03 01:37:44,064 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_type_trans [2022-11-03 01:37:44,064 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:37:44,064 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:37:44,064 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_tlookup [2022-11-03 01:37:44,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_tlookup [2022-11-03 01:37:44,065 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_swap_usage [2022-11-03 01:37:44,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_swap_usage [2022-11-03 01:37:44,065 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_data_req [2022-11-03 01:37:44,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_data_req [2022-11-03 01:37:44,065 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_minor2chan [2022-11-03 01:37:44,066 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_minor2chan [2022-11-03 01:37:44,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:37:44,066 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_close [2022-11-03 01:37:44,066 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_close [2022-11-03 01:37:44,066 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-03 01:37:44,066 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-03 01:37:44,066 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_paranoia_check [2022-11-03 01:37:44,067 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_paranoia_check [2022-11-03 01:37:44,067 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 01:37:44,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 01:37:44,067 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_xmit [2022-11-03 01:37:44,067 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_xmit [2022-11-03 01:37:44,067 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-11-03 01:37:44,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-11-03 01:37:44,068 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_find_icall [2022-11-03 01:37:44,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_find_icall [2022-11-03 01:37:44,068 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:37:44,068 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:37:44,068 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_linear2ulaw [2022-11-03 01:37:44,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_linear2ulaw [2022-11-03 01:37:44,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2022-11-03 01:37:44,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2022-11-03 01:37:44,069 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tint [2022-11-03 01:37:44,069 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tint [2022-11-03 01:37:44,069 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 01:37:44,069 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 01:37:44,070 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:37:44,070 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:37:44,070 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_hangup [2022-11-03 01:37:44,070 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_hangup [2022-11-03 01:37:44,070 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_connect_req [2022-11-03 01:37:44,070 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_connect_req [2022-11-03 01:37:44,070 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-03 01:37:44,071 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-03 01:37:44,071 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_at_cout [2022-11-03 01:37:44,071 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_at_cout [2022-11-03 01:37:44,071 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_ccp_xmit_reset [2022-11-03 01:37:44,071 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_ccp_xmit_reset [2022-11-03 01:37:44,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 01:37:44,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 01:37:44,072 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 01:37:44,072 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 01:37:44,072 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 01:37:44,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 01:37:44,072 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_write [2022-11-03 01:37:44,072 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_write [2022-11-03 01:37:44,073 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_ioctl [2022-11-03 01:37:44,073 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_ioctl [2022-11-03 01:37:44,073 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_open [2022-11-03 01:37:44,073 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_open [2022-11-03 01:37:44,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_isdn_mutex [2022-11-03 01:37:44,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_isdn_mutex [2022-11-03 01:37:44,074 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_ccp_reset_free_state [2022-11-03 01:37:44,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_ccp_reset_free_state [2022-11-03 01:37:44,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_isdn_mutex [2022-11-03 01:37:44,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_isdn_mutex [2022-11-03 01:37:44,074 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_unreachable [2022-11-03 01:37:44,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_unreachable [2022-11-03 01:37:44,074 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_getrev [2022-11-03 01:37:44,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_getrev [2022-11-03 01:37:44,075 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-03 01:37:44,075 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-03 01:37:44,075 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_swapbind [2022-11-03 01:37:44,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_swapbind [2022-11-03 01:37:44,075 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_new [2022-11-03 01:37:44,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_new [2022-11-03 01:37:44,076 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_bind [2022-11-03 01:37:44,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_bind [2022-11-03 01:37:44,076 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_rm_from_bundle [2022-11-03 01:37:44,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_rm_from_bundle [2022-11-03 01:37:44,076 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:37:44,076 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:37:44,077 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_get_stats [2022-11-03 01:37:44,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_get_stats [2022-11-03 01:37:44,077 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:37:44,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:37:44,077 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_softint [2022-11-03 01:37:44,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_softint [2022-11-03 01:37:44,077 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_close [2022-11-03 01:37:44,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_close [2022-11-03 01:37:44,078 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_check_ats [2022-11-03 01:37:44,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_check_ats [2022-11-03 01:37:44,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:37:44,078 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_fax_modem_result [2022-11-03 01:37:44,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_fax_modem_result [2022-11-03 01:37:44,079 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 01:37:44,079 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-11-03 01:37:44,079 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-11-03 01:37:44,079 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_hup [2022-11-03 01:37:44,079 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_hup [2022-11-03 01:37:44,079 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_dc2minor [2022-11-03 01:37:44,079 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_dc2minor [2022-11-03 01:37:46,370 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:37:46,380 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:37:46,633 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:39:21,450 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:40:44,535 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:40:44,536 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 01:40:44,544 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:40:44 BoogieIcfgContainer [2022-11-03 01:40:44,545 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:40:44,547 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:40:44,547 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:40:44,550 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:40:44,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:37:28" (1/3) ... [2022-11-03 01:40:44,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c48b19c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:40:44, skipping insertion in model container [2022-11-03 01:40:44,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (2/3) ... [2022-11-03 01:40:44,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c48b19c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:40:44, skipping insertion in model container [2022-11-03 01:40:44,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:40:44" (3/3) ... [2022-11-03 01:40:44,553 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i [2022-11-03 01:40:44,572 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:40:44,573 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:40:44,716 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:40:44,723 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@304fd8a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:40:44,723 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:40:44,743 INFO L276 IsEmpty]: Start isEmpty. Operand has 6000 states, 3954 states have (on average 1.4385432473444613) internal successors, (5688), 4182 states have internal predecessors, (5688), 1787 states have call successors, (1787), 259 states have call predecessors, (1787), 258 states have return successors, (1778), 1697 states have call predecessors, (1778), 1778 states have call successors, (1778) [2022-11-03 01:40:44,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-03 01:40:44,762 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:40:44,763 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:40:44,763 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:40:44,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:40:44,768 INFO L85 PathProgramCache]: Analyzing trace with hash 93581780, now seen corresponding path program 1 times [2022-11-03 01:40:44,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:40:44,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409011949] [2022-11-03 01:40:44,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:40:44,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:40:45,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:40:46,541 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2022-11-03 01:40:46,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:40:46,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409011949] [2022-11-03 01:40:46,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409011949] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:40:46,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:40:46,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:40:46,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232723308] [2022-11-03 01:40:46,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:40:46,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:40:46,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:40:46,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:40:46,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:46,611 INFO L87 Difference]: Start difference. First operand has 6000 states, 3954 states have (on average 1.4385432473444613) internal successors, (5688), 4182 states have internal predecessors, (5688), 1787 states have call successors, (1787), 259 states have call predecessors, (1787), 258 states have return successors, (1778), 1697 states have call predecessors, (1778), 1778 states have call successors, (1778) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-03 01:40:48,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:52,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:56,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:40:59,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:03,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:06,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:10,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:13,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:15,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:20,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:20,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:20,980 INFO L93 Difference]: Finished difference Result 16781 states and 26511 transitions. [2022-11-03 01:41:20,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:41:20,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 138 [2022-11-03 01:41:20,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:21,099 INFO L225 Difference]: With dead ends: 16781 [2022-11-03 01:41:21,100 INFO L226 Difference]: Without dead ends: 10781 [2022-11-03 01:41:21,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:21,182 INFO L413 NwaCegarLoop]: 9859 mSDtfsCounter, 7343 mSDsluCounter, 9177 mSDsCounter, 0 mSdLazyCounter, 1597 mSolverCounterSat, 4 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7358 SdHoareTripleChecker+Valid, 18259 SdHoareTripleChecker+Invalid, 1611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1597 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:21,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7358 Valid, 18259 Invalid, 1611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1597 Invalid, 10 Unknown, 0 Unchecked, 33.4s Time] [2022-11-03 01:41:21,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10781 states. [2022-11-03 01:41:21,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10781 to 10754. [2022-11-03 01:41:21,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10754 states, 7076 states have (on average 1.433295647258338) internal successors, (10142), 7493 states have internal predecessors, (10142), 3188 states have call successors, (3188), 490 states have call predecessors, (3188), 489 states have return successors, (3188), 3011 states have call predecessors, (3188), 3176 states have call successors, (3188) [2022-11-03 01:41:21,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10754 states to 10754 states and 16518 transitions. [2022-11-03 01:41:21,999 INFO L78 Accepts]: Start accepts. Automaton has 10754 states and 16518 transitions. Word has length 138 [2022-11-03 01:41:22,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:22,002 INFO L495 AbstractCegarLoop]: Abstraction has 10754 states and 16518 transitions. [2022-11-03 01:41:22,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-03 01:41:22,003 INFO L276 IsEmpty]: Start isEmpty. Operand 10754 states and 16518 transitions. [2022-11-03 01:41:22,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-03 01:41:22,020 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:22,021 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:41:22,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:41:22,021 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:22,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:22,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1268070028, now seen corresponding path program 1 times [2022-11-03 01:41:22,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:22,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794213329] [2022-11-03 01:41:22,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:22,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:22,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:23,201 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2022-11-03 01:41:23,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:23,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794213329] [2022-11-03 01:41:23,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794213329] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:23,202 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:23,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:41:23,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976993917] [2022-11-03 01:41:23,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:23,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:41:23,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:23,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:41:23,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:23,205 INFO L87 Difference]: Start difference. First operand 10754 states and 16518 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:41:25,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:29,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:34,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:38,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:41,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:45,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:47,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:49,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:41:54,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:57,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:59,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:59,046 INFO L93 Difference]: Finished difference Result 21427 states and 32925 transitions. [2022-11-03 01:41:59,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:41:59,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 144 [2022-11-03 01:41:59,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:59,230 INFO L225 Difference]: With dead ends: 21427 [2022-11-03 01:41:59,231 INFO L226 Difference]: Without dead ends: 21424 [2022-11-03 01:41:59,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:59,254 INFO L413 NwaCegarLoop]: 10185 mSDtfsCounter, 9079 mSDsluCounter, 9155 mSDsCounter, 0 mSdLazyCounter, 1576 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9094 SdHoareTripleChecker+Valid, 18554 SdHoareTripleChecker+Invalid, 1586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1576 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:59,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9094 Valid, 18554 Invalid, 1586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1576 Invalid, 9 Unknown, 0 Unchecked, 35.2s Time] [2022-11-03 01:41:59,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21424 states. [2022-11-03 01:42:00,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21424 to 21411. [2022-11-03 01:42:00,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21411 states, 14100 states have (on average 1.4339007092198581) internal successors, (20218), 14925 states have internal predecessors, (20218), 6334 states have call successors, (6334), 977 states have call predecessors, (6334), 976 states have return successors, (6358), 5989 states have call predecessors, (6358), 6322 states have call successors, (6358) [2022-11-03 01:42:00,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21411 states to 21411 states and 32910 transitions. [2022-11-03 01:42:00,703 INFO L78 Accepts]: Start accepts. Automaton has 21411 states and 32910 transitions. Word has length 144 [2022-11-03 01:42:00,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:00,707 INFO L495 AbstractCegarLoop]: Abstraction has 21411 states and 32910 transitions. [2022-11-03 01:42:00,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:42:00,708 INFO L276 IsEmpty]: Start isEmpty. Operand 21411 states and 32910 transitions. [2022-11-03 01:42:00,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-03 01:42:00,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:00,713 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:00,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:42:00,713 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:00,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:00,716 INFO L85 PathProgramCache]: Analyzing trace with hash 652625537, now seen corresponding path program 1 times [2022-11-03 01:42:00,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:00,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264173583] [2022-11-03 01:42:00,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:00,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:01,863 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2022-11-03 01:42:01,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:01,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264173583] [2022-11-03 01:42:01,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264173583] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:01,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:01,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:42:01,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368544080] [2022-11-03 01:42:01,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:01,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:42:01,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:01,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:42:01,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:01,866 INFO L87 Difference]: Start difference. First operand 21411 states and 32910 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:42:04,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:07,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:11,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:42:16,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:18,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:22,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:25,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:27,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:32,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:33,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:33,741 INFO L93 Difference]: Finished difference Result 35227 states and 53776 transitions. [2022-11-03 01:42:33,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:42:33,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 145 [2022-11-03 01:42:33,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:34,053 INFO L225 Difference]: With dead ends: 35227 [2022-11-03 01:42:34,054 INFO L226 Difference]: Without dead ends: 35223 [2022-11-03 01:42:34,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:34,084 INFO L413 NwaCegarLoop]: 9887 mSDtfsCounter, 7294 mSDsluCounter, 9118 mSDsCounter, 0 mSdLazyCounter, 1572 mSolverCounterSat, 4 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7305 SdHoareTripleChecker+Valid, 18229 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1572 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:34,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7305 Valid, 18229 Invalid, 1585 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1572 Invalid, 9 Unknown, 0 Unchecked, 31.0s Time] [2022-11-03 01:42:34,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35223 states. [2022-11-03 01:42:35,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35223 to 35212. [2022-11-03 01:42:36,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35212 states, 23080 states have (on average 1.428162911611785) internal successors, (32962), 24496 states have internal predecessors, (32962), 10361 states have call successors, (10361), 1778 states have call predecessors, (10361), 1770 states have return successors, (10433), 9758 states have call predecessors, (10433), 10349 states have call successors, (10433) [2022-11-03 01:42:36,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35212 states to 35212 states and 53756 transitions. [2022-11-03 01:42:36,303 INFO L78 Accepts]: Start accepts. Automaton has 35212 states and 53756 transitions. Word has length 145 [2022-11-03 01:42:36,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:36,304 INFO L495 AbstractCegarLoop]: Abstraction has 35212 states and 53756 transitions. [2022-11-03 01:42:36,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:42:36,305 INFO L276 IsEmpty]: Start isEmpty. Operand 35212 states and 53756 transitions. [2022-11-03 01:42:36,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 01:42:36,309 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:36,309 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:36,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:42:36,310 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:36,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:36,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1246279633, now seen corresponding path program 1 times [2022-11-03 01:42:36,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:36,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609827142] [2022-11-03 01:42:36,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:36,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:36,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:37,503 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2022-11-03 01:42:37,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:37,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609827142] [2022-11-03 01:42:37,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609827142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:37,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:37,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:42:37,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50384469] [2022-11-03 01:42:37,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:37,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:42:37,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:37,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:42:37,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:37,507 INFO L87 Difference]: Start difference. First operand 35212 states and 53756 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:42:39,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:43,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:47,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:42:50,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:53,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:55,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:00,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:02,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:04,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:12,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:12,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:12,974 INFO L93 Difference]: Finished difference Result 35262 states and 53806 transitions. [2022-11-03 01:43:12,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:12,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 146 [2022-11-03 01:43:12,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:13,193 INFO L225 Difference]: With dead ends: 35262 [2022-11-03 01:43:13,193 INFO L226 Difference]: Without dead ends: 35259 [2022-11-03 01:43:13,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:13,228 INFO L413 NwaCegarLoop]: 10182 mSDtfsCounter, 9058 mSDsluCounter, 9159 mSDsCounter, 0 mSdLazyCounter, 1573 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9079 SdHoareTripleChecker+Valid, 18557 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1573 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:13,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9079 Valid, 18557 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1573 Invalid, 10 Unknown, 0 Unchecked, 34.5s Time] [2022-11-03 01:43:13,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35259 states. [2022-11-03 01:43:15,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35259 to 35247. [2022-11-03 01:43:15,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35247 states, 23098 states have (on average 1.4278725430773227) internal successors, (32981), 24515 states have internal predecessors, (32981), 10368 states have call successors, (10368), 1787 states have call predecessors, (10368), 1780 states have return successors, (10443), 9765 states have call predecessors, (10443), 10356 states have call successors, (10443) [2022-11-03 01:43:15,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35247 states to 35247 states and 53792 transitions. [2022-11-03 01:43:15,526 INFO L78 Accepts]: Start accepts. Automaton has 35247 states and 53792 transitions. Word has length 146 [2022-11-03 01:43:15,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:15,528 INFO L495 AbstractCegarLoop]: Abstraction has 35247 states and 53792 transitions. [2022-11-03 01:43:15,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:43:15,528 INFO L276 IsEmpty]: Start isEmpty. Operand 35247 states and 53792 transitions. [2022-11-03 01:43:15,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-03 01:43:15,533 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:15,533 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:15,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:43:15,533 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:15,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:15,534 INFO L85 PathProgramCache]: Analyzing trace with hash 17207108, now seen corresponding path program 1 times [2022-11-03 01:43:15,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:15,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081951495] [2022-11-03 01:43:15,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:15,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:15,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:16,756 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2022-11-03 01:43:16,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:16,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081951495] [2022-11-03 01:43:16,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081951495] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:16,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:16,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:16,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37393489] [2022-11-03 01:43:16,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:16,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:16,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:16,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:16,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:16,758 INFO L87 Difference]: Start difference. First operand 35247 states and 53792 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:43:18,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:22,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:26,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:43:28,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:31,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:33,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:36,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:39,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:43,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:46,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:53,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:55,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:55,676 INFO L93 Difference]: Finished difference Result 105429 states and 162774 transitions. [2022-11-03 01:43:55,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:55,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 147 [2022-11-03 01:43:55,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:56,212 INFO L225 Difference]: With dead ends: 105429 [2022-11-03 01:43:56,212 INFO L226 Difference]: Without dead ends: 70205 [2022-11-03 01:43:56,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:56,509 INFO L413 NwaCegarLoop]: 11044 mSDtfsCounter, 9308 mSDsluCounter, 9150 mSDsCounter, 0 mSdLazyCounter, 1645 mSolverCounterSat, 5 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9317 SdHoareTripleChecker+Valid, 19413 SdHoareTripleChecker+Invalid, 1660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1645 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:56,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9317 Valid, 19413 Invalid, 1660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1645 Invalid, 10 Unknown, 0 Unchecked, 36.5s Time] [2022-11-03 01:43:56,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70205 states. [2022-11-03 01:44:00,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70205 to 70167. [2022-11-03 01:44:00,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70167 states, 46018 states have (on average 1.4284410448085532) internal successors, (65734), 48836 states have internal predecessors, (65734), 20623 states have call successors, (20623), 3549 states have call predecessors, (20623), 3525 states have return successors, (22575), 19411 states have call predecessors, (22575), 20610 states have call successors, (22575)