./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 791161d1 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-?-791161d [2022-07-22 22:37:23,817 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 22:37:23,818 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 22:37:23,837 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 22:37:23,840 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 22:37:23,841 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 22:37:23,844 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 22:37:23,849 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 22:37:23,851 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 22:37:23,856 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 22:37:23,857 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 22:37:23,858 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 22:37:23,859 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 22:37:23,861 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 22:37:23,862 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 22:37:23,864 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 22:37:23,865 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 22:37:23,866 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 22:37:23,869 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 22:37:23,872 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 22:37:23,874 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 22:37:23,875 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 22:37:23,875 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 22:37:23,876 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 22:37:23,877 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 22:37:23,881 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 22:37:23,881 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 22:37:23,882 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 22:37:23,883 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 22:37:23,883 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 22:37:23,884 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 22:37:23,884 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 22:37:23,885 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 22:37:23,885 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 22:37:23,886 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 22:37:23,886 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 22:37:23,887 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 22:37:23,887 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 22:37:23,887 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 22:37:23,887 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 22:37:23,888 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 22:37:23,889 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 22:37:23,890 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-22 22:37:23,919 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 22:37:23,923 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 22:37:23,923 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 22:37:23,923 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 22:37:23,924 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 22:37:23,925 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 22:37:23,925 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 22:37:23,925 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 22:37:23,925 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 22:37:23,926 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 22:37:23,926 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 22:37:23,926 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 22:37:23,926 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 22:37:23,927 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 22:37:23,927 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 22:37:23,927 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 22:37:23,927 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 22:37:23,927 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 22:37:23,927 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 22:37:23,928 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 22:37:23,929 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 22:37:23,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:37:23,929 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 22:37:23,929 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 22:37:23,929 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 22:37:23,929 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 22:37:23,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 22:37:23,930 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 22:37:23,930 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 22:37:23,930 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 22:37:23,930 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-22 22:37:24,157 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 22:37:24,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 22:37:24,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 22:37:24,180 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 22:37:24,181 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 22:37:24,182 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-22 22:37:24,228 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/421f23daf/37d90f9f8bb54bc297cb0e19494cc15b/FLAG6f8f3f91a [2022-07-22 22:37:24,889 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 22:37:24,889 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-22 22:37:24,931 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/421f23daf/37d90f9f8bb54bc297cb0e19494cc15b/FLAG6f8f3f91a [2022-07-22 22:37:24,976 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/421f23daf/37d90f9f8bb54bc297cb0e19494cc15b [2022-07-22 22:37:24,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 22:37:24,979 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 22:37:24,980 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 22:37:24,980 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 22:37:24,982 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 22:37:24,983 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:37:24" (1/1) ... [2022-07-22 22:37:24,984 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31c0ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:24, skipping insertion in model container [2022-07-22 22:37:24,984 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:37:24" (1/1) ... [2022-07-22 22:37:24,989 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 22:37:25,087 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 22:37:26,959 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-22 22:37:27,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 22:37:27,058 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 22:37:27,414 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-22 22:37:27,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 22:37:27,601 INFO L208 MainTranslator]: Completed translation [2022-07-22 22:37:27,603 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27 WrapperNode [2022-07-22 22:37:27,603 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 22:37:27,604 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 22:37:27,604 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 22:37:27,605 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 22:37:27,610 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:27,731 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:27,922 INFO L137 Inliner]: procedures = 343, calls = 3523, calls flagged for inlining = 191, calls inlined = 172, statements flattened = 8457 [2022-07-22 22:37:27,923 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 22:37:27,923 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 22:37:27,923 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 22:37:27,924 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 22:37:27,930 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:27,930 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:28,003 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:28,003 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:28,172 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:28,200 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:28,224 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:28,253 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 22:37:28,254 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 22:37:28,254 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 22:37:28,255 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 22:37:28,255 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (1/1) ... [2022-07-22 22:37:28,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:37:28,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:37:28,295 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-22 22:37:28,313 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-22 22:37:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2022-07-22 22:37:28,326 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2022-07-22 22:37:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-22 22:37:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-22 22:37:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 22:37:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-22 22:37:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-22 22:37:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-22 22:37:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-22 22:37:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-22 22:37:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-22 22:37:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2022-07-22 22:37:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2022-07-22 22:37:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-22 22:37:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-22 22:37:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2022-07-22 22:37:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2022-07-22 22:37:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-22 22:37:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-22 22:37:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2022-07-22 22:37:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2022-07-22 22:37:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-22 22:37:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-22 22:37:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2022-07-22 22:37:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2022-07-22 22:37:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-22 22:37:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-22 22:37:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-22 22:37:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-22 22:37:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-22 22:37:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-22 22:37:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-22 22:37:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-22 22:37:28,329 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-22 22:37:28,329 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-22 22:37:28,329 INFO L130 BoogieDeclarations]: Found specification of procedure free_bufs [2022-07-22 22:37:28,329 INFO L138 BoogieDeclarations]: Found implementation of procedure free_bufs [2022-07-22 22:37:28,329 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-22 22:37:28,329 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-22 22:37:28,329 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2022-07-22 22:37:28,329 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2022-07-22 22:37:28,330 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-07-22 22:37:28,330 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-07-22 22:37:28,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-22 22:37:28,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-22 22:37:28,330 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-22 22:37:28,330 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-22 22:37:28,330 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2022-07-22 22:37:28,330 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2022-07-22 22:37:28,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 22:37:28,330 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-22 22:37:28,330 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2022-07-22 22:37:28,331 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2022-07-22 22:37:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 22:37:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rbufs [2022-07-22 22:37:28,331 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rbufs [2022-07-22 22:37:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2022-07-22 22:37:28,332 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2022-07-22 22:37:28,332 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-07-22 22:37:28,332 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-07-22 22:37:28,332 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-22 22:37:28,332 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-22 22:37:28,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-07-22 22:37:28,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-07-22 22:37:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 22:37:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 22:37:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2022-07-22 22:37:28,333 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2022-07-22 22:37:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2022-07-22 22:37:28,333 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2022-07-22 22:37:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-22 22:37:28,333 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-22 22:37:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure async_mode [2022-07-22 22:37:28,333 INFO L138 BoogieDeclarations]: Found implementation of procedure async_mode [2022-07-22 22:37:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2022-07-22 22:37:28,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2022-07-22 22:37:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-07-22 22:37:28,334 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-07-22 22:37:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-22 22:37:28,334 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-22 22:37:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-22 22:37:28,334 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-22 22:37:28,334 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-22 22:37:28,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-22 22:37:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2022-07-22 22:37:28,335 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2022-07-22 22:37:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-22 22:37:28,335 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-22 22:37:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2022-07-22 22:37:28,335 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2022-07-22 22:37:28,335 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-22 22:37:28,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-22 22:37:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-22 22:37:28,336 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-22 22:37:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure update_tx_timer [2022-07-22 22:37:28,336 INFO L138 BoogieDeclarations]: Found implementation of procedure update_tx_timer [2022-07-22 22:37:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bufs [2022-07-22 22:37:28,336 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bufs [2022-07-22 22:37:28,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-22 22:37:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-22 22:37:28,337 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-22 22:37:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure msc_set_vcr [2022-07-22 22:37:28,337 INFO L138 BoogieDeclarations]: Found implementation of procedure msc_set_vcr [2022-07-22 22:37:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure isr_txeom [2022-07-22 22:37:28,337 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_txeom [2022-07-22 22:37:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-22 22:37:28,337 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-22 22:37:28,337 INFO L130 BoogieDeclarations]: Found specification of procedure setup_timer_key [2022-07-22 22:37:28,337 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_timer_key [2022-07-22 22:37:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-22 22:37:28,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-22 22:37:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_reset [2022-07-22 22:37:28,338 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_reset [2022-07-22 22:37:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-22 22:37:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2022-07-22 22:37:28,338 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2022-07-22 22:37:28,338 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2022-07-22 22:37:28,339 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2022-07-22 22:37:28,339 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_cleanup [2022-07-22 22:37:28,341 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_cleanup [2022-07-22 22:37:28,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 22:37:28,341 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-22 22:37:28,341 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-22 22:37:28,341 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-22 22:37:28,342 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-22 22:37:28,342 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-07-22 22:37:28,342 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-07-22 22:37:28,342 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2022-07-22 22:37:28,346 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-22 22:37:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-22 22:37:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2022-07-22 22:37:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-22 22:37:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-22 22:37:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load [2022-07-22 22:37:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg32 [2022-07-22 22:37:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg32 [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_done [2022-07-22 22:37:28,347 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_done [2022-07-22 22:37:28,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-22 22:37:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-22 22:37:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2022-07-22 22:37:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg32 [2022-07-22 22:37:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg32 [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure isr_rxdata [2022-07-22 22:37:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_rxdata [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2022-07-22 22:37:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure tbuf_bytes [2022-07-22 22:37:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure tbuf_bytes [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-22 22:37:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-22 22:37:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-22 22:37:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-07-22 22:37:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-07-22 22:37:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg16 [2022-07-22 22:37:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg16 [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2022-07-22 22:37:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-22 22:37:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg16 [2022-07-22 22:37:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg16 [2022-07-22 22:37:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-22 22:37:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure sync_mode [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_mode [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure free_tmp_rbuf [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tmp_rbuf [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-22 22:37:28,350 INFO L130 BoogieDeclarations]: Found specification of procedure tdma_reset [2022-07-22 22:37:28,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tdma_reset [2022-07-22 22:37:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2022-07-22 22:37:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2022-07-22 22:37:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-22 22:37:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-22 22:37:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 22:37:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2022-07-22 22:37:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2022-07-22 22:37:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2022-07-22 22:37:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2022-07-22 22:37:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg8 [2022-07-22 22:37:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg8 [2022-07-22 22:37:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2022-07-22 22:37:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2022-07-22 22:37:28,351 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 22:37:28,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 22:37:29,083 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 22:37:29,086 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 22:37:29,352 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:29,397 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-07-22 22:37:29,397 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-07-22 22:37:29,479 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-07-22 22:37:29,479 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-07-22 22:37:29,897 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:30,000 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-07-22 22:37:30,000 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-07-22 22:37:30,186 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:30,188 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:30,289 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume !false; [2022-07-22 22:37:30,289 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume false; [2022-07-22 22:37:30,289 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume !false; [2022-07-22 22:37:30,290 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume false; [2022-07-22 22:37:30,402 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:42,922 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-22 22:37:42,922 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-22 22:37:42,922 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-22 22:37:42,922 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-22 22:37:42,922 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##219: assume false; [2022-07-22 22:37:42,922 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##220: assume !false; [2022-07-22 22:37:42,922 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##474: assume !false; [2022-07-22 22:37:42,922 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##473: assume false; [2022-07-22 22:37:42,922 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-22 22:37:42,923 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-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##305: assume !false; [2022-07-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##304: assume false; [2022-07-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-07-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-07-22 22:37:42,923 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-22 22:37:42,923 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-22 22:37:42,923 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-22 22:37:42,923 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-22 22:37:42,923 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-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2022-07-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2022-07-22 22:37:42,923 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-22 22:37:42,923 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-22 22:37:42,923 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-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##87: assume false; [2022-07-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume !false; [2022-07-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##175: assume !false; [2022-07-22 22:37:42,923 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##174: assume false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##180: assume !false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##187: assume !false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##186: assume false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##375: assume false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##376: assume !false; [2022-07-22 22:37:42,924 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-22 22:37:42,924 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-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##399: assume !false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##398: assume false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##337: assume !false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##336: assume false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##349: assume !false; [2022-07-22 22:37:42,924 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##348: assume false; [2022-07-22 22:37:43,048 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:43,050 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:43,054 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:43,054 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:43,055 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-22 22:37:50,688 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-22 22:37:50,689 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##288: assume false; [2022-07-22 22:37:50,689 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-07-22 22:37:50,689 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-07-22 22:37:50,689 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-22 22:37:50,689 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-22 22:37:50,689 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##335: assume !false; [2022-07-22 22:37:50,689 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##334: assume false; [2022-07-22 22:37:50,689 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##423: assume false; [2022-07-22 22:37:50,689 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##424: assume !false; [2022-07-22 22:37:50,690 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##448: assume !false; [2022-07-22 22:37:50,690 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##447: assume false; [2022-07-22 22:37:50,690 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-22 22:37:50,690 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-22 22:37:50,690 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume !false; [2022-07-22 22:37:50,690 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume false; [2022-07-22 22:37:50,690 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##133: assume !false; [2022-07-22 22:37:50,690 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume false; [2022-07-22 22:37:50,844 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 22:37:50,869 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 22:37:50,869 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2022-07-22 22:37:50,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 10:37:50 BoogieIcfgContainer [2022-07-22 22:37:50,873 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 22:37:50,875 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 22:37:50,875 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 22:37:50,877 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 22:37:50,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 10:37:24" (1/3) ... [2022-07-22 22:37:50,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e45ba6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 10:37:50, skipping insertion in model container [2022-07-22 22:37:50,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:37:27" (2/3) ... [2022-07-22 22:37:50,879 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e45ba6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 10:37:50, skipping insertion in model container [2022-07-22 22:37:50,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 10:37:50" (3/3) ... [2022-07-22 22:37:50,880 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-07-22 22:37:50,910 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 22:37:50,910 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 22:37:50,983 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 22:37:50,988 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@630eca79, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@69f570a6 [2022-07-22 22:37:50,988 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 22:37:50,997 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-22 22:37:51,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-07-22 22:37:51,002 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:37:51,003 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:37:51,003 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:37:51,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:37:51,007 INFO L85 PathProgramCache]: Analyzing trace with hash -927178915, now seen corresponding path program 1 times [2022-07-22 22:37:51,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:37:51,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304105577] [2022-07-22 22:37:51,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:37:51,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:37:51,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:37:51,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:37:51,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:37:51,371 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-22 22:37:51,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:37:51,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304105577] [2022-07-22 22:37:51,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304105577] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:37:51,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:37:51,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 22:37:51,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712368458] [2022-07-22 22:37:51,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:37:51,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 22:37:51,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:37:51,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 22:37:51,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 22:37:51,398 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-22 22:37:55,646 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-22 22:37:59,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:37:59,434 INFO L93 Difference]: Finished difference Result 8410 states and 12763 transitions. [2022-07-22 22:37:59,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 22:37:59,436 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-22 22:37:59,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:37:59,480 INFO L225 Difference]: With dead ends: 8410 [2022-07-22 22:37:59,480 INFO L226 Difference]: Without dead ends: 5630 [2022-07-22 22:37:59,499 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-22 22:37:59,503 INFO L413 NwaCegarLoop]: 5473 mSDtfsCounter, 5459 mSDsluCounter, 4107 mSDsCounter, 0 mSdLazyCounter, 3324 mSolverCounterSat, 1789 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6081 SdHoareTripleChecker+Valid, 9580 SdHoareTripleChecker+Invalid, 5114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1789 IncrementalHoareTripleChecker+Valid, 3324 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-07-22 22:37:59,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6081 Valid, 9580 Invalid, 5114 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1789 Valid, 3324 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-07-22 22:37:59,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5630 states. [2022-07-22 22:37:59,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5630 to 5513. [2022-07-22 22:37:59,732 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-22 22:37:59,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5513 states to 5513 states and 8202 transitions. [2022-07-22 22:37:59,764 INFO L78 Accepts]: Start accepts. Automaton has 5513 states and 8202 transitions. Word has length 17 [2022-07-22 22:37:59,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:37:59,765 INFO L495 AbstractCegarLoop]: Abstraction has 5513 states and 8202 transitions. [2022-07-22 22:37:59,765 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-22 22:37:59,766 INFO L276 IsEmpty]: Start isEmpty. Operand 5513 states and 8202 transitions. [2022-07-22 22:37:59,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-07-22 22:37:59,776 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:37:59,776 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-22 22:37:59,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 22:37:59,777 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:37:59,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:37:59,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1980607808, now seen corresponding path program 1 times [2022-07-22 22:37:59,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:37:59,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490082625] [2022-07-22 22:37:59,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:37:59,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:37:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:37:59,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:37:59,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:37:59,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 22:37:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:37:59,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-22 22:37:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:37:59,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 22:37:59,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:37:59,991 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-22 22:37:59,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:37:59,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490082625] [2022-07-22 22:37:59,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490082625] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:37:59,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:37:59,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 22:37:59,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236821310] [2022-07-22 22:37:59,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:37:59,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 22:37:59,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:37:59,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 22:37:59,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 22:37:59,997 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-22 22:38:02,058 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-22 22:38:05,495 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:38:10,054 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:38:11,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:38:13,650 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-22 22:38:16,922 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-22 22:38:19,169 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-22 22:38:21,240 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:38:23,555 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-22 22:38:24,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:38:24,841 INFO L93 Difference]: Finished difference Result 11275 states and 16852 transitions. [2022-07-22 22:38:24,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 22:38:24,841 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-22 22:38:24,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:38:24,866 INFO L225 Difference]: With dead ends: 11275 [2022-07-22 22:38:24,866 INFO L226 Difference]: Without dead ends: 5857 [2022-07-22 22:38:24,882 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-22 22:38:24,883 INFO L413 NwaCegarLoop]: 3717 mSDtfsCounter, 2231 mSDsluCounter, 7035 mSDsCounter, 0 mSdLazyCounter, 6372 mSolverCounterSat, 1624 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2368 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 8002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1624 IncrementalHoareTripleChecker+Valid, 6372 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2022-07-22 22:38:24,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2368 Valid, 10752 Invalid, 8002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1624 Valid, 6372 Invalid, 6 Unknown, 0 Unchecked, 24.5s Time] [2022-07-22 22:38:24,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5857 states. [2022-07-22 22:38:25,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5857 to 5513. [2022-07-22 22:38:25,012 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-22 22:38:25,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5513 states to 5513 states and 8201 transitions. [2022-07-22 22:38:25,030 INFO L78 Accepts]: Start accepts. Automaton has 5513 states and 8201 transitions. Word has length 54 [2022-07-22 22:38:25,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:38:25,030 INFO L495 AbstractCegarLoop]: Abstraction has 5513 states and 8201 transitions. [2022-07-22 22:38:25,030 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-22 22:38:25,031 INFO L276 IsEmpty]: Start isEmpty. Operand 5513 states and 8201 transitions. [2022-07-22 22:38:25,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-22 22:38:25,041 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:38:25,042 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-22 22:38:25,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 22:38:25,042 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:38:25,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:38:25,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1974818855, now seen corresponding path program 1 times [2022-07-22 22:38:25,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:38:25,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965706855] [2022-07-22 22:38:25,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:38:25,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:38:25,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:38:25,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:38:25,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:38:25,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 22:38:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:38:25,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 22:38:25,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:38:25,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 22:38:25,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:38:25,302 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-22 22:38:25,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:38:25,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965706855] [2022-07-22 22:38:25,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965706855] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:38:25,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:38:25,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 22:38:25,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017145166] [2022-07-22 22:38:25,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:38:25,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 22:38:25,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:38:25,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 22:38:25,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 22:38:25,304 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-22 22:38:27,360 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-22 22:38:32,114 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-22 22:38:34,398 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-22 22:38:37,076 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-22 22:38:39,145 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-22 22:38:41,578 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-22 22:38:43,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:38:46,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-22 22:38:47,991 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:38:50,755 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-22 22:38:52,832 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:38:54,887 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-22 22:38:57,383 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-22 22:39:01,230 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:03,601 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-22 22:39:05,682 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-22 22:39:08,150 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-22 22:39:09,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:39:09,738 INFO L93 Difference]: Finished difference Result 9678 states and 14621 transitions. [2022-07-22 22:39:09,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 22:39:09,738 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-22 22:39:09,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:39:09,767 INFO L225 Difference]: With dead ends: 9678 [2022-07-22 22:39:09,767 INFO L226 Difference]: Without dead ends: 6927 [2022-07-22 22:39:09,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-22 22:39:09,780 INFO L413 NwaCegarLoop]: 4967 mSDtfsCounter, 5694 mSDsluCounter, 11109 mSDsCounter, 0 mSdLazyCounter, 9122 mSolverCounterSat, 2794 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5831 SdHoareTripleChecker+Valid, 16076 SdHoareTripleChecker+Invalid, 11929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2794 IncrementalHoareTripleChecker+Valid, 9122 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.0s IncrementalHoareTripleChecker+Time [2022-07-22 22:39:09,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5831 Valid, 16076 Invalid, 11929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2794 Valid, 9122 Invalid, 13 Unknown, 0 Unchecked, 44.0s Time] [2022-07-22 22:39:09,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6927 states. [2022-07-22 22:39:09,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6927 to 5516. [2022-07-22 22:39:09,950 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-22 22:39:09,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 8204 transitions. [2022-07-22 22:39:09,965 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 8204 transitions. Word has length 61 [2022-07-22 22:39:09,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:39:09,965 INFO L495 AbstractCegarLoop]: Abstraction has 5516 states and 8204 transitions. [2022-07-22 22:39:09,966 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-22 22:39:09,966 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 8204 transitions. [2022-07-22 22:39:09,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-22 22:39:09,970 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:39:09,970 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-22 22:39:09,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 22:39:09,971 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:39:09,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:39:09,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1031219166, now seen corresponding path program 1 times [2022-07-22 22:39:09,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:39:09,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403007446] [2022-07-22 22:39:09,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:39:09,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:39:10,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:10,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:39:10,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:10,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 22:39:10,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:10,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 22:39:10,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:10,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 22:39:10,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:10,208 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-22 22:39:10,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:39:10,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403007446] [2022-07-22 22:39:10,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403007446] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:39:10,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:39:10,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 22:39:10,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156414935] [2022-07-22 22:39:10,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:39:10,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 22:39:10,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:39:10,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 22:39:10,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 22:39:10,210 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-22 22:39:12,269 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:15,526 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:17,428 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:19,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:21,697 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:24,697 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-22 22:39:27,560 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-22 22:39:29,769 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-22 22:39:31,835 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-22 22:39:34,107 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-22 22:39:35,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:39:35,191 INFO L93 Difference]: Finished difference Result 11321 states and 16971 transitions. [2022-07-22 22:39:35,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 22:39:35,192 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-22 22:39:35,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:39:35,224 INFO L225 Difference]: With dead ends: 11321 [2022-07-22 22:39:35,224 INFO L226 Difference]: Without dead ends: 5820 [2022-07-22 22:39:35,242 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-22 22:39:35,244 INFO L413 NwaCegarLoop]: 3511 mSDtfsCounter, 5359 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 2642 mSolverCounterSat, 2447 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5767 SdHoareTripleChecker+Valid, 5916 SdHoareTripleChecker+Invalid, 5096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2447 IncrementalHoareTripleChecker+Valid, 2642 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2022-07-22 22:39:35,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5767 Valid, 5916 Invalid, 5096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2447 Valid, 2642 Invalid, 7 Unknown, 0 Unchecked, 24.7s Time] [2022-07-22 22:39:35,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5820 states. [2022-07-22 22:39:35,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5820 to 5476. [2022-07-22 22:39:35,400 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-22 22:39:35,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 7975 transitions. [2022-07-22 22:39:35,417 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 7975 transitions. Word has length 65 [2022-07-22 22:39:35,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:39:35,419 INFO L495 AbstractCegarLoop]: Abstraction has 5476 states and 7975 transitions. [2022-07-22 22:39:35,419 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-22 22:39:35,419 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 7975 transitions. [2022-07-22 22:39:35,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-22 22:39:35,424 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:39:35,424 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-22 22:39:35,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 22:39:35,425 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:39:35,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:39:35,425 INFO L85 PathProgramCache]: Analyzing trace with hash -969179552, now seen corresponding path program 1 times [2022-07-22 22:39:35,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:39:35,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007106933] [2022-07-22 22:39:35,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:39:35,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:39:35,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:35,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:39:35,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:35,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 22:39:35,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:35,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 22:39:35,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:35,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 22:39:35,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:39:35,708 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-22 22:39:35,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:39:35,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007106933] [2022-07-22 22:39:35,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007106933] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:39:35,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:39:35,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 22:39:35,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057507652] [2022-07-22 22:39:35,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:39:35,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 22:39:35,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:39:35,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 22:39:35,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 22:39:35,711 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-22 22:39:37,778 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-22 22:39:39,802 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:45,288 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-22 22:39:47,175 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:48,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:49,932 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:39:51,967 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-22 22:39:54,910 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-22 22:39:57,778 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-22 22:40:03,554 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-22 22:40:05,615 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-22 22:40:08,982 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-22 22:40:11,051 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-22 22:40:15,740 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-22 22:40:17,811 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:40:20,301 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-22 22:40:22,364 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-22 22:40:24,495 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-22 22:40:26,569 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-22 22:40:29,299 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-22 22:40:31,405 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-22 22:40:34,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:40:34,698 INFO L93 Difference]: Finished difference Result 17057 states and 24991 transitions. [2022-07-22 22:40:34,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:40:34,699 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-22 22:40:34,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:40:34,735 INFO L225 Difference]: With dead ends: 17057 [2022-07-22 22:40:34,735 INFO L226 Difference]: Without dead ends: 11601 [2022-07-22 22:40:34,750 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-22 22:40:34,750 INFO L413 NwaCegarLoop]: 7162 mSDtfsCounter, 10670 mSDsluCounter, 8352 mSDsCounter, 0 mSdLazyCounter, 9580 mSolverCounterSat, 4707 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11487 SdHoareTripleChecker+Valid, 15514 SdHoareTripleChecker+Invalid, 14303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4707 IncrementalHoareTripleChecker+Valid, 9580 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.2s IncrementalHoareTripleChecker+Time [2022-07-22 22:40:34,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11487 Valid, 15514 Invalid, 14303 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4707 Valid, 9580 Invalid, 16 Unknown, 0 Unchecked, 58.2s Time] [2022-07-22 22:40:34,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11601 states. [2022-07-22 22:40:35,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11601 to 10905. [2022-07-22 22:40:35,134 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-22 22:40:35,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10905 states to 10905 states and 15891 transitions. [2022-07-22 22:40:35,165 INFO L78 Accepts]: Start accepts. Automaton has 10905 states and 15891 transitions. Word has length 65 [2022-07-22 22:40:35,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:40:35,165 INFO L495 AbstractCegarLoop]: Abstraction has 10905 states and 15891 transitions. [2022-07-22 22:40:35,165 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-22 22:40:35,166 INFO L276 IsEmpty]: Start isEmpty. Operand 10905 states and 15891 transitions. [2022-07-22 22:40:35,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 22:40:35,173 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:40:35,174 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-22 22:40:35,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 22:40:35,174 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:40:35,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:40:35,175 INFO L85 PathProgramCache]: Analyzing trace with hash 756675024, now seen corresponding path program 1 times [2022-07-22 22:40:35,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:40:35,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752995807] [2022-07-22 22:40:35,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:40:35,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:40:35,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:40:35,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:40:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:40:35,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 22:40:35,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:40:35,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 22:40:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:40:35,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 22:40:35,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:40:35,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:40:35,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:40:35,482 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-22 22:40:35,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:40:35,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752995807] [2022-07-22 22:40:35,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752995807] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:40:35,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:40:35,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 22:40:35,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791937429] [2022-07-22 22:40:35,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:40:35,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 22:40:35,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:40:35,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 22:40:35,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-22 22:40:35,484 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-22 22:40:37,602 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-22 22:40:39,637 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-22 22:40:43,523 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-22 22:40:45,602 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-22 22:40:50,738 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-22 22:40:53,019 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-22 22:40:54,482 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:40:57,923 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-22 22:41:00,001 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-22 22:41:02,078 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-22 22:41:04,152 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-22 22:41:06,669 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-22 22:41:08,737 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-22 22:41:11,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:41:14,003 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-22 22:41:16,122 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-22 22:41:19,260 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-22 22:41:21,315 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:41:23,195 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:41:25,259 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-22 22:41:27,870 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 22:41:29,938 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-22 22:41:35,073 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-22 22:41:37,195 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-22 22:41:39,798 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-22 22:41:41,856 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-22 22:41:44,018 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-22 22:41:46,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-22 22:41:48,771 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 []