./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 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.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_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dc84e51e523cd7d1ed5e8ead538b5d3b5209e177ea77bffad6006fa4b66e1367 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:14:36,263 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:14:36,265 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:14:36,313 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:14:36,319 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:14:36,325 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:14:36,327 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:14:36,332 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:14:36,335 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:14:36,339 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:14:36,340 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:14:36,343 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:14:36,344 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:14:36,345 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:14:36,347 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:14:36,348 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:14:36,349 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:14:36,351 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:14:36,353 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:14:36,355 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:14:36,357 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:14:36,359 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:14:36,360 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:14:36,361 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:14:36,365 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:14:36,366 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:14:36,366 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:14:36,368 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:14:36,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:14:36,369 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:14:36,370 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:14:36,371 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:14:36,372 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:14:36,373 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:14:36,374 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:14:36,374 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:14:36,375 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:14:36,376 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:14:36,376 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:14:36,377 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:14:36,378 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:14:36,379 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:14:36,412 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:14:36,414 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:14:36,415 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:14:36,416 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:14:36,420 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:14:36,421 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:14:36,422 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:14:36,422 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:14:36,422 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:14:36,423 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:14:36,424 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:14:36,424 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:14:36,424 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:14:36,425 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:14:36,425 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:14:36,425 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:14:36,425 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:14:36,426 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:14:36,426 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:14:36,426 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:14:36,426 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:14:36,427 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:14:36,427 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:14:36,427 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:14:36,427 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:14:36,428 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:14:36,428 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:14:36,428 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:14:36,428 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:14:36,430 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:14:36,430 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:14:36,431 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_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/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_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y 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 -> Automizer 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 [2021-11-13 18:14:36,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:14:36,701 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:14:36,704 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:14:36,706 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:14:36,706 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:14:36,708 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/../../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 [2021-11-13 18:14:36,776 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/data/eefbe6f0a/20e24d36eedf43688e4b877f3218380a/FLAG7a20daa23 [2021-11-13 18:14:38,016 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:14:38,017 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/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 [2021-11-13 18:14:38,107 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/data/eefbe6f0a/20e24d36eedf43688e4b877f3218380a/FLAG7a20daa23 [2021-11-13 18:14:38,170 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/data/eefbe6f0a/20e24d36eedf43688e4b877f3218380a [2021-11-13 18:14:38,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:14:38,204 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:14:38,206 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:14:38,206 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:14:38,210 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:14:38,211 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:14:38" (1/1) ... [2021-11-13 18:14:38,212 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a36ebc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:38, skipping insertion in model container [2021-11-13 18:14:38,213 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:14:38" (1/1) ... [2021-11-13 18:14:38,220 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:14:38,505 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:14:48,701 WARN L228 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_04a9780a-cc30-45fa-883a-8d615f4aea69/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] [2021-11-13 18:14:49,294 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:14:49,459 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:14:50,812 WARN L228 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_04a9780a-cc30-45fa-883a-8d615f4aea69/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] [2021-11-13 18:14:50,915 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:14:51,598 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:14:51,600 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51 WrapperNode [2021-11-13 18:14:51,600 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:14:51,602 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:14:51,602 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:14:51,602 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:14:51,611 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:51,995 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:52,814 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:14:52,816 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:14:52,817 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:14:52,817 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:14:52,827 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:52,827 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:53,066 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:53,066 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:53,756 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:53,861 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:54,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:54,354 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:14:54,355 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:14:54,355 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:14:54,355 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:14:54,369 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (1/1) ... [2021-11-13 18:14:54,389 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:14:54,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:14:54,426 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:14:54,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a9780a-cc30-45fa-883a-8d615f4aea69/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:14:54,558 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_lock [2021-11-13 18:14:54,569 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_lock [2021-11-13 18:14:54,569 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-13 18:14:54,569 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_compress [2021-11-13 18:14:54,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_compress [2021-11-13 18:14:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-13 18:14:54,570 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-13 18:14:54,570 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-13 18:14:54,570 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-13 18:14:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure dst_link_failure [2021-11-13 18:14:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dst_link_failure [2021-11-13 18:14:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-13 18:14:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-13 18:14:54,571 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2021-11-13 18:14:54,571 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2021-11-13 18:14:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-11-13 18:14:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-11-13 18:14:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 18:14:54,572 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 18:14:54,572 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_open [2021-11-13 18:14:54,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_open [2021-11-13 18:14:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_disconn_req [2021-11-13 18:14:54,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_disconn_req [2021-11-13 18:14:54,573 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2021-11-13 18:14:54,573 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2021-11-13 18:14:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_modem_info_mutex [2021-11-13 18:14:54,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_modem_info_mutex [2021-11-13 18:14:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-13 18:14:54,574 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-13 18:14:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 18:14:54,575 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 18:14:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_command [2021-11-13 18:14:54,575 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_command [2021-11-13 18:14:54,575 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_senddown [2021-11-13 18:14:54,575 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_senddown [2021-11-13 18:14:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-13 18:14:54,576 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-11-13 18:14:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_stat_callback [2021-11-13 18:14:54,576 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_stat_callback [2021-11-13 18:14:54,576 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:14:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:14:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_minor2drv [2021-11-13 18:14:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_minor2drv [2021-11-13 18:14:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_init [2021-11-13 18:14:54,577 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_init [2021-11-13 18:14:54,577 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2021-11-13 18:14:54,578 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2021-11-13 18:14:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 18:14:54,578 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 18:14:54,578 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unlock_driver [2021-11-13 18:14:54,578 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unlock_driver [2021-11-13 18:14:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-13 18:14:54,579 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-13 18:14:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_init [2021-11-13 18:14:54,579 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_init [2021-11-13 18:14:54,579 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_reset_regs [2021-11-13 18:14:54,580 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_reset_regs [2021-11-13 18:14:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-13 18:14:54,580 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-13 18:14:54,580 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2021-11-13 18:14:54,580 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2021-11-13 18:14:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2021-11-13 18:14:54,581 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2021-11-13 18:14:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:14:54,581 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-13 18:14:54,581 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-13 18:14:54,582 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_wake_queue [2021-11-13 18:14:54,582 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_wake_queue [2021-11-13 18:14:54,582 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-11-13 18:14:54,582 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-11-13 18:14:54,582 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-13 18:14:54,582 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-13 18:14:54,583 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_writebuf_skb_stub [2021-11-13 18:14:54,583 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_writebuf_skb_stub [2021-11-13 18:14:54,583 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unexclusive_channel [2021-11-13 18:14:54,583 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unexclusive_channel [2021-11-13 18:14:54,583 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_realrm [2021-11-13 18:14:54,584 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_realrm [2021-11-13 18:14:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 18:14:54,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 18:14:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:14:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2021-11-13 18:14:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2021-11-13 18:14:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 18:14:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 18:14:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 18:14:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 18:14:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:14:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:14:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 18:14:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 18:14:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2021-11-13 18:14:54,604 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2021-11-13 18:14:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_add_to_bundle [2021-11-13 18:14:54,604 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_add_to_bundle [2021-11-13 18:14:54,604 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-13 18:14:54,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-13 18:14:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_set_termios [2021-11-13 18:14:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_set_termios [2021-11-13 18:14:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_result [2021-11-13 18:14:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_result [2021-11-13 18:14:54,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-13 18:14:54,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-13 18:14:54,606 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 18:14:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 18:14:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure set_global_features [2021-11-13 18:14:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure set_global_features [2021-11-13 18:14:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-13 18:14:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-13 18:14:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:14:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:14:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_disconn_ind [2021-11-13 18:14:54,622 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_disconn_ind [2021-11-13 18:14:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 18:14:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 18:14:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_write_room [2021-11-13 18:14:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_write_room [2021-11-13 18:14:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_timer_ctrl [2021-11-13 18:14:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_timer_ctrl [2021-11-13 18:14:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:14:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_info_update [2021-11-13 18:14:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_info_update [2021-11-13 18:14:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_lp_busy [2021-11-13 18:14:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_lp_busy [2021-11-13 18:14:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-13 18:14:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-13 18:14:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2021-11-13 18:14:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2021-11-13 18:14:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 18:14:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 18:14:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_receive [2021-11-13 18:14:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_receive [2021-11-13 18:14:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~int [2021-11-13 18:14:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~int [2021-11-13 18:14:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2021-11-13 18:14:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2021-11-13 18:14:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2021-11-13 18:14:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2021-11-13 18:14:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:14:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:14:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:14:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:14:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure pdata_is_bad [2021-11-13 18:14:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pdata_is_bad [2021-11-13 18:14:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_unbind_channel [2021-11-13 18:14:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_unbind_channel [2021-11-13 18:14:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:14:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:14:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_get_free_channel [2021-11-13 18:14:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_get_free_channel [2021-11-13 18:14:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-13 18:14:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-13 18:14:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-13 18:14:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-13 18:14:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_reset_vpar [2021-11-13 18:14:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_reset_vpar [2021-11-13 18:14:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:14:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_open [2021-11-13 18:14:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_open [2021-11-13 18:14:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:14:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:14:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tiocmget [2021-11-13 18:14:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tiocmget [2021-11-13 18:14:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_handleDLEdown [2021-11-13 18:14:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_handleDLEdown [2021-11-13 18:14:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:14:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-13 18:14:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-13 18:14:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure set_arg [2021-11-13 18:14:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure set_arg [2021-11-13 18:14:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-13 18:14:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-13 18:14:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_close [2021-11-13 18:14:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_close [2021-11-13 18:14:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-13 18:14:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-13 18:14:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_dial [2021-11-13 18:14:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_dial [2021-11-13 18:14:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2021-11-13 18:14:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2021-11-13 18:14:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_bind_channel [2021-11-13 18:14:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_bind_channel [2021-11-13 18:14:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-13 18:14:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 18:14:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 18:14:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-13 18:14:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-13 18:14:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-13 18:14:54,634 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-13 18:14:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-13 18:14:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-13 18:14:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_wildmat [2021-11-13 18:14:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_wildmat [2021-11-13 18:14:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_force_dial_lp [2021-11-13 18:14:54,635 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_force_dial_lp [2021-11-13 18:14:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 18:14:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 18:14:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_new [2021-11-13 18:14:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_new [2021-11-13 18:14:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_connect_ind [2021-11-13 18:14:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_connect_ind [2021-11-13 18:14:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_flush_buffer [2021-11-13 18:14:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_flush_buffer [2021-11-13 18:14:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unlock_drivers [2021-11-13 18:14:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unlock_drivers [2021-11-13 18:14:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-13 18:14:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-13 18:14:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mtx_of_isdn_devt [2021-11-13 18:14:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mtx_of_isdn_devt [2021-11-13 18:14:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_realloc_headroom [2021-11-13 18:14:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_realloc_headroom [2021-11-13 18:14:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2021-11-13 18:14:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2021-11-13 18:14:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_mp_init [2021-11-13 18:14:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_mp_init [2021-11-13 18:14:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:14:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_all_eaz [2021-11-13 18:14:54,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_all_eaz [2021-11-13 18:14:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-13 18:14:54,652 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-13 18:14:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:14:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:14:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure illegal_state_warn [2021-11-13 18:14:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure illegal_state_warn [2021-11-13 18:14:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_skb_push [2021-11-13 18:14:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_skb_push [2021-11-13 18:14:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_dtmf_init [2021-11-13 18:14:54,654 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_dtmf_init [2021-11-13 18:14:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_ncarrier [2021-11-13 18:14:54,654 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_ncarrier [2021-11-13 18:14:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2021-11-13 18:14:54,655 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2021-11-13 18:14:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wait_until_sent [2021-11-13 18:14:54,655 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wait_until_sent [2021-11-13 18:14:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-13 18:14:54,655 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-13 18:14:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-13 18:14:54,656 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-13 18:14:54,656 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-13 18:14:54,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-13 18:14:54,656 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_put_dle_code [2021-11-13 18:14:54,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_put_dle_code [2021-11-13 18:14:54,656 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_ioctl [2021-11-13 18:14:54,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_ioctl [2021-11-13 18:14:54,657 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_writebuf_stub [2021-11-13 18:14:54,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_writebuf_stub [2021-11-13 18:14:54,657 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_dial_req [2021-11-13 18:14:54,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_dial_req [2021-11-13 18:14:54,657 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_write_super [2021-11-13 18:14:54,658 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_write_super [2021-11-13 18:14:54,658 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_cmd_ATA [2021-11-13 18:14:54,658 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_cmd_ATA [2021-11-13 18:14:54,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-13 18:14:54,658 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-13 18:14:54,659 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 18:14:54,659 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 18:14:54,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:14:54,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:14:54,659 INFO L130 BoogieDeclarations]: Found specification of procedure tty_check_change [2021-11-13 18:14:54,659 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_check_change [2021-11-13 18:14:54,660 INFO L130 BoogieDeclarations]: Found specification of procedure tty_buffer_request_room [2021-11-13 18:14:54,660 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_buffer_request_room [2021-11-13 18:14:54,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:14:54,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:14:54,660 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2021-11-13 18:14:54,661 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2021-11-13 18:14:54,661 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_status_callback [2021-11-13 18:14:54,661 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_status_callback [2021-11-13 18:14:54,661 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-11-13 18:14:54,661 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-11-13 18:14:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_hangup [2021-11-13 18:14:54,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_hangup [2021-11-13 18:14:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_lp_disconnected [2021-11-13 18:14:54,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_lp_disconnected [2021-11-13 18:14:54,662 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_del [2021-11-13 18:14:54,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_del [2021-11-13 18:14:54,663 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:14:54,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:14:54,663 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2021-11-13 18:14:54,663 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2021-11-13 18:14:54,663 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_busy [2021-11-13 18:14:54,663 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_busy [2021-11-13 18:14:54,664 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_lock_drivers [2021-11-13 18:14:54,664 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_lock_drivers [2021-11-13 18:14:54,664 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_close [2021-11-13 18:14:54,664 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_close [2021-11-13 18:14:54,664 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_getnum [2021-11-13 18:14:54,665 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_getnum [2021-11-13 18:14:54,665 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2021-11-13 18:14:54,665 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2021-11-13 18:14:54,665 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-13 18:14:54,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-13 18:14:54,665 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_poll [2021-11-13 18:14:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_poll [2021-11-13 18:14:54,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:14:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:14:54,666 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_change_speed [2021-11-13 18:14:54,666 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_change_speed [2021-11-13 18:14:54,666 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_carrier_raised [2021-11-13 18:14:54,667 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_carrier_raised [2021-11-13 18:14:54,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:14:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_ulaw2alaw [2021-11-13 18:14:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_ulaw2alaw [2021-11-13 18:14:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-13 18:14:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-13 18:14:54,681 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-13 18:14:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-13 18:14:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_150 [2021-11-13 18:14:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_150 [2021-11-13 18:14:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 18:14:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 18:14:54,682 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_stop_queue [2021-11-13 18:14:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_stop_queue [2021-11-13 18:14:54,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isdn_devt [2021-11-13 18:14:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isdn_devt [2021-11-13 18:14:54,683 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_shutdown [2021-11-13 18:14:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_shutdown [2021-11-13 18:14:54,683 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-13 18:14:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-13 18:14:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:14:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_get_msnstr [2021-11-13 18:14:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_get_msnstr [2021-11-13 18:14:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_reset [2021-11-13 18:14:54,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_reset [2021-11-13 18:14:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:14:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:14:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_frame_log [2021-11-13 18:14:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_frame_log [2021-11-13 18:14:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:14:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_flush_chars [2021-11-13 18:14:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_flush_chars [2021-11-13 18:14:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_ciscohdlck_alloc_skb [2021-11-13 18:14:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_ciscohdlck_alloc_skb [2021-11-13 18:14:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_map_eaz2msn [2021-11-13 18:14:54,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_map_eaz2msn [2021-11-13 18:14:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure FlipBits [2021-11-13 18:14:54,687 INFO L138 BoogieDeclarations]: Found implementation of procedure FlipBits [2021-11-13 18:14:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_free [2021-11-13 18:14:54,687 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_free [2021-11-13 18:14:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_alaw2ulaw [2021-11-13 18:14:54,687 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_alaw2ulaw [2021-11-13 18:14:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_tx_timeout [2021-11-13 18:14:54,688 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_tx_timeout [2021-11-13 18:14:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:14:54,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:14:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_star [2021-11-13 18:14:54,688 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_star [2021-11-13 18:14:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2021-11-13 18:14:54,689 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2021-11-13 18:14:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-13 18:14:54,689 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-13 18:14:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_adpcm_init [2021-11-13 18:14:54,689 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_adpcm_init [2021-11-13 18:14:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_open [2021-11-13 18:14:54,690 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_open [2021-11-13 18:14:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_restart [2021-11-13 18:14:54,690 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_restart [2021-11-13 18:14:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-13 18:14:54,690 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-13 18:14:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-13 18:14:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-13 18:14:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_exit [2021-11-13 18:14:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_exit [2021-11-13 18:14:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_findif [2021-11-13 18:14:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_findif [2021-11-13 18:14:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_writebuf_skb [2021-11-13 18:14:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_writebuf_skb [2021-11-13 18:14:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:14:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:14:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2021-11-13 18:14:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2021-11-13 18:14:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tiocmset [2021-11-13 18:14:54,693 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tiocmset [2021-11-13 18:14:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_chars_in_buffer [2021-11-13 18:14:54,693 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_chars_in_buffer [2021-11-13 18:14:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:14:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:14:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_cleanup_xmit [2021-11-13 18:14:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_cleanup_xmit [2021-11-13 18:14:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_throttle [2021-11-13 18:14:54,694 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_throttle [2021-11-13 18:14:54,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_modem_info_mutex [2021-11-13 18:14:54,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_modem_info_mutex [2021-11-13 18:14:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_on_hook [2021-11-13 18:14:54,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_on_hook [2021-11-13 18:14:54,695 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_unthrottle [2021-11-13 18:14:54,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_unthrottle [2021-11-13 18:14:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 18:14:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 18:14:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_reset_profile [2021-11-13 18:14:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_reset_profile [2021-11-13 18:14:54,696 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_header_cache_update [2021-11-13 18:14:54,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_header_cache_update [2021-11-13 18:14:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 18:14:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 18:14:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_mp_free_skb [2021-11-13 18:14:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_mp_free_skb [2021-11-13 18:14:54,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-13 18:14:54,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-13 18:14:54,698 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 18:14:54,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 18:14:54,698 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_calc_usage [2021-11-13 18:14:54,698 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_calc_usage [2021-11-13 18:14:54,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-13 18:14:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-13 18:14:54,713 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-13 18:14:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-13 18:14:54,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:14:54,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:14:54,714 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_stat_callback [2021-11-13 18:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_stat_callback [2021-11-13 18:14:54,714 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_add_channels [2021-11-13 18:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_add_channels [2021-11-13 18:14:54,715 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_free_channel [2021-11-13 18:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_free_channel [2021-11-13 18:14:54,715 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_sync [2021-11-13 18:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_sync [2021-11-13 18:14:54,715 INFO L130 BoogieDeclarations]: Found specification of procedure get_arg [2021-11-13 18:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arg [2021-11-13 18:14:54,716 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_started [2021-11-13 18:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_started [2021-11-13 18:14:54,716 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_msncmp [2021-11-13 18:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_msncmp [2021-11-13 18:14:54,716 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:14:54,716 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_stat_callback [2021-11-13 18:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_stat_callback [2021-11-13 18:14:54,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-13 18:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-13 18:14:54,717 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_install [2021-11-13 18:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_install [2021-11-13 18:14:54,717 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-11-13 18:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-11-13 18:14:54,718 INFO L130 BoogieDeclarations]: Found specification of procedure x25_type_trans [2021-11-13 18:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_type_trans [2021-11-13 18:14:54,718 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 18:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 18:14:54,718 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_tlookup [2021-11-13 18:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_tlookup [2021-11-13 18:14:54,719 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_swap_usage [2021-11-13 18:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_swap_usage [2021-11-13 18:14:54,719 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_data_req [2021-11-13 18:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_data_req [2021-11-13 18:14:54,719 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_minor2chan [2021-11-13 18:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_minor2chan [2021-11-13 18:14:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:14:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_close [2021-11-13 18:14:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_close [2021-11-13 18:14:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-13 18:14:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-13 18:14:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_paranoia_check [2021-11-13 18:14:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_paranoia_check [2021-11-13 18:14:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 18:14:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 18:14:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_xmit [2021-11-13 18:14:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_xmit [2021-11-13 18:14:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-11-13 18:14:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-11-13 18:14:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_find_icall [2021-11-13 18:14:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_find_icall [2021-11-13 18:14:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 18:14:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 18:14:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_linear2ulaw [2021-11-13 18:14:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_linear2ulaw [2021-11-13 18:14:54,723 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2021-11-13 18:14:54,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2021-11-13 18:14:54,723 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tint [2021-11-13 18:14:54,723 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tint [2021-11-13 18:14:54,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-13 18:14:54,723 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-13 18:14:54,724 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:14:54,724 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:14:54,724 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_hangup [2021-11-13 18:14:54,724 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_hangup [2021-11-13 18:14:54,724 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_connect_req [2021-11-13 18:14:54,724 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_connect_req [2021-11-13 18:14:54,724 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-13 18:14:54,725 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-13 18:14:54,725 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_at_cout [2021-11-13 18:14:54,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_at_cout [2021-11-13 18:14:54,725 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_ccp_xmit_reset [2021-11-13 18:14:54,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_ccp_xmit_reset [2021-11-13 18:14:54,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 18:14:54,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 18:14:54,726 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-13 18:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-13 18:14:54,726 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-13 18:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-13 18:14:54,726 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_write [2021-11-13 18:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_write [2021-11-13 18:14:54,727 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_ioctl [2021-11-13 18:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_ioctl [2021-11-13 18:14:54,727 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_open [2021-11-13 18:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_open [2021-11-13 18:14:54,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_isdn_mutex [2021-11-13 18:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_isdn_mutex [2021-11-13 18:14:54,728 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_ccp_reset_free_state [2021-11-13 18:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_ccp_reset_free_state [2021-11-13 18:14:54,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_isdn_mutex [2021-11-13 18:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_isdn_mutex [2021-11-13 18:14:54,728 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_unreachable [2021-11-13 18:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_unreachable [2021-11-13 18:14:54,728 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_getrev [2021-11-13 18:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_getrev [2021-11-13 18:14:54,729 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-13 18:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-13 18:14:54,729 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_swapbind [2021-11-13 18:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_swapbind [2021-11-13 18:14:54,729 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_new [2021-11-13 18:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_new [2021-11-13 18:14:54,730 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_bind [2021-11-13 18:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_bind [2021-11-13 18:14:54,730 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_rm_from_bundle [2021-11-13 18:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_rm_from_bundle [2021-11-13 18:14:54,730 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 18:14:54,731 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 18:14:54,731 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_get_stats [2021-11-13 18:14:54,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_get_stats [2021-11-13 18:14:54,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:14:54,745 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_softint [2021-11-13 18:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_softint [2021-11-13 18:14:54,745 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_close [2021-11-13 18:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_close [2021-11-13 18:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_check_ats [2021-11-13 18:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_check_ats [2021-11-13 18:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_fax_modem_result [2021-11-13 18:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_fax_modem_result [2021-11-13 18:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-13 18:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2021-11-13 18:14:54,747 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2021-11-13 18:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_hup [2021-11-13 18:14:54,747 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_hup [2021-11-13 18:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_dc2minor [2021-11-13 18:14:54,747 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_dc2minor [2021-11-13 18:14:57,845 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:19:01,023 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:19:01,023 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-13 18:19:01,033 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:19:01 BoogieIcfgContainer [2021-11-13 18:19:01,034 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:19:01,035 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:19:01,036 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:19:01,039 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:19:01,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:14:38" (1/3) ... [2021-11-13 18:19:01,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd59a51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:19:01, skipping insertion in model container [2021-11-13 18:19:01,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:14:51" (2/3) ... [2021-11-13 18:19:01,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd59a51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:19:01, skipping insertion in model container [2021-11-13 18:19:01,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:19:01" (3/3) ... [2021-11-13 18:19:01,043 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i [2021-11-13 18:19:01,049 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:19:01,049 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:19:01,125 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:19:01,132 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:19:01,132 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:19:01,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 7477 states, 5431 states have (on average 1.4393297735223716) internal successors, (7817), 5659 states have internal predecessors, (7817), 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) [2021-11-13 18:19:01,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-13 18:19:01,299 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:19:01,300 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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] [2021-11-13 18:19:01,301 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:19:01,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:19:01,306 INFO L85 PathProgramCache]: Analyzing trace with hash 2108503588, now seen corresponding path program 1 times [2021-11-13 18:19:01,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:19:01,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027825402] [2021-11-13 18:19:01,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:19:01,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:19:02,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:19:03,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:19:03,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:19:03,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:19:03,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:19:03,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:19:03,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:19:03,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:19:03,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-13 18:19:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:19:03,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-13 18:19:03,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-13 18:19:03,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-13 18:19:03,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-11-13 18:19:03,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:19:03,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:03,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-13 18:19:04,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:04,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:19:04,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:19:04,037 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2021-11-13 18:19:04,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:19:04,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027825402] [2021-11-13 18:19:04,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027825402] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:19:04,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:19:04,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:19:04,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986976200] [2021-11-13 18:19:04,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:19:04,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:19:04,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:19:04,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:19:04,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:19:04,108 INFO L87 Difference]: Start difference. First operand has 7477 states, 5431 states have (on average 1.4393297735223716) internal successors, (7817), 5659 states have internal predecessors, (7817), 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 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 18:19:06,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:19:16,447 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:19:19,888 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:19:39,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:19:49,076 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:19:53,053 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:19:58,008 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:20:02,943 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:20:13,014 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:20:16,589 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:20:17,686 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:20:17,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:20:17,780 INFO L93 Difference]: Finished difference Result 16119 states and 26073 transitions. [2021-11-13 18:20:17,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 18:20:17,783 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 173 [2021-11-13 18:20:17,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:20:17,934 INFO L225 Difference]: With dead ends: 16119 [2021-11-13 18:20:17,934 INFO L226 Difference]: Without dead ends: 8631 [2021-11-13 18:20:18,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:20:18,063 INFO L933 BasicCegarLoop]: 10710 mSDtfsCounter, 4554 mSDsluCounter, 10134 mSDsCounter, 0 mSdLazyCounter, 7749 mSolverCounterSat, 4594 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67534.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4654 SdHoareTripleChecker+Valid, 20844 SdHoareTripleChecker+Invalid, 12351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 202.30ms SdHoareTripleChecker+Time, 4594 IncrementalHoareTripleChecker+Valid, 7749 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72372.06ms IncrementalHoareTripleChecker+Time [2021-11-13 18:20:18,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4654 Valid, 20844 Invalid, 12351 Unknown, 0 Unchecked, 202.30ms Time], IncrementalHoareTripleChecker [4594 Valid, 7749 Invalid, 8 Unknown, 0 Unchecked, 72372.06ms Time] [2021-11-13 18:20:18,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8631 states. [2021-11-13 18:20:18,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8631 to 7458. [2021-11-13 18:20:18,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7458 states, 5423 states have (on average 1.4370274755670294) internal successors, (7793), 5640 states have internal predecessors, (7793), 1777 states have call successors, (1777), 258 states have call predecessors, (1777), 257 states have return successors, (1765), 1684 states have call predecessors, (1765), 1765 states have call successors, (1765) [2021-11-13 18:20:18,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7458 states to 7458 states and 11335 transitions. [2021-11-13 18:20:18,903 INFO L78 Accepts]: Start accepts. Automaton has 7458 states and 11335 transitions. Word has length 173 [2021-11-13 18:20:18,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:20:18,903 INFO L470 AbstractCegarLoop]: Abstraction has 7458 states and 11335 transitions. [2021-11-13 18:20:18,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 18:20:18,905 INFO L276 IsEmpty]: Start isEmpty. Operand 7458 states and 11335 transitions. [2021-11-13 18:20:18,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-13 18:20:18,922 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:20:18,923 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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] [2021-11-13 18:20:18,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:20:18,924 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:20:18,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:20:18,924 INFO L85 PathProgramCache]: Analyzing trace with hash 2126239578, now seen corresponding path program 1 times [2021-11-13 18:20:18,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:20:18,925 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828865409] [2021-11-13 18:20:18,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:20:18,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:20:20,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:20,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:20:20,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:20,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:20,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:20,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:20:20,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:20,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:20:20,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:20,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:20,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:20,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:20:20,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:20,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:20:21,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:20:21,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:20:21,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:20:21,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-13 18:20:21,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:20:21,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-13 18:20:21,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-13 18:20:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-13 18:20:21,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-11-13 18:20:21,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:20:21,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-13 18:20:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:20:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:20:21,517 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2021-11-13 18:20:21,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:20:21,518 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828865409] [2021-11-13 18:20:21,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828865409] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:20:21,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:20:21,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:20:21,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764681675] [2021-11-13 18:20:21,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:20:21,520 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:20:21,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:20:21,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:20:21,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:20:21,521 INFO L87 Difference]: Start difference. First operand 7458 states and 11335 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-13 18:20:23,974 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:20:26,043 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:20:40,081 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:20:58,615 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:21:00,653 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:21:12,606 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:21:22,714 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:21:25,238 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:00,845 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:20,727 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:27,513 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:29,545 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:29,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:22:29,959 INFO L93 Difference]: Finished difference Result 23185 states and 36604 transitions. [2021-11-13 18:22:29,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:22:29,959 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 5 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 173 [2021-11-13 18:22:29,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:22:30,150 INFO L225 Difference]: With dead ends: 23185 [2021-11-13 18:22:30,150 INFO L226 Difference]: Without dead ends: 15753 [2021-11-13 18:22:30,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:22:30,207 INFO L933 BasicCegarLoop]: 11922 mSDtfsCounter, 17625 mSDsluCounter, 24939 mSDsCounter, 0 mSdLazyCounter, 16830 mSolverCounterSat, 9587 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 119233.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 18610 SdHoareTripleChecker+Valid, 36861 SdHoareTripleChecker+Invalid, 26427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 288.15ms SdHoareTripleChecker+Time, 9587 IncrementalHoareTripleChecker+Valid, 16830 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 126909.06ms IncrementalHoareTripleChecker+Time [2021-11-13 18:22:30,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18610 Valid, 36861 Invalid, 26427 Unknown, 0 Unchecked, 288.15ms Time], IncrementalHoareTripleChecker [9587 Valid, 16830 Invalid, 10 Unknown, 0 Unchecked, 126909.06ms Time] [2021-11-13 18:22:30,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15753 states. [2021-11-13 18:22:31,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15753 to 13442. [2021-11-13 18:22:31,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13442 states, 9750 states have (on average 1.4341538461538461) internal successors, (13983), 10168 states have internal predecessors, (13983), 3194 states have call successors, (3194), 490 states have call predecessors, (3194), 497 states have return successors, (3221), 3020 states have call predecessors, (3221), 3182 states have call successors, (3221) [2021-11-13 18:22:31,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13442 states to 13442 states and 20398 transitions. [2021-11-13 18:22:31,343 INFO L78 Accepts]: Start accepts. Automaton has 13442 states and 20398 transitions. Word has length 173 [2021-11-13 18:22:31,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:22:31,345 INFO L470 AbstractCegarLoop]: Abstraction has 13442 states and 20398 transitions. [2021-11-13 18:22:31,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-13 18:22:31,346 INFO L276 IsEmpty]: Start isEmpty. Operand 13442 states and 20398 transitions. [2021-11-13 18:22:31,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-11-13 18:22:31,352 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:22:31,352 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 1] [2021-11-13 18:22:31,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:22:31,354 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:22:31,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:22:31,355 INFO L85 PathProgramCache]: Analyzing trace with hash 987484616, now seen corresponding path program 1 times [2021-11-13 18:22:31,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:22:31,355 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850168489] [2021-11-13 18:22:31,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:22:31,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:22:32,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:22:32,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:32,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:22:32,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:22:32,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:32,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:22:32,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:22:32,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:32,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:22:32,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:22:32,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:32,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:22:32,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-13 18:22:32,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:32,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:32,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:22:32,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-13 18:22:33,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-13 18:22:33,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:33,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-13 18:22:33,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:33,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-11-13 18:22:33,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:33,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:22:33,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:33,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-13 18:22:33,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:33,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-11-13 18:22:33,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:33,388 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2021-11-13 18:22:33,388 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:22:33,388 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850168489] [2021-11-13 18:22:33,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850168489] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:22:33,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:22:33,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:22:33,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144207813] [2021-11-13 18:22:33,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:22:33,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:22:33,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:22:33,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:22:33,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:22:33,391 INFO L87 Difference]: Start difference. First operand 13442 states and 20398 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 18:22:35,770 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:37,845 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:48,243 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:02,449 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:08,531 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:10,941 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:28,158 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:37,067 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:40,284 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:40,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:23:40,377 INFO L93 Difference]: Finished difference Result 17077 states and 28038 transitions. [2021-11-13 18:23:40,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:23:40,378 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (16), 6 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 180 [2021-11-13 18:23:40,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:23:40,497 INFO L225 Difference]: With dead ends: 17077 [2021-11-13 18:23:40,497 INFO L226 Difference]: Without dead ends: 17074 [2021-11-13 18:23:40,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:23:40,511 INFO L933 BasicCegarLoop]: 10620 mSDtfsCounter, 20950 mSDsluCounter, 10550 mSDsCounter, 0 mSdLazyCounter, 7185 mSolverCounterSat, 12166 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61139.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 22421 SdHoareTripleChecker+Valid, 21170 SdHoareTripleChecker+Invalid, 19359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 155.59ms SdHoareTripleChecker+Time, 12166 IncrementalHoareTripleChecker+Valid, 7185 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65736.93ms IncrementalHoareTripleChecker+Time [2021-11-13 18:23:40,512 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22421 Valid, 21170 Invalid, 19359 Unknown, 0 Unchecked, 155.59ms Time], IncrementalHoareTripleChecker [12166 Valid, 7185 Invalid, 8 Unknown, 0 Unchecked, 65736.93ms Time] [2021-11-13 18:23:40,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17074 states. [2021-11-13 18:23:41,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17074 to 13434. [2021-11-13 18:23:41,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13434 states, 9748 states have (on average 1.433935166187936) internal successors, (13978), 10163 states have internal predecessors, (13978), 3192 states have call successors, (3192), 493 states have call predecessors, (3192), 493 states have return successors, (3199), 3017 states have call predecessors, (3199), 3181 states have call successors, (3199) [2021-11-13 18:23:41,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13434 states to 13434 states and 20369 transitions. [2021-11-13 18:23:41,636 INFO L78 Accepts]: Start accepts. Automaton has 13434 states and 20369 transitions. Word has length 180 [2021-11-13 18:23:41,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:23:41,639 INFO L470 AbstractCegarLoop]: Abstraction has 13434 states and 20369 transitions. [2021-11-13 18:23:41,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 18:23:41,639 INFO L276 IsEmpty]: Start isEmpty. Operand 13434 states and 20369 transitions. [2021-11-13 18:23:41,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-13 18:23:41,643 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:23:41,644 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1] [2021-11-13 18:23:41,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:23:41,644 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:23:41,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:23:41,645 INFO L85 PathProgramCache]: Analyzing trace with hash 544412357, now seen corresponding path program 1 times [2021-11-13 18:23:41,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:23:41,645 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850280765] [2021-11-13 18:23:41,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:23:41,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:23:42,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:42,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:23:42,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:42,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:23:43,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:23:43,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:23:43,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:23:43,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:23:43,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:23:43,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:23:43,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-13 18:23:43,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:23:43,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-13 18:23:43,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-13 18:23:43,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-13 18:23:43,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-11-13 18:23:43,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:23:43,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-13 18:23:43,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:43,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-11-13 18:23:43,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:43,587 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2021-11-13 18:23:43,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:23:43,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850280765] [2021-11-13 18:23:43,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850280765] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:23:43,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:23:43,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:23:43,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726558783] [2021-11-13 18:23:43,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:23:43,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:23:43,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:23:43,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:23:43,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:23:43,590 INFO L87 Difference]: Start difference. First operand 13434 states and 20369 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 18:23:45,876 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:48,028 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:50,088 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:07,006 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:35,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:37,467 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:41,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:43,327 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:59,815 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:12,783 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:15,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:20,313 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:22,302 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:22,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:26:22,457 INFO L93 Difference]: Finished difference Result 25436 states and 41179 transitions. [2021-11-13 18:26:22,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:26:22,458 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 6 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 181 [2021-11-13 18:26:22,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:26:22,670 INFO L225 Difference]: With dead ends: 25436 [2021-11-13 18:26:22,670 INFO L226 Difference]: Without dead ends: 25432 [2021-11-13 18:26:22,692 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:26:22,693 INFO L933 BasicCegarLoop]: 11129 mSDtfsCounter, 18192 mSDsluCounter, 25251 mSDsCounter, 0 mSdLazyCounter, 20079 mSolverCounterSat, 9411 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 147531.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19596 SdHoareTripleChecker+Valid, 36380 SdHoareTripleChecker+Invalid, 29501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 349.89ms SdHoareTripleChecker+Time, 9411 IncrementalHoareTripleChecker+Valid, 20079 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 156842.81ms IncrementalHoareTripleChecker+Time [2021-11-13 18:26:22,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19596 Valid, 36380 Invalid, 29501 Unknown, 0 Unchecked, 349.89ms Time], IncrementalHoareTripleChecker [9411 Valid, 20079 Invalid, 11 Unknown, 0 Unchecked, 156842.81ms Time] [2021-11-13 18:26:22,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25432 states. [2021-11-13 18:26:24,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25432 to 19262. [2021-11-13 18:26:24,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19262 states, 13977 states have (on average 1.4256278171281391) internal successors, (19926), 14576 states have internal predecessors, (19926), 4443 states have call successors, (4443), 841 states have call predecessors, (4443), 841 states have return successors, (4455), 4198 states have call predecessors, (4455), 4434 states have call successors, (4455) [2021-11-13 18:26:24,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19262 states to 19262 states and 28824 transitions. [2021-11-13 18:26:24,310 INFO L78 Accepts]: Start accepts. Automaton has 19262 states and 28824 transitions. Word has length 181 [2021-11-13 18:26:24,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:26:24,312 INFO L470 AbstractCegarLoop]: Abstraction has 19262 states and 28824 transitions. [2021-11-13 18:26:24,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 18:26:24,312 INFO L276 IsEmpty]: Start isEmpty. Operand 19262 states and 28824 transitions. [2021-11-13 18:26:24,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-13 18:26:24,317 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:26:24,318 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1] [2021-11-13 18:26:24,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:26:24,318 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:26:24,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:26:24,319 INFO L85 PathProgramCache]: Analyzing trace with hash -305920917, now seen corresponding path program 1 times [2021-11-13 18:26:24,319 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:26:24,319 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514730976] [2021-11-13 18:26:24,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:26:24,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:26:25,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:26:25,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:26:25,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:26:25,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:25,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:26:25,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:26:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:25,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:26:25,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:26:25,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:25,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:26:25,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-13 18:26:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:25,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:25,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:26:25,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-13 18:26:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:26,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-13 18:26:26,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:26,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-13 18:26:26,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:26,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-11-13 18:26:26,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:26,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:26:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:26,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-13 18:26:26,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:26,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-11-13 18:26:26,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:26,390 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2021-11-13 18:26:26,390 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:26:26,391 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514730976] [2021-11-13 18:26:26,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514730976] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:26:26,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:26:26,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:26:26,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924174444] [2021-11-13 18:26:26,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:26:26,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:26:26,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:26:26,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:26:26,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:26:26,394 INFO L87 Difference]: Start difference. First operand 19262 states and 28824 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-13 18:26:28,778 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:40,324 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:56,951 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:59,804 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:07,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []