./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fe313da0c6b218ced50e4197dc755b81036d59e37c56d6141b10ae8e848ca9fd --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:15:29,458 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:15:29,485 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:15:29,529 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:15:29,530 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:15:29,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:15:29,535 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:15:29,537 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:15:29,538 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:15:29,543 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:15:29,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:15:29,545 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:15:29,545 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:15:29,547 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:15:29,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:15:29,563 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:15:29,564 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:15:29,565 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:15:29,566 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:15:29,567 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:15:29,567 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:15:29,569 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:15:29,569 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:15:29,570 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:15:29,571 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:15:29,571 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:15:29,571 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:15:29,572 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:15:29,572 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:15:29,573 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:15:29,573 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:15:29,573 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:15:29,574 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:15:29,574 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:15:29,575 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:15:29,576 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:15:29,577 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:15:29,577 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:15:29,577 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:15:29,578 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:15:29,578 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:15:29,596 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:15:29,633 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:15:29,633 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:15:29,633 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:15:29,633 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:15:29,634 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:15:29,634 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:15:29,635 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:15:29,635 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:15:29,635 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:15:29,635 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:15:29,636 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:15:29,636 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:15:29,637 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:15:29,637 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:15:29,637 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:15:29,637 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:15:29,637 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:15:29,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:15:29,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:15:29,638 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:15:29,638 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:15:29,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:15:29,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:15:29,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:15:29,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:15:29,639 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:15:29,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:15:29,640 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:15:29,640 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:15:29,640 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:15:29,640 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:15:29,641 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 -> fe313da0c6b218ced50e4197dc755b81036d59e37c56d6141b10ae8e848ca9fd [2021-12-21 16:15:29,856 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:15:29,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:15:29,883 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:15:29,884 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:15:29,885 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:15:29,886 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2021-12-21 16:15:29,952 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daa81b93b/2c1cd03186e947e8bd2b528e0a59f6c4/FLAG20c09e5da [2021-12-21 16:15:30,554 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:15:30,555 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2021-12-21 16:15:30,615 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daa81b93b/2c1cd03186e947e8bd2b528e0a59f6c4/FLAG20c09e5da [2021-12-21 16:15:30,735 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daa81b93b/2c1cd03186e947e8bd2b528e0a59f6c4 [2021-12-21 16:15:30,737 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:15:30,739 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:15:30,741 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:15:30,741 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:15:30,743 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:15:30,744 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:15:30" (1/1) ... [2021-12-21 16:15:30,745 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7418b61c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:30, skipping insertion in model container [2021-12-21 16:15:30,745 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:15:30" (1/1) ... [2021-12-21 16:15:30,749 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:15:30,847 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:15:31,255 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2021-12-21 16:15:31,256 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5694-5695] [2021-12-21 16:15:31,916 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.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i[183417,183430] [2021-12-21 16:15:33,448 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-21 16:15:33,469 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:15:33,521 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:15:33,601 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2021-12-21 16:15:33,602 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5694-5695] [2021-12-21 16:15:33,615 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.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i[183417,183430] [2021-12-21 16:15:33,909 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-21 16:15:33,916 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:15:34,035 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:15:34,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34 WrapperNode [2021-12-21 16:15:34,036 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:15:34,036 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:15:34,036 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:15:34,037 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:15:34,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,128 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,341 INFO L137 Inliner]: procedures = 454, calls = 2280, calls flagged for inlining = 217, calls inlined = 215, statements flattened = 7339 [2021-12-21 16:15:34,342 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:15:34,343 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:15:34,343 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:15:34,343 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:15:34,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,349 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,393 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,394 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,474 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,489 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,557 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,590 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:15:34,591 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:15:34,591 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:15:34,592 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:15:34,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (1/1) ... [2021-12-21 16:15:34,598 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:15:34,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:15:34,618 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-21 16:15:34,636 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-21 16:15:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-21 16:15:34,647 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-21 16:15:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-21 16:15:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure unix_gc [2021-12-21 16:15:34,647 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_gc [2021-12-21 16:15:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure unix_sysctl_unregister [2021-12-21 16:15:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_sysctl_unregister [2021-12-21 16:15:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-21 16:15:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-21 16:15:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2021-12-21 16:15:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2021-12-21 16:15:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-21 16:15:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-21 16:15:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure sock_sndtimeo [2021-12-21 16:15:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_sndtimeo [2021-12-21 16:15:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-21 16:15:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-21 16:15:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:15:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:15:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_addr [2021-12-21 16:15:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_addr [2021-12-21 16:15:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_lock [2021-12-21 16:15:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_lock [2021-12-21 16:15:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure unix_set_peek_off [2021-12-21 16:15:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_set_peek_off [2021-12-21 16:15:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-21 16:15:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-21 16:15:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_disconnected [2021-12-21 16:15:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_disconnected [2021-12-21 16:15:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2021-12-21 16:15:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2021-12-21 16:15:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy [2021-12-21 16:15:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy [2021-12-21 16:15:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure put_cmsg [2021-12-21 16:15:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cmsg [2021-12-21 16:15:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure unix_create1 [2021-12-21 16:15:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_create1 [2021-12-21 16:15:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_poll [2021-12-21 16:15:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_poll [2021-12-21 16:15:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-21 16:15:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-21 16:15:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2021-12-21 16:15:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2021-12-21 16:15:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure unix_recvq_full [2021-12-21 16:15:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_recvq_full [2021-12-21 16:15:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-12-21 16:15:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-12-21 16:15:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure unix_shutdown [2021-12-21 16:15:34,654 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_shutdown [2021-12-21 16:15:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-21 16:15:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure scan_children [2021-12-21 16:15:34,655 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_children [2021-12-21 16:15:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-21 16:15:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-12-21 16:15:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-12-21 16:15:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_fwd [2021-12-21 16:15:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_fwd [2021-12-21 16:15:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-21 16:15:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:15:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure unix_find_other [2021-12-21 16:15:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_find_other [2021-12-21 16:15:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure unix_scm_to_skb [2021-12-21 16:15:34,657 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_scm_to_skb [2021-12-21 16:15:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure scm_send [2021-12-21 16:15:34,657 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_send [2021-12-21 16:15:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure sk_set_socket [2021-12-21 16:15:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_set_socket [2021-12-21 16:15:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure unix_autobind [2021-12-21 16:15:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_autobind [2021-12-21 16:15:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-21 16:15:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-21 16:15:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_sock [2021-12-21 16:15:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_sock [2021-12-21 16:15:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2021-12-21 16:15:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2021-12-21 16:15:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-21 16:15:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure unix_mkname [2021-12-21 16:15:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_mkname [2021-12-21 16:15:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-21 16:15:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-21 16:15:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 16:15:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure sock_intr_errno [2021-12-21 16:15:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_intr_errno [2021-12-21 16:15:34,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:15:34,660 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_inc [2021-12-21 16:15:34,660 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_inc [2021-12-21 16:15:34,660 INFO L130 BoogieDeclarations]: Found specification of procedure unix_may_send [2021-12-21 16:15:34,660 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_may_send [2021-12-21 16:15:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-21 16:15:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-21 16:15:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-12-21 16:15:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-12-21 16:15:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2021-12-21 16:15:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2021-12-21 16:15:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure unix_listen [2021-12-21 16:15:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_listen [2021-12-21 16:15:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2021-12-21 16:15:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2021-12-21 16:15:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-12-21 16:15:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-12-21 16:15:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-21 16:15:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-21 16:15:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure seq_file_net [2021-12-21 16:15:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_file_net [2021-12-21 16:15:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure kiocb_to_siocb [2021-12-21 16:15:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure kiocb_to_siocb [2021-12-21 16:15:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure init_peercred [2021-12-21 16:15:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure init_peercred [2021-12-21 16:15:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-21 16:15:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-21 16:15:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-12-21 16:15:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-12-21 16:15:34,665 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_sendmsg [2021-12-21 16:15:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_sendmsg [2021-12-21 16:15:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure unix_stream_connect [2021-12-21 16:15:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_stream_connect [2021-12-21 16:15:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2021-12-21 16:15:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2021-12-21 16:15:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_dec [2021-12-21 16:15:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_dec [2021-12-21 16:15:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure unix_skb_len [2021-12-21 16:15:34,669 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_skb_len [2021-12-21 16:15:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure sock_flag [2021-12-21 16:15:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_flag [2021-12-21 16:15:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_unlock [2021-12-21 16:15:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_unlock [2021-12-21 16:15:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:15:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-21 16:15:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-21 16:15:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:15:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:15:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-21 16:15:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:15:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-21 16:15:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure unix_net_exit [2021-12-21 16:15:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_net_exit [2021-12-21 16:15:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure unix_detach_fds [2021-12-21 16:15:34,675 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_detach_fds [2021-12-21 16:15:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure touch_atime [2021-12-21 16:15:34,675 INFO L138 BoogieDeclarations]: Found implementation of procedure touch_atime [2021-12-21 16:15:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure unix_seq_stop [2021-12-21 16:15:34,675 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_seq_stop [2021-12-21 16:15:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-21 16:15:34,675 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-21 16:15:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-12-21 16:15:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-12-21 16:15:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_iovec [2021-12-21 16:15:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_iovec [2021-12-21 16:15:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-21 16:15:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-21 16:15:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-21 16:15:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-21 16:15:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure unix_accept [2021-12-21 16:15:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_accept [2021-12-21 16:15:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_recvmsg [2021-12-21 16:15:34,677 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_recvmsg [2021-12-21 16:15:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-21 16:15:34,677 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-21 16:15:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-12-21 16:15:34,677 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-12-21 16:15:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure unix_wait_for_peer [2021-12-21 16:15:34,677 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_wait_for_peer [2021-12-21 16:15:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure unix_hash_fold [2021-12-21 16:15:34,677 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_hash_fold [2021-12-21 16:15:34,677 INFO L130 BoogieDeclarations]: Found specification of procedure scan_inflight [2021-12-21 16:15:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_inflight [2021-12-21 16:15:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-21 16:15:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-21 16:15:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:15:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:15:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-21 16:15:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-21 16:15:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-12-21 16:15:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-12-21 16:15:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2021-12-21 16:15:34,679 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2021-12-21 16:15:34,679 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2021-12-21 16:15:34,679 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2021-12-21 16:15:34,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-21 16:15:34,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-21 16:15:34,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 16:15:34,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 16:15:34,680 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2021-12-21 16:15:34,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2021-12-21 16:15:34,680 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-21 16:15:34,680 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-21 16:15:34,680 INFO L130 BoogieDeclarations]: Found specification of procedure unix_peer_get [2021-12-21 16:15:34,680 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_peer_get [2021-12-21 16:15:34,680 INFO L130 BoogieDeclarations]: Found specification of procedure unix_bind [2021-12-21 16:15:34,681 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_bind [2021-12-21 16:15:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure sock_hold [2021-12-21 16:15:34,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_hold [2021-12-21 16:15:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure unix_copy_addr [2021-12-21 16:15:34,681 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_copy_addr [2021-12-21 16:15:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-12-21 16:15:34,681 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-12-21 16:15:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-21 16:15:34,681 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-21 16:15:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 16:15:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 16:15:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:15:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:15:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure sock_poll_wait [2021-12-21 16:15:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_poll_wait [2021-12-21 16:15:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_find_socket_byname [2021-12-21 16:15:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_find_socket_byname [2021-12-21 16:15:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure sock_net [2021-12-21 16:15:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_net [2021-12-21 16:15:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-21 16:15:34,683 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-21 16:15:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-21 16:15:34,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-21 16:15:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure scm_recv [2021-12-21 16:15:34,683 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_recv [2021-12-21 16:15:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release [2021-12-21 16:15:34,683 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release [2021-12-21 16:15:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 16:15:34,683 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 16:15:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2021-12-21 16:15:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2021-12-21 16:15:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_getsockopt [2021-12-21 16:15:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_getsockopt [2021-12-21 16:15:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure sock_alloc_send_pskb [2021-12-21 16:15:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_alloc_send_pskb [2021-12-21 16:15:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:15:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset [2021-12-21 16:15:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset [2021-12-21 16:15:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 16:15:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 16:15:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure unix_get_socket [2021-12-21 16:15:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_get_socket [2021-12-21 16:15:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:15:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unhashed [2021-12-21 16:15:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unhashed [2021-12-21 16:15:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-12-21 16:15:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-12-21 16:15:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2021-12-21 16:15:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2021-12-21 16:15:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-12-21 16:15:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-12-21 16:15:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure scm_set_cred [2021-12-21 16:15:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_set_cred [2021-12-21 16:15:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-12-21 16:15:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-12-21 16:15:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-21 16:15:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-21 16:15:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2021-12-21 16:15:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2021-12-21 16:15:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure sk_wake_async [2021-12-21 16:15:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_wake_async [2021-12-21 16:15:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:15:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-21 16:15:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-21 16:15:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_add_creds [2021-12-21 16:15:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_add_creds [2021-12-21 16:15:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-21 16:15:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-21 16:15:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_free_datagram [2021-12-21 16:15:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_free_datagram [2021-12-21 16:15:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-21 16:15:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-21 16:15:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_from_iovec [2021-12-21 16:15:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_from_iovec [2021-12-21 16:15:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure sock_prot_inuse_add [2021-12-21 16:15:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_prot_inuse_add [2021-12-21 16:15:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-21 16:15:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-21 16:15:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure sk_next [2021-12-21 16:15:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_next [2021-12-21 16:15:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_insert_socket [2021-12-21 16:15:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_insert_socket [2021-12-21 16:15:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure sock_error [2021-12-21 16:15:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_error [2021-12-21 16:15:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_remove_socket [2021-12-21 16:15:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_remove_socket [2021-12-21 16:15:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure csum_partial [2021-12-21 16:15:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_partial [2021-12-21 16:15:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-21 16:15:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-21 16:15:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-12-21 16:15:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-12-21 16:15:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 16:15:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 16:15:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure scm_fp_dup [2021-12-21 16:15:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_fp_dup [2021-12-21 16:15:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure security_unix_may_send [2021-12-21 16:15:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure security_unix_may_send [2021-12-21 16:15:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:15:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_mmap [2021-12-21 16:15:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_mmap [2021-12-21 16:15:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy_cred [2021-12-21 16:15:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy_cred [2021-12-21 16:15:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:15:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:15:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2021-12-21 16:15:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2021-12-21 16:15:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up_sync_key [2021-12-21 16:15:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up_sync_key [2021-12-21 16:15:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-12-21 16:15:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-12-21 16:15:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure task_tgid [2021-12-21 16:15:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure task_tgid [2021-12-21 16:15:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-21 16:15:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-21 16:15:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-21 16:15:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-21 16:15:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_unix_gc [2021-12-21 16:15:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_unix_gc [2021-12-21 16:15:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-12-21 16:15:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-12-21 16:15:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure unix_next_socket [2021-12-21 16:15:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_next_socket [2021-12-21 16:15:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_setsockopt [2021-12-21 16:15:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_setsockopt [2021-12-21 16:15:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_bwd [2021-12-21 16:15:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_bwd [2021-12-21 16:15:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-21 16:15:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-21 16:15:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure unix_writable [2021-12-21 16:15:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_writable [2021-12-21 16:15:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2021-12-21 16:15:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2021-12-21 16:15:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure unix_socketpair [2021-12-21 16:15:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_socketpair [2021-12-21 16:15:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_sendpage [2021-12-21 16:15:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_sendpage [2021-12-21 16:15:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-21 16:15:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-21 16:15:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure unix_getname [2021-12-21 16:15:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_getname [2021-12-21 16:15:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure unix_ioctl [2021-12-21 16:15:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_ioctl [2021-12-21 16:15:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:15:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2021-12-21 16:15:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2021-12-21 16:15:35,661 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:15:35,665 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:15:35,834 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 16:15:40,210 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:15:40,231 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:15:40,231 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 16:15:40,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:15:40 BoogieIcfgContainer [2021-12-21 16:15:40,235 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:15:40,237 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:15:40,237 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:15:40,239 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:15:40,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:15:30" (1/3) ... [2021-12-21 16:15:40,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aeff0bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:15:40, skipping insertion in model container [2021-12-21 16:15:40,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:15:34" (2/3) ... [2021-12-21 16:15:40,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aeff0bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:15:40, skipping insertion in model container [2021-12-21 16:15:40,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:15:40" (3/3) ... [2021-12-21 16:15:40,241 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2021-12-21 16:15:40,247 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:15:40,247 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:15:40,294 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:15:40,305 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-21 16:15:40,305 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:15:40,361 INFO L276 IsEmpty]: Start isEmpty. Operand has 2739 states, 1884 states have (on average 1.3540339702760085) internal successors, (2551), 1986 states have internal predecessors, (2551), 697 states have call successors, (697), 157 states have call predecessors, (697), 156 states have return successors, (688), 672 states have call predecessors, (688), 688 states have call successors, (688) [2021-12-21 16:15:40,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-12-21 16:15:40,387 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:15:40,388 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 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] [2021-12-21 16:15:40,389 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:15:40,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:15:40,393 INFO L85 PathProgramCache]: Analyzing trace with hash 517155252, now seen corresponding path program 1 times [2021-12-21 16:15:40,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:15:40,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937323284] [2021-12-21 16:15:40,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:15:40,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:15:40,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:40,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:15:40,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:40,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:15:40,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:15:41,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:15:41,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:15:41,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:15:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:15:41,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:15:41,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:15:41,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-21 16:15:41,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 16:15:41,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:15:41,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 16:15:41,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:15:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 16:15:41,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 16:15:41,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 16:15:41,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:15:41,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 16:15:41,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:15:41,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:15:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:15:41,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 16:15:41,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-21 16:15:41,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-21 16:15:41,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-21 16:15:41,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-21 16:15:41,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-21 16:15:41,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2021-12-21 16:15:41,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2021-12-21 16:15:41,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-12-21 16:15:41,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:41,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2021-12-21 16:15:41,334 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:15:41,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937323284] [2021-12-21 16:15:41,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937323284] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:15:41,338 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:15:41,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:15:41,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70817991] [2021-12-21 16:15:41,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:15:41,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:15:41,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:15:41,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:15:41,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:15:41,372 INFO L87 Difference]: Start difference. First operand has 2739 states, 1884 states have (on average 1.3540339702760085) internal successors, (2551), 1986 states have internal predecessors, (2551), 697 states have call successors, (697), 157 states have call predecessors, (697), 156 states have return successors, (688), 672 states have call predecessors, (688), 688 states have call successors, (688) Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-12-21 16:15:47,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:15:47,612 INFO L93 Difference]: Finished difference Result 8005 states and 11723 transitions. [2021-12-21 16:15:47,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:15:47,615 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 214 [2021-12-21 16:15:47,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:15:47,655 INFO L225 Difference]: With dead ends: 8005 [2021-12-21 16:15:47,655 INFO L226 Difference]: Without dead ends: 5218 [2021-12-21 16:15:47,671 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 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-21 16:15:47,673 INFO L933 BasicCegarLoop]: 4142 mSDtfsCounter, 4495 mSDsluCounter, 4460 mSDsCounter, 0 mSdLazyCounter, 2601 mSolverCounterSat, 1780 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5017 SdHoareTripleChecker+Valid, 8602 SdHoareTripleChecker+Invalid, 4381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1780 IncrementalHoareTripleChecker+Valid, 2601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-12-21 16:15:47,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5017 Valid, 8602 Invalid, 4381 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1780 Valid, 2601 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-12-21 16:15:47,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5218 states. [2021-12-21 16:15:47,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5218 to 4981. [2021-12-21 16:15:47,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4981 states, 3434 states have (on average 1.3444962143273151) internal successors, (4617), 3611 states have internal predecessors, (4617), 1238 states have call successors, (1238), 309 states have call predecessors, (1238), 308 states have return successors, (1237), 1206 states have call predecessors, (1237), 1237 states have call successors, (1237) [2021-12-21 16:15:47,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4981 states to 4981 states and 7092 transitions. [2021-12-21 16:15:47,928 INFO L78 Accepts]: Start accepts. Automaton has 4981 states and 7092 transitions. Word has length 214 [2021-12-21 16:15:47,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:15:47,931 INFO L470 AbstractCegarLoop]: Abstraction has 4981 states and 7092 transitions. [2021-12-21 16:15:47,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-12-21 16:15:47,932 INFO L276 IsEmpty]: Start isEmpty. Operand 4981 states and 7092 transitions. [2021-12-21 16:15:47,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-12-21 16:15:47,940 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:15:47,940 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 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] [2021-12-21 16:15:47,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:15:47,941 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:15:47,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:15:47,943 INFO L85 PathProgramCache]: Analyzing trace with hash 2586623, now seen corresponding path program 1 times [2021-12-21 16:15:47,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:15:47,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638277765] [2021-12-21 16:15:47,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:15:47,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:15:48,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:15:48,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:15:48,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:15:48,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:15:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:15:48,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:15:48,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:15:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:15:48,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:15:48,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-21 16:15:48,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 16:15:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:15:48,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 16:15:48,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:15:48,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 16:15:48,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 16:15:48,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 16:15:48,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:15:48,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 16:15:48,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:15:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:15:48,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:15:48,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 16:15:48,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-21 16:15:48,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-21 16:15:48,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-21 16:15:48,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-21 16:15:48,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-21 16:15:48,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2021-12-21 16:15:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-21 16:15:48,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2021-12-21 16:15:48,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:48,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2021-12-21 16:15:48,418 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:15:48,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638277765] [2021-12-21 16:15:48,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638277765] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:15:48,419 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:15:48,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:15:48,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349264649] [2021-12-21 16:15:48,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:15:48,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:15:48,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:15:48,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:15:48,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:15:48,425 INFO L87 Difference]: Start difference. First operand 4981 states and 7092 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-12-21 16:15:53,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:15:53,855 INFO L93 Difference]: Finished difference Result 15018 states and 21515 transitions. [2021-12-21 16:15:53,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:15:53,856 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 213 [2021-12-21 16:15:53,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:15:53,926 INFO L225 Difference]: With dead ends: 15018 [2021-12-21 16:15:53,926 INFO L226 Difference]: Without dead ends: 10096 [2021-12-21 16:15:53,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 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-21 16:15:53,953 INFO L933 BasicCegarLoop]: 4539 mSDtfsCounter, 4776 mSDsluCounter, 4639 mSDsCounter, 0 mSdLazyCounter, 2694 mSolverCounterSat, 1721 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5357 SdHoareTripleChecker+Valid, 9178 SdHoareTripleChecker+Invalid, 4415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1721 IncrementalHoareTripleChecker+Valid, 2694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-21 16:15:53,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5357 Valid, 9178 Invalid, 4415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1721 Valid, 2694 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-12-21 16:15:53,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10096 states. [2021-12-21 16:15:54,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10096 to 9627. [2021-12-21 16:15:54,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9627 states, 6657 states have (on average 1.3406940063091484) internal successors, (8925), 6996 states have internal predecessors, (8925), 2357 states have call successors, (2357), 613 states have call predecessors, (2357), 612 states have return successors, (2356), 2301 states have call predecessors, (2356), 2356 states have call successors, (2356) [2021-12-21 16:15:54,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9627 states to 9627 states and 13638 transitions. [2021-12-21 16:15:54,315 INFO L78 Accepts]: Start accepts. Automaton has 9627 states and 13638 transitions. Word has length 213 [2021-12-21 16:15:54,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:15:54,316 INFO L470 AbstractCegarLoop]: Abstraction has 9627 states and 13638 transitions. [2021-12-21 16:15:54,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-12-21 16:15:54,317 INFO L276 IsEmpty]: Start isEmpty. Operand 9627 states and 13638 transitions. [2021-12-21 16:15:54,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-12-21 16:15:54,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:15:54,321 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 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] [2021-12-21 16:15:54,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:15:54,322 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:15:54,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:15:54,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1347570925, now seen corresponding path program 1 times [2021-12-21 16:15:54,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:15:54,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510831625] [2021-12-21 16:15:54,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:15:54,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:15:54,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:15:54,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:15:54,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:15:54,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:15:54,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:15:54,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:15:54,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:15:54,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:15:54,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:15:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-21 16:15:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 16:15:54,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:15:54,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 16:15:54,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:15:54,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 16:15:54,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 16:15:54,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 16:15:54,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:15:54,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 16:15:54,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:15:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:15:54,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:15:54,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 16:15:54,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-21 16:15:54,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-21 16:15:54,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-21 16:15:54,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-21 16:15:54,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-21 16:15:54,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-21 16:15:54,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2021-12-21 16:15:54,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-21 16:15:54,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:15:54,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2021-12-21 16:15:54,778 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:15:54,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510831625] [2021-12-21 16:15:54,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510831625] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:15:54,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:15:54,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:15:54,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602803532] [2021-12-21 16:15:54,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:15:54,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:15:54,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:15:54,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:15:54,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:15:54,781 INFO L87 Difference]: Start difference. First operand 9627 states and 13638 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-12-21 16:16:00,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:16:00,933 INFO L93 Difference]: Finished difference Result 27017 states and 38426 transitions. [2021-12-21 16:16:00,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:16:00,934 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 220 [2021-12-21 16:16:00,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:16:01,074 INFO L225 Difference]: With dead ends: 27017 [2021-12-21 16:16:01,074 INFO L226 Difference]: Without dead ends: 17449 [2021-12-21 16:16:01,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 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-21 16:16:01,119 INFO L933 BasicCegarLoop]: 6209 mSDtfsCounter, 4091 mSDsluCounter, 5134 mSDsCounter, 0 mSdLazyCounter, 3037 mSolverCounterSat, 1382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4670 SdHoareTripleChecker+Valid, 11343 SdHoareTripleChecker+Invalid, 4419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1382 IncrementalHoareTripleChecker+Valid, 3037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-12-21 16:16:01,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4670 Valid, 11343 Invalid, 4419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1382 Valid, 3037 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2021-12-21 16:16:01,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17449 states. [2021-12-21 16:16:01,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17449 to 16622. [2021-12-21 16:16:01,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16622 states, 11543 states have (on average 1.3377804730139478) internal successors, (15442), 12127 states have internal predecessors, (15442), 3985 states have call successors, (3985), 1094 states have call predecessors, (3985), 1093 states have return successors, (3984), 3889 states have call predecessors, (3984), 3984 states have call successors, (3984) [2021-12-21 16:16:01,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16622 states to 16622 states and 23411 transitions. [2021-12-21 16:16:01,758 INFO L78 Accepts]: Start accepts. Automaton has 16622 states and 23411 transitions. Word has length 220 [2021-12-21 16:16:01,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:16:01,759 INFO L470 AbstractCegarLoop]: Abstraction has 16622 states and 23411 transitions. [2021-12-21 16:16:01,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-12-21 16:16:01,760 INFO L276 IsEmpty]: Start isEmpty. Operand 16622 states and 23411 transitions. [2021-12-21 16:16:01,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2021-12-21 16:16:01,779 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:16:01,779 INFO L514 BasicCegarLoop]: trace histogram [50, 50, 50, 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] [2021-12-21 16:16:01,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:16:01,780 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:16:01,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:16:01,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1196821462, now seen corresponding path program 1 times [2021-12-21 16:16:01,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:16:01,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010792590] [2021-12-21 16:16:01,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:16:01,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:16:01,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:16:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:16:02,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:16:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:16:02,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:16:02,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:16:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:16:02,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:16:02,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:16:02,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-21 16:16:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 16:16:02,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:16:02,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 16:16:02,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:16:02,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 16:16:02,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 16:16:02,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 16:16:02,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:16:02,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 16:16:02,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:16:02,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:16:02,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:16:02,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 16:16:02,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-21 16:16:02,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-21 16:16:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-21 16:16:02,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-21 16:16:02,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-21 16:16:02,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-21 16:16:02,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-21 16:16:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-12-21 16:16:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-12-21 16:16:02,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-21 16:16:02,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-21 16:16:02,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-12-21 16:16:02,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-12-21 16:16:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-12-21 16:16:02,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-21 16:16:02,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-21 16:16:02,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2021-12-21 16:16:02,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-21 16:16:02,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2021-12-21 16:16:02,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-21 16:16:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2021-12-21 16:16:02,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-12-21 16:16:02,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2021-12-21 16:16:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2021-12-21 16:16:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2021-12-21 16:16:02,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2021-12-21 16:16:02,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2021-12-21 16:16:02,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2021-12-21 16:16:02,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 352 [2021-12-21 16:16:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 358 [2021-12-21 16:16:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:02,699 INFO L134 CoverageAnalysis]: Checked inductivity of 4908 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4908 trivial. 0 not checked. [2021-12-21 16:16:02,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:16:02,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010792590] [2021-12-21 16:16:02,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010792590] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:16:02,700 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:16:02,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:16:02,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258225876] [2021-12-21 16:16:02,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:16:02,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:16:02,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:16:02,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:16:02,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:16:02,701 INFO L87 Difference]: Start difference. First operand 16622 states and 23411 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (57), 4 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2021-12-21 16:16:07,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:16:07,274 INFO L93 Difference]: Finished difference Result 29009 states and 41217 transitions. [2021-12-21 16:16:07,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:16:07,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (57), 4 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 370 [2021-12-21 16:16:07,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:16:07,432 INFO L225 Difference]: With dead ends: 29009 [2021-12-21 16:16:07,433 INFO L226 Difference]: Without dead ends: 29006 [2021-12-21 16:16:07,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 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-21 16:16:07,459 INFO L933 BasicCegarLoop]: 4310 mSDtfsCounter, 3963 mSDsluCounter, 4063 mSDsCounter, 0 mSdLazyCounter, 2385 mSolverCounterSat, 1485 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4317 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 3870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1485 IncrementalHoareTripleChecker+Valid, 2385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:16:07,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4317 Valid, 8373 Invalid, 3870 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1485 Valid, 2385 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-12-21 16:16:07,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29006 states. [2021-12-21 16:16:08,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29006 to 27409. [2021-12-21 16:16:08,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27409 states, 19383 states have (on average 1.343600061909921) internal successors, (26043), 20255 states have internal predecessors, (26043), 6038 states have call successors, (6038), 1964 states have call predecessors, (6038), 1987 states have return successors, (6345), 5863 states have call predecessors, (6345), 6037 states have call successors, (6345) [2021-12-21 16:16:08,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27409 states to 27409 states and 38426 transitions. [2021-12-21 16:16:08,386 INFO L78 Accepts]: Start accepts. Automaton has 27409 states and 38426 transitions. Word has length 370 [2021-12-21 16:16:08,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:16:08,387 INFO L470 AbstractCegarLoop]: Abstraction has 27409 states and 38426 transitions. [2021-12-21 16:16:08,388 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (57), 4 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2021-12-21 16:16:08,388 INFO L276 IsEmpty]: Start isEmpty. Operand 27409 states and 38426 transitions. [2021-12-21 16:16:08,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2021-12-21 16:16:08,437 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:16:08,438 INFO L514 BasicCegarLoop]: trace histogram [50, 50, 50, 3, 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-21 16:16:08,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 16:16:08,438 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:16:08,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:16:08,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1958315436, now seen corresponding path program 1 times [2021-12-21 16:16:08,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:16:08,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106052043] [2021-12-21 16:16:08,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:16:08,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:16:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:16:08,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:16:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:16:08,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:16:08,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:16:08,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:16:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:16:08,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:16:08,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:16:08,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-21 16:16:08,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 16:16:08,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:16:08,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 16:16:08,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:16:08,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 16:16:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 16:16:08,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 16:16:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:16:08,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 16:16:08,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:16:08,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:16:08,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:16:08,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 16:16:08,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-21 16:16:08,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-21 16:16:08,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-21 16:16:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-21 16:16:08,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-21 16:16:08,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-21 16:16:08,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-21 16:16:08,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-12-21 16:16:08,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-12-21 16:16:08,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-21 16:16:08,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-21 16:16:08,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-12-21 16:16:08,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-12-21 16:16:08,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-12-21 16:16:08,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-21 16:16:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-21 16:16:08,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2021-12-21 16:16:08,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-21 16:16:08,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2021-12-21 16:16:08,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-21 16:16:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2021-12-21 16:16:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-12-21 16:16:08,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2021-12-21 16:16:08,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2021-12-21 16:16:08,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:08,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2021-12-21 16:16:08,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:09,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2021-12-21 16:16:09,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:09,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2021-12-21 16:16:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:09,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 337 [2021-12-21 16:16:09,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:09,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:16:09,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:09,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 367 [2021-12-21 16:16:09,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:09,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2021-12-21 16:16:09,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:09,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 383 [2021-12-21 16:16:09,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:09,074 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4911 trivial. 0 not checked. [2021-12-21 16:16:09,074 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:16:09,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106052043] [2021-12-21 16:16:09,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106052043] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:16:09,075 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:16:09,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 16:16:09,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071954473] [2021-12-21 16:16:09,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:16:09,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 16:16:09,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:16:09,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 16:16:09,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 16:16:09,076 INFO L87 Difference]: Start difference. First operand 27409 states and 38426 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (59), 4 states have call predecessors, (59), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2021-12-21 16:16:18,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:16:18,859 INFO L93 Difference]: Finished difference Result 86833 states and 123019 transitions. [2021-12-21 16:16:18,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 16:16:18,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (59), 4 states have call predecessors, (59), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 395 [2021-12-21 16:16:18,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:16:19,174 INFO L225 Difference]: With dead ends: 86833 [2021-12-21 16:16:19,175 INFO L226 Difference]: Without dead ends: 59492 [2021-12-21 16:16:19,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 16:16:19,302 INFO L933 BasicCegarLoop]: 6935 mSDtfsCounter, 5314 mSDsluCounter, 8213 mSDsCounter, 0 mSdLazyCounter, 4889 mSolverCounterSat, 2998 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5947 SdHoareTripleChecker+Valid, 15148 SdHoareTripleChecker+Invalid, 7887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2998 IncrementalHoareTripleChecker+Valid, 4889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-12-21 16:16:19,304 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5947 Valid, 15148 Invalid, 7887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2998 Valid, 4889 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2021-12-21 16:16:19,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59492 states. [2021-12-21 16:16:21,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59492 to 56839. [2021-12-21 16:16:21,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56839 states, 40193 states have (on average 1.3439156071952827) internal successors, (54016), 42145 states have internal predecessors, (54016), 12502 states have call successors, (12502), 3926 states have call predecessors, (12502), 4143 states have return successors, (13443), 12193 states have call predecessors, (13443), 12501 states have call successors, (13443) [2021-12-21 16:16:21,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56839 states to 56839 states and 79961 transitions. [2021-12-21 16:16:21,697 INFO L78 Accepts]: Start accepts. Automaton has 56839 states and 79961 transitions. Word has length 395 [2021-12-21 16:16:21,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:16:21,698 INFO L470 AbstractCegarLoop]: Abstraction has 56839 states and 79961 transitions. [2021-12-21 16:16:21,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (59), 4 states have call predecessors, (59), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2021-12-21 16:16:21,698 INFO L276 IsEmpty]: Start isEmpty. Operand 56839 states and 79961 transitions. [2021-12-21 16:16:22,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2021-12-21 16:16:22,093 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:16:22,094 INFO L514 BasicCegarLoop]: trace histogram [50, 50, 50, 3, 3, 3, 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] [2021-12-21 16:16:22,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 16:16:22,094 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:16:22,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:16:22,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1034181531, now seen corresponding path program 1 times [2021-12-21 16:16:22,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:16:22,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309000067] [2021-12-21 16:16:22,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:16:22,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:16:22,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 16:16:22,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-21 16:16:22,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-21 16:16:22,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-21 16:16:22,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-21 16:16:22,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 16:16:22,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 16:16:22,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-21 16:16:22,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-21 16:16:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-21 16:16:22,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 16:16:22,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 16:16:22,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 16:16:22,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 16:16:22,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 16:16:22,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 16:16:22,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 16:16:22,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 16:16:22,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 16:16:22,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 16:16:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 16:16:22,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-21 16:16:22,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-21 16:16:22,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-21 16:16:22,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-21 16:16:22,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-21 16:16:22,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-21 16:16:22,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-21 16:16:22,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-21 16:16:22,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-12-21 16:16:22,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-12-21 16:16:22,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-12-21 16:16:22,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-12-21 16:16:22,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-21 16:16:22,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-12-21 16:16:22,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2021-12-21 16:16:22,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2021-12-21 16:16:22,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-21 16:16:22,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2021-12-21 16:16:22,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2021-12-21 16:16:22,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2021-12-21 16:16:22,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2021-12-21 16:16:22,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-21 16:16:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2021-12-21 16:16:22,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2021-12-21 16:16:22,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2021-12-21 16:16:22,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2021-12-21 16:16:22,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2021-12-21 16:16:22,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2021-12-21 16:16:22,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:22,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2021-12-21 16:16:23,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:23,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 337 [2021-12-21 16:16:23,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:23,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:16:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:23,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2021-12-21 16:16:23,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:23,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2021-12-21 16:16:23,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:23,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2021-12-21 16:16:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:23,049 INFO L134 CoverageAnalysis]: Checked inductivity of 4919 backedges. 76 proven. 37 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2021-12-21 16:16:23,049 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:16:23,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309000067] [2021-12-21 16:16:23,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309000067] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 16:16:23,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125300476] [2021-12-21 16:16:23,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:16:23,050 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 16:16:23,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:16:23,052 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 16:16:23,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 16:16:24,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:16:24,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 4044 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-21 16:16:24,283 INFO L286 TraceCheckSpWp]: Computing forward predicates...