./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-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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-wan-lmc-lmc.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 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 04:40:45,847 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 04:40:45,848 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 04:40:45,882 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 04:40:45,882 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 04:40:45,885 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 04:40:45,887 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 04:40:45,891 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 04:40:45,893 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 04:40:45,898 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 04:40:45,899 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 04:40:45,902 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 04:40:45,903 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 04:40:45,905 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 04:40:45,906 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 04:40:45,909 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 04:40:45,910 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 04:40:45,910 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 04:40:45,912 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 04:40:45,918 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 04:40:45,919 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 04:40:45,920 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 04:40:45,921 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 04:40:45,922 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 04:40:45,924 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 04:40:45,924 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 04:40:45,925 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 04:40:45,926 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 04:40:45,926 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 04:40:45,927 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 04:40:45,927 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 04:40:45,928 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 04:40:45,929 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 04:40:45,929 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 04:40:45,930 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 04:40:45,930 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 04:40:45,931 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 04:40:45,931 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 04:40:45,931 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 04:40:45,933 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 04:40:45,933 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 04:40:45,936 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 04:40:45,965 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 04:40:45,965 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 04:40:45,966 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 04:40:45,966 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 04:40:45,967 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 04:40:45,968 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 04:40:45,968 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 04:40:45,969 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 04:40:45,969 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 04:40:45,969 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 04:40:45,969 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 04:40:45,970 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 04:40:45,970 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 04:40:45,970 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 04:40:45,970 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 04:40:45,970 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 04:40:45,970 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 04:40:45,971 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 04:40:45,971 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 04:40:45,971 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 04:40:45,971 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 04:40:45,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:40:45,971 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 04:40:45,972 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 04:40:45,972 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 04:40:45,972 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 04:40:45,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 04:40:45,972 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 04:40:45,972 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 04:40:45,972 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 04:40:45,973 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 -> 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 [2021-12-28 04:40:46,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 04:40:46,234 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 04:40:46,237 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 04:40:46,238 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 04:40:46,238 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 04:40:46,239 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-wan-lmc-lmc.cil.i [2021-12-28 04:40:46,293 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0bbfe81e/f7fde08ddf1e41479c34595c8740fa98/FLAG547bea750 [2021-12-28 04:40:46,989 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 04:40:46,989 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-wan-lmc-lmc.cil.i [2021-12-28 04:40:47,028 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0bbfe81e/f7fde08ddf1e41479c34595c8740fa98/FLAG547bea750 [2021-12-28 04:40:47,329 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0bbfe81e/f7fde08ddf1e41479c34595c8740fa98 [2021-12-28 04:40:47,335 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 04:40:47,336 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 04:40:47,352 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 04:40:47,352 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 04:40:47,354 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 04:40:47,355 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:40:47" (1/1) ... [2021-12-28 04:40:47,356 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6feee621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:47, skipping insertion in model container [2021-12-28 04:40:47,356 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:40:47" (1/1) ... [2021-12-28 04:40:47,361 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 04:40:47,487 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 04:40:49,908 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-wan-lmc-lmc.cil.i[395259,395272] [2021-12-28 04:40:49,910 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-wan-lmc-lmc.cil.i[395404,395417] [2021-12-28 04:40:49,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:40:49,944 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 04:40:50,523 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-wan-lmc-lmc.cil.i[395259,395272] [2021-12-28 04:40:50,523 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-wan-lmc-lmc.cil.i[395404,395417] [2021-12-28 04:40:50,528 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:40:50,660 INFO L208 MainTranslator]: Completed translation [2021-12-28 04:40:50,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50 WrapperNode [2021-12-28 04:40:50,661 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 04:40:50,662 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 04:40:50,662 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 04:40:50,662 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 04:40:50,667 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:50,765 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:50,938 INFO L137 Inliner]: procedures = 493, calls = 2689, calls flagged for inlining = 240, calls inlined = 225, statements flattened = 5114 [2021-12-28 04:40:50,938 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 04:40:50,939 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 04:40:50,939 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 04:40:50,939 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 04:40:50,945 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:50,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:50,974 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:50,975 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:51,066 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:51,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:51,116 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:51,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 04:40:51,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 04:40:51,145 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 04:40:51,145 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 04:40:51,146 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (1/1) ... [2021-12-28 04:40:51,151 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:40:51,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:40:51,169 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-28 04:40:51,188 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-28 04:40:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2021-12-28 04:40:51,201 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2021-12-28 04:40:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-28 04:40:51,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-28 04:40:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2021-12-28 04:40:51,201 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2021-12-28 04:40:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 04:40:51,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 04:40:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2021-12-28 04:40:51,202 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2021-12-28 04:40:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2021-12-28 04:40:51,202 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2021-12-28 04:40:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-28 04:40:51,202 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-28 04:40:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2021-12-28 04:40:51,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2021-12-28 04:40:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 04:40:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 04:40:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2021-12-28 04:40:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2021-12-28 04:40:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2021-12-28 04:40:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2021-12-28 04:40:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2021-12-28 04:40:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2021-12-28 04:40:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2021-12-28 04:40:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2021-12-28 04:40:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2021-12-28 04:40:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2021-12-28 04:40:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-28 04:40:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-28 04:40:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2021-12-28 04:40:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2021-12-28 04:40:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2021-12-28 04:40:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2021-12-28 04:40:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2021-12-28 04:40:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2021-12-28 04:40:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2021-12-28 04:40:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2021-12-28 04:40:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2021-12-28 04:40:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2021-12-28 04:40:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-28 04:40:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-28 04:40:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 04:40:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 04:40:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2021-12-28 04:40:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2021-12-28 04:40:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2021-12-28 04:40:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2021-12-28 04:40:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 04:40:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-12-28 04:40:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-12-28 04:40:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 04:40:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 04:40:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 04:40:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-28 04:40:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-28 04:40:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2021-12-28 04:40:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2021-12-28 04:40:51,210 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2021-12-28 04:40:51,210 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2021-12-28 04:40:51,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 04:40:51,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-28 04:40:51,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-28 04:40:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2021-12-28 04:40:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2021-12-28 04:40:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 04:40:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-12-28 04:40:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-12-28 04:40:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-28 04:40:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-28 04:40:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-12-28 04:40:51,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-12-28 04:40:51,212 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2021-12-28 04:40:51,212 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2021-12-28 04:40:51,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-12-28 04:40:51,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-12-28 04:40:51,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-28 04:40:51,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-28 04:40:51,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-28 04:40:51,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-28 04:40:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2021-12-28 04:40:51,213 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2021-12-28 04:40:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2021-12-28 04:40:51,213 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2021-12-28 04:40:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-28 04:40:51,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-28 04:40:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-28 04:40:51,213 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-28 04:40:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2021-12-28 04:40:51,214 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2021-12-28 04:40:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2021-12-28 04:40:51,214 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2021-12-28 04:40:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-12-28 04:40:51,215 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-12-28 04:40:51,215 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2021-12-28 04:40:51,215 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2021-12-28 04:40:51,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 04:40:51,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-12-28 04:40:51,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-12-28 04:40:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-12-28 04:40:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-12-28 04:40:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 04:40:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-28 04:40:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-28 04:40:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-28 04:40:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-28 04:40:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-12-28 04:40:51,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-12-28 04:40:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 04:40:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2021-12-28 04:40:51,217 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2021-12-28 04:40:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 04:40:51,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 04:40:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-28 04:40:51,218 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-28 04:40:51,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-28 04:40:51,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-28 04:40:51,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-12-28 04:40:51,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-12-28 04:40:51,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-12-28 04:40:51,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-12-28 04:40:51,221 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2021-12-28 04:40:51,222 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2021-12-28 04:40:51,222 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-12-28 04:40:51,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-12-28 04:40:51,222 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2021-12-28 04:40:51,222 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2021-12-28 04:40:51,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-28 04:40:51,227 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-28 04:40:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-28 04:40:51,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-28 04:40:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2021-12-28 04:40:51,227 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2021-12-28 04:40:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2021-12-28 04:40:51,227 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2021-12-28 04:40:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2021-12-28 04:40:51,228 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2021-12-28 04:40:51,228 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2021-12-28 04:40:51,228 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2021-12-28 04:40:51,228 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-12-28 04:40:51,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-12-28 04:40:51,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 04:40:51,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 04:40:51,228 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2021-12-28 04:40:51,228 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2021-12-28 04:40:51,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 04:40:51,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 04:40:51,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 04:40:51,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 04:40:51,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-12-28 04:40:51,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-12-28 04:40:51,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-12-28 04:40:51,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-12-28 04:40:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2021-12-28 04:40:51,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2021-12-28 04:40:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2021-12-28 04:40:51,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2021-12-28 04:40:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2021-12-28 04:40:51,230 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2021-12-28 04:40:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 04:40:51,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 04:40:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2021-12-28 04:40:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2021-12-28 04:40:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2021-12-28 04:40:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2021-12-28 04:40:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-28 04:40:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-28 04:40:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2021-12-28 04:40:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2021-12-28 04:40:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2021-12-28 04:40:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2021-12-28 04:40:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2021-12-28 04:40:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2021-12-28 04:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-28 04:40:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-28 04:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 04:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2021-12-28 04:40:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2021-12-28 04:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-12-28 04:40:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-12-28 04:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 04:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-28 04:40:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-28 04:40:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2021-12-28 04:40:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2021-12-28 04:40:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 04:40:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-28 04:40:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-28 04:40:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2021-12-28 04:40:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2021-12-28 04:40:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2021-12-28 04:40:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2021-12-28 04:40:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-28 04:40:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-12-28 04:40:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2021-12-28 04:40:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2021-12-28 04:40:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2021-12-28 04:40:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2021-12-28 04:40:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-28 04:40:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-28 04:40:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-12-28 04:40:51,235 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-12-28 04:40:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2021-12-28 04:40:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2021-12-28 04:40:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2021-12-28 04:40:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2021-12-28 04:40:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 04:40:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 04:40:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-12-28 04:40:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-12-28 04:40:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 04:40:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 04:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2021-12-28 04:40:51,237 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2021-12-28 04:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2021-12-28 04:40:51,237 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2021-12-28 04:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 04:40:51,237 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 04:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2021-12-28 04:40:51,237 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2021-12-28 04:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 04:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-12-28 04:40:51,237 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-12-28 04:40:51,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 04:40:51,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 04:40:51,238 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2021-12-28 04:40:51,238 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2021-12-28 04:40:51,238 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2021-12-28 04:40:51,238 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2021-12-28 04:40:51,238 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2021-12-28 04:40:51,238 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2021-12-28 04:40:51,238 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2021-12-28 04:40:51,238 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2021-12-28 04:40:51,239 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-28 04:40:51,239 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-28 04:40:51,239 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2021-12-28 04:40:51,239 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2021-12-28 04:40:51,239 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2021-12-28 04:40:51,239 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2021-12-28 04:40:51,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-28 04:40:51,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-28 04:40:51,239 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2021-12-28 04:40:51,239 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2021-12-28 04:40:51,240 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2021-12-28 04:40:51,240 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2021-12-28 04:40:51,243 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-12-28 04:40:51,243 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-12-28 04:40:51,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 04:40:51,243 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-28 04:40:51,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-28 04:40:51,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-12-28 04:40:51,243 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-12-28 04:40:51,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-12-28 04:40:51,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-12-28 04:40:51,244 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-12-28 04:40:51,245 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-12-28 04:40:51,894 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 04:40:51,898 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 04:40:52,149 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 04:40:53,149 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1244#1.base, #t~mem1244#1.offset := read~$Pointer$(~sc#1.base, 141 + ~sc#1.offset, 8); [2021-12-28 04:40:53,150 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895: SUMMARY for call lmc_trace(#t~mem1244#1.base, #t~mem1244#1.offset, 129, 0); srcloc: null [2021-12-28 04:40:53,150 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895-1: havoc #t~mem1244#1.base, #t~mem1244#1.offset; [2021-12-28 04:40:55,173 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-12-28 04:40:55,224 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 04:40:55,237 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 04:40:55,237 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 04:40:55,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:40:55 BoogieIcfgContainer [2021-12-28 04:40:55,241 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 04:40:55,242 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 04:40:55,242 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 04:40:55,244 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 04:40:55,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 04:40:47" (1/3) ... [2021-12-28 04:40:55,245 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71fb0933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:40:55, skipping insertion in model container [2021-12-28 04:40:55,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:40:50" (2/3) ... [2021-12-28 04:40:55,245 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71fb0933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:40:55, skipping insertion in model container [2021-12-28 04:40:55,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:40:55" (3/3) ... [2021-12-28 04:40:55,246 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-12-28 04:40:55,250 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 04:40:55,250 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 04:40:55,286 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 04:40:55,290 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-28 04:40:55,291 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 04:40:55,334 INFO L276 IsEmpty]: Start isEmpty. Operand has 2527 states, 1630 states have (on average 1.2914110429447854) internal successors, (2105), 1698 states have internal predecessors, (2105), 777 states have call successors, (777), 120 states have call predecessors, (777), 119 states have return successors, (770), 727 states have call predecessors, (770), 770 states have call successors, (770) [2021-12-28 04:40:55,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-12-28 04:40:55,353 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:40:55,354 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:40:55,355 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:40:55,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:40:55,358 INFO L85 PathProgramCache]: Analyzing trace with hash 332962390, now seen corresponding path program 1 times [2021-12-28 04:40:55,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:40:55,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890826758] [2021-12-28 04:40:55,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:40:55,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:40:55,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:55,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:40:55,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:55,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:55,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:55,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:40:55,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:55,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:55,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:55,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:40:55,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:55,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:55,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:55,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:40:55,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:55,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:40:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:40:56,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:40:56,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:40:56,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 04:40:56,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 04:40:56,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 04:40:56,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 04:40:56,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:40:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-28 04:40:56,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-28 04:40:56,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:40:56,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-28 04:40:56,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-28 04:40:56,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-28 04:40:56,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:40:56,259 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-12-28 04:40:56,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:40:56,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890826758] [2021-12-28 04:40:56,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890826758] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:40:56,261 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:40:56,261 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:40:56,263 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849156137] [2021-12-28 04:40:56,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:40:56,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:40:56,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:40:56,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:40:56,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:40:56,294 INFO L87 Difference]: Start difference. First operand has 2527 states, 1630 states have (on average 1.2914110429447854) internal successors, (2105), 1698 states have internal predecessors, (2105), 777 states have call successors, (777), 120 states have call predecessors, (777), 119 states have return successors, (770), 727 states have call predecessors, (770), 770 states have call successors, (770) Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 04:41:02,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:41:02,311 INFO L93 Difference]: Finished difference Result 7439 states and 10875 transitions. [2021-12-28 04:41:02,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:41:02,313 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 215 [2021-12-28 04:41:02,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:41:02,361 INFO L225 Difference]: With dead ends: 7439 [2021-12-28 04:41:02,362 INFO L226 Difference]: Without dead ends: 4879 [2021-12-28 04:41:02,382 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 68 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-28 04:41:02,384 INFO L933 BasicCegarLoop]: 3725 mSDtfsCounter, 4173 mSDsluCounter, 2852 mSDsCounter, 0 mSdLazyCounter, 3568 mSolverCounterSat, 2631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4868 SdHoareTripleChecker+Valid, 6577 SdHoareTripleChecker+Invalid, 6199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2631 IncrementalHoareTripleChecker+Valid, 3568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-12-28 04:41:02,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4868 Valid, 6577 Invalid, 6199 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2631 Valid, 3568 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2021-12-28 04:41:02,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4879 states. [2021-12-28 04:41:02,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4879 to 4699. [2021-12-28 04:41:02,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4699 states, 3058 states have (on average 1.29136690647482) internal successors, (3949), 3189 states have internal predecessors, (3949), 1413 states have call successors, (1413), 227 states have call predecessors, (1413), 227 states have return successors, (1413), 1327 states have call predecessors, (1413), 1413 states have call successors, (1413) [2021-12-28 04:41:02,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4699 states to 4699 states and 6775 transitions. [2021-12-28 04:41:02,695 INFO L78 Accepts]: Start accepts. Automaton has 4699 states and 6775 transitions. Word has length 215 [2021-12-28 04:41:02,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:41:02,696 INFO L470 AbstractCegarLoop]: Abstraction has 4699 states and 6775 transitions. [2021-12-28 04:41:02,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-28 04:41:02,697 INFO L276 IsEmpty]: Start isEmpty. Operand 4699 states and 6775 transitions. [2021-12-28 04:41:02,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-12-28 04:41:02,711 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:41:02,712 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:41:02,712 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 04:41:02,712 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:41:02,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:41:02,713 INFO L85 PathProgramCache]: Analyzing trace with hash 922238636, now seen corresponding path program 1 times [2021-12-28 04:41:02,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:41:02,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729942728] [2021-12-28 04:41:02,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:41:02,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:41:02,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:41:02,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:02,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:41:02,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:02,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:41:02,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:02,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:41:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:02,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:41:02,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:41:02,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:41:02,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:02,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:41:02,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 04:41:03,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 04:41:03,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 04:41:03,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 04:41:03,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:41:03,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-28 04:41:03,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-28 04:41:03,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-28 04:41:03,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-12-28 04:41:03,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-28 04:41:03,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-28 04:41:03,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2021-12-28 04:41:03,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:41:03,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 04:41:03,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2021-12-28 04:41:03,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:03,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 04:41:03,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 04:41:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2021-12-28 04:41:03,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:03,252 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 999 trivial. 0 not checked. [2021-12-28 04:41:03,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:41:03,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729942728] [2021-12-28 04:41:03,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729942728] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:41:03,252 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:41:03,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:41:03,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117353371] [2021-12-28 04:41:03,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:41:03,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:41:03,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:41:03,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:41:03,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:41:03,255 INFO L87 Difference]: Start difference. First operand 4699 states and 6775 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-12-28 04:41:08,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:41:08,545 INFO L93 Difference]: Finished difference Result 13572 states and 19604 transitions. [2021-12-28 04:41:08,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:41:08,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 278 [2021-12-28 04:41:08,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:41:08,594 INFO L225 Difference]: With dead ends: 13572 [2021-12-28 04:41:08,595 INFO L226 Difference]: Without dead ends: 8908 [2021-12-28 04:41:08,625 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-28 04:41:08,629 INFO L933 BasicCegarLoop]: 3571 mSDtfsCounter, 3997 mSDsluCounter, 2866 mSDsCounter, 0 mSdLazyCounter, 3344 mSolverCounterSat, 2464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4588 SdHoareTripleChecker+Valid, 6437 SdHoareTripleChecker+Invalid, 5808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2464 IncrementalHoareTripleChecker+Valid, 3344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-12-28 04:41:08,630 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4588 Valid, 6437 Invalid, 5808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2464 Valid, 3344 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-12-28 04:41:08,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8908 states. [2021-12-28 04:41:08,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8908 to 8719. [2021-12-28 04:41:08,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8719 states, 5692 states have (on average 1.2879479971890373) internal successors, (7331), 5944 states have internal predecessors, (7331), 2572 states have call successors, (2572), 436 states have call predecessors, (2572), 454 states have return successors, (2658), 2411 states have call predecessors, (2658), 2572 states have call successors, (2658) [2021-12-28 04:41:08,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8719 states to 8719 states and 12561 transitions. [2021-12-28 04:41:08,966 INFO L78 Accepts]: Start accepts. Automaton has 8719 states and 12561 transitions. Word has length 278 [2021-12-28 04:41:08,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:41:08,967 INFO L470 AbstractCegarLoop]: Abstraction has 8719 states and 12561 transitions. [2021-12-28 04:41:08,968 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-12-28 04:41:08,968 INFO L276 IsEmpty]: Start isEmpty. Operand 8719 states and 12561 transitions. [2021-12-28 04:41:08,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-12-28 04:41:08,981 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:41:08,981 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 5, 5, 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] [2021-12-28 04:41:08,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 04:41:08,982 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:41:08,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:41:08,982 INFO L85 PathProgramCache]: Analyzing trace with hash 463614084, now seen corresponding path program 1 times [2021-12-28 04:41:08,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:41:08,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499717150] [2021-12-28 04:41:08,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:41:08,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:41:09,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:41:09,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:41:09,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:41:09,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:41:09,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:41:09,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:41:09,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:41:09,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:41:09,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 04:41:09,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 04:41:09,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 04:41:09,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 04:41:09,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:41:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-28 04:41:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-28 04:41:09,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-28 04:41:09,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-12-28 04:41:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-12-28 04:41:09,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2021-12-28 04:41:09,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-12-28 04:41:09,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 04:41:09,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 04:41:09,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-28 04:41:09,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-28 04:41:09,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2021-12-28 04:41:09,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-28 04:41:09,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-12-28 04:41:09,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2021-12-28 04:41:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:09,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 04:41:09,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2021-12-28 04:41:09,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:09,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2021-12-28 04:41:09,537 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:41:09,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499717150] [2021-12-28 04:41:09,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499717150] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:41:09,538 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:41:09,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:41:09,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024478624] [2021-12-28 04:41:09,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:41:09,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:41:09,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:41:09,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:41:09,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:41:09,540 INFO L87 Difference]: Start difference. First operand 8719 states and 12561 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 3 states have internal predecessors, (95), 4 states have call successors, (35), 5 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) [2021-12-28 04:41:20,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:41:20,816 INFO L93 Difference]: Finished difference Result 27305 states and 40480 transitions. [2021-12-28 04:41:20,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 04:41:20,817 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 3 states have internal predecessors, (95), 4 states have call successors, (35), 5 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) Word has length 293 [2021-12-28 04:41:20,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:41:20,928 INFO L225 Difference]: With dead ends: 27305 [2021-12-28 04:41:20,928 INFO L226 Difference]: Without dead ends: 18621 [2021-12-28 04:41:20,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2021-12-28 04:41:20,984 INFO L933 BasicCegarLoop]: 3476 mSDtfsCounter, 7457 mSDsluCounter, 4726 mSDsCounter, 0 mSdLazyCounter, 7292 mSolverCounterSat, 8138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7862 SdHoareTripleChecker+Valid, 8202 SdHoareTripleChecker+Invalid, 15430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8138 IncrementalHoareTripleChecker+Valid, 7292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-12-28 04:41:20,988 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7862 Valid, 8202 Invalid, 15430 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8138 Valid, 7292 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2021-12-28 04:41:21,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18621 states. [2021-12-28 04:41:21,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18621 to 16653. [2021-12-28 04:41:21,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16653 states, 10803 states have (on average 1.2852911228362491) internal successors, (13885), 11303 states have internal predecessors, (13885), 4957 states have call successors, (4957), 852 states have call predecessors, (4957), 892 states have return successors, (5168), 4627 states have call predecessors, (5168), 4957 states have call successors, (5168) [2021-12-28 04:41:21,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16653 states to 16653 states and 24010 transitions. [2021-12-28 04:41:21,793 INFO L78 Accepts]: Start accepts. Automaton has 16653 states and 24010 transitions. Word has length 293 [2021-12-28 04:41:21,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:41:21,794 INFO L470 AbstractCegarLoop]: Abstraction has 16653 states and 24010 transitions. [2021-12-28 04:41:21,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 3 states have internal predecessors, (95), 4 states have call successors, (35), 5 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) [2021-12-28 04:41:21,796 INFO L276 IsEmpty]: Start isEmpty. Operand 16653 states and 24010 transitions. [2021-12-28 04:41:21,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-12-28 04:41:21,810 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:41:21,811 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 5, 5, 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] [2021-12-28 04:41:21,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 04:41:21,811 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:41:21,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:41:21,812 INFO L85 PathProgramCache]: Analyzing trace with hash -5499089, now seen corresponding path program 1 times [2021-12-28 04:41:21,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:41:21,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315216140] [2021-12-28 04:41:21,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:41:21,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:41:21,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:21,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:41:21,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:21,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:21,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:21,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:41:21,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:21,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:21,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:21,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:41:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:21,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:21,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:21,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:41:21,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:21,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:21,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:41:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:41:22,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:41:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:41:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 04:41:22,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 04:41:22,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 04:41:22,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 04:41:22,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:41:22,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-28 04:41:22,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-28 04:41:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-28 04:41:22,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2021-12-28 04:41:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-28 04:41:22,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-12-28 04:41:22,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2021-12-28 04:41:22,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2021-12-28 04:41:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:22,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2021-12-28 04:41:22,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2021-12-28 04:41:22,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2021-12-28 04:41:22,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2021-12-28 04:41:22,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:22,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1183 trivial. 0 not checked. [2021-12-28 04:41:22,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:41:22,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315216140] [2021-12-28 04:41:22,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315216140] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:41:22,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:41:22,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:41:22,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214589457] [2021-12-28 04:41:22,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:41:22,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:41:22,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:41:22,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:41:22,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:41:22,234 INFO L87 Difference]: Start difference. First operand 16653 states and 24010 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-12-28 04:41:27,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:41:27,353 INFO L93 Difference]: Finished difference Result 41613 states and 60122 transitions. [2021-12-28 04:41:27,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:41:27,353 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 281 [2021-12-28 04:41:27,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:41:27,475 INFO L225 Difference]: With dead ends: 41613 [2021-12-28 04:41:27,476 INFO L226 Difference]: Without dead ends: 24995 [2021-12-28 04:41:27,547 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 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-28 04:41:27,549 INFO L933 BasicCegarLoop]: 6103 mSDtfsCounter, 3235 mSDsluCounter, 3764 mSDsCounter, 0 mSdLazyCounter, 3486 mSolverCounterSat, 1870 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 9867 SdHoareTripleChecker+Invalid, 5356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1870 IncrementalHoareTripleChecker+Valid, 3486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-12-28 04:41:27,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3914 Valid, 9867 Invalid, 5356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1870 Valid, 3486 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2021-12-28 04:41:27,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24995 states. [2021-12-28 04:41:28,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24995 to 24485. [2021-12-28 04:41:28,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24485 states, 15879 states have (on average 1.2859122110964167) internal successors, (20419), 16623 states have internal predecessors, (20419), 7289 states have call successors, (7289), 1256 states have call predecessors, (7289), 1316 states have return successors, (7585), 6795 states have call predecessors, (7585), 7289 states have call successors, (7585) [2021-12-28 04:41:28,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24485 states to 24485 states and 35293 transitions. [2021-12-28 04:41:28,607 INFO L78 Accepts]: Start accepts. Automaton has 24485 states and 35293 transitions. Word has length 281 [2021-12-28 04:41:28,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:41:28,608 INFO L470 AbstractCegarLoop]: Abstraction has 24485 states and 35293 transitions. [2021-12-28 04:41:28,608 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, (28), 3 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-12-28 04:41:28,608 INFO L276 IsEmpty]: Start isEmpty. Operand 24485 states and 35293 transitions. [2021-12-28 04:41:28,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2021-12-28 04:41:28,625 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:41:28,627 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 12, 12, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:41:28,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 04:41:28,627 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:41:28,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:41:28,628 INFO L85 PathProgramCache]: Analyzing trace with hash 675826275, now seen corresponding path program 1 times [2021-12-28 04:41:28,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:41:28,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822068580] [2021-12-28 04:41:28,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:41:28,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:41:28,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:41:28,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:41:28,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:41:28,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 04:41:28,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 04:41:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:41:28,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:41:28,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:41:28,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 04:41:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 04:41:28,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 04:41:28,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 04:41:28,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:41:28,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-28 04:41:28,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-28 04:41:28,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-28 04:41:28,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2021-12-28 04:41:28,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2021-12-28 04:41:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:28,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-12-28 04:41:28,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2021-12-28 04:41:28,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-28 04:41:28,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 04:41:28,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-12-28 04:41:28,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-12-28 04:41:28,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:28,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-12-28 04:41:28,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2021-12-28 04:41:29,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:41:29,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:29,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:29,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 04:41:29,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 04:41:29,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:41:29,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 04:41:29,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-28 04:41:29,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:29,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 04:41:29,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 04:41:29,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:29,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 04:41:29,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 04:41:29,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:41:29,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 04:41:29,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 356 [2021-12-28 04:41:29,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 04:41:29,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2021-12-28 04:41:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 376 [2021-12-28 04:41:29,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2021-12-28 04:41:29,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:41:29,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1205 trivial. 0 not checked. [2021-12-28 04:41:29,262 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:41:29,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822068580] [2021-12-28 04:41:29,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822068580] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:41:29,262 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:41:29,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 04:41:29,262 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201787755] [2021-12-28 04:41:29,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:41:29,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 04:41:29,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:41:29,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 04:41:29,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:41:29,264 INFO L87 Difference]: Start difference. First operand 24485 states and 35293 transitions. Second operand has 9 states, 8 states have (on average 18.5) internal successors, (148), 4 states have internal predecessors, (148), 4 states have call successors, (51), 7 states have call predecessors, (51), 2 states have return successors, (48), 3 states have call predecessors, (48), 4 states have call successors, (48) [2021-12-28 04:41:42,119 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []