./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.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 c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 15:20:29,750 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 15:20:29,752 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 15:20:29,814 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 15:20:29,814 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 15:20:29,817 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 15:20:29,818 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 15:20:29,820 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 15:20:29,822 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 15:20:29,825 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 15:20:29,826 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 15:20:29,827 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 15:20:29,827 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 15:20:29,829 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 15:20:29,830 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 15:20:29,832 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 15:20:29,833 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 15:20:29,834 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 15:20:29,835 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 15:20:29,840 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 15:20:29,841 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 15:20:29,842 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 15:20:29,843 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 15:20:29,843 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 15:20:29,848 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 15:20:29,848 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 15:20:29,849 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 15:20:29,850 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 15:20:29,850 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 15:20:29,851 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 15:20:29,851 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 15:20:29,852 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 15:20:29,853 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 15:20:29,854 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 15:20:29,855 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 15:20:29,855 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 15:20:29,855 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 15:20:29,855 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 15:20:29,856 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 15:20:29,856 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 15:20:29,857 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 15:20:29,858 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 15:20:29,883 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 15:20:29,883 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 15:20:29,884 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 15:20:29,884 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 15:20:29,885 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 15:20:29,885 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 15:20:29,885 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 15:20:29,886 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 15:20:29,886 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 15:20:29,886 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 15:20:29,886 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 15:20:29,887 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 15:20:29,887 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 15:20:29,887 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 15:20:29,887 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 15:20:29,887 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 15:20:29,887 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 15:20:29,887 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 15:20:29,888 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 15:20:29,888 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 15:20:29,888 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 15:20:29,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:20:29,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 15:20:29,888 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 15:20:29,889 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 15:20:29,889 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 15:20:29,889 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 15:20:29,889 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 15:20:29,889 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 15:20:29,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 15:20:29,889 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 15:20:29,890 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 -> c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 [2021-12-22 15:20:30,107 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 15:20:30,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 15:20:30,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 15:20:30,146 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 15:20:30,147 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 15:20:30,148 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2021-12-22 15:20:30,224 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6f285f4e/bf2df206f52048b58ba6c234d7459a88/FLAG2194d49f3 [2021-12-22 15:20:30,943 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 15:20:30,943 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2021-12-22 15:20:30,988 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6f285f4e/bf2df206f52048b58ba6c234d7459a88/FLAG2194d49f3 [2021-12-22 15:20:31,235 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6f285f4e/bf2df206f52048b58ba6c234d7459a88 [2021-12-22 15:20:31,238 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 15:20:31,239 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 15:20:31,241 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 15:20:31,241 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 15:20:31,244 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 15:20:31,245 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:20:31" (1/1) ... [2021-12-22 15:20:31,246 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63a99fd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:31, skipping insertion in model container [2021-12-22 15:20:31,246 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:20:31" (1/1) ... [2021-12-22 15:20:31,252 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 15:20:31,387 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 15:20:34,297 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2021-12-22 15:20:34,299 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2021-12-22 15:20:34,309 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:20:34,334 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 15:20:34,637 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2021-12-22 15:20:34,638 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2021-12-22 15:20:34,642 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:20:34,757 INFO L208 MainTranslator]: Completed translation [2021-12-22 15:20:34,758 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34 WrapperNode [2021-12-22 15:20:34,758 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 15:20:34,759 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 15:20:34,759 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 15:20:34,759 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 15:20:34,764 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:34,839 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:34,971 INFO L137 Inliner]: procedures = 424, calls = 2434, calls flagged for inlining = 186, calls inlined = 170, statements flattened = 5552 [2021-12-22 15:20:34,971 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 15:20:34,972 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 15:20:34,972 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 15:20:34,972 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 15:20:34,979 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:34,979 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:35,001 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:35,002 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:35,077 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:35,091 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:35,113 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:35,136 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 15:20:35,136 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 15:20:35,137 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 15:20:35,137 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 15:20:35,138 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (1/1) ... [2021-12-22 15:20:35,143 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:20:35,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:20:35,171 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) [2021-12-22 15:20:35,201 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 [2021-12-22 15:20:35,211 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-22 15:20:35,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-22 15:20:35,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-22 15:20:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-22 15:20:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-12-22 15:20:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-12-22 15:20:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-22 15:20:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-22 15:20:35,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 15:20:35,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 15:20:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-12-22 15:20:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-12-22 15:20:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-12-22 15:20:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-12-22 15:20:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-22 15:20:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-22 15:20:35,213 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_start [2021-12-22 15:20:35,213 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_start [2021-12-22 15:20:35,214 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-22 15:20:35,214 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-22 15:20:35,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-12-22 15:20:35,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-12-22 15:20:35,214 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_jumbo_rx_ring [2021-12-22 15:20:35,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_jumbo_rx_ring [2021-12-22 15:20:35,214 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_std_rx_ring [2021-12-22 15:20:35,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_std_rx_ring [2021-12-22 15:20:35,215 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2021-12-22 15:20:35,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2021-12-22 15:20:35,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-22 15:20:35,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-22 15:20:35,215 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-22 15:20:35,215 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-22 15:20:35,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-22 15:20:35,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-22 15:20:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-22 15:20:35,216 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-22 15:20:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 15:20:35,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 15:20:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-12-22 15:20:35,216 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-12-22 15:20:35,216 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_multicast_list [2021-12-22 15:20:35,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_multicast_list [2021-12-22 15:20:35,217 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_txprd [2021-12-22 15:20:35,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_txprd [2021-12-22 15:20:35,217 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_check_ack [2021-12-22 15:20:35,217 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_check_ack [2021-12-22 15:20:35,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 15:20:35,217 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2021-12-22 15:20:35,217 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2021-12-22 15:20:35,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-12-22 15:20:35,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-12-22 15:20:35,218 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_rxtx_parms [2021-12-22 15:20:35,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_rxtx_parms [2021-12-22 15:20:35,218 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-22 15:20:35,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-22 15:20:35,218 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom_byte [2021-12-22 15:20:35,218 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom_byte [2021-12-22 15:20:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 15:20:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-22 15:20:35,219 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-22 15:20:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 15:20:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-22 15:20:35,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-22 15:20:35,219 INFO L130 BoogieDeclarations]: Found specification of procedure tx_space [2021-12-22 15:20:35,219 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_space [2021-12-22 15:20:35,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 15:20:35,220 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-22 15:20:35,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-22 15:20:35,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-22 15:20:35,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-22 15:20:35,220 INFO L130 BoogieDeclarations]: Found specification of procedure set_aceaddr [2021-12-22 15:20:35,220 INFO L138 BoogieDeclarations]: Found implementation of procedure set_aceaddr [2021-12-22 15:20:35,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-22 15:20:35,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-22 15:20:35,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-22 15:20:35,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-22 15:20:35,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-22 15:20:35,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-22 15:20:35,221 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-12-22 15:20:35,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-12-22 15:20:35,221 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-12-22 15:20:35,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-12-22 15:20:35,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 15:20:35,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-22 15:20:35,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-22 15:20:35,222 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2021-12-22 15:20:35,222 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2021-12-22 15:20:35,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-12-22 15:20:35,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-12-22 15:20:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 15:20:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-22 15:20:35,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-22 15:20:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-22 15:20:35,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-22 15:20:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 15:20:35,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:20:35,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 15:20:35,224 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:20:35,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:20:35,224 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_prep [2021-12-22 15:20:35,224 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_prep [2021-12-22 15:20:35,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-12-22 15:20:35,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-12-22 15:20:35,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-12-22 15:20:35,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-12-22 15:20:35,225 INFO L130 BoogieDeclarations]: Found specification of procedure ace_issue_cmd [2021-12-22 15:20:35,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_issue_cmd [2021-12-22 15:20:35,225 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-22 15:20:35,225 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-22 15:20:35,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-22 15:20:35,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-22 15:20:35,225 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-12-22 15:20:35,225 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-12-22 15:20:35,226 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-22 15:20:35,226 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-22 15:20:35,226 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-12-22 15:20:35,226 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-12-22 15:20:35,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 15:20:35,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 15:20:35,226 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-22 15:20:35,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-22 15:20:35,227 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_mini_rx_ring [2021-12-22 15:20:35,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_mini_rx_ring [2021-12-22 15:20:35,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 15:20:35,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 15:20:35,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 15:20:35,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 15:20:35,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-12-22 15:20:35,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-12-22 15:20:35,235 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2021-12-22 15:20:35,235 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2021-12-22 15:20:35,235 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-12-22 15:20:35,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-12-22 15:20:35,235 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2021-12-22 15:20:35,235 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2021-12-22 15:20:35,235 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-22 15:20:35,235 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-22 15:20:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 15:20:35,236 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 15:20:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-22 15:20:35,236 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-22 15:20:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-12-22 15:20:35,236 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-12-22 15:20:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-12-22 15:20:35,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-12-22 15:20:35,236 INFO L130 BoogieDeclarations]: Found specification of procedure acenic_remove_one [2021-12-22 15:20:35,237 INFO L138 BoogieDeclarations]: Found implementation of procedure acenic_remove_one [2021-12-22 15:20:35,237 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-22 15:20:35,237 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-22 15:20:35,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 15:20:35,237 INFO L130 BoogieDeclarations]: Found specification of procedure ace_init_cleanup [2021-12-22 15:20:35,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_init_cleanup [2021-12-22 15:20:35,237 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-12-22 15:20:35,237 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-12-22 15:20:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-22 15:20:35,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-22 15:20:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 15:20:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 15:20:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-22 15:20:35,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-22 15:20:35,238 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-12-22 15:20:35,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-12-22 15:20:35,239 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-22 15:20:35,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-22 15:20:35,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-22 15:20:35,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-22 15:20:35,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-22 15:20:35,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-22 15:20:35,239 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-22 15:20:35,239 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-22 15:20:35,240 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-12-22 15:20:35,240 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-12-22 15:20:35,240 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-22 15:20:35,240 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-22 15:20:35,240 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 15:20:35,240 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 15:20:35,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 15:20:35,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 15:20:35,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 15:20:35,241 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-22 15:20:35,241 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-22 15:20:35,241 INFO L130 BoogieDeclarations]: Found specification of procedure ace_open [2021-12-22 15:20:35,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_open [2021-12-22 15:20:35,241 INFO L130 BoogieDeclarations]: Found specification of procedure ace_close [2021-12-22 15:20:35,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_close [2021-12-22 15:20:35,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-22 15:20:35,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-22 15:20:35,242 INFO L130 BoogieDeclarations]: Found specification of procedure prefetchw [2021-12-22 15:20:35,242 INFO L138 BoogieDeclarations]: Found implementation of procedure prefetchw [2021-12-22 15:20:35,252 INFO L130 BoogieDeclarations]: Found specification of procedure ace_map_tx_skb [2021-12-22 15:20:35,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_map_tx_skb [2021-12-22 15:20:35,253 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_tx_bd [2021-12-22 15:20:35,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_tx_bd [2021-12-22 15:20:35,253 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-12-22 15:20:35,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-12-22 15:20:35,253 INFO L130 BoogieDeclarations]: Found specification of procedure ace_watchdog [2021-12-22 15:20:35,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_watchdog [2021-12-22 15:20:35,253 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-22 15:20:35,253 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-22 15:20:35,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 15:20:35,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-22 15:20:35,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-22 15:20:35,254 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-12-22 15:20:35,254 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-12-22 15:20:36,003 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 15:20:36,005 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 15:20:36,136 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 15:20:38,240 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-22 15:20:38,297 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 15:20:38,320 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 15:20:38,320 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 15:20:38,324 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:20:38 BoogieIcfgContainer [2021-12-22 15:20:38,324 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 15:20:38,325 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 15:20:38,325 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 15:20:38,328 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 15:20:38,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:20:31" (1/3) ... [2021-12-22 15:20:38,328 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e6497fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:20:38, skipping insertion in model container [2021-12-22 15:20:38,329 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:20:34" (2/3) ... [2021-12-22 15:20:38,329 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e6497fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:20:38, skipping insertion in model container [2021-12-22 15:20:38,329 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:20:38" (3/3) ... [2021-12-22 15:20:38,330 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2021-12-22 15:20:38,336 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 15:20:38,337 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 15:20:38,382 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 15:20:38,395 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 15:20:38,396 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 15:20:38,446 INFO L276 IsEmpty]: Start isEmpty. Operand has 2026 states, 1332 states have (on average 1.2867867867867868) internal successors, (1714), 1394 states have internal predecessors, (1714), 600 states have call successors, (600), 94 states have call predecessors, (600), 93 states have return successors, (595), 580 states have call predecessors, (595), 595 states have call successors, (595) [2021-12-22 15:20:38,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-22 15:20:38,471 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:20:38,472 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:20:38,473 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:20:38,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:20:38,477 INFO L85 PathProgramCache]: Analyzing trace with hash -785676113, now seen corresponding path program 1 times [2021-12-22 15:20:38,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:20:38,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012710670] [2021-12-22 15:20:38,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:20:38,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:20:38,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:20:39,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:20:39,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:39,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:20:39,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:20:39,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:39,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:20:39,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:39,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:20:39,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:39,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:20:39,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:20:39,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:20:39,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 15:20:39,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 15:20:39,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 15:20:39,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:39,269 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-12-22 15:20:39,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:20:39,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012710670] [2021-12-22 15:20:39,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012710670] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:20:39,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:20:39,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:20:39,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328508984] [2021-12-22 15:20:39,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:20:39,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:20:39,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:20:39,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:20:39,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:20:39,311 INFO L87 Difference]: Start difference. First operand has 2026 states, 1332 states have (on average 1.2867867867867868) internal successors, (1714), 1394 states have internal predecessors, (1714), 600 states have call successors, (600), 94 states have call predecessors, (600), 93 states have return successors, (595), 580 states have call predecessors, (595), 595 states have call successors, (595) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-22 15:20:43,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:20:43,400 INFO L93 Difference]: Finished difference Result 5823 states and 8530 transitions. [2021-12-22 15:20:43,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:20:43,403 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 127 [2021-12-22 15:20:43,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:20:43,444 INFO L225 Difference]: With dead ends: 5823 [2021-12-22 15:20:43,445 INFO L226 Difference]: Without dead ends: 3737 [2021-12-22 15:20:43,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:20:43,470 INFO L933 BasicCegarLoop]: 3047 mSDtfsCounter, 2879 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 1976 mSolverCounterSat, 1800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 6217 SdHoareTripleChecker+Invalid, 3776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1800 IncrementalHoareTripleChecker+Valid, 1976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-22 15:20:43,472 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3386 Valid, 6217 Invalid, 3776 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1800 Valid, 1976 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-22 15:20:43,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3737 states. [2021-12-22 15:20:43,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3737 to 3599. [2021-12-22 15:20:43,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3599 states, 2373 states have (on average 1.276864728192162) internal successors, (3030), 2480 states have internal predecessors, (3030), 1051 states have call successors, (1051), 174 states have call predecessors, (1051), 174 states have return successors, (1053), 1023 states have call predecessors, (1053), 1051 states have call successors, (1053) [2021-12-22 15:20:43,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3599 states to 3599 states and 5134 transitions. [2021-12-22 15:20:43,767 INFO L78 Accepts]: Start accepts. Automaton has 3599 states and 5134 transitions. Word has length 127 [2021-12-22 15:20:43,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:20:43,770 INFO L470 AbstractCegarLoop]: Abstraction has 3599 states and 5134 transitions. [2021-12-22 15:20:43,770 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-22 15:20:43,770 INFO L276 IsEmpty]: Start isEmpty. Operand 3599 states and 5134 transitions. [2021-12-22 15:20:43,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-12-22 15:20:43,781 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:20:43,781 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:20:43,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 15:20:43,782 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:20:43,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:20:43,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1225637181, now seen corresponding path program 1 times [2021-12-22 15:20:43,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:20:43,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455111774] [2021-12-22 15:20:43,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:20:43,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:20:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:43,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:20:43,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:43,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:43,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:43,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:20:43,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:43,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:43,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:20:44,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:44,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:20:44,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:44,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:20:44,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:44,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:20:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:44,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:20:44,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:20:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:20:44,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 15:20:44,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:44,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:44,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:44,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:20:44,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:44,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:44,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:44,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-22 15:20:44,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 15:20:44,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-22 15:20:44,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:44,159 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-12-22 15:20:44,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:20:44,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455111774] [2021-12-22 15:20:44,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455111774] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:20:44,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:20:44,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:20:44,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256755786] [2021-12-22 15:20:44,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:20:44,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:20:44,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:20:44,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:20:44,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:20:44,163 INFO L87 Difference]: Start difference. First operand 3599 states and 5134 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-12-22 15:20:46,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:20:46,892 INFO L93 Difference]: Finished difference Result 8795 states and 12527 transitions. [2021-12-22 15:20:46,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:20:46,893 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 170 [2021-12-22 15:20:46,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:20:46,927 INFO L225 Difference]: With dead ends: 8795 [2021-12-22 15:20:46,927 INFO L226 Difference]: Without dead ends: 5213 [2021-12-22 15:20:46,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:20:46,949 INFO L933 BasicCegarLoop]: 3140 mSDtfsCounter, 1778 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 1674 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2129 SdHoareTripleChecker+Valid, 6471 SdHoareTripleChecker+Invalid, 2609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 1674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-22 15:20:46,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2129 Valid, 6471 Invalid, 2609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [935 Valid, 1674 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-22 15:20:46,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5213 states. [2021-12-22 15:20:47,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5213 to 4949. [2021-12-22 15:20:47,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4949 states, 3348 states have (on average 1.278673835125448) internal successors, (4281), 3504 states have internal predecessors, (4281), 1336 states have call successors, (1336), 264 states have call predecessors, (1336), 264 states have return successors, (1338), 1300 states have call predecessors, (1338), 1336 states have call successors, (1338) [2021-12-22 15:20:47,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4949 states to 4949 states and 6955 transitions. [2021-12-22 15:20:47,128 INFO L78 Accepts]: Start accepts. Automaton has 4949 states and 6955 transitions. Word has length 170 [2021-12-22 15:20:47,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:20:47,129 INFO L470 AbstractCegarLoop]: Abstraction has 4949 states and 6955 transitions. [2021-12-22 15:20:47,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-12-22 15:20:47,130 INFO L276 IsEmpty]: Start isEmpty. Operand 4949 states and 6955 transitions. [2021-12-22 15:20:47,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-22 15:20:47,132 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:20:47,133 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:20:47,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 15:20:47,133 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:20:47,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:20:47,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1532907827, now seen corresponding path program 1 times [2021-12-22 15:20:47,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:20:47,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851936090] [2021-12-22 15:20:47,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:20:47,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:20:47,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:20:47,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:47,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:20:47,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:47,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:20:47,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:47,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:20:47,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:47,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:20:47,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:47,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:20:47,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:47,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:20:47,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 15:20:47,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 15:20:47,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 15:20:47,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 15:20:47,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-22 15:20:47,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 15:20:47,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:20:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:20:47,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-22 15:20:47,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-22 15:20:47,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-22 15:20:47,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:47,432 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2021-12-22 15:20:47,432 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:20:47,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851936090] [2021-12-22 15:20:47,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851936090] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:20:47,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:20:47,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:20:47,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361422899] [2021-12-22 15:20:47,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:20:47,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:20:47,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:20:47,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:20:47,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:20:47,435 INFO L87 Difference]: Start difference. First operand 4949 states and 6955 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-22 15:20:51,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:20:51,105 INFO L93 Difference]: Finished difference Result 14192 states and 20054 transitions. [2021-12-22 15:20:51,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:20:51,106 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 162 [2021-12-22 15:20:51,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:20:51,175 INFO L225 Difference]: With dead ends: 14192 [2021-12-22 15:20:51,175 INFO L226 Difference]: Without dead ends: 9260 [2021-12-22 15:20:51,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:20:51,208 INFO L933 BasicCegarLoop]: 3302 mSDtfsCounter, 2991 mSDsluCounter, 3429 mSDsCounter, 0 mSdLazyCounter, 1934 mSolverCounterSat, 1683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3508 SdHoareTripleChecker+Valid, 6731 SdHoareTripleChecker+Invalid, 3617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1683 IncrementalHoareTripleChecker+Valid, 1934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-22 15:20:51,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3508 Valid, 6731 Invalid, 3617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1683 Valid, 1934 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-22 15:20:51,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9260 states. [2021-12-22 15:20:51,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9260 to 8833. [2021-12-22 15:20:51,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8833 states, 5908 states have (on average 1.2725118483412323) internal successors, (7518), 6185 states have internal predecessors, (7518), 2443 states have call successors, (2443), 481 states have call predecessors, (2443), 481 states have return successors, (2460), 2367 states have call predecessors, (2460), 2443 states have call successors, (2460) [2021-12-22 15:20:51,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8833 states to 8833 states and 12421 transitions. [2021-12-22 15:20:51,650 INFO L78 Accepts]: Start accepts. Automaton has 8833 states and 12421 transitions. Word has length 162 [2021-12-22 15:20:51,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:20:51,652 INFO L470 AbstractCegarLoop]: Abstraction has 8833 states and 12421 transitions. [2021-12-22 15:20:51,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-12-22 15:20:51,654 INFO L276 IsEmpty]: Start isEmpty. Operand 8833 states and 12421 transitions. [2021-12-22 15:20:51,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-12-22 15:20:51,657 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:20:51,657 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:20:51,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 15:20:51,657 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:20:51,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:20:51,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1313601098, now seen corresponding path program 1 times [2021-12-22 15:20:51,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:20:51,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433116544] [2021-12-22 15:20:51,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:20:51,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:20:51,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:20:51,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:20:51,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:20:51,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:20:51,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:20:51,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:20:51,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:20:51,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:20:51,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:20:51,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:20:51,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:20:51,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 15:20:51,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:20:51,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:20:51,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-22 15:20:51,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-22 15:20:51,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-12-22 15:20:51,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-12-22 15:20:51,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:51,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-22 15:20:51,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-22 15:20:51,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-22 15:20:51,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:51,972 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2021-12-22 15:20:51,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:20:51,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433116544] [2021-12-22 15:20:51,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433116544] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:20:51,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:20:51,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:20:51,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645983548] [2021-12-22 15:20:51,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:20:51,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:20:51,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:20:51,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:20:51,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:20:51,974 INFO L87 Difference]: Start difference. First operand 8833 states and 12421 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-12-22 15:20:54,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:20:54,815 INFO L93 Difference]: Finished difference Result 20304 states and 28574 transitions. [2021-12-22 15:20:54,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:20:54,816 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 230 [2021-12-22 15:20:54,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:20:54,866 INFO L225 Difference]: With dead ends: 20304 [2021-12-22 15:20:54,867 INFO L226 Difference]: Without dead ends: 11488 [2021-12-22 15:20:54,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:20:54,895 INFO L933 BasicCegarLoop]: 3749 mSDtfsCounter, 1590 mSDsluCounter, 3656 mSDsCounter, 0 mSdLazyCounter, 1676 mSolverCounterSat, 815 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1940 SdHoareTripleChecker+Valid, 7405 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 815 IncrementalHoareTripleChecker+Valid, 1676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 15:20:54,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1940 Valid, 7405 Invalid, 2491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [815 Valid, 1676 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-22 15:20:54,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11488 states. [2021-12-22 15:20:55,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11488 to 10908. [2021-12-22 15:20:55,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10908 states, 7398 states have (on average 1.272235739389024) internal successors, (9412), 7751 states have internal predecessors, (9412), 2882 states have call successors, (2882), 627 states have call predecessors, (2882), 627 states have return successors, (2899), 2790 states have call predecessors, (2899), 2882 states have call successors, (2899) [2021-12-22 15:20:55,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10908 states to 10908 states and 15193 transitions. [2021-12-22 15:20:55,398 INFO L78 Accepts]: Start accepts. Automaton has 10908 states and 15193 transitions. Word has length 230 [2021-12-22 15:20:55,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:20:55,400 INFO L470 AbstractCegarLoop]: Abstraction has 10908 states and 15193 transitions. [2021-12-22 15:20:55,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-12-22 15:20:55,401 INFO L276 IsEmpty]: Start isEmpty. Operand 10908 states and 15193 transitions. [2021-12-22 15:20:55,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2021-12-22 15:20:55,406 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:20:55,407 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 6, 6, 6, 6, 6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:20:55,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 15:20:55,407 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:20:55,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:20:55,408 INFO L85 PathProgramCache]: Analyzing trace with hash -933017635, now seen corresponding path program 1 times [2021-12-22 15:20:55,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:20:55,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841376603] [2021-12-22 15:20:55,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:20:55,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:20:55,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:20:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:20:55,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:20:55,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:20:55,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:20:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:20:55,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:20:55,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:20:55,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:20:55,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:20:55,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:20:55,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 15:20:55,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:20:55,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:20:55,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-22 15:20:55,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:55,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:55,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-22 15:20:55,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:55,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:55,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 15:20:55,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-22 15:20:55,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-12-22 15:20:55,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-22 15:20:55,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-22 15:20:55,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:55,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:55,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2021-12-22 15:20:55,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:55,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:55,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:55,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:20:55,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2021-12-22 15:20:55,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2021-12-22 15:20:55,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:55,909 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2021-12-22 15:20:55,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:20:55,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841376603] [2021-12-22 15:20:55,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841376603] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:20:55,910 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:20:55,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:20:55,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140607511] [2021-12-22 15:20:55,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:20:55,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:20:55,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:20:55,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:20:55,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:20:55,913 INFO L87 Difference]: Start difference. First operand 10908 states and 15193 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-22 15:20:58,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:20:58,171 INFO L93 Difference]: Finished difference Result 25154 states and 35019 transitions. [2021-12-22 15:20:58,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:20:58,172 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 304 [2021-12-22 15:20:58,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:20:58,221 INFO L225 Difference]: With dead ends: 25154 [2021-12-22 15:20:58,221 INFO L226 Difference]: Without dead ends: 14263 [2021-12-22 15:20:58,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:20:58,253 INFO L933 BasicCegarLoop]: 3829 mSDtfsCounter, 2476 mSDsluCounter, 2888 mSDsCounter, 0 mSdLazyCounter, 1441 mSolverCounterSat, 1245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2860 SdHoareTripleChecker+Valid, 6717 SdHoareTripleChecker+Invalid, 2686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1245 IncrementalHoareTripleChecker+Valid, 1441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 15:20:58,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2860 Valid, 6717 Invalid, 2686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1245 Valid, 1441 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 15:20:58,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14263 states. [2021-12-22 15:20:58,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14263 to 13503. [2021-12-22 15:20:58,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13503 states, 9239 states have (on average 1.2686437926182488) internal successors, (11721), 9676 states have internal predecessors, (11721), 3426 states have call successors, (3426), 837 states have call predecessors, (3426), 837 states have return successors, (3443), 3317 states have call predecessors, (3443), 3426 states have call successors, (3443) [2021-12-22 15:20:58,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13503 states to 13503 states and 18590 transitions. [2021-12-22 15:20:58,820 INFO L78 Accepts]: Start accepts. Automaton has 13503 states and 18590 transitions. Word has length 304 [2021-12-22 15:20:58,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:20:58,821 INFO L470 AbstractCegarLoop]: Abstraction has 13503 states and 18590 transitions. [2021-12-22 15:20:58,821 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-22 15:20:58,821 INFO L276 IsEmpty]: Start isEmpty. Operand 13503 states and 18590 transitions. [2021-12-22 15:20:58,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2021-12-22 15:20:58,825 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:20:58,825 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 6, 6, 6, 6, 6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:20:58,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 15:20:58,826 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:20:58,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:20:58,826 INFO L85 PathProgramCache]: Analyzing trace with hash 374124763, now seen corresponding path program 1 times [2021-12-22 15:20:58,826 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:20:58,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535069173] [2021-12-22 15:20:58,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:20:58,826 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:20:58,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:58,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:20:58,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:58,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:58,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:58,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:20:58,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:58,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:58,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:58,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:20:58,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:58,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:58,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:20:59,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:59,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:20:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:59,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:20:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:59,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:20:59,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:20:59,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:20:59,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:20:59,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:20:59,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 15:20:59,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:20:59,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:20:59,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-22 15:20:59,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:59,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:59,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:59,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-22 15:20:59,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:59,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:59,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 15:20:59,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-22 15:20:59,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-12-22 15:20:59,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-22 15:20:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-22 15:20:59,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:59,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:59,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:59,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2021-12-22 15:20:59,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:20:59,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:20:59,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:20:59,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:20:59,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2021-12-22 15:20:59,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2021-12-22 15:20:59,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:20:59,239 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2021-12-22 15:20:59,240 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:20:59,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535069173] [2021-12-22 15:20:59,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535069173] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:20:59,240 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:20:59,240 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:20:59,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77917591] [2021-12-22 15:20:59,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:20:59,241 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:20:59,241 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:20:59,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:20:59,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:20:59,241 INFO L87 Difference]: Start difference. First operand 13503 states and 18590 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-22 15:21:01,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:21:01,626 INFO L93 Difference]: Finished difference Result 29936 states and 41364 transitions. [2021-12-22 15:21:01,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:21:01,627 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 304 [2021-12-22 15:21:01,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:21:01,697 INFO L225 Difference]: With dead ends: 29936 [2021-12-22 15:21:01,697 INFO L226 Difference]: Without dead ends: 16450 [2021-12-22 15:21:01,738 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:21:01,739 INFO L933 BasicCegarLoop]: 3762 mSDtfsCounter, 1582 mSDsluCounter, 3672 mSDsCounter, 0 mSdLazyCounter, 1664 mSolverCounterSat, 803 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1931 SdHoareTripleChecker+Valid, 7434 SdHoareTripleChecker+Invalid, 2467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 803 IncrementalHoareTripleChecker+Valid, 1664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:21:01,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1931 Valid, 7434 Invalid, 2467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [803 Valid, 1664 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 15:21:01,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16450 states. [2021-12-22 15:21:02,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16450 to 15537. [2021-12-22 15:21:02,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15537 states, 10703 states have (on average 1.2696440250397085) internal successors, (13589), 11216 states have internal predecessors, (13589), 3853 states have call successors, (3853), 980 states have call predecessors, (3853), 980 states have return successors, (3870), 3728 states have call predecessors, (3870), 3853 states have call successors, (3870) [2021-12-22 15:21:02,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15537 states to 15537 states and 21312 transitions. [2021-12-22 15:21:02,380 INFO L78 Accepts]: Start accepts. Automaton has 15537 states and 21312 transitions. Word has length 304 [2021-12-22 15:21:02,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:21:02,381 INFO L470 AbstractCegarLoop]: Abstraction has 15537 states and 21312 transitions. [2021-12-22 15:21:02,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-22 15:21:02,381 INFO L276 IsEmpty]: Start isEmpty. Operand 15537 states and 21312 transitions. [2021-12-22 15:21:02,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2021-12-22 15:21:02,387 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:21:02,387 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 10, 10, 10, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:21:02,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 15:21:02,388 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:21:02,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:21:02,388 INFO L85 PathProgramCache]: Analyzing trace with hash 438282870, now seen corresponding path program 1 times [2021-12-22 15:21:02,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:21:02,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978054110] [2021-12-22 15:21:02,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:21:02,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:21:02,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:21:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:21:02,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:21:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:21:02,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:21:02,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:21:02,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:21:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:21:02,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:21:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:21:02,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:21:02,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 15:21:02,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:21:02,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:21:02,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-22 15:21:02,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:02,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:02,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-22 15:21:02,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:02,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 15:21:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-22 15:21:02,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-12-22 15:21:02,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-12-22 15:21:02,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-22 15:21:02,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 15:21:02,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-22 15:21:02,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:21:02,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2021-12-22 15:21:02,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2021-12-22 15:21:02,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2021-12-22 15:21:02,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:02,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:02,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2021-12-22 15:21:02,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:02,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:02,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:02,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2021-12-22 15:21:02,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 359 [2021-12-22 15:21:02,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 370 [2021-12-22 15:21:02,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:02,920 INFO L134 CoverageAnalysis]: Checked inductivity of 781 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 753 trivial. 0 not checked. [2021-12-22 15:21:02,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:21:02,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978054110] [2021-12-22 15:21:02,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978054110] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:21:02,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:21:02,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:21:02,921 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581284645] [2021-12-22 15:21:02,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:21:02,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:21:02,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:21:02,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:21:02,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:21:02,922 INFO L87 Difference]: Start difference. First operand 15537 states and 21312 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-22 15:21:05,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:21:05,349 INFO L93 Difference]: Finished difference Result 34155 states and 47050 transitions. [2021-12-22 15:21:05,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:21:05,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 377 [2021-12-22 15:21:05,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:21:05,407 INFO L225 Difference]: With dead ends: 34155 [2021-12-22 15:21:05,407 INFO L226 Difference]: Without dead ends: 18635 [2021-12-22 15:21:05,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:21:05,440 INFO L933 BasicCegarLoop]: 3286 mSDtfsCounter, 1665 mSDsluCounter, 3396 mSDsCounter, 0 mSdLazyCounter, 1660 mSolverCounterSat, 908 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2017 SdHoareTripleChecker+Valid, 6682 SdHoareTripleChecker+Invalid, 2568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 908 IncrementalHoareTripleChecker+Valid, 1660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:21:05,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2017 Valid, 6682 Invalid, 2568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [908 Valid, 1660 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 15:21:05,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18635 states. [2021-12-22 15:21:06,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18635 to 17569. [2021-12-22 15:21:06,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17569 states, 12167 states have (on average 1.2704035505876552) internal successors, (15457), 12756 states have internal predecessors, (15457), 4280 states have call successors, (4280), 1121 states have call predecessors, (4280), 1121 states have return successors, (4297), 4139 states have call predecessors, (4297), 4280 states have call successors, (4297) [2021-12-22 15:21:06,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17569 states to 17569 states and 24034 transitions. [2021-12-22 15:21:06,238 INFO L78 Accepts]: Start accepts. Automaton has 17569 states and 24034 transitions. Word has length 377 [2021-12-22 15:21:06,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:21:06,242 INFO L470 AbstractCegarLoop]: Abstraction has 17569 states and 24034 transitions. [2021-12-22 15:21:06,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-22 15:21:06,242 INFO L276 IsEmpty]: Start isEmpty. Operand 17569 states and 24034 transitions. [2021-12-22 15:21:06,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2021-12-22 15:21:06,249 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:21:06,250 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 10, 10, 10, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:21:06,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 15:21:06,250 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:21:06,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:21:06,250 INFO L85 PathProgramCache]: Analyzing trace with hash -868859528, now seen corresponding path program 1 times [2021-12-22 15:21:06,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:21:06,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494068921] [2021-12-22 15:21:06,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:21:06,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:21:06,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:21:06,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:21:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:21:06,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:21:06,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:21:06,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:21:06,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:21:06,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:21:06,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:21:06,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:21:06,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:21:06,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 15:21:06,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:21:06,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:21:06,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-22 15:21:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:06,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:06,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-22 15:21:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:06,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:06,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 15:21:06,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-22 15:21:06,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-12-22 15:21:06,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-12-22 15:21:06,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-22 15:21:06,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 15:21:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-22 15:21:06,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:21:06,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2021-12-22 15:21:06,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2021-12-22 15:21:06,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2021-12-22 15:21:06,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:06,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2021-12-22 15:21:06,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:06,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:06,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:06,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2021-12-22 15:21:06,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 359 [2021-12-22 15:21:06,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 370 [2021-12-22 15:21:06,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:06,625 INFO L134 CoverageAnalysis]: Checked inductivity of 781 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 753 trivial. 0 not checked. [2021-12-22 15:21:06,625 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:21:06,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494068921] [2021-12-22 15:21:06,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494068921] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:21:06,626 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:21:06,626 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 15:21:06,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26703381] [2021-12-22 15:21:06,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:21:06,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 15:21:06,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:21:06,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 15:21:06,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 15:21:06,628 INFO L87 Difference]: Start difference. First operand 17569 states and 24034 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-22 15:21:09,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:21:09,144 INFO L93 Difference]: Finished difference Result 38420 states and 52792 transitions. [2021-12-22 15:21:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 15:21:09,145 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 377 [2021-12-22 15:21:09,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:21:09,200 INFO L225 Difference]: With dead ends: 38420 [2021-12-22 15:21:09,201 INFO L226 Difference]: Without dead ends: 20868 [2021-12-22 15:21:09,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 15:21:09,231 INFO L933 BasicCegarLoop]: 3753 mSDtfsCounter, 1603 mSDsluCounter, 3664 mSDsCounter, 0 mSdLazyCounter, 1671 mSolverCounterSat, 808 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 7417 SdHoareTripleChecker+Invalid, 2479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 808 IncrementalHoareTripleChecker+Valid, 1671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 15:21:09,231 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1956 Valid, 7417 Invalid, 2479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [808 Valid, 1671 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 15:21:09,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20868 states. [2021-12-22 15:21:09,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20868 to 19649. [2021-12-22 15:21:09,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19649 states, 13671 states have (on average 1.2707921878428792) internal successors, (17373), 14336 states have internal predecessors, (17373), 4711 states have call successors, (4711), 1266 states have call predecessors, (4711), 1266 states have return successors, (4728), 4554 states have call predecessors, (4728), 4711 states have call successors, (4728) [2021-12-22 15:21:09,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19649 states to 19649 states and 26812 transitions. [2021-12-22 15:21:09,847 INFO L78 Accepts]: Start accepts. Automaton has 19649 states and 26812 transitions. Word has length 377 [2021-12-22 15:21:09,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:21:09,848 INFO L470 AbstractCegarLoop]: Abstraction has 19649 states and 26812 transitions. [2021-12-22 15:21:09,848 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-12-22 15:21:09,848 INFO L276 IsEmpty]: Start isEmpty. Operand 19649 states and 26812 transitions. [2021-12-22 15:21:09,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2021-12-22 15:21:09,855 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:21:09,855 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:21:09,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 15:21:09,855 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:21:09,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:21:09,856 INFO L85 PathProgramCache]: Analyzing trace with hash -2052111059, now seen corresponding path program 1 times [2021-12-22 15:21:09,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:21:09,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390655085] [2021-12-22 15:21:09,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:21:09,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:21:09,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:21:10,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:21:10,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:21:10,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:21:10,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:21:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:21:10,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:21:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:21:10,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:21:10,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:21:10,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:21:10,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 15:21:10,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:21:10,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:21:10,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-22 15:21:10,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:10,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:10,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-22 15:21:10,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:10,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:10,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 15:21:10,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-22 15:21:10,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-12-22 15:21:10,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-12-22 15:21:10,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-22 15:21:10,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 15:21:10,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-22 15:21:10,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:21:10,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2021-12-22 15:21:10,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2021-12-22 15:21:10,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2021-12-22 15:21:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2021-12-22 15:21:10,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 348 [2021-12-22 15:21:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 353 [2021-12-22 15:21:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:10,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:10,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2021-12-22 15:21:10,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:10,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2021-12-22 15:21:10,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 400 [2021-12-22 15:21:10,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 411 [2021-12-22 15:21:10,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:10,319 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2021-12-22 15:21:10,319 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:21:10,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390655085] [2021-12-22 15:21:10,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390655085] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:21:10,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:21:10,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:21:10,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844586574] [2021-12-22 15:21:10,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:21:10,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:21:10,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:21:10,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:21:10,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:21:10,322 INFO L87 Difference]: Start difference. First operand 19649 states and 26812 transitions. Second operand has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 4 states have internal predecessors, (149), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2021-12-22 15:21:14,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:21:14,166 INFO L93 Difference]: Finished difference Result 43445 states and 59481 transitions. [2021-12-22 15:21:14,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 15:21:14,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 4 states have internal predecessors, (149), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 418 [2021-12-22 15:21:14,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:21:14,338 INFO L225 Difference]: With dead ends: 43445 [2021-12-22 15:21:14,339 INFO L226 Difference]: Without dead ends: 23813 [2021-12-22 15:21:14,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 15:21:14,370 INFO L933 BasicCegarLoop]: 3955 mSDtfsCounter, 1836 mSDsluCounter, 9963 mSDsCounter, 0 mSdLazyCounter, 4024 mSolverCounterSat, 877 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2224 SdHoareTripleChecker+Valid, 13918 SdHoareTripleChecker+Invalid, 4901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 877 IncrementalHoareTripleChecker+Valid, 4024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-22 15:21:14,372 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2224 Valid, 13918 Invalid, 4901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [877 Valid, 4024 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-22 15:21:14,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23813 states. [2021-12-22 15:21:15,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23813 to 22433. [2021-12-22 15:21:15,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22433 states, 15613 states have (on average 1.268238006789214) internal successors, (19801), 16375 states have internal predecessors, (19801), 5345 states have call successors, (5345), 1472 states have call predecessors, (5345), 1474 states have return successors, (5367), 5169 states have call predecessors, (5367), 5345 states have call successors, (5367) [2021-12-22 15:21:15,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22433 states to 22433 states and 30513 transitions. [2021-12-22 15:21:15,215 INFO L78 Accepts]: Start accepts. Automaton has 22433 states and 30513 transitions. Word has length 418 [2021-12-22 15:21:15,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:21:15,216 INFO L470 AbstractCegarLoop]: Abstraction has 22433 states and 30513 transitions. [2021-12-22 15:21:15,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 4 states have internal predecessors, (149), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2021-12-22 15:21:15,218 INFO L276 IsEmpty]: Start isEmpty. Operand 22433 states and 30513 transitions. [2021-12-22 15:21:15,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2021-12-22 15:21:15,225 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:21:15,225 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:21:15,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 15:21:15,226 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:21:15,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:21:15,226 INFO L85 PathProgramCache]: Analyzing trace with hash 935305021, now seen corresponding path program 1 times [2021-12-22 15:21:15,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:21:15,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794254324] [2021-12-22 15:21:15,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:21:15,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:21:15,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:21:15,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:21:15,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:21:15,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:21:15,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:21:15,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:21:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:21:15,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:21:15,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:21:15,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:21:15,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:21:15,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 15:21:15,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:21:15,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:21:15,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-22 15:21:15,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:15,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:15,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-22 15:21:15,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:15,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:15,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 15:21:15,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-22 15:21:15,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-12-22 15:21:15,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-12-22 15:21:15,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-22 15:21:15,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 15:21:15,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-22 15:21:15,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:21:15,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2021-12-22 15:21:15,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2021-12-22 15:21:15,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 320 [2021-12-22 15:21:15,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2021-12-22 15:21:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2021-12-22 15:21:15,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 354 [2021-12-22 15:21:15,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:15,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:15,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 373 [2021-12-22 15:21:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:15,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:15,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2021-12-22 15:21:15,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 401 [2021-12-22 15:21:15,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412 [2021-12-22 15:21:15,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:15,606 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2021-12-22 15:21:15,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:21:15,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794254324] [2021-12-22 15:21:15,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794254324] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:21:15,607 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:21:15,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:21:15,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753122517] [2021-12-22 15:21:15,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:21:15,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:21:15,608 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:21:15,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:21:15,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:21:15,608 INFO L87 Difference]: Start difference. First operand 22433 states and 30513 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2021-12-22 15:21:19,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:21:19,399 INFO L93 Difference]: Finished difference Result 48442 states and 66186 transitions. [2021-12-22 15:21:19,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 15:21:19,400 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 419 [2021-12-22 15:21:19,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:21:19,468 INFO L225 Difference]: With dead ends: 48442 [2021-12-22 15:21:19,468 INFO L226 Difference]: Without dead ends: 26026 [2021-12-22 15:21:19,505 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 15:21:19,507 INFO L933 BasicCegarLoop]: 3763 mSDtfsCounter, 1587 mSDsluCounter, 9632 mSDsCounter, 0 mSdLazyCounter, 3821 mSolverCounterSat, 801 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1938 SdHoareTripleChecker+Valid, 13395 SdHoareTripleChecker+Invalid, 4622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 801 IncrementalHoareTripleChecker+Valid, 3821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-22 15:21:19,509 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1938 Valid, 13395 Invalid, 4622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [801 Valid, 3821 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-22 15:21:19,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26026 states. [2021-12-22 15:21:20,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26026 to 24493. [2021-12-22 15:21:20,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24493 states, 17089 states have (on average 1.2687108666393587) internal successors, (21681), 17927 states have internal predecessors, (21681), 5776 states have call successors, (5776), 1621 states have call predecessors, (5776), 1627 states have return successors, (5802), 5588 states have call predecessors, (5802), 5776 states have call successors, (5802) [2021-12-22 15:21:20,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24493 states to 24493 states and 33259 transitions. [2021-12-22 15:21:20,377 INFO L78 Accepts]: Start accepts. Automaton has 24493 states and 33259 transitions. Word has length 419 [2021-12-22 15:21:20,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 15:21:20,378 INFO L470 AbstractCegarLoop]: Abstraction has 24493 states and 33259 transitions. [2021-12-22 15:21:20,379 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2021-12-22 15:21:20,379 INFO L276 IsEmpty]: Start isEmpty. Operand 24493 states and 33259 transitions. [2021-12-22 15:21:20,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2021-12-22 15:21:20,389 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:21:20,389 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 15:21:20,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 15:21:20,389 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:21:20,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:21:20,390 INFO L85 PathProgramCache]: Analyzing trace with hash -12547056, now seen corresponding path program 1 times [2021-12-22 15:21:20,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:21:20,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136812831] [2021-12-22 15:21:20,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:21:20,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:21:20,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 15:21:20,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 15:21:20,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 15:21:20,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-22 15:21:20,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 15:21:20,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 15:21:20,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 15:21:20,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 15:21:20,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-22 15:21:20,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-22 15:21:20,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-22 15:21:20,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 15:21:20,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 15:21:20,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-22 15:21:20,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-12-22 15:21:20,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:20,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-12-22 15:21:20,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:20,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:20,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 15:21:20,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-22 15:21:20,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-12-22 15:21:20,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-12-22 15:21:20,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2021-12-22 15:21:20,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 15:21:20,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-22 15:21:20,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:21:20,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2021-12-22 15:21:20,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2021-12-22 15:21:20,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 321 [2021-12-22 15:21:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2021-12-22 15:21:20,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2021-12-22 15:21:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2021-12-22 15:21:20,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:20,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:20,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2021-12-22 15:21:20,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:21:20,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:21:20,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 15:21:20,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2021-12-22 15:21:20,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2021-12-22 15:21:20,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 413 [2021-12-22 15:21:20,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:21:20,760 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2021-12-22 15:21:20,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:21:20,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136812831] [2021-12-22 15:21:20,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136812831] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:21:20,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:21:20,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 15:21:20,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520390839] [2021-12-22 15:21:20,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:21:20,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 15:21:20,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:21:20,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 15:21:20,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 15:21:20,763 INFO L87 Difference]: Start difference. First operand 24493 states and 33259 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2021-12-22 15:21:24,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 15:21:24,473 INFO L93 Difference]: Finished difference Result 52679 states and 71892 transitions. [2021-12-22 15:21:24,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 15:21:24,474 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 3 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 420 [2021-12-22 15:21:24,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 15:21:24,557 INFO L225 Difference]: With dead ends: 52679 [2021-12-22 15:21:24,557 INFO L226 Difference]: Without dead ends: 28203 [2021-12-22 15:21:24,610 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 15:21:24,610 INFO L933 BasicCegarLoop]: 3752 mSDtfsCounter, 1578 mSDsluCounter, 9625 mSDsCounter, 0 mSdLazyCounter, 3816 mSolverCounterSat, 802 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1928 SdHoareTripleChecker+Valid, 13377 SdHoareTripleChecker+Invalid, 4618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 802 IncrementalHoareTripleChecker+Valid, 3816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-22 15:21:24,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1928 Valid, 13377 Invalid, 4618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [802 Valid, 3816 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-22 15:21:24,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28203 states. [2021-12-22 15:21:25,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28203 to 26517. [2021-12-22 15:21:25,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26517 states, 18545 states have (on average 1.269398759773524) internal successors, (23541), 19459 states have internal predecessors, (23541), 6203 states have call successors, (6203), 1762 states have call predecessors, (6203), 1768 states have return successors, (6229), 5999 states have call predecessors, (6229), 6203 states have call successors, (6229)