./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 549d105dbd2b95e1c241c01b48dc69ec107f34e0fb82917a92dcec665dfc2efc --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 09:55:12,385 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 09:55:12,388 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 09:55:12,434 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 09:55:12,435 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 09:55:12,436 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 09:55:12,440 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 09:55:12,443 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 09:55:12,445 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 09:55:12,450 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 09:55:12,451 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 09:55:12,456 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 09:55:12,456 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 09:55:12,458 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 09:55:12,460 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 09:55:12,462 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 09:55:12,463 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 09:55:12,465 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 09:55:12,466 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 09:55:12,472 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 09:55:12,473 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 09:55:12,475 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 09:55:12,477 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 09:55:12,478 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 09:55:12,479 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 09:55:12,486 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 09:55:12,486 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 09:55:12,487 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 09:55:12,488 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 09:55:12,488 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 09:55:12,489 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 09:55:12,490 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 09:55:12,491 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 09:55:12,492 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 09:55:12,493 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 09:55:12,494 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 09:55:12,495 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 09:55:12,495 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 09:55:12,496 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 09:55:12,496 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 09:55:12,497 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 09:55:12,498 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 09:55:12,503 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 09:55:12,535 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 09:55:12,536 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 09:55:12,536 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 09:55:12,537 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 09:55:12,537 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 09:55:12,538 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 09:55:12,539 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 09:55:12,539 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 09:55:12,539 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 09:55:12,540 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 09:55:12,540 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 09:55:12,540 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 09:55:12,541 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 09:55:12,541 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 09:55:12,541 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 09:55:12,542 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 09:55:12,542 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 09:55:12,542 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 09:55:12,542 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 09:55:12,543 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 09:55:12,543 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 09:55:12,543 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:55:12,543 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 09:55:12,544 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 09:55:12,544 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 09:55:12,544 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 09:55:12,544 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 09:55:12,544 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 09:55:12,545 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 09:55:12,545 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 09:55:12,545 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 549d105dbd2b95e1c241c01b48dc69ec107f34e0fb82917a92dcec665dfc2efc [2022-07-21 09:55:12,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 09:55:12,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 09:55:12,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 09:55:12,935 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 09:55:12,935 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 09:55:12,937 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-07-21 09:55:12,997 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11cf813a0/38bc545541544883b00afd825260dae5/FLAG82d4ab73a [2022-07-21 09:55:13,823 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 09:55:13,824 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-07-21 09:55:13,877 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11cf813a0/38bc545541544883b00afd825260dae5/FLAG82d4ab73a [2022-07-21 09:55:14,346 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/11cf813a0/38bc545541544883b00afd825260dae5 [2022-07-21 09:55:14,349 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 09:55:14,351 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 09:55:14,352 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 09:55:14,352 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 09:55:14,356 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 09:55:14,357 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:55:14" (1/1) ... [2022-07-21 09:55:14,358 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33bebb45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:14, skipping insertion in model container [2022-07-21 09:55:14,358 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:55:14" (1/1) ... [2022-07-21 09:55:14,365 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 09:55:14,542 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 09:55:17,165 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i[379011,379024] [2022-07-21 09:55:17,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:55:17,297 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 09:55:17,936 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i[379011,379024] [2022-07-21 09:55:17,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:55:18,215 INFO L208 MainTranslator]: Completed translation [2022-07-21 09:55:18,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18 WrapperNode [2022-07-21 09:55:18,217 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 09:55:18,219 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 09:55:18,219 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 09:55:18,219 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 09:55:18,225 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:18,384 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:18,709 INFO L137 Inliner]: procedures = 343, calls = 3523, calls flagged for inlining = 191, calls inlined = 172, statements flattened = 8457 [2022-07-21 09:55:18,710 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 09:55:18,711 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 09:55:18,711 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 09:55:18,711 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 09:55:18,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:18,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:18,824 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:18,825 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:18,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:19,019 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:19,054 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:19,107 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 09:55:19,108 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 09:55:19,109 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 09:55:19,109 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 09:55:19,110 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (1/1) ... [2022-07-21 09:55:19,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:55:19,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:55:19,136 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 09:55:19,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 09:55:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2022-07-21 09:55:19,183 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2022-07-21 09:55:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-21 09:55:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 09:55:19,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 09:55:19,184 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-21 09:55:19,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-21 09:55:19,184 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-21 09:55:19,184 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-21 09:55:19,184 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 09:55:19,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 09:55:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2022-07-21 09:55:19,185 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2022-07-21 09:55:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 09:55:19,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 09:55:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2022-07-21 09:55:19,185 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2022-07-21 09:55:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-21 09:55:19,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-21 09:55:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2022-07-21 09:55:19,186 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2022-07-21 09:55:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 09:55:19,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 09:55:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2022-07-21 09:55:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2022-07-21 09:55:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-21 09:55:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-21 09:55:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-21 09:55:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-21 09:55:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 09:55:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 09:55:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 09:55:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 09:55:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-21 09:55:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-21 09:55:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure free_bufs [2022-07-21 09:55:19,189 INFO L138 BoogieDeclarations]: Found implementation of procedure free_bufs [2022-07-21 09:55:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-21 09:55:19,189 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-21 09:55:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2022-07-21 09:55:19,190 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2022-07-21 09:55:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-07-21 09:55:19,190 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-07-21 09:55:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-21 09:55:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-21 09:55:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 09:55:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 09:55:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2022-07-21 09:55:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2022-07-21 09:55:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 09:55:19,192 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-21 09:55:19,192 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2022-07-21 09:55:19,192 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2022-07-21 09:55:19,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 09:55:19,193 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rbufs [2022-07-21 09:55:19,193 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rbufs [2022-07-21 09:55:19,193 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2022-07-21 09:55:19,194 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2022-07-21 09:55:19,194 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-07-21 09:55:19,195 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-07-21 09:55:19,195 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 09:55:19,195 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 09:55:19,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-07-21 09:55:19,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-07-21 09:55:19,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 09:55:19,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 09:55:19,196 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2022-07-21 09:55:19,196 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2022-07-21 09:55:19,196 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2022-07-21 09:55:19,196 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2022-07-21 09:55:19,196 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-21 09:55:19,196 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-21 09:55:19,197 INFO L130 BoogieDeclarations]: Found specification of procedure async_mode [2022-07-21 09:55:19,198 INFO L138 BoogieDeclarations]: Found implementation of procedure async_mode [2022-07-21 09:55:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2022-07-21 09:55:19,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2022-07-21 09:55:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-07-21 09:55:19,198 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-07-21 09:55:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 09:55:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 09:55:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-21 09:55:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-21 09:55:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-21 09:55:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-21 09:55:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2022-07-21 09:55:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2022-07-21 09:55:19,200 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 09:55:19,200 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 09:55:19,200 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2022-07-21 09:55:19,200 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2022-07-21 09:55:19,201 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-21 09:55:19,201 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-21 09:55:19,201 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-21 09:55:19,201 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-21 09:55:19,202 INFO L130 BoogieDeclarations]: Found specification of procedure update_tx_timer [2022-07-21 09:55:19,202 INFO L138 BoogieDeclarations]: Found implementation of procedure update_tx_timer [2022-07-21 09:55:19,202 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bufs [2022-07-21 09:55:19,202 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bufs [2022-07-21 09:55:19,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-21 09:55:19,203 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-21 09:55:19,204 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-21 09:55:19,204 INFO L130 BoogieDeclarations]: Found specification of procedure msc_set_vcr [2022-07-21 09:55:19,204 INFO L138 BoogieDeclarations]: Found implementation of procedure msc_set_vcr [2022-07-21 09:55:19,204 INFO L130 BoogieDeclarations]: Found specification of procedure isr_txeom [2022-07-21 09:55:19,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_txeom [2022-07-21 09:55:19,204 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 09:55:19,205 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 09:55:19,205 INFO L130 BoogieDeclarations]: Found specification of procedure setup_timer_key [2022-07-21 09:55:19,205 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_timer_key [2022-07-21 09:55:19,205 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 09:55:19,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 09:55:19,205 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_reset [2022-07-21 09:55:19,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_reset [2022-07-21 09:55:19,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-21 09:55:19,206 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2022-07-21 09:55:19,206 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2022-07-21 09:55:19,206 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2022-07-21 09:55:19,207 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2022-07-21 09:55:19,207 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_cleanup [2022-07-21 09:55:19,209 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_cleanup [2022-07-21 09:55:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 09:55:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-21 09:55:19,210 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-21 09:55:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 09:55:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 09:55:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-07-21 09:55:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-07-21 09:55:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2022-07-21 09:55:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2022-07-21 09:55:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-21 09:55:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-21 09:55:19,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 09:55:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 09:55:19,219 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2022-07-21 09:55:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2022-07-21 09:55:19,219 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 09:55:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 09:55:19,219 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 09:55:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 09:55:19,220 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load [2022-07-21 09:55:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load [2022-07-21 09:55:19,220 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg32 [2022-07-21 09:55:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg32 [2022-07-21 09:55:19,220 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_done [2022-07-21 09:55:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_done [2022-07-21 09:55:19,220 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 09:55:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 09:55:19,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 09:55:19,221 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-21 09:55:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-21 09:55:19,221 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2022-07-21 09:55:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2022-07-21 09:55:19,221 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg32 [2022-07-21 09:55:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg32 [2022-07-21 09:55:19,222 INFO L130 BoogieDeclarations]: Found specification of procedure isr_rxdata [2022-07-21 09:55:19,222 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_rxdata [2022-07-21 09:55:19,222 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2022-07-21 09:55:19,222 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2022-07-21 09:55:19,222 INFO L130 BoogieDeclarations]: Found specification of procedure tbuf_bytes [2022-07-21 09:55:19,222 INFO L138 BoogieDeclarations]: Found implementation of procedure tbuf_bytes [2022-07-21 09:55:19,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 09:55:19,222 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-21 09:55:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-21 09:55:19,223 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-21 09:55:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-21 09:55:19,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 09:55:19,223 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-07-21 09:55:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-07-21 09:55:19,223 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-07-21 09:55:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-07-21 09:55:19,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 09:55:19,224 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 09:55:19,224 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg16 [2022-07-21 09:55:19,224 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg16 [2022-07-21 09:55:19,224 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2022-07-21 09:55:19,224 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2022-07-21 09:55:19,224 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-21 09:55:19,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-21 09:55:19,225 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg16 [2022-07-21 09:55:19,225 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg16 [2022-07-21 09:55:19,225 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-21 09:55:19,225 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-21 09:55:19,225 INFO L130 BoogieDeclarations]: Found specification of procedure sync_mode [2022-07-21 09:55:19,225 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_mode [2022-07-21 09:55:19,225 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2022-07-21 09:55:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2022-07-21 09:55:19,226 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2022-07-21 09:55:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2022-07-21 09:55:19,226 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 09:55:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 09:55:19,226 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-07-21 09:55:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-07-21 09:55:19,226 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-21 09:55:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-21 09:55:19,227 INFO L130 BoogieDeclarations]: Found specification of procedure free_tmp_rbuf [2022-07-21 09:55:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tmp_rbuf [2022-07-21 09:55:19,227 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-21 09:55:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-21 09:55:19,227 INFO L130 BoogieDeclarations]: Found specification of procedure tdma_reset [2022-07-21 09:55:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure tdma_reset [2022-07-21 09:55:19,228 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2022-07-21 09:55:19,228 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2022-07-21 09:55:19,228 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 09:55:19,228 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 09:55:19,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 09:55:19,228 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2022-07-21 09:55:19,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2022-07-21 09:55:19,228 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2022-07-21 09:55:19,229 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2022-07-21 09:55:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg8 [2022-07-21 09:55:19,229 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg8 [2022-07-21 09:55:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2022-07-21 09:55:19,229 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2022-07-21 09:55:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 09:55:19,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 09:55:20,199 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 09:55:20,206 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 09:55:20,487 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:20,538 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-07-21 09:55:20,539 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-07-21 09:55:20,685 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-07-21 09:55:20,686 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-07-21 09:55:21,269 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:21,464 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-07-21 09:55:21,464 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-07-21 09:55:21,702 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:21,704 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:21,842 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume !false; [2022-07-21 09:55:21,842 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume false; [2022-07-21 09:55:21,842 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume !false; [2022-07-21 09:55:21,842 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume false; [2022-07-21 09:55:22,011 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:35,628 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10940: SUMMARY for call modem_input_wait_#t~ret1389#1.base, modem_input_wait_#t~ret1389#1.offset := get_current(); srcloc: null [2022-07-21 09:55:35,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10940-1: modem_input_wait_~tmp___8~2#1.base, modem_input_wait_~tmp___8~2#1.offset := modem_input_wait_#t~ret1389#1.base, modem_input_wait_#t~ret1389#1.offset;havoc modem_input_wait_#t~ret1389#1.base, modem_input_wait_#t~ret1389#1.offset;modem_input_wait_~__ptr___3~1#1.base, modem_input_wait_~__ptr___3~1#1.offset := modem_input_wait_~tmp___8~2#1.base, modem_input_wait_~tmp___8~2#1.offset; [2022-07-21 09:55:35,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10882: SUMMARY for call modem_input_wait_#t~ret1358#1.base, modem_input_wait_#t~ret1358#1.offset := get_current(); srcloc: null [2022-07-21 09:55:35,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10882-1: modem_input_wait_~tmp___1~21#1.base, modem_input_wait_~tmp___1~21#1.offset := modem_input_wait_#t~ret1358#1.base, modem_input_wait_#t~ret1358#1.offset;havoc modem_input_wait_#t~ret1358#1.base, modem_input_wait_#t~ret1358#1.offset;modem_input_wait_~__ptr~3#1.base, modem_input_wait_~__ptr~3#1.offset := modem_input_wait_~tmp___1~21#1.base, modem_input_wait_~tmp___1~21#1.offset; [2022-07-21 09:55:35,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##219: assume false; [2022-07-21 09:55:35,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##220: assume !false; [2022-07-21 09:55:35,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##474: assume !false; [2022-07-21 09:55:35,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##473: assume false; [2022-07-21 09:55:35,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L11037-1: modem_input_wait_~tmp___12~1#1.base, modem_input_wait_~tmp___12~1#1.offset := modem_input_wait_#t~ret1432#1.base, modem_input_wait_#t~ret1432#1.offset;havoc modem_input_wait_#t~ret1432#1.base, modem_input_wait_#t~ret1432#1.offset;modem_input_wait_~__ptr___7~1#1.base, modem_input_wait_~__ptr___7~1#1.offset := modem_input_wait_~tmp___12~1#1.base, modem_input_wait_~tmp___12~1#1.offset; [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L11037: SUMMARY for call modem_input_wait_#t~ret1432#1.base, modem_input_wait_#t~ret1432#1.offset := get_current(); srcloc: null [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##305: assume !false; [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##304: assume false; [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10655-1: remove_cond_wait_~tmp~91#1.base, remove_cond_wait_~tmp~91#1.offset := remove_cond_wait_#t~ret1293#1.base, remove_cond_wait_#t~ret1293#1.offset;havoc remove_cond_wait_#t~ret1293#1.base, remove_cond_wait_#t~ret1293#1.offset;remove_cond_wait_~__ptr~2#1.base, remove_cond_wait_~__ptr~2#1.offset := remove_cond_wait_~tmp~91#1.base, remove_cond_wait_~tmp~91#1.offset; [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10655: SUMMARY for call remove_cond_wait_#t~ret1293#1.base, remove_cond_wait_#t~ret1293#1.offset := get_current(); srcloc: null [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10195: SUMMARY for call wait_mgsl_event_#t~ret1217#1.base, wait_mgsl_event_#t~ret1217#1.offset := get_current(); srcloc: null [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10195-1: wait_mgsl_event_~tmp___26~0#1.base, wait_mgsl_event_~tmp___26~0#1.offset := wait_mgsl_event_#t~ret1217#1.base, wait_mgsl_event_#t~ret1217#1.offset;havoc wait_mgsl_event_#t~ret1217#1.base, wait_mgsl_event_#t~ret1217#1.offset;wait_mgsl_event_~__ptr___7~0#1.base, wait_mgsl_event_~__ptr___7~0#1.offset := wait_mgsl_event_~tmp___26~0#1.base, wait_mgsl_event_~tmp___26~0#1.offset; [2022-07-21 09:55:35,630 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10592: SUMMARY for call add_cond_wait_#t~ret1288#1.base, add_cond_wait_#t~ret1288#1.offset := get_current(); srcloc: null [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10592-1: add_cond_wait_~tmp~90#1.base, add_cond_wait_~tmp~90#1.offset := add_cond_wait_#t~ret1288#1.base, add_cond_wait_#t~ret1288#1.offset;havoc add_cond_wait_#t~ret1288#1.base, add_cond_wait_#t~ret1288#1.offset;add_cond_wait_~__ptr~1#1.base, add_cond_wait_~__ptr~1#1.offset := add_cond_wait_~tmp~90#1.base, add_cond_wait_~tmp~90#1.offset; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10064: SUMMARY for call wait_mgsl_event_#t~ret1139#1.base, wait_mgsl_event_#t~ret1139#1.offset := get_current(); srcloc: null [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10064-1: wait_mgsl_event_~tmp___13~0#1.base, wait_mgsl_event_~tmp___13~0#1.offset := wait_mgsl_event_#t~ret1139#1.base, wait_mgsl_event_#t~ret1139#1.offset;havoc wait_mgsl_event_#t~ret1139#1.base, wait_mgsl_event_#t~ret1139#1.offset;wait_mgsl_event_~__ptr___3~0#1.base, wait_mgsl_event_~__ptr___3~0#1.offset := wait_mgsl_event_~tmp___13~0#1.base, wait_mgsl_event_~tmp___13~0#1.offset; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##87: assume false; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume !false; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##175: assume !false; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##174: assume false; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume false; [2022-07-21 09:55:35,631 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##180: assume !false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##187: assume !false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##186: assume false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##375: assume false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##376: assume !false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10004: SUMMARY for call wait_mgsl_event_#t~ret1100#1.base, wait_mgsl_event_#t~ret1100#1.offset := get_current(); srcloc: null [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L10004-1: wait_mgsl_event_~tmp___6~1#1.base, wait_mgsl_event_~tmp___6~1#1.offset := wait_mgsl_event_#t~ret1100#1.base, wait_mgsl_event_#t~ret1100#1.offset;havoc wait_mgsl_event_#t~ret1100#1.base, wait_mgsl_event_#t~ret1100#1.offset;wait_mgsl_event_~__ptr~0#1.base, wait_mgsl_event_~__ptr~0#1.offset := wait_mgsl_event_~tmp___6~1#1.base, wait_mgsl_event_~tmp___6~1#1.offset; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##399: assume !false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##398: assume false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-07-21 09:55:35,632 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-07-21 09:55:35,633 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##337: assume !false; [2022-07-21 09:55:35,633 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##336: assume false; [2022-07-21 09:55:35,633 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##349: assume !false; [2022-07-21 09:55:35,633 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##348: assume false; [2022-07-21 09:55:35,865 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:35,869 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:35,877 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:35,878 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:35,879 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-21 09:55:47,041 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##289: assume !false;call ULTIMATE.dealloc(hdlcdev_ioctl_~#new_line~0#1.base, hdlcdev_ioctl_~#new_line~0#1.offset);havoc hdlcdev_ioctl_~#new_line~0#1.base, hdlcdev_ioctl_~#new_line~0#1.offset; [2022-07-21 09:55:47,041 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##288: assume false; [2022-07-21 09:55:47,041 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-07-21 09:55:47,041 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-07-21 09:55:47,041 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L11392: SUMMARY for call block_til_ready_#t~ret1492#1.base, block_til_ready_#t~ret1492#1.offset := get_current(); srcloc: null [2022-07-21 09:55:47,041 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L11392-1: block_til_ready_~tmp___9~2#1.base, block_til_ready_~tmp___9~2#1.offset := block_til_ready_#t~ret1492#1.base, block_til_ready_#t~ret1492#1.offset;havoc block_til_ready_#t~ret1492#1.base, block_til_ready_#t~ret1492#1.offset;block_til_ready_~__ptr___3~2#1.base, block_til_ready_~__ptr___3~2#1.offset := block_til_ready_~tmp___9~2#1.base, block_til_ready_~tmp___9~2#1.offset; [2022-07-21 09:55:47,041 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##335: assume !false; [2022-07-21 09:55:47,041 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##334: assume false; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##423: assume false; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##424: assume !false; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##448: assume !false; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##447: assume false; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L11302-1: block_til_ready_~tmp___2~14#1.base, block_til_ready_~tmp___2~14#1.offset := block_til_ready_#t~ret1478#1.base, block_til_ready_#t~ret1478#1.offset;havoc block_til_ready_#t~ret1478#1.base, block_til_ready_#t~ret1478#1.offset;block_til_ready_~__ptr~4#1.base, block_til_ready_~__ptr~4#1.offset := block_til_ready_~tmp___2~14#1.base, block_til_ready_~tmp___2~14#1.offset; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L11302: SUMMARY for call block_til_ready_#t~ret1478#1.base, block_til_ready_#t~ret1478#1.offset := get_current(); srcloc: null [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume !false; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume false; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##133: assume !false; [2022-07-21 09:55:47,042 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume false; [2022-07-21 09:55:47,250 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 09:55:47,278 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 09:55:47,279 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2022-07-21 09:55:47,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:55:47 BoogieIcfgContainer [2022-07-21 09:55:47,285 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 09:55:47,286 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 09:55:47,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 09:55:47,289 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 09:55:47,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 09:55:14" (1/3) ... [2022-07-21 09:55:47,290 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a67a449 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:55:47, skipping insertion in model container [2022-07-21 09:55:47,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:55:18" (2/3) ... [2022-07-21 09:55:47,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a67a449 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:55:47, skipping insertion in model container [2022-07-21 09:55:47,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:55:47" (3/3) ... [2022-07-21 09:55:47,293 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-07-21 09:55:47,308 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 09:55:47,308 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 09:55:47,498 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 09:55:47,506 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@ccd63af, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@45cd7939 [2022-07-21 09:55:47,507 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 09:55:47,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 2790 states, 2073 states have (on average 1.4177520501688374) internal successors, (2939), 2148 states have internal predecessors, (2939), 627 states have call successors, (627), 98 states have call predecessors, (627), 98 states have return successors, (627), 607 states have call predecessors, (627), 627 states have call successors, (627) [2022-07-21 09:55:47,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-07-21 09:55:47,531 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:55:47,533 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:55:47,533 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:55:47,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:55:47,537 INFO L85 PathProgramCache]: Analyzing trace with hash -927178915, now seen corresponding path program 1 times [2022-07-21 09:55:47,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:55:47,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272799194] [2022-07-21 09:55:47,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:55:47,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:55:47,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:55:48,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:55:48,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:55:48,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:55:48,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:55:48,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272799194] [2022-07-21 09:55:48,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272799194] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:55:48,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:55:48,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 09:55:48,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020680374] [2022-07-21 09:55:48,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:55:48,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 09:55:48,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:55:48,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 09:55:48,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 09:55:48,183 INFO L87 Difference]: Start difference. First operand has 2790 states, 2073 states have (on average 1.4177520501688374) internal successors, (2939), 2148 states have internal predecessors, (2939), 627 states have call successors, (627), 98 states have call predecessors, (627), 98 states have return successors, (627), 607 states have call predecessors, (627), 627 states have call successors, (627) Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 09:55:53,344 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:55:59,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:55:59,760 INFO L93 Difference]: Finished difference Result 8410 states and 12763 transitions. [2022-07-21 09:55:59,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 09:55:59,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-07-21 09:55:59,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:55:59,830 INFO L225 Difference]: With dead ends: 8410 [2022-07-21 09:55:59,830 INFO L226 Difference]: Without dead ends: 5630 [2022-07-21 09:55:59,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:55:59,865 INFO L413 NwaCegarLoop]: 5470 mSDtfsCounter, 5461 mSDsluCounter, 4107 mSDsCounter, 0 mSdLazyCounter, 3325 mSolverCounterSat, 1790 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6083 SdHoareTripleChecker+Valid, 9577 SdHoareTripleChecker+Invalid, 5115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1790 IncrementalHoareTripleChecker+Valid, 3325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2022-07-21 09:55:59,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6083 Valid, 9577 Invalid, 5115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1790 Valid, 3325 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time] [2022-07-21 09:55:59,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5630 states. [2022-07-21 09:56:00,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5630 to 5513. [2022-07-21 09:56:00,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5513 states, 4070 states have (on average 1.4024570024570024) internal successors, (5708), 4235 states have internal predecessors, (5708), 1248 states have call successors, (1248), 195 states have call predecessors, (1248), 194 states have return successors, (1246), 1206 states have call predecessors, (1246), 1246 states have call successors, (1246) [2022-07-21 09:56:00,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5513 states to 5513 states and 8202 transitions. [2022-07-21 09:56:00,378 INFO L78 Accepts]: Start accepts. Automaton has 5513 states and 8202 transitions. Word has length 17 [2022-07-21 09:56:00,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:56:00,379 INFO L495 AbstractCegarLoop]: Abstraction has 5513 states and 8202 transitions. [2022-07-21 09:56:00,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 09:56:00,380 INFO L276 IsEmpty]: Start isEmpty. Operand 5513 states and 8202 transitions. [2022-07-21 09:56:00,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-07-21 09:56:00,397 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:56:00,397 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:56:00,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 09:56:00,398 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:56:00,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:56:00,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1980607808, now seen corresponding path program 1 times [2022-07-21 09:56:00,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:56:00,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739599531] [2022-07-21 09:56:00,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:56:00,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:56:00,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:00,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:56:00,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:00,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 09:56:00,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:00,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-21 09:56:00,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:00,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 09:56:00,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:00,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:56:00,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:56:00,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739599531] [2022-07-21 09:56:00,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739599531] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:56:00,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:56:00,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:56:00,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076032691] [2022-07-21 09:56:00,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:56:00,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:56:00,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:56:00,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:56:00,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:56:00,660 INFO L87 Difference]: Start difference. First operand 5513 states and 8202 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 09:56:02,759 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:08,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:10,419 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:12,640 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:15,322 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:18,696 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:22,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:24,488 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:26,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:29,064 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:30,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:56:30,879 INFO L93 Difference]: Finished difference Result 11275 states and 16852 transitions. [2022-07-21 09:56:30,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 09:56:30,880 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 54 [2022-07-21 09:56:30,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:56:30,916 INFO L225 Difference]: With dead ends: 11275 [2022-07-21 09:56:30,916 INFO L226 Difference]: Without dead ends: 5857 [2022-07-21 09:56:30,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-21 09:56:30,942 INFO L413 NwaCegarLoop]: 3717 mSDtfsCounter, 2231 mSDsluCounter, 7035 mSDsCounter, 0 mSdLazyCounter, 6371 mSolverCounterSat, 1624 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2368 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 8002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1624 IncrementalHoareTripleChecker+Valid, 6371 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.7s IncrementalHoareTripleChecker+Time [2022-07-21 09:56:30,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2368 Valid, 10752 Invalid, 8002 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1624 Valid, 6371 Invalid, 7 Unknown, 0 Unchecked, 29.7s Time] [2022-07-21 09:56:30,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5857 states. [2022-07-21 09:56:31,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5857 to 5513. [2022-07-21 09:56:31,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5513 states, 4070 states have (on average 1.4022113022113023) internal successors, (5707), 4235 states have internal predecessors, (5707), 1248 states have call successors, (1248), 195 states have call predecessors, (1248), 194 states have return successors, (1246), 1206 states have call predecessors, (1246), 1246 states have call successors, (1246) [2022-07-21 09:56:31,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5513 states to 5513 states and 8201 transitions. [2022-07-21 09:56:31,209 INFO L78 Accepts]: Start accepts. Automaton has 5513 states and 8201 transitions. Word has length 54 [2022-07-21 09:56:31,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:56:31,209 INFO L495 AbstractCegarLoop]: Abstraction has 5513 states and 8201 transitions. [2022-07-21 09:56:31,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 09:56:31,210 INFO L276 IsEmpty]: Start isEmpty. Operand 5513 states and 8201 transitions. [2022-07-21 09:56:31,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-21 09:56:31,217 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:56:31,218 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:56:31,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 09:56:31,218 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:56:31,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:56:31,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1974818855, now seen corresponding path program 1 times [2022-07-21 09:56:31,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:56:31,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879590659] [2022-07-21 09:56:31,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:56:31,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:56:31,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:31,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:56:31,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:31,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 09:56:31,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:31,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:56:31,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:31,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 09:56:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:56:31,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:56:31,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:56:31,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879590659] [2022-07-21 09:56:31,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879590659] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:56:31,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:56:31,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 09:56:31,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166719905] [2022-07-21 09:56:31,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:56:31,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 09:56:31,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:56:31,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 09:56:31,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 09:56:31,607 INFO L87 Difference]: Start difference. First operand 5513 states and 8201 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 09:56:33,675 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:39,323 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:41,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:44,577 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:48,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:51,756 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:53,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:56:57,594 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:01,307 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:03,622 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:05,695 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:08,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:10,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:57:10,629 INFO L93 Difference]: Finished difference Result 9678 states and 14621 transitions. [2022-07-21 09:57:10,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:57:10,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 61 [2022-07-21 09:57:10,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:57:10,674 INFO L225 Difference]: With dead ends: 9678 [2022-07-21 09:57:10,675 INFO L226 Difference]: Without dead ends: 6927 [2022-07-21 09:57:10,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-21 09:57:10,690 INFO L413 NwaCegarLoop]: 4976 mSDtfsCounter, 5694 mSDsluCounter, 11142 mSDsCounter, 0 mSdLazyCounter, 9127 mSolverCounterSat, 2789 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5831 SdHoareTripleChecker+Valid, 16118 SdHoareTripleChecker+Invalid, 11925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2789 IncrementalHoareTripleChecker+Valid, 9127 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2022-07-21 09:57:10,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5831 Valid, 16118 Invalid, 11925 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2789 Valid, 9127 Invalid, 9 Unknown, 0 Unchecked, 38.5s Time] [2022-07-21 09:57:10,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6927 states. [2022-07-21 09:57:10,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6927 to 5516. [2022-07-21 09:57:10,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5516 states, 4073 states have (on average 1.401915050331451) internal successors, (5710), 4238 states have internal predecessors, (5710), 1248 states have call successors, (1248), 195 states have call predecessors, (1248), 194 states have return successors, (1246), 1206 states have call predecessors, (1246), 1246 states have call successors, (1246) [2022-07-21 09:57:10,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 8204 transitions. [2022-07-21 09:57:10,943 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 8204 transitions. Word has length 61 [2022-07-21 09:57:10,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:57:10,943 INFO L495 AbstractCegarLoop]: Abstraction has 5516 states and 8204 transitions. [2022-07-21 09:57:10,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 09:57:10,944 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 8204 transitions. [2022-07-21 09:57:10,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 09:57:10,949 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:57:10,950 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:57:10,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 09:57:10,950 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:57:10,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:57:10,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1031219166, now seen corresponding path program 1 times [2022-07-21 09:57:10,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:57:10,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385139784] [2022-07-21 09:57:10,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:57:10,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:57:11,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:11,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:57:11,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:11,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 09:57:11,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:11,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 09:57:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:11,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 09:57:11,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:11,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:57:11,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:57:11,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385139784] [2022-07-21 09:57:11,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385139784] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:57:11,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:57:11,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 09:57:11,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103317012] [2022-07-21 09:57:11,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:57:11,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 09:57:11,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:57:11,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 09:57:11,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:57:11,329 INFO L87 Difference]: Start difference. First operand 5516 states and 8204 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 09:57:13,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:17,596 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:20,454 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:23,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:25,388 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:27,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:30,839 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:33,060 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:35,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:37,490 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:38,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:57:38,823 INFO L93 Difference]: Finished difference Result 11321 states and 16971 transitions. [2022-07-21 09:57:38,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 09:57:38,823 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 65 [2022-07-21 09:57:38,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:57:38,860 INFO L225 Difference]: With dead ends: 11321 [2022-07-21 09:57:38,860 INFO L226 Difference]: Without dead ends: 5820 [2022-07-21 09:57:38,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-21 09:57:38,885 INFO L413 NwaCegarLoop]: 3519 mSDtfsCounter, 5352 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 2443 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5760 SdHoareTripleChecker+Valid, 5930 SdHoareTripleChecker+Invalid, 5095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2443 IncrementalHoareTripleChecker+Valid, 2644 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2022-07-21 09:57:38,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5760 Valid, 5930 Invalid, 5095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2443 Valid, 2644 Invalid, 8 Unknown, 0 Unchecked, 27.1s Time] [2022-07-21 09:57:38,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5820 states. [2022-07-21 09:57:39,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5820 to 5476. [2022-07-21 09:57:39,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5476 states, 4039 states have (on average 1.3589997524139639) internal successors, (5489), 4202 states have internal predecessors, (5489), 1244 states have call successors, (1244), 193 states have call predecessors, (1244), 192 states have return successors, (1242), 1202 states have call predecessors, (1242), 1242 states have call successors, (1242) [2022-07-21 09:57:39,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 7975 transitions. [2022-07-21 09:57:39,145 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 7975 transitions. Word has length 65 [2022-07-21 09:57:39,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:57:39,148 INFO L495 AbstractCegarLoop]: Abstraction has 5476 states and 7975 transitions. [2022-07-21 09:57:39,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 09:57:39,149 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 7975 transitions. [2022-07-21 09:57:39,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 09:57:39,155 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:57:39,155 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:57:39,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 09:57:39,156 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:57:39,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:57:39,156 INFO L85 PathProgramCache]: Analyzing trace with hash -969179552, now seen corresponding path program 1 times [2022-07-21 09:57:39,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:57:39,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122970741] [2022-07-21 09:57:39,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:57:39,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:57:39,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:39,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:57:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:39,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 09:57:39,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:39,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 09:57:39,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:39,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 09:57:39,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:57:39,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:57:39,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:57:39,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122970741] [2022-07-21 09:57:39,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122970741] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:57:39,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:57:39,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:57:39,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953258331] [2022-07-21 09:57:39,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:57:39,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:57:39,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:57:39,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:57:39,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:57:39,541 INFO L87 Difference]: Start difference. First operand 5476 states and 7975 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 09:57:41,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:43,677 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:47,789 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:50,627 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:56,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:57:59,296 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:04,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:07,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:11,165 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:13,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:18,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:20,240 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:26,100 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:28,250 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:31,123 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:33,191 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:35,376 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:37,448 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:40,526 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:42,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:47,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:58:47,073 INFO L93 Difference]: Finished difference Result 17057 states and 24991 transitions. [2022-07-21 09:58:47,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 09:58:47,074 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 65 [2022-07-21 09:58:47,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:58:47,127 INFO L225 Difference]: With dead ends: 17057 [2022-07-21 09:58:47,127 INFO L226 Difference]: Without dead ends: 11601 [2022-07-21 09:58:47,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-07-21 09:58:47,150 INFO L413 NwaCegarLoop]: 7162 mSDtfsCounter, 10662 mSDsluCounter, 8354 mSDsCounter, 0 mSdLazyCounter, 9575 mSolverCounterSat, 4709 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11478 SdHoareTripleChecker+Valid, 15516 SdHoareTripleChecker+Invalid, 14303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4709 IncrementalHoareTripleChecker+Valid, 9575 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.4s IncrementalHoareTripleChecker+Time [2022-07-21 09:58:47,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11478 Valid, 15516 Invalid, 14303 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4709 Valid, 9575 Invalid, 19 Unknown, 0 Unchecked, 66.4s Time] [2022-07-21 09:58:47,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11601 states. [2022-07-21 09:58:47,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11601 to 10905. [2022-07-21 09:58:47,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10905 states, 8040 states have (on average 1.3593283582089553) internal successors, (10929), 8362 states have internal predecessors, (10929), 2482 states have call successors, (2482), 383 states have call predecessors, (2482), 382 states have return successors, (2480), 2399 states have call predecessors, (2480), 2480 states have call successors, (2480) [2022-07-21 09:58:47,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10905 states to 10905 states and 15891 transitions. [2022-07-21 09:58:47,735 INFO L78 Accepts]: Start accepts. Automaton has 10905 states and 15891 transitions. Word has length 65 [2022-07-21 09:58:47,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:58:47,736 INFO L495 AbstractCegarLoop]: Abstraction has 10905 states and 15891 transitions. [2022-07-21 09:58:47,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-21 09:58:47,737 INFO L276 IsEmpty]: Start isEmpty. Operand 10905 states and 15891 transitions. [2022-07-21 09:58:47,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-21 09:58:47,745 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:58:47,746 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:58:47,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 09:58:47,746 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:58:47,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:58:47,747 INFO L85 PathProgramCache]: Analyzing trace with hash 756675024, now seen corresponding path program 1 times [2022-07-21 09:58:47,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:58:47,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868554292] [2022-07-21 09:58:47,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:58:47,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:58:47,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:58:48,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:58:48,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:58:48,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 09:58:48,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:58:48,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 09:58:48,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:58:48,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 09:58:48,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:58:48,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:58:48,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:58:48,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:58:48,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:58:48,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868554292] [2022-07-21 09:58:48,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868554292] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:58:48,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:58:48,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 09:58:48,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479987129] [2022-07-21 09:58:48,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:58:48,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 09:58:48,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:58:48,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 09:58:48,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 09:58:48,250 INFO L87 Difference]: Start difference. First operand 10905 states and 15891 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 09:58:50,382 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:58:52,415 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:59:03,047 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:59:05,414 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:59:10,978 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:59:13,066 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:59:15,152 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:59:17,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 09:59:19,965 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []