./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 eb692b52 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-?-eb692b5 [2022-07-19 22:23:03,805 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 22:23:03,807 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 22:23:03,854 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 22:23:03,855 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 22:23:03,857 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 22:23:03,859 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 22:23:03,864 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 22:23:03,866 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 22:23:03,868 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 22:23:03,869 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 22:23:03,871 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 22:23:03,872 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 22:23:03,877 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 22:23:03,879 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 22:23:03,881 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 22:23:03,883 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 22:23:03,884 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 22:23:03,886 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 22:23:03,887 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 22:23:03,891 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 22:23:03,893 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 22:23:03,894 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 22:23:03,894 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 22:23:03,897 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 22:23:03,901 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 22:23:03,902 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 22:23:03,902 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 22:23:03,903 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 22:23:03,904 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 22:23:03,905 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 22:23:03,905 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 22:23:03,906 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 22:23:03,907 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 22:23:03,908 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 22:23:03,908 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 22:23:03,909 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 22:23:03,909 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 22:23:03,909 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 22:23:03,910 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 22:23:03,910 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 22:23:03,912 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 22:23:03,913 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 22:23:03,942 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 22:23:03,942 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 22:23:03,943 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 22:23:03,943 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 22:23:03,944 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 22:23:03,944 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 22:23:03,944 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 22:23:03,944 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 22:23:03,945 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 22:23:03,946 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 22:23:03,946 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 22:23:03,946 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 22:23:03,946 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 22:23:03,946 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 22:23:03,947 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 22:23:03,947 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 22:23:03,947 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 22:23:03,947 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 22:23:03,947 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 22:23:03,948 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 22:23:03,949 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 22:23:03,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 22:23:03,949 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 22:23:03,949 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 22:23:03,949 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 22:23:03,950 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 22:23:03,950 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 22:23:03,950 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 22:23:03,950 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 22:23:03,950 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 22:23:03,951 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-19 22:23:04,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 22:23:04,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 22:23:04,218 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 22:23:04,219 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 22:23:04,220 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 22:23:04,221 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-19 22:23:04,288 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0de8afab/e1560d8a2ac44e87a23b93c2d176f606/FLAGe13864cd3 [2022-07-19 22:23:05,163 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 22:23:05,164 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-19 22:23:05,215 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0de8afab/e1560d8a2ac44e87a23b93c2d176f606/FLAGe13864cd3 [2022-07-19 22:23:05,283 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0de8afab/e1560d8a2ac44e87a23b93c2d176f606 [2022-07-19 22:23:05,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 22:23:05,286 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 22:23:05,287 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 22:23:05,287 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 22:23:05,290 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 22:23:05,291 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:23:05" (1/1) ... [2022-07-19 22:23:05,292 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d899451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:05, skipping insertion in model container [2022-07-19 22:23:05,293 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:23:05" (1/1) ... [2022-07-19 22:23:05,299 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 22:23:05,453 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 22:23:07,949 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-19 22:23:08,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 22:23:08,056 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 22:23:08,579 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-19 22:23:08,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 22:23:08,872 INFO L208 MainTranslator]: Completed translation [2022-07-19 22:23:08,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08 WrapperNode [2022-07-19 22:23:08,874 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 22:23:08,875 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 22:23:08,875 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 22:23:08,875 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 22:23:08,881 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,017 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,311 INFO L137 Inliner]: procedures = 343, calls = 3523, calls flagged for inlining = 191, calls inlined = 172, statements flattened = 8457 [2022-07-19 22:23:09,312 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 22:23:09,313 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 22:23:09,313 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 22:23:09,313 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 22:23:09,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,383 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,384 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,612 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,669 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,698 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,742 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 22:23:09,743 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 22:23:09,743 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 22:23:09,743 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 22:23:09,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (1/1) ... [2022-07-19 22:23:09,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 22:23:09,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 22:23:09,776 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-19 22:23:09,785 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-19 22:23:09,819 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2022-07-19 22:23:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2022-07-19 22:23:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-19 22:23:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-19 22:23:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-19 22:23:09,820 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-19 22:23:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-19 22:23:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-19 22:23:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-19 22:23:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-19 22:23:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-19 22:23:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2022-07-19 22:23:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2022-07-19 22:23:09,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-19 22:23:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-19 22:23:09,822 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2022-07-19 22:23:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2022-07-19 22:23:09,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-19 22:23:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-19 22:23:09,822 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2022-07-19 22:23:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2022-07-19 22:23:09,823 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-19 22:23:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-19 22:23:09,823 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2022-07-19 22:23:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2022-07-19 22:23:09,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-19 22:23:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-19 22:23:09,823 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-19 22:23:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-19 22:23:09,824 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-19 22:23:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-19 22:23:09,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-19 22:23:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-19 22:23:09,824 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-19 22:23:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-19 22:23:09,825 INFO L130 BoogieDeclarations]: Found specification of procedure free_bufs [2022-07-19 22:23:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure free_bufs [2022-07-19 22:23:09,825 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-19 22:23:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-19 22:23:09,826 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2022-07-19 22:23:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2022-07-19 22:23:09,826 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-07-19 22:23:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-07-19 22:23:09,826 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-19 22:23:09,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-19 22:23:09,827 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-19 22:23:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-19 22:23:09,827 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2022-07-19 22:23:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2022-07-19 22:23:09,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 22:23:09,827 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-19 22:23:09,828 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2022-07-19 22:23:09,828 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2022-07-19 22:23:09,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 22:23:09,828 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rbufs [2022-07-19 22:23:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rbufs [2022-07-19 22:23:09,829 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2022-07-19 22:23:09,829 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2022-07-19 22:23:09,830 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-07-19 22:23:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-07-19 22:23:09,830 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-19 22:23:09,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-19 22:23:09,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-07-19 22:23:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-07-19 22:23:09,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 22:23:09,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 22:23:09,831 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2022-07-19 22:23:09,831 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2022-07-19 22:23:09,831 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2022-07-19 22:23:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2022-07-19 22:23:09,832 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-19 22:23:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-19 22:23:09,832 INFO L130 BoogieDeclarations]: Found specification of procedure async_mode [2022-07-19 22:23:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure async_mode [2022-07-19 22:23:09,833 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2022-07-19 22:23:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2022-07-19 22:23:09,833 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-07-19 22:23:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-07-19 22:23:09,833 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-19 22:23:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-19 22:23:09,834 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-19 22:23:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-19 22:23:09,834 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-19 22:23:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-19 22:23:09,834 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2022-07-19 22:23:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2022-07-19 22:23:09,835 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-19 22:23:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-19 22:23:09,835 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2022-07-19 22:23:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2022-07-19 22:23:09,836 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-19 22:23:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-19 22:23:09,836 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-19 22:23:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-19 22:23:09,836 INFO L130 BoogieDeclarations]: Found specification of procedure update_tx_timer [2022-07-19 22:23:09,837 INFO L138 BoogieDeclarations]: Found implementation of procedure update_tx_timer [2022-07-19 22:23:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bufs [2022-07-19 22:23:09,837 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bufs [2022-07-19 22:23:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-19 22:23:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-19 22:23:09,838 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-19 22:23:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure msc_set_vcr [2022-07-19 22:23:09,838 INFO L138 BoogieDeclarations]: Found implementation of procedure msc_set_vcr [2022-07-19 22:23:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure isr_txeom [2022-07-19 22:23:09,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_txeom [2022-07-19 22:23:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-19 22:23:09,839 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-19 22:23:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure setup_timer_key [2022-07-19 22:23:09,839 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_timer_key [2022-07-19 22:23:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-19 22:23:09,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-19 22:23:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_reset [2022-07-19 22:23:09,840 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_reset [2022-07-19 22:23:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-19 22:23:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2022-07-19 22:23:09,841 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2022-07-19 22:23:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2022-07-19 22:23:09,841 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2022-07-19 22:23:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_cleanup [2022-07-19 22:23:09,844 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_cleanup [2022-07-19 22:23:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 22:23:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-19 22:23:09,844 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-19 22:23:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-19 22:23:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-19 22:23:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-07-19 22:23:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-07-19 22:23:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2022-07-19 22:23:09,851 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2022-07-19 22:23:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-19 22:23:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-19 22:23:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-19 22:23:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-19 22:23:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2022-07-19 22:23:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2022-07-19 22:23:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-19 22:23:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-19 22:23:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-19 22:23:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-19 22:23:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load [2022-07-19 22:23:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load [2022-07-19 22:23:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg32 [2022-07-19 22:23:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg32 [2022-07-19 22:23:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_done [2022-07-19 22:23:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_done [2022-07-19 22:23:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-19 22:23:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-19 22:23:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 22:23:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-19 22:23:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-19 22:23:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2022-07-19 22:23:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2022-07-19 22:23:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg32 [2022-07-19 22:23:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg32 [2022-07-19 22:23:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure isr_rxdata [2022-07-19 22:23:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_rxdata [2022-07-19 22:23:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2022-07-19 22:23:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2022-07-19 22:23:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure tbuf_bytes [2022-07-19 22:23:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure tbuf_bytes [2022-07-19 22:23:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 22:23:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-19 22:23:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-19 22:23:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-19 22:23:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-19 22:23:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 22:23:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-07-19 22:23:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-07-19 22:23:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-07-19 22:23:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-07-19 22:23:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 22:23:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-19 22:23:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg16 [2022-07-19 22:23:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg16 [2022-07-19 22:23:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2022-07-19 22:23:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2022-07-19 22:23:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-19 22:23:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-19 22:23:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg16 [2022-07-19 22:23:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg16 [2022-07-19 22:23:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-19 22:23:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-19 22:23:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure sync_mode [2022-07-19 22:23:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_mode [2022-07-19 22:23:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2022-07-19 22:23:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2022-07-19 22:23:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2022-07-19 22:23:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2022-07-19 22:23:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-19 22:23:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-19 22:23:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-07-19 22:23:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-07-19 22:23:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-19 22:23:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-19 22:23:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure free_tmp_rbuf [2022-07-19 22:23:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tmp_rbuf [2022-07-19 22:23:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-19 22:23:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-19 22:23:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure tdma_reset [2022-07-19 22:23:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure tdma_reset [2022-07-19 22:23:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2022-07-19 22:23:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2022-07-19 22:23:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-19 22:23:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-19 22:23:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 22:23:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2022-07-19 22:23:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2022-07-19 22:23:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2022-07-19 22:23:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2022-07-19 22:23:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg8 [2022-07-19 22:23:09,863 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg8 [2022-07-19 22:23:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2022-07-19 22:23:09,863 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2022-07-19 22:23:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 22:23:09,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 22:23:10,787 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 22:23:10,791 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 22:23:10,993 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:11,026 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-07-19 22:23:11,026 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-07-19 22:23:11,193 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-07-19 22:23:11,194 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-07-19 22:23:11,886 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:11,998 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-07-19 22:23:11,998 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-07-19 22:23:12,315 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:12,317 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:12,439 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume !false; [2022-07-19 22:23:12,440 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume false; [2022-07-19 22:23:12,440 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume !false; [2022-07-19 22:23:12,440 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume false; [2022-07-19 22:23:12,589 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:26,112 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-19 22:23:26,112 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-19 22:23:26,113 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-19 22:23:26,113 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-19 22:23:26,113 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##219: assume false; [2022-07-19 22:23:26,113 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##220: assume !false; [2022-07-19 22:23:26,113 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##474: assume !false; [2022-07-19 22:23:26,113 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##473: assume false; [2022-07-19 22:23:26,114 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-19 22:23:26,114 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-19 22:23:26,114 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##305: assume !false; [2022-07-19 22:23:26,114 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##304: assume false; [2022-07-19 22:23:26,114 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-07-19 22:23:26,115 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-07-19 22:23:26,118 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-19 22:23:26,119 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-19 22:23:26,119 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-19 22:23:26,119 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-19 22:23:26,119 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-19 22:23:26,119 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2022-07-19 22:23:26,119 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2022-07-19 22:23:26,119 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-19 22:23:26,120 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-19 22:23:26,121 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-19 22:23:26,121 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##87: assume false; [2022-07-19 22:23:26,121 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume !false; [2022-07-19 22:23:26,121 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##175: assume !false; [2022-07-19 22:23:26,122 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##174: assume false; [2022-07-19 22:23:26,122 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume false; [2022-07-19 22:23:26,122 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##180: assume !false; [2022-07-19 22:23:26,122 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##187: assume !false; [2022-07-19 22:23:26,122 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##186: assume false; [2022-07-19 22:23:26,122 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2022-07-19 22:23:26,122 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2022-07-19 22:23:26,123 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##375: assume false; [2022-07-19 22:23:26,124 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##376: assume !false; [2022-07-19 22:23:26,124 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-19 22:23:26,124 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-19 22:23:26,124 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##399: assume !false; [2022-07-19 22:23:26,124 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##398: assume false; [2022-07-19 22:23:26,124 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-07-19 22:23:26,124 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-07-19 22:23:26,125 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##337: assume !false; [2022-07-19 22:23:26,125 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##336: assume false; [2022-07-19 22:23:26,125 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##349: assume !false; [2022-07-19 22:23:26,125 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##348: assume false; [2022-07-19 22:23:26,261 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:26,263 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:26,270 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:26,270 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:26,271 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-07-19 22:23:34,845 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-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##288: assume false; [2022-07-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-07-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-07-19 22:23:34,846 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-19 22:23:34,846 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-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##335: assume !false; [2022-07-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##334: assume false; [2022-07-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##423: assume false; [2022-07-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##424: assume !false; [2022-07-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##448: assume !false; [2022-07-19 22:23:34,846 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##447: assume false; [2022-07-19 22:23:34,847 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-19 22:23:34,847 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-19 22:23:34,847 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume !false; [2022-07-19 22:23:34,847 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume false; [2022-07-19 22:23:34,847 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##133: assume !false; [2022-07-19 22:23:34,847 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume false; [2022-07-19 22:23:35,002 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 22:23:35,029 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 22:23:35,030 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2022-07-19 22:23:35,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:23:35 BoogieIcfgContainer [2022-07-19 22:23:35,035 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 22:23:35,037 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 22:23:35,037 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 22:23:35,040 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 22:23:35,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 10:23:05" (1/3) ... [2022-07-19 22:23:35,042 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@83f57c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:23:35, skipping insertion in model container [2022-07-19 22:23:35,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:23:08" (2/3) ... [2022-07-19 22:23:35,042 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@83f57c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:23:35, skipping insertion in model container [2022-07-19 22:23:35,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:23:35" (3/3) ... [2022-07-19 22:23:35,044 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-07-19 22:23:35,059 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 22:23:35,059 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 22:23:35,150 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 22:23:35,156 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@5d1d5fe, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@506e37e8 [2022-07-19 22:23:35,156 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 22:23:35,166 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-19 22:23:35,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-07-19 22:23:35,173 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 22:23:35,173 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 22:23:35,174 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 22:23:35,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 22:23:35,178 INFO L85 PathProgramCache]: Analyzing trace with hash -927178915, now seen corresponding path program 1 times [2022-07-19 22:23:35,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 22:23:35,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762901448] [2022-07-19 22:23:35,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 22:23:35,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 22:23:35,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:23:35,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 22:23:35,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:23:35,756 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-19 22:23:35,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 22:23:35,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762901448] [2022-07-19 22:23:35,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762901448] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 22:23:35,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 22:23:35,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 22:23:35,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78601693] [2022-07-19 22:23:35,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 22:23:35,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 22:23:35,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 22:23:35,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 22:23:35,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 22:23:35,810 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-19 22:23:40,872 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-19 22:23:42,494 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:23:48,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 22:23:48,907 INFO L93 Difference]: Finished difference Result 8410 states and 12763 transitions. [2022-07-19 22:23:48,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 22:23:48,909 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-19 22:23:48,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 22:23:48,958 INFO L225 Difference]: With dead ends: 8410 [2022-07-19 22:23:48,958 INFO L226 Difference]: Without dead ends: 5630 [2022-07-19 22:23:48,983 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-19 22:23:48,987 INFO L413 NwaCegarLoop]: 5486 mSDtfsCounter, 5453 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 3325 mSolverCounterSat, 1788 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6075 SdHoareTripleChecker+Valid, 9600 SdHoareTripleChecker+Invalid, 5114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1788 IncrementalHoareTripleChecker+Valid, 3325 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-07-19 22:23:48,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6075 Valid, 9600 Invalid, 5114 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1788 Valid, 3325 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2022-07-19 22:23:49,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5630 states. [2022-07-19 22:23:49,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5630 to 5513. [2022-07-19 22:23:49,376 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-19 22:23:49,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5513 states to 5513 states and 8202 transitions. [2022-07-19 22:23:49,415 INFO L78 Accepts]: Start accepts. Automaton has 5513 states and 8202 transitions. Word has length 17 [2022-07-19 22:23:49,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 22:23:49,416 INFO L495 AbstractCegarLoop]: Abstraction has 5513 states and 8202 transitions. [2022-07-19 22:23:49,416 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-19 22:23:49,416 INFO L276 IsEmpty]: Start isEmpty. Operand 5513 states and 8202 transitions. [2022-07-19 22:23:49,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-07-19 22:23:49,428 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 22:23:49,428 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-19 22:23:49,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 22:23:49,429 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 22:23:49,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 22:23:49,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1980607808, now seen corresponding path program 1 times [2022-07-19 22:23:49,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 22:23:49,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069987105] [2022-07-19 22:23:49,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 22:23:49,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 22:23:49,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:23:49,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 22:23:49,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:23:49,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-19 22:23:49,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:23:49,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-19 22:23:49,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:23:49,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-19 22:23:49,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:23:49,680 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-19 22:23:49,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 22:23:49,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069987105] [2022-07-19 22:23:49,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069987105] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 22:23:49,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 22:23:49,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 22:23:49,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785226190] [2022-07-19 22:23:49,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 22:23:49,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 22:23:49,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 22:23:49,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 22:23:49,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 22:23:49,687 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-19 22:23:51,772 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-19 22:23:57,138 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-19 22:24:00,032 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-19 22:24:04,672 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-19 22:24:06,538 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:24:08,880 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-19 22:24:11,809 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-19 22:24:14,087 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-19 22:24:16,161 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-19 22:24:18,553 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-19 22:24:20,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 22:24:20,052 INFO L93 Difference]: Finished difference Result 11275 states and 16852 transitions. [2022-07-19 22:24:20,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 22:24:20,053 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-19 22:24:20,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 22:24:20,088 INFO L225 Difference]: With dead ends: 11275 [2022-07-19 22:24:20,088 INFO L226 Difference]: Without dead ends: 5857 [2022-07-19 22:24:20,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-19 22:24:20,113 INFO L413 NwaCegarLoop]: 3726 mSDtfsCounter, 2231 mSDsluCounter, 7059 mSDsCounter, 0 mSdLazyCounter, 6372 mSolverCounterSat, 1622 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2368 SdHoareTripleChecker+Valid, 10785 SdHoareTripleChecker+Invalid, 8002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1622 IncrementalHoareTripleChecker+Valid, 6372 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2022-07-19 22:24:20,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2368 Valid, 10785 Invalid, 8002 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1622 Valid, 6372 Invalid, 8 Unknown, 0 Unchecked, 29.9s Time] [2022-07-19 22:24:20,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5857 states. [2022-07-19 22:24:20,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5857 to 5513. [2022-07-19 22:24:20,321 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-19 22:24:20,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5513 states to 5513 states and 8201 transitions. [2022-07-19 22:24:20,345 INFO L78 Accepts]: Start accepts. Automaton has 5513 states and 8201 transitions. Word has length 54 [2022-07-19 22:24:20,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 22:24:20,346 INFO L495 AbstractCegarLoop]: Abstraction has 5513 states and 8201 transitions. [2022-07-19 22:24:20,346 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-19 22:24:20,346 INFO L276 IsEmpty]: Start isEmpty. Operand 5513 states and 8201 transitions. [2022-07-19 22:24:20,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-19 22:24:20,354 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 22:24:20,354 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-19 22:24:20,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 22:24:20,354 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 22:24:20,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 22:24:20,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1974818855, now seen corresponding path program 1 times [2022-07-19 22:24:20,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 22:24:20,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813122531] [2022-07-19 22:24:20,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 22:24:20,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 22:24:20,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:24:20,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 22:24:20,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:24:20,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 22:24:20,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:24:20,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-19 22:24:20,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:24:20,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-19 22:24:20,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:24:20,678 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-19 22:24:20,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 22:24:20,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813122531] [2022-07-19 22:24:20,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813122531] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 22:24:20,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 22:24:20,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 22:24:20,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209797813] [2022-07-19 22:24:20,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 22:24:20,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 22:24:20,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 22:24:20,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 22:24:20,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 22:24:20,681 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-19 22:24:22,758 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-19 22:24:28,380 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-19 22:24:30,714 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-19 22:24:34,296 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:24:35,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:24:37,666 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:24:40,446 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-19 22:24:44,791 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-19 22:24:49,439 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-19 22:24:51,886 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-19 22:24:53,992 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-19 22:24:56,612 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-19 22:24:59,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 22:24:59,462 INFO L93 Difference]: Finished difference Result 9678 states and 14621 transitions. [2022-07-19 22:24:59,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 22:24:59,462 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-19 22:24:59,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 22:24:59,506 INFO L225 Difference]: With dead ends: 9678 [2022-07-19 22:24:59,506 INFO L226 Difference]: Without dead ends: 6927 [2022-07-19 22:24:59,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-07-19 22:24:59,524 INFO L413 NwaCegarLoop]: 4960 mSDtfsCounter, 5694 mSDsluCounter, 11083 mSDsCounter, 0 mSdLazyCounter, 9124 mSolverCounterSat, 2794 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5831 SdHoareTripleChecker+Valid, 16043 SdHoareTripleChecker+Invalid, 11927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2794 IncrementalHoareTripleChecker+Valid, 9124 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.3s IncrementalHoareTripleChecker+Time [2022-07-19 22:24:59,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5831 Valid, 16043 Invalid, 11927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2794 Valid, 9124 Invalid, 9 Unknown, 0 Unchecked, 38.3s Time] [2022-07-19 22:24:59,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6927 states. [2022-07-19 22:24:59,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6927 to 5516. [2022-07-19 22:24:59,841 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-19 22:24:59,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5516 states to 5516 states and 8204 transitions. [2022-07-19 22:24:59,863 INFO L78 Accepts]: Start accepts. Automaton has 5516 states and 8204 transitions. Word has length 61 [2022-07-19 22:24:59,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 22:24:59,863 INFO L495 AbstractCegarLoop]: Abstraction has 5516 states and 8204 transitions. [2022-07-19 22:24:59,864 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-19 22:24:59,864 INFO L276 IsEmpty]: Start isEmpty. Operand 5516 states and 8204 transitions. [2022-07-19 22:24:59,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-19 22:24:59,870 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 22:24:59,870 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-19 22:24:59,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 22:24:59,871 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 22:24:59,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 22:24:59,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1031219166, now seen corresponding path program 1 times [2022-07-19 22:24:59,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 22:24:59,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409262245] [2022-07-19 22:24:59,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 22:24:59,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 22:24:59,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:00,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 22:25:00,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:00,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 22:25:00,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:00,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-19 22:25:00,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:00,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-19 22:25:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:00,206 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-19 22:25:00,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 22:25:00,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409262245] [2022-07-19 22:25:00,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409262245] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 22:25:00,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 22:25:00,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 22:25:00,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77009361] [2022-07-19 22:25:00,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 22:25:00,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 22:25:00,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 22:25:00,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 22:25:00,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 22:25:00,209 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-19 22:25:02,285 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-19 22:25:06,099 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-19 22:25:11,215 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-19 22:25:13,529 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-19 22:25:15,801 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-19 22:25:19,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-19 22:25:21,041 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:25:23,106 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-19 22:25:25,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-19 22:25:26,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 22:25:26,530 INFO L93 Difference]: Finished difference Result 11321 states and 16971 transitions. [2022-07-19 22:25:26,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 22:25:26,530 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-19 22:25:26,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 22:25:26,559 INFO L225 Difference]: With dead ends: 11321 [2022-07-19 22:25:26,559 INFO L226 Difference]: Without dead ends: 5820 [2022-07-19 22:25:26,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-19 22:25:26,579 INFO L413 NwaCegarLoop]: 3507 mSDtfsCounter, 5364 mSDsluCounter, 2402 mSDsCounter, 0 mSdLazyCounter, 2637 mSolverCounterSat, 2450 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5773 SdHoareTripleChecker+Valid, 5909 SdHoareTripleChecker+Invalid, 5095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2450 IncrementalHoareTripleChecker+Valid, 2637 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2022-07-19 22:25:26,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5773 Valid, 5909 Invalid, 5095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2450 Valid, 2637 Invalid, 8 Unknown, 0 Unchecked, 26.0s Time] [2022-07-19 22:25:26,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5820 states. [2022-07-19 22:25:26,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5820 to 5476. [2022-07-19 22:25:26,772 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-19 22:25:26,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 7975 transitions. [2022-07-19 22:25:26,793 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 7975 transitions. Word has length 65 [2022-07-19 22:25:26,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 22:25:26,795 INFO L495 AbstractCegarLoop]: Abstraction has 5476 states and 7975 transitions. [2022-07-19 22:25:26,795 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-19 22:25:26,796 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 7975 transitions. [2022-07-19 22:25:26,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-19 22:25:26,801 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 22:25:26,801 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-19 22:25:26,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 22:25:26,801 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 22:25:26,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 22:25:26,802 INFO L85 PathProgramCache]: Analyzing trace with hash -969179552, now seen corresponding path program 1 times [2022-07-19 22:25:26,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 22:25:26,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307420053] [2022-07-19 22:25:26,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 22:25:26,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 22:25:26,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:27,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 22:25:27,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:27,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 22:25:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:27,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-19 22:25:27,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:27,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-19 22:25:27,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:25:27,143 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-19 22:25:27,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 22:25:27,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307420053] [2022-07-19 22:25:27,145 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307420053] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 22:25:27,145 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 22:25:27,145 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 22:25:27,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433] [2022-07-19 22:25:27,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 22:25:27,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 22:25:27,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 22:25:27,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 22:25:27,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 22:25:27,148 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-19 22:25:29,233 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-19 22:25:31,273 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:25:39,296 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:25:41,517 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-19 22:25:42,981 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:25:47,387 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-19 22:25:49,267 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-19 22:25:50,676 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:25:52,825 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-19 22:25:56,277 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-19 22:25:57,865 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:26:01,863 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-19 22:26:03,920 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-19 22:26:09,660 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-19 22:26:11,809 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-19 22:26:14,451 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-19 22:26:16,456 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:26:18,584 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-19 22:26:20,652 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-19 22:26:23,651 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-19 22:26:25,763 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-19 22:26:30,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 22:26:30,311 INFO L93 Difference]: Finished difference Result 17057 states and 24991 transitions. [2022-07-19 22:26:30,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 22:26:30,312 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-19 22:26:30,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 22:26:30,366 INFO L225 Difference]: With dead ends: 17057 [2022-07-19 22:26:30,367 INFO L226 Difference]: Without dead ends: 11601 [2022-07-19 22:26:30,388 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-19 22:26:30,388 INFO L413 NwaCegarLoop]: 7157 mSDtfsCounter, 10675 mSDsluCounter, 8343 mSDsCounter, 0 mSdLazyCounter, 9577 mSolverCounterSat, 4709 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11493 SdHoareTripleChecker+Valid, 15500 SdHoareTripleChecker+Invalid, 14302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4709 IncrementalHoareTripleChecker+Valid, 9577 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.2s IncrementalHoareTripleChecker+Time [2022-07-19 22:26:30,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11493 Valid, 15500 Invalid, 14302 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4709 Valid, 9577 Invalid, 16 Unknown, 0 Unchecked, 62.2s Time] [2022-07-19 22:26:30,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11601 states. [2022-07-19 22:26:30,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11601 to 10905. [2022-07-19 22:26:30,999 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-19 22:26:31,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10905 states to 10905 states and 15891 transitions. [2022-07-19 22:26:31,044 INFO L78 Accepts]: Start accepts. Automaton has 10905 states and 15891 transitions. Word has length 65 [2022-07-19 22:26:31,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 22:26:31,044 INFO L495 AbstractCegarLoop]: Abstraction has 10905 states and 15891 transitions. [2022-07-19 22:26:31,045 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-19 22:26:31,045 INFO L276 IsEmpty]: Start isEmpty. Operand 10905 states and 15891 transitions. [2022-07-19 22:26:31,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-19 22:26:31,054 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 22:26:31,054 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-19 22:26:31,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 22:26:31,054 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 22:26:31,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 22:26:31,056 INFO L85 PathProgramCache]: Analyzing trace with hash 756675024, now seen corresponding path program 1 times [2022-07-19 22:26:31,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 22:26:31,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966685250] [2022-07-19 22:26:31,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 22:26:31,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 22:26:31,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:26:31,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 22:26:31,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:26:31,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-19 22:26:31,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:26:31,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-19 22:26:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:26:31,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-19 22:26:31,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:26:31,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-19 22:26:31,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 22:26:31,470 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-19 22:26:31,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 22:26:31,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966685250] [2022-07-19 22:26:31,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966685250] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 22:26:31,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 22:26:31,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 22:26:31,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599167402] [2022-07-19 22:26:31,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 22:26:31,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 22:26:31,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 22:26:31,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 22:26:31,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 22:26:31,473 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-19 22:26:33,631 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-19 22:26:35,644 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-19 22:26:41,237 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-19 22:26:47,594 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:26:49,879 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-19 22:26:54,989 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-19 22:26:57,069 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-19 22:26:59,159 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:27:01,253 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:27:04,043 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-19 22:27:06,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:27:08,244 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 22:27:10,333 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []