./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 f4b24e32 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-?-f4b24e3 [2022-07-13 23:01:12,121 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 23:01:12,123 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 23:01:12,158 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 23:01:12,158 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 23:01:12,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 23:01:12,161 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 23:01:12,162 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 23:01:12,164 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 23:01:12,165 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 23:01:12,166 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 23:01:12,167 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 23:01:12,167 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 23:01:12,168 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 23:01:12,169 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 23:01:12,180 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 23:01:12,181 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 23:01:12,182 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 23:01:12,183 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 23:01:12,185 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 23:01:12,190 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 23:01:12,191 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 23:01:12,192 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 23:01:12,195 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 23:01:12,196 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 23:01:12,200 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 23:01:12,206 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 23:01:12,207 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 23:01:12,208 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 23:01:12,208 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 23:01:12,209 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 23:01:12,209 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 23:01:12,216 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 23:01:12,217 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 23:01:12,217 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 23:01:12,219 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 23:01:12,219 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 23:01:12,220 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 23:01:12,221 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 23:01:12,221 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 23:01:12,222 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 23:01:12,223 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 23:01:12,225 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-13 23:01:12,257 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 23:01:12,257 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 23:01:12,257 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 23:01:12,258 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 23:01:12,258 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 23:01:12,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 23:01:12,259 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 23:01:12,259 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 23:01:12,259 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 23:01:12,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 23:01:12,260 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 23:01:12,260 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 23:01:12,260 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 23:01:12,260 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 23:01:12,260 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 23:01:12,261 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 23:01:12,261 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 23:01:12,261 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 23:01:12,261 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 23:01:12,261 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 23:01:12,262 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 23:01:12,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 23:01:12,262 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 23:01:12,262 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 23:01:12,262 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 23:01:12,262 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 23:01:12,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 23:01:12,263 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 23:01:12,263 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 23:01:12,263 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 23:01:12,263 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-13 23:01:12,479 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 23:01:12,504 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 23:01:12,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 23:01:12,508 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 23:01:12,509 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 23:01:12,510 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-13 23:01:12,562 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb132c0cb/27e94a8b860d42938c4c21516b4d84d2/FLAGbb880e66e [2022-07-13 23:01:13,320 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 23:01:13,321 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-13 23:01:13,361 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb132c0cb/27e94a8b860d42938c4c21516b4d84d2/FLAGbb880e66e [2022-07-13 23:01:13,583 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb132c0cb/27e94a8b860d42938c4c21516b4d84d2 [2022-07-13 23:01:13,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 23:01:13,587 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 23:01:13,589 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 23:01:13,589 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 23:01:13,592 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 23:01:13,592 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 11:01:13" (1/1) ... [2022-07-13 23:01:13,593 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54ae7021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:13, skipping insertion in model container [2022-07-13 23:01:13,593 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 11:01:13" (1/1) ... [2022-07-13 23:01:13,600 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 23:01:13,754 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 23:01:15,859 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-13 23:01:15,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 23:01:15,942 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 23:01:16,428 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-13 23:01:16,435 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 23:01:16,664 INFO L208 MainTranslator]: Completed translation [2022-07-13 23:01:16,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16 WrapperNode [2022-07-13 23:01:16,667 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 23:01:16,680 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 23:01:16,680 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 23:01:16,680 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 23:01:16,724 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:16,870 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,076 INFO L137 Inliner]: procedures = 343, calls = 3523, calls flagged for inlining = 191, calls inlined = 172, statements flattened = 8457 [2022-07-13 23:01:17,077 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 23:01:17,078 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 23:01:17,078 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 23:01:17,078 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 23:01:17,086 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,128 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,129 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,261 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,354 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,388 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 23:01:17,431 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 23:01:17,431 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 23:01:17,432 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 23:01:17,432 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (1/1) ... [2022-07-13 23:01:17,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 23:01:17,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 23:01:17,465 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-13 23:01:17,488 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-13 23:01:17,504 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2022-07-13 23:01:17,504 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2022-07-13 23:01:17,505 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-13 23:01:17,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-13 23:01:17,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-13 23:01:17,505 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-13 23:01:17,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-13 23:01:17,505 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-13 23:01:17,505 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-13 23:01:17,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-13 23:01:17,506 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-13 23:01:17,506 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2022-07-13 23:01:17,506 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2022-07-13 23:01:17,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-13 23:01:17,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-13 23:01:17,506 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2022-07-13 23:01:17,507 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2022-07-13 23:01:17,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-13 23:01:17,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-13 23:01:17,507 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2022-07-13 23:01:17,507 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2022-07-13 23:01:17,507 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-13 23:01:17,508 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-13 23:01:17,508 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2022-07-13 23:01:17,508 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2022-07-13 23:01:17,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-13 23:01:17,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-13 23:01:17,508 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-13 23:01:17,508 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-13 23:01:17,509 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-13 23:01:17,509 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-13 23:01:17,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-13 23:01:17,509 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-13 23:01:17,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-13 23:01:17,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-13 23:01:17,509 INFO L130 BoogieDeclarations]: Found specification of procedure free_bufs [2022-07-13 23:01:17,510 INFO L138 BoogieDeclarations]: Found implementation of procedure free_bufs [2022-07-13 23:01:17,510 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-13 23:01:17,510 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-13 23:01:17,510 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2022-07-13 23:01:17,510 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2022-07-13 23:01:17,510 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-07-13 23:01:17,510 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-07-13 23:01:17,511 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-13 23:01:17,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-13 23:01:17,511 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-13 23:01:17,511 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-13 23:01:17,511 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2022-07-13 23:01:17,511 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2022-07-13 23:01:17,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 23:01:17,512 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-13 23:01:17,512 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2022-07-13 23:01:17,512 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2022-07-13 23:01:17,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-13 23:01:17,513 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rbufs [2022-07-13 23:01:17,513 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rbufs [2022-07-13 23:01:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2022-07-13 23:01:17,514 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2022-07-13 23:01:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-07-13 23:01:17,515 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-07-13 23:01:17,515 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-13 23:01:17,515 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-13 23:01:17,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-07-13 23:01:17,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-07-13 23:01:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 23:01:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-13 23:01:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2022-07-13 23:01:17,516 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2022-07-13 23:01:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2022-07-13 23:01:17,516 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2022-07-13 23:01:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-13 23:01:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-13 23:01:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure async_mode [2022-07-13 23:01:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure async_mode [2022-07-13 23:01:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2022-07-13 23:01:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2022-07-13 23:01:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-07-13 23:01:17,518 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-07-13 23:01:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-13 23:01:17,518 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-13 23:01:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-13 23:01:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-13 23:01:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-13 23:01:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-13 23:01:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2022-07-13 23:01:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2022-07-13 23:01:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-13 23:01:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-13 23:01:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2022-07-13 23:01:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2022-07-13 23:01:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-13 23:01:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-13 23:01:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-13 23:01:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-13 23:01:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure update_tx_timer [2022-07-13 23:01:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure update_tx_timer [2022-07-13 23:01:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bufs [2022-07-13 23:01:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bufs [2022-07-13 23:01:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-13 23:01:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-13 23:01:17,523 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-13 23:01:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure msc_set_vcr [2022-07-13 23:01:17,523 INFO L138 BoogieDeclarations]: Found implementation of procedure msc_set_vcr [2022-07-13 23:01:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure isr_txeom [2022-07-13 23:01:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_txeom [2022-07-13 23:01:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-13 23:01:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-13 23:01:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure setup_timer_key [2022-07-13 23:01:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_timer_key [2022-07-13 23:01:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-13 23:01:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-13 23:01:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_reset [2022-07-13 23:01:17,525 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_reset [2022-07-13 23:01:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-13 23:01:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2022-07-13 23:01:17,525 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2022-07-13 23:01:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2022-07-13 23:01:17,526 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2022-07-13 23:01:17,526 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_cleanup [2022-07-13 23:01:17,528 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_cleanup [2022-07-13 23:01:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 23:01:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-13 23:01:17,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-13 23:01:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-13 23:01:17,531 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-13 23:01:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-07-13 23:01:17,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-07-13 23:01:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2022-07-13 23:01:17,536 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2022-07-13 23:01:17,536 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-13 23:01:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-13 23:01:17,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-13 23:01:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-13 23:01:17,537 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2022-07-13 23:01:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2022-07-13 23:01:17,537 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-13 23:01:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-13 23:01:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-13 23:01:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-13 23:01:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load [2022-07-13 23:01:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load [2022-07-13 23:01:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg32 [2022-07-13 23:01:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg32 [2022-07-13 23:01:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_done [2022-07-13 23:01:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_done [2022-07-13 23:01:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-13 23:01:17,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-13 23:01:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 23:01:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-13 23:01:17,539 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-13 23:01:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2022-07-13 23:01:17,540 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2022-07-13 23:01:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg32 [2022-07-13 23:01:17,540 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg32 [2022-07-13 23:01:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure isr_rxdata [2022-07-13 23:01:17,540 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_rxdata [2022-07-13 23:01:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2022-07-13 23:01:17,540 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2022-07-13 23:01:17,541 INFO L130 BoogieDeclarations]: Found specification of procedure tbuf_bytes [2022-07-13 23:01:17,541 INFO L138 BoogieDeclarations]: Found implementation of procedure tbuf_bytes [2022-07-13 23:01:17,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 23:01:17,541 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-13 23:01:17,541 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-13 23:01:17,541 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-13 23:01:17,541 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-13 23:01:17,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 23:01:17,541 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-07-13 23:01:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-07-13 23:01:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-07-13 23:01:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-07-13 23:01:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-13 23:01:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-13 23:01:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg16 [2022-07-13 23:01:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg16 [2022-07-13 23:01:17,542 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2022-07-13 23:01:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2022-07-13 23:01:17,543 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-13 23:01:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-13 23:01:17,543 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg16 [2022-07-13 23:01:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg16 [2022-07-13 23:01:17,543 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-13 23:01:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-13 23:01:17,544 INFO L130 BoogieDeclarations]: Found specification of procedure sync_mode [2022-07-13 23:01:17,544 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_mode [2022-07-13 23:01:17,544 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2022-07-13 23:01:17,544 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2022-07-13 23:01:17,544 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2022-07-13 23:01:17,544 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2022-07-13 23:01:17,544 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-13 23:01:17,544 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-13 23:01:17,545 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-07-13 23:01:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-07-13 23:01:17,545 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-13 23:01:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-13 23:01:17,545 INFO L130 BoogieDeclarations]: Found specification of procedure free_tmp_rbuf [2022-07-13 23:01:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tmp_rbuf [2022-07-13 23:01:17,545 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-13 23:01:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-13 23:01:17,546 INFO L130 BoogieDeclarations]: Found specification of procedure tdma_reset [2022-07-13 23:01:17,546 INFO L138 BoogieDeclarations]: Found implementation of procedure tdma_reset [2022-07-13 23:01:17,546 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2022-07-13 23:01:17,546 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2022-07-13 23:01:17,546 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-13 23:01:17,546 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-13 23:01:17,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 23:01:17,546 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2022-07-13 23:01:17,546 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2022-07-13 23:01:17,547 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2022-07-13 23:01:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2022-07-13 23:01:17,547 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg8 [2022-07-13 23:01:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg8 [2022-07-13 23:01:17,547 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2022-07-13 23:01:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2022-07-13 23:01:17,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 23:01:17,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 23:01:18,395 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 23:01:18,398 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 23:01:18,604 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:18,645 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-07-13 23:01:18,645 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-07-13 23:01:18,823 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-07-13 23:01:18,823 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-07-13 23:01:19,371 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:19,500 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-07-13 23:01:19,501 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-07-13 23:01:19,757 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:19,758 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:19,890 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume !false; [2022-07-13 23:01:19,891 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume false; [2022-07-13 23:01:19,891 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume !false; [2022-07-13 23:01:19,891 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume false; [2022-07-13 23:01:20,056 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:34,164 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-13 23:01:34,164 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-13 23:01:34,164 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-13 23:01:34,165 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-13 23:01:34,165 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##219: assume false; [2022-07-13 23:01:34,165 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##220: assume !false; [2022-07-13 23:01:34,165 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##474: assume !false; [2022-07-13 23:01:34,165 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##473: assume false; [2022-07-13 23:01:34,165 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-13 23:01:34,166 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-13 23:01:34,166 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##305: assume !false; [2022-07-13 23:01:34,166 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##304: assume false; [2022-07-13 23:01:34,166 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-07-13 23:01:34,166 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-07-13 23:01:34,166 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-13 23:01:34,166 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-13 23:01:34,167 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-13 23:01:34,167 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-13 23:01:34,167 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-13 23:01:34,167 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2022-07-13 23:01:34,167 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2022-07-13 23:01:34,167 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-13 23:01:34,167 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-13 23:01:34,168 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-13 23:01:34,168 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##87: assume false; [2022-07-13 23:01:34,168 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume !false; [2022-07-13 23:01:34,168 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##175: assume !false; [2022-07-13 23:01:34,168 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##174: assume false; [2022-07-13 23:01:34,168 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume false; [2022-07-13 23:01:34,168 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##180: assume !false; [2022-07-13 23:01:34,169 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##187: assume !false; [2022-07-13 23:01:34,169 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##186: assume false; [2022-07-13 23:01:34,169 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2022-07-13 23:01:34,169 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2022-07-13 23:01:34,169 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##375: assume false; [2022-07-13 23:01:34,169 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##376: assume !false; [2022-07-13 23:01:34,169 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-13 23:01:34,170 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-13 23:01:34,170 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##399: assume !false; [2022-07-13 23:01:34,170 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##398: assume false; [2022-07-13 23:01:34,170 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-07-13 23:01:34,170 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-07-13 23:01:34,170 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##337: assume !false; [2022-07-13 23:01:34,170 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##336: assume false; [2022-07-13 23:01:34,170 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##349: assume !false; [2022-07-13 23:01:34,171 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##348: assume false; [2022-07-13 23:01:34,315 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:34,318 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:34,326 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:34,326 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:34,327 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-13 23:01:43,014 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-13 23:01:43,014 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##288: assume false; [2022-07-13 23:01:43,014 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-07-13 23:01:43,015 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-07-13 23:01:43,015 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-13 23:01:43,015 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-13 23:01:43,015 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##335: assume !false; [2022-07-13 23:01:43,015 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##334: assume false; [2022-07-13 23:01:43,015 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##423: assume false; [2022-07-13 23:01:43,015 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##424: assume !false; [2022-07-13 23:01:43,015 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##448: assume !false; [2022-07-13 23:01:43,015 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##447: assume false; [2022-07-13 23:01:43,015 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-13 23:01:43,016 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-13 23:01:43,016 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume !false; [2022-07-13 23:01:43,016 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume false; [2022-07-13 23:01:43,016 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##133: assume !false; [2022-07-13 23:01:43,016 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume false; [2022-07-13 23:01:43,185 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 23:01:43,214 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 23:01:43,214 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2022-07-13 23:01:43,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 11:01:43 BoogieIcfgContainer [2022-07-13 23:01:43,219 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 23:01:43,222 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 23:01:43,222 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 23:01:43,225 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 23:01:43,226 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 11:01:13" (1/3) ... [2022-07-13 23:01:43,227 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e264011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 11:01:43, skipping insertion in model container [2022-07-13 23:01:43,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:01:16" (2/3) ... [2022-07-13 23:01:43,227 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e264011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 11:01:43, skipping insertion in model container [2022-07-13 23:01:43,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 11:01:43" (3/3) ... [2022-07-13 23:01:43,228 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-07-13 23:01:43,241 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 23:01:43,242 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 23:01:43,351 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 23:01:43,356 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@213130e6, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@599f05a [2022-07-13 23:01:43,357 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-13 23:01:43,371 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-13 23:01:43,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-07-13 23:01:43,377 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:01:43,378 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 23:01:43,378 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:01:43,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:01:43,382 INFO L85 PathProgramCache]: Analyzing trace with hash -927178915, now seen corresponding path program 1 times [2022-07-13 23:01:43,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:01:43,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736961903] [2022-07-13 23:01:43,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:01:43,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:01:43,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:01:43,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 23:01:43,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:01:43,900 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-13 23:01:43,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:01:43,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736961903] [2022-07-13 23:01:43,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736961903] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:01:43,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:01:43,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:01:43,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926394775] [2022-07-13 23:01:43,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:01:43,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:01:43,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:01:43,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:01:43,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:01:43,943 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-13 23:01:48,709 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-13 23:01:51,037 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-13 23:01:56,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:01:56,643 INFO L93 Difference]: Finished difference Result 8410 states and 12763 transitions. [2022-07-13 23:01:56,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:01:56,646 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-13 23:01:56,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:01:56,699 INFO L225 Difference]: With dead ends: 8410 [2022-07-13 23:01:56,699 INFO L226 Difference]: Without dead ends: 5630 [2022-07-13 23:01:56,716 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-13 23:01:56,719 INFO L413 NwaCegarLoop]: 5477 mSDtfsCounter, 5453 mSDsluCounter, 4104 mSDsCounter, 0 mSdLazyCounter, 3325 mSolverCounterSat, 1789 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6075 SdHoareTripleChecker+Valid, 9581 SdHoareTripleChecker+Invalid, 5116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1789 IncrementalHoareTripleChecker+Valid, 3325 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-07-13 23:01:56,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6075 Valid, 9581 Invalid, 5116 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1789 Valid, 3325 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2022-07-13 23:01:56,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5630 states. [2022-07-13 23:01:57,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5630 to 5513. [2022-07-13 23:01:57,031 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-13 23:01:57,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5513 states to 5513 states and 8202 transitions. [2022-07-13 23:01:57,071 INFO L78 Accepts]: Start accepts. Automaton has 5513 states and 8202 transitions. Word has length 17 [2022-07-13 23:01:57,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:01:57,071 INFO L495 AbstractCegarLoop]: Abstraction has 5513 states and 8202 transitions. [2022-07-13 23:01:57,072 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-13 23:01:57,072 INFO L276 IsEmpty]: Start isEmpty. Operand 5513 states and 8202 transitions. [2022-07-13 23:01:57,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-07-13 23:01:57,081 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:01:57,081 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-13 23:01:57,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 23:01:57,081 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:01:57,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:01:57,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1980607808, now seen corresponding path program 1 times [2022-07-13 23:01:57,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:01:57,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492595819] [2022-07-13 23:01:57,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:01:57,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:01:57,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:01:57,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 23:01:57,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:01:57,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 23:01:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:01:57,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 23:01:57,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:01:57,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 23:01:57,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:01:57,264 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-13 23:01:57,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:01:57,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492595819] [2022-07-13 23:01:57,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492595819] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:01:57,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:01:57,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 23:01:57,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68328540] [2022-07-13 23:01:57,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:01:57,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 23:01:57,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:01:57,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 23:01:57,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 23:01:57,272 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-13 23:01:59,348 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-13 23:02:03,795 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:06,721 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-13 23:02:08,786 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:10,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:12,936 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-13 23:02:14,885 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:18,896 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-13 23:02:20,878 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:23,194 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-13 23:02:25,750 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:28,050 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-13 23:02:30,132 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-13 23:02:32,444 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-13 23:02:33,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:02:33,902 INFO L93 Difference]: Finished difference Result 11275 states and 16852 transitions. [2022-07-13 23:02:33,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 23:02:33,903 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-13 23:02:33,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:02:33,938 INFO L225 Difference]: With dead ends: 11275 [2022-07-13 23:02:33,938 INFO L226 Difference]: Without dead ends: 5857 [2022-07-13 23:02:33,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-13 23:02:33,961 INFO L413 NwaCegarLoop]: 3726 mSDtfsCounter, 2231 mSDsluCounter, 7059 mSDsCounter, 0 mSdLazyCounter, 6370 mSolverCounterSat, 1622 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2368 SdHoareTripleChecker+Valid, 10785 SdHoareTripleChecker+Invalid, 8002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1622 IncrementalHoareTripleChecker+Valid, 6370 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2022-07-13 23:02:33,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2368 Valid, 10785 Invalid, 8002 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1622 Valid, 6370 Invalid, 10 Unknown, 0 Unchecked, 36.2s Time] [2022-07-13 23:02:33,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5857 states. [2022-07-13 23:02:34,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5857 to 5513. [2022-07-13 23:02:34,155 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-13 23:02:34,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5513 states to 5513 states and 8201 transitions. [2022-07-13 23:02:34,180 INFO L78 Accepts]: Start accepts. Automaton has 5513 states and 8201 transitions. Word has length 54 [2022-07-13 23:02:34,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:02:34,180 INFO L495 AbstractCegarLoop]: Abstraction has 5513 states and 8201 transitions. [2022-07-13 23:02:34,180 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-13 23:02:34,181 INFO L276 IsEmpty]: Start isEmpty. Operand 5513 states and 8201 transitions. [2022-07-13 23:02:34,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-13 23:02:34,188 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:02:34,188 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-13 23:02:34,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 23:02:34,189 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:02:34,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:02:34,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1974818855, now seen corresponding path program 1 times [2022-07-13 23:02:34,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:02:34,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235709711] [2022-07-13 23:02:34,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:02:34,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:02:34,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:02:34,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 23:02:34,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:02:34,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 23:02:34,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:02:34,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-13 23:02:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:02:34,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-13 23:02:34,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:02:34,588 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-13 23:02:34,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:02:34,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235709711] [2022-07-13 23:02:34,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235709711] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:02:34,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:02:34,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 23:02:34,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38156273] [2022-07-13 23:02:34,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:02:34,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 23:02:34,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:02:34,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 23:02:34,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 23:02:34,594 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-13 23:02:36,663 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-13 23:02:39,934 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-13 23:02:42,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:44,095 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:48,255 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-13 23:02:50,594 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-13 23:02:53,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:55,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:02:56,801 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-13 23:02:59,600 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-13 23:03:01,348 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-13 23:03:04,648 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-13 23:03:08,528 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:03:10,859 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-13 23:03:12,940 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-13 23:03:15,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-13 23:03:17,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:03:17,377 INFO L93 Difference]: Finished difference Result 9678 states and 14621 transitions. [2022-07-13 23:03:17,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 23:03:17,377 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-13 23:03:17,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:03:17,413 INFO L225 Difference]: With dead ends: 9678 [2022-07-13 23:03:17,413 INFO L226 Difference]: Without dead ends: 6927 [2022-07-13 23:03:17,426 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-13 23:03:17,427 INFO L413 NwaCegarLoop]: 4969 mSDtfsCounter, 5694 mSDsluCounter, 11116 mSDsCounter, 0 mSdLazyCounter, 9124 mSolverCounterSat, 2789 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5831 SdHoareTripleChecker+Valid, 16085 SdHoareTripleChecker+Invalid, 11924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2789 IncrementalHoareTripleChecker+Valid, 9124 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.3s IncrementalHoareTripleChecker+Time [2022-07-13 23:03:17,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5831 Valid, 16085 Invalid, 11924 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2789 Valid, 9124 Invalid, 11 Unknown, 0 Unchecked, 42.3s Time] [2022-07-13 23:03:17,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6927 states. [2022-07-13 23:03:17,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6927 to 5516. [2022-07-13 23:03:17,645 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-13 23:03:17,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 8204 transitions. [2022-07-13 23:03:17,666 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 8204 transitions. Word has length 61 [2022-07-13 23:03:17,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:03:17,667 INFO L495 AbstractCegarLoop]: Abstraction has 5516 states and 8204 transitions. [2022-07-13 23:03:17,667 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-13 23:03:17,668 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 8204 transitions. [2022-07-13 23:03:17,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 23:03:17,673 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:03:17,673 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-13 23:03:17,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 23:03:17,673 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:03:17,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:03:17,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1031219166, now seen corresponding path program 1 times [2022-07-13 23:03:17,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:03:17,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199199985] [2022-07-13 23:03:17,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:03:17,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:03:17,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:17,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 23:03:17,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:17,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 23:03:17,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:17,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-13 23:03:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:17,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-13 23:03:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:18,002 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-13 23:03:18,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:03:18,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199199985] [2022-07-13 23:03:18,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199199985] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:03:18,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:03:18,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 23:03:18,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128950981] [2022-07-13 23:03:18,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:03:18,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 23:03:18,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:03:18,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 23:03:18,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:03:18,005 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-13 23:03:20,075 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-13 23:03:23,844 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-13 23:03:28,454 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-13 23:03:31,533 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-13 23:03:34,332 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:03:36,563 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-13 23:03:38,623 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-13 23:03:40,892 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-13 23:03:41,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:03:41,866 INFO L93 Difference]: Finished difference Result 11321 states and 16971 transitions. [2022-07-13 23:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:03:41,867 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-13 23:03:41,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:03:41,900 INFO L225 Difference]: With dead ends: 11321 [2022-07-13 23:03:41,900 INFO L226 Difference]: Without dead ends: 5820 [2022-07-13 23:03:41,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-13 23:03:41,927 INFO L413 NwaCegarLoop]: 3515 mSDtfsCounter, 5357 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 2641 mSolverCounterSat, 2446 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5765 SdHoareTripleChecker+Valid, 5923 SdHoareTripleChecker+Invalid, 5094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2446 IncrementalHoareTripleChecker+Valid, 2641 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2022-07-13 23:03:41,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5765 Valid, 5923 Invalid, 5094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2446 Valid, 2641 Invalid, 7 Unknown, 0 Unchecked, 23.6s Time] [2022-07-13 23:03:41,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5820 states. [2022-07-13 23:03:42,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5820 to 5476. [2022-07-13 23:03:42,170 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-13 23:03:42,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 7975 transitions. [2022-07-13 23:03:42,189 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 7975 transitions. Word has length 65 [2022-07-13 23:03:42,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:03:42,193 INFO L495 AbstractCegarLoop]: Abstraction has 5476 states and 7975 transitions. [2022-07-13 23:03:42,193 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-13 23:03:42,193 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 7975 transitions. [2022-07-13 23:03:42,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 23:03:42,198 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:03:42,198 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-13 23:03:42,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 23:03:42,199 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:03:42,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:03:42,199 INFO L85 PathProgramCache]: Analyzing trace with hash -969179552, now seen corresponding path program 1 times [2022-07-13 23:03:42,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:03:42,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726965433] [2022-07-13 23:03:42,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:03:42,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:03:42,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:42,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 23:03:42,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:42,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 23:03:42,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:42,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-13 23:03:42,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:42,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-13 23:03:42,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:03:42,523 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-13 23:03:42,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:03:42,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726965433] [2022-07-13 23:03:42,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726965433] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:03:42,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:03:42,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 23:03:42,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050332457] [2022-07-13 23:03:42,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:03:42,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 23:03:42,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:03:42,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 23:03:42,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 23:03:42,526 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-13 23:03:44,607 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-13 23:03:46,634 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-13 23:03:53,055 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-13 23:03:55,350 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-13 23:03:56,801 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:03:58,574 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:04:01,215 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:04:03,719 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-13 23:04:06,134 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-13 23:04:12,243 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-13 23:04:14,306 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-13 23:04:17,714 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-13 23:04:19,775 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-13 23:04:23,320 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-13 23:04:24,550 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:04:27,076 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-13 23:04:29,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:04:31,146 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-13 23:04:33,213 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-13 23:04:35,906 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:04:38,009 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-13 23:04:41,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:04:41,192 INFO L93 Difference]: Finished difference Result 17057 states and 24991 transitions. [2022-07-13 23:04:41,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 23:04:41,192 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-13 23:04:41,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:04:41,241 INFO L225 Difference]: With dead ends: 17057 [2022-07-13 23:04:41,242 INFO L226 Difference]: Without dead ends: 11601 [2022-07-13 23:04:41,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-13 23:04:41,263 INFO L413 NwaCegarLoop]: 7167 mSDtfsCounter, 10665 mSDsluCounter, 8361 mSDsCounter, 0 mSdLazyCounter, 9584 mSolverCounterSat, 4705 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11483 SdHoareTripleChecker+Valid, 15528 SdHoareTripleChecker+Invalid, 14304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4705 IncrementalHoareTripleChecker+Valid, 9584 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.0s IncrementalHoareTripleChecker+Time [2022-07-13 23:04:41,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11483 Valid, 15528 Invalid, 14304 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4705 Valid, 9584 Invalid, 15 Unknown, 0 Unchecked, 58.0s Time] [2022-07-13 23:04:41,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11601 states. [2022-07-13 23:04:41,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11601 to 10905. [2022-07-13 23:04:41,792 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-13 23:04:41,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10905 states to 10905 states and 15891 transitions. [2022-07-13 23:04:41,832 INFO L78 Accepts]: Start accepts. Automaton has 10905 states and 15891 transitions. Word has length 65 [2022-07-13 23:04:41,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:04:41,832 INFO L495 AbstractCegarLoop]: Abstraction has 10905 states and 15891 transitions. [2022-07-13 23:04:41,832 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-13 23:04:41,833 INFO L276 IsEmpty]: Start isEmpty. Operand 10905 states and 15891 transitions. [2022-07-13 23:04:41,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-13 23:04:41,841 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:04:41,841 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-13 23:04:41,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 23:04:41,841 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:04:41,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:04:41,842 INFO L85 PathProgramCache]: Analyzing trace with hash 756675024, now seen corresponding path program 1 times [2022-07-13 23:04:41,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:04:41,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020150552] [2022-07-13 23:04:41,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:04:41,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:04:41,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:04:42,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-13 23:04:42,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:04:42,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-13 23:04:42,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:04:42,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-13 23:04:42,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:04:42,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-13 23:04:42,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:04:42,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-13 23:04:42,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:04:42,196 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-13 23:04:42,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:04:42,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020150552] [2022-07-13 23:04:42,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020150552] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:04:42,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:04:42,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 23:04:42,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252585451] [2022-07-13 23:04:42,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:04:42,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 23:04:42,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:04:42,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 23:04:42,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-13 23:04:42,199 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-13 23:04:44,345 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-13 23:04:46,396 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:04:53,462 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:04:55,727 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-13 23:05:00,047 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-13 23:05:02,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:05:05,075 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:05:07,146 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-13 23:05:09,664 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-13 23:05:11,738 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-13 23:05:13,810 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-13 23:05:15,883 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-13 23:05:20,049 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:05:21,453 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:05:26,111 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 []