./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--atm--lec.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c36dfa3b 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--atm--lec.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 0271a94e9583537c53cc956cc665cf103175977e84d74a6d4144b032ac11f321 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-c36dfa3 [2021-11-04 04:39:28,735 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-04 04:39:28,755 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-04 04:39:28,775 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-04 04:39:28,775 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-04 04:39:28,776 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-04 04:39:28,777 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-04 04:39:28,778 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-04 04:39:28,779 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-04 04:39:28,779 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-04 04:39:28,780 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-04 04:39:28,781 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-04 04:39:28,781 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-04 04:39:28,782 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-04 04:39:28,782 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-04 04:39:28,783 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-04 04:39:28,784 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-04 04:39:28,784 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-04 04:39:28,785 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-04 04:39:28,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-04 04:39:28,787 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-04 04:39:28,788 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-04 04:39:28,789 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-04 04:39:28,790 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-04 04:39:28,791 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-04 04:39:28,792 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-04 04:39:28,792 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-04 04:39:28,792 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-04 04:39:28,793 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-04 04:39:28,793 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-04 04:39:28,793 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-04 04:39:28,794 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-04 04:39:28,794 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-04 04:39:28,795 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-04 04:39:28,796 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-04 04:39:28,796 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-04 04:39:28,796 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-04 04:39:28,797 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-04 04:39:28,797 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-04 04:39:28,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-04 04:39:28,798 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-04 04:39:28,798 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-04 04:39:28,816 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-04 04:39:28,816 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-04 04:39:28,816 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-04 04:39:28,817 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-04 04:39:28,817 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-04 04:39:28,818 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-04 04:39:28,818 INFO L138 SettingsManager]: * Use SBE=true [2021-11-04 04:39:28,818 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-04 04:39:28,818 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-04 04:39:28,818 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-04 04:39:28,818 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-04 04:39:28,819 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-04 04:39:28,819 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-04 04:39:28,819 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-04 04:39:28,819 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-04 04:39:28,819 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-04 04:39:28,820 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-04 04:39:28,820 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-04 04:39:28,820 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-04 04:39:28,820 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 04:39:28,820 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-04 04:39:28,820 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-04 04:39:28,821 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-04 04:39:28,821 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-04 04:39:28,821 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-04 04:39:28,821 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-04 04:39:28,821 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-04 04:39:28,821 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-04 04:39:28,822 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-04 04:39:28,822 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 -> 0271a94e9583537c53cc956cc665cf103175977e84d74a6d4144b032ac11f321 [2021-11-04 04:39:28,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-04 04:39:29,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-04 04:39:29,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-04 04:39:29,013 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-04 04:39:29,015 INFO L275 PluginConnector]: CDTParser initialized [2021-11-04 04:39:29,016 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--atm--lec.ko-entry_point.cil.out.i [2021-11-04 04:39:29,074 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3af67277/8dc621a3d7de471981a6ed7b2de484a9/FLAG083770333 [2021-11-04 04:39:29,665 INFO L306 CDTParser]: Found 1 translation units. [2021-11-04 04:39:29,666 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--atm--lec.ko-entry_point.cil.out.i [2021-11-04 04:39:29,709 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3af67277/8dc621a3d7de471981a6ed7b2de484a9/FLAG083770333 [2021-11-04 04:39:29,813 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3af67277/8dc621a3d7de471981a6ed7b2de484a9 [2021-11-04 04:39:29,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-04 04:39:29,816 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-04 04:39:29,817 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-04 04:39:29,817 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-04 04:39:29,820 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-04 04:39:29,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 04:39:29" (1/1) ... [2021-11-04 04:39:29,822 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7067cca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:29, skipping insertion in model container [2021-11-04 04:39:29,822 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 04:39:29" (1/1) ... [2021-11-04 04:39:29,827 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-04 04:39:29,927 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-04 04:39:30,335 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6098] [2021-11-04 04:39:30,335 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6099-6100] [2021-11-04 04:39:30,724 WARN L228 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--atm--lec.ko-entry_point.cil.out.i[187542,187555] [2021-11-04 04:39:31,590 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 04:39:31,627 INFO L203 MainTranslator]: Completed pre-run [2021-11-04 04:39:31,724 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6098] [2021-11-04 04:39:31,724 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6099-6100] [2021-11-04 04:39:31,736 WARN L228 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--atm--lec.ko-entry_point.cil.out.i[187542,187555] [2021-11-04 04:39:31,980 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 04:39:32,079 INFO L208 MainTranslator]: Completed translation [2021-11-04 04:39:32,079 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32 WrapperNode [2021-11-04 04:39:32,079 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-04 04:39:32,081 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-04 04:39:32,081 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-04 04:39:32,081 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-04 04:39:32,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,164 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,489 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-04 04:39:32,490 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-04 04:39:32,490 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-04 04:39:32,490 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-04 04:39:32,496 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,496 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,581 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,582 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,732 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,772 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,905 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-04 04:39:32,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-04 04:39:32,948 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-04 04:39:32,948 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-04 04:39:32,949 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (1/1) ... [2021-11-04 04:39:32,954 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 04:39:32,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 04:39:32,972 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-11-04 04:39:32,981 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-11-04 04:39:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-04 04:39:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-04 04:39:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure send_to_lecd [2021-11-04 04:39:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure send_to_lecd [2021-11-04 04:39:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure __lec_arp_check_expire [2021-11-04 04:39:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __lec_arp_check_expire [2021-11-04 04:39:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-04 04:39:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-04 04:39:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-04 04:39:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure lec_flush_complete [2021-11-04 04:39:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_flush_complete [2021-11-04 04:39:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-04 04:39:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure lec_send [2021-11-04 04:39:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_send [2021-11-04 04:39:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-11-04 04:39:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-04 04:39:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-04 04:39:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-04 04:39:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_check_expire [2021-11-04 04:39:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_check_expire [2021-11-04 04:39:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-04 04:39:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-04 04:39:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-04 04:39:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-04 04:39:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-04 04:39:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-04 04:39:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-04 04:39:33,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-04 04:39:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure lec_atm_send [2021-11-04 04:39:33,006 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_atm_send [2021-11-04 04:39:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-04 04:39:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-04 04:39:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-04 04:39:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_update [2021-11-04 04:39:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_update [2021-11-04 04:39:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-04 04:39:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-04 04:39:37,014 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-04 04:39:37,105 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##79: assume !(0 != (lec_addr_delete_~____ptr___0~4.base + lec_addr_delete_~____ptr___0~4.offset) % 18446744073709551616);lec_addr_delete_~tmp___2~14.base, lec_addr_delete_~tmp___2~14.offset := 0, 0;lec_addr_delete_~entry~10.base, lec_addr_delete_~entry~10.offset := lec_addr_delete_~tmp___2~14.base, lec_addr_delete_~tmp___2~14.offset; [2021-11-04 04:39:37,105 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume 0 != (lec_addr_delete_~____ptr___0~4.base + lec_addr_delete_~____ptr___0~4.offset) % 18446744073709551616;lec_addr_delete_~__mptr___0~5.base, lec_addr_delete_~__mptr___0~5.offset := lec_addr_delete_~____ptr___0~4.base, lec_addr_delete_~____ptr___0~4.offset;lec_addr_delete_~tmp___2~14.base, lec_addr_delete_~tmp___2~14.offset := lec_addr_delete_~__mptr___0~5.base, lec_addr_delete_~__mptr___0~5.offset; [2021-11-04 04:39:51,271 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-04 04:39:51,271 INFO L299 CfgBuilder]: Removed 1924 assume(true) statements. [2021-11-04 04:39:51,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 04:39:51 BoogieIcfgContainer [2021-11-04 04:39:51,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-04 04:39:51,278 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-04 04:39:51,278 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-04 04:39:51,281 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-04 04:39:51,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 04:39:29" (1/3) ... [2021-11-04 04:39:51,282 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3033ed76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 04:39:51, skipping insertion in model container [2021-11-04 04:39:51,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 04:39:32" (2/3) ... [2021-11-04 04:39:51,282 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3033ed76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 04:39:51, skipping insertion in model container [2021-11-04 04:39:51,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 04:39:51" (3/3) ... [2021-11-04 04:39:51,283 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--atm--lec.ko-entry_point.cil.out.i [2021-11-04 04:39:51,289 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-04 04:39:51,289 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2021-11-04 04:39:51,342 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-04 04:39:51,350 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-11-04 04:39:51,350 INFO L340 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2021-11-04 04:39:51,398 INFO L276 IsEmpty]: Start isEmpty. Operand has 2379 states, 2323 states have (on average 1.4860094705122686) internal successors, (3452), 2341 states have internal predecessors, (3452), 32 states have call successors, (32), 9 states have call predecessors, (32), 9 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-04 04:39:51,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-04 04:39:51,410 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:39:51,410 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:39:51,411 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [lec_arp_updateErr0ASSERT_VIOLATIONERROR_FUNCTION, send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION, lec_atm_sendErr0ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2021-11-04 04:39:51,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:39:51,415 INFO L85 PathProgramCache]: Analyzing trace with hash 636787877, now seen corresponding path program 1 times [2021-11-04 04:39:51,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:39:51,426 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679217567] [2021-11-04 04:39:51,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:39:51,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:39:51,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:39:52,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:39:52,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:39:52,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679217567] [2021-11-04 04:39:52,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679217567] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:39:52,120 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:39:52,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 04:39:52,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547449550] [2021-11-04 04:39:52,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:39:52,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 04:39:52,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:39:52,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 04:39:52,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:39:52,157 INFO L87 Difference]: Start difference. First operand has 2379 states, 2323 states have (on average 1.4860094705122686) internal successors, (3452), 2341 states have internal predecessors, (3452), 32 states have call successors, (32), 9 states have call predecessors, (32), 9 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:39:54,305 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:39:58,830 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:40:05,403 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:40:15,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:40:22,302 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:40:48,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:40:48,498 INFO L93 Difference]: Finished difference Result 6922 states and 10309 transitions. [2021-11-04 04:40:48,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 04:40:48,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-11-04 04:40:48,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:40:48,536 INFO L225 Difference]: With dead ends: 6922 [2021-11-04 04:40:48,537 INFO L226 Difference]: Without dead ends: 4501 [2021-11-04 04:40:48,553 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.81ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 04:40:48,559 INFO L933 BasicCegarLoop]: 102 mSDtfsCounter, 3182 mSDsluCounter, 3448 mSDsCounter, 0 mSdLazyCounter, 6768 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51433.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3184 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 6773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 91.02ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6768 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55305.05ms IncrementalHoareTripleChecker+Time [2021-11-04 04:40:48,561 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3184 Valid, 175 Invalid, 6773 Unknown, 0 Unchecked, 91.02ms Time], IncrementalHoareTripleChecker [1 Valid, 6768 Invalid, 4 Unknown, 0 Unchecked, 55305.05ms Time] [2021-11-04 04:40:48,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4501 states. [2021-11-04 04:40:48,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4501 to 4477. [2021-11-04 04:40:48,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4477 states, 4384 states have (on average 1.4705748175182483) internal successors, (6447), 4405 states have internal predecessors, (6447), 61 states have call successors, (61), 18 states have call predecessors, (61), 18 states have return successors, (63), 61 states have call predecessors, (63), 61 states have call successors, (63) [2021-11-04 04:40:48,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4477 states to 4477 states and 6571 transitions. [2021-11-04 04:40:48,735 INFO L78 Accepts]: Start accepts. Automaton has 4477 states and 6571 transitions. Word has length 37 [2021-11-04 04:40:48,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:40:48,736 INFO L470 AbstractCegarLoop]: Abstraction has 4477 states and 6571 transitions. [2021-11-04 04:40:48,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:40:48,737 INFO L276 IsEmpty]: Start isEmpty. Operand 4477 states and 6571 transitions. [2021-11-04 04:40:48,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-04 04:40:48,743 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:40:48,743 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:40:48,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-04 04:40:48,743 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION === [lec_arp_updateErr0ASSERT_VIOLATIONERROR_FUNCTION, send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION, lec_atm_sendErr0ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2021-11-04 04:40:48,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:40:48,745 INFO L85 PathProgramCache]: Analyzing trace with hash 400817735, now seen corresponding path program 1 times [2021-11-04 04:40:48,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:40:48,745 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132859249] [2021-11-04 04:40:48,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:40:48,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:40:48,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:40:49,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:40:49,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:40:49,215 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132859249] [2021-11-04 04:40:49,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132859249] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:40:49,215 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:40:49,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-04 04:40:49,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193181403] [2021-11-04 04:40:49,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:40:49,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-04 04:40:49,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:40:49,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-04 04:40:49,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-04 04:40:49,218 INFO L87 Difference]: Start difference. First operand 4477 states and 6571 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:40:51,327 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:40:55,806 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:41:02,361 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:41:14,872 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:41:25,608 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:42:48,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:42:48,704 INFO L93 Difference]: Finished difference Result 21869 states and 32649 transitions. [2021-11-04 04:42:48,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-04 04:42:48,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2021-11-04 04:42:48,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:42:48,772 INFO L225 Difference]: With dead ends: 21869 [2021-11-04 04:42:48,772 INFO L226 Difference]: Without dead ends: 17446 [2021-11-04 04:42:48,791 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 94.16ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-04 04:42:48,792 INFO L933 BasicCegarLoop]: 218 mSDtfsCounter, 12837 mSDsluCounter, 13114 mSDsCounter, 0 mSdLazyCounter, 16930 mSolverCounterSat, 147 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111407.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12837 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 17080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 203.80ms SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 16930 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 117690.00ms IncrementalHoareTripleChecker+Time [2021-11-04 04:42:48,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12837 Valid, 490 Invalid, 17080 Unknown, 0 Unchecked, 203.80ms Time], IncrementalHoareTripleChecker [147 Valid, 16930 Invalid, 3 Unknown, 0 Unchecked, 117690.00ms Time] [2021-11-04 04:42:48,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17446 states. [2021-11-04 04:42:49,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17446 to 17344. [2021-11-04 04:42:49,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17344 states, 17026 states have (on average 1.465053447668272) internal successors, (24944), 17063 states have internal predecessors, (24944), 232 states have call successors, (232), 72 states have call predecessors, (232), 72 states have return successors, (568), 240 states have call predecessors, (568), 232 states have call successors, (568) [2021-11-04 04:42:49,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17344 states to 17344 states and 25744 transitions. [2021-11-04 04:42:49,194 INFO L78 Accepts]: Start accepts. Automaton has 17344 states and 25744 transitions. Word has length 45 [2021-11-04 04:42:49,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:42:49,194 INFO L470 AbstractCegarLoop]: Abstraction has 17344 states and 25744 transitions. [2021-11-04 04:42:49,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:42:49,195 INFO L276 IsEmpty]: Start isEmpty. Operand 17344 states and 25744 transitions. [2021-11-04 04:42:49,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-04 04:42:49,198 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:42:49,199 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:42:49,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-04 04:42:49,199 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION === [lec_arp_updateErr0ASSERT_VIOLATIONERROR_FUNCTION, send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION, lec_atm_sendErr0ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2021-11-04 04:42:49,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:42:49,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1639119721, now seen corresponding path program 1 times [2021-11-04 04:42:49,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:42:49,200 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032332457] [2021-11-04 04:42:49,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:42:49,200 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:42:49,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:42:49,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:42:49,594 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:42:49,594 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032332457] [2021-11-04 04:42:49,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032332457] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:42:49,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:42:49,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-04 04:42:49,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129253029] [2021-11-04 04:42:49,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:42:49,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-04 04:42:49,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:42:49,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-04 04:42:49,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-04 04:42:49,595 INFO L87 Difference]: Start difference. First operand 17344 states and 25744 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:42:51,659 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:42:56,522 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:43:18,081 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:43:33,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:44:04,824 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:44:43,627 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:45:45,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:45:45,597 INFO L93 Difference]: Finished difference Result 85910 states and 132498 transitions. [2021-11-04 04:45:45,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-04 04:45:45,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-11-04 04:45:45,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:45:45,862 INFO L225 Difference]: With dead ends: 85910 [2021-11-04 04:45:45,862 INFO L226 Difference]: Without dead ends: 68620 [2021-11-04 04:45:45,962 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 97.19ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-04 04:45:45,964 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 9763 mSDsluCounter, 19138 mSDsCounter, 0 mSdLazyCounter, 23153 mSolverCounterSat, 87 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 165913.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9763 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 23245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 189.64ms SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 23153 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 173506.05ms IncrementalHoareTripleChecker+Time [2021-11-04 04:45:45,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9763 Valid, 554 Invalid, 23245 Unknown, 0 Unchecked, 189.64ms Time], IncrementalHoareTripleChecker [87 Valid, 23153 Invalid, 5 Unknown, 0 Unchecked, 173506.05ms Time] [2021-11-04 04:45:46,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68620 states. [2021-11-04 04:45:47,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68620 to 68500. [2021-11-04 04:45:47,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68500 states, 67318 states have (on average 1.4594907751270092) internal successors, (98250), 67395 states have internal predecessors, (98250), 880 states have call successors, (880), 288 states have call predecessors, (880), 288 states have return successors, (5144), 944 states have call predecessors, (5144), 880 states have call successors, (5144) [2021-11-04 04:45:47,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68500 states to 68500 states and 104274 transitions. [2021-11-04 04:45:47,430 INFO L78 Accepts]: Start accepts. Automaton has 68500 states and 104274 transitions. Word has length 46 [2021-11-04 04:45:47,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:45:47,430 INFO L470 AbstractCegarLoop]: Abstraction has 68500 states and 104274 transitions. [2021-11-04 04:45:47,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:45:47,431 INFO L276 IsEmpty]: Start isEmpty. Operand 68500 states and 104274 transitions. [2021-11-04 04:45:47,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-04 04:45:47,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:45:47,433 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:45:47,433 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-04 04:45:47,434 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION === [lec_arp_updateErr0ASSERT_VIOLATIONERROR_FUNCTION, send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION, lec_atm_sendErr0ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2021-11-04 04:45:47,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:45:47,434 INFO L85 PathProgramCache]: Analyzing trace with hash -217693832, now seen corresponding path program 1 times [2021-11-04 04:45:47,434 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:45:47,434 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302950939] [2021-11-04 04:45:47,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:45:47,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:45:47,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:45:47,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:45:47,842 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:45:47,842 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302950939] [2021-11-04 04:45:47,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302950939] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:45:47,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:45:47,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-04 04:45:47,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318573455] [2021-11-04 04:45:47,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:45:47,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-04 04:45:47,842 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:45:47,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-04 04:45:47,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-04 04:45:47,843 INFO L87 Difference]: Start difference. First operand 68500 states and 104274 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:45:49,909 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:45:53,804 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:46:08,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:46:53,312 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:47:41,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 04:47:41,693 INFO L93 Difference]: Finished difference Result 340672 states and 563832 transitions. [2021-11-04 04:47:41,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-04 04:47:41,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-04 04:47:41,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 04:47:43,279 INFO L225 Difference]: With dead ends: 340672 [2021-11-04 04:47:43,279 INFO L226 Difference]: Without dead ends: 272226 [2021-11-04 04:47:43,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 108.19ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-04 04:47:43,802 INFO L933 BasicCegarLoop]: 225 mSDtfsCounter, 16426 mSDsluCounter, 9791 mSDsCounter, 0 mSdLazyCounter, 13845 mSolverCounterSat, 297 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102368.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16426 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 14146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 153.92ms SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 13845 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107574.76ms IncrementalHoareTripleChecker+Time [2021-11-04 04:47:43,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16426 Valid, 377 Invalid, 14146 Unknown, 0 Unchecked, 153.92ms Time], IncrementalHoareTripleChecker [297 Valid, 13845 Invalid, 4 Unknown, 0 Unchecked, 107574.76ms Time] [2021-11-04 04:47:44,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272226 states. [2021-11-04 04:47:50,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272226 to 272070. [2021-11-04 04:47:51,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272070 states, 267576 states have (on average 1.4544652734176458) internal successors, (389180), 267717 states have internal predecessors, (389180), 3328 states have call successors, (3328), 1152 states have call predecessors, (3328), 1152 states have return successors, (46526), 3712 states have call predecessors, (46526), 3328 states have call successors, (46526) [2021-11-04 04:47:53,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272070 states to 272070 states and 439034 transitions. [2021-11-04 04:47:53,104 INFO L78 Accepts]: Start accepts. Automaton has 272070 states and 439034 transitions. Word has length 47 [2021-11-04 04:47:53,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 04:47:53,105 INFO L470 AbstractCegarLoop]: Abstraction has 272070 states and 439034 transitions. [2021-11-04 04:47:53,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:47:53,105 INFO L276 IsEmpty]: Start isEmpty. Operand 272070 states and 439034 transitions. [2021-11-04 04:47:53,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-04 04:47:53,107 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 04:47:53,107 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-04 04:47:53,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-04 04:47:53,108 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION === [lec_arp_updateErr0ASSERT_VIOLATIONERROR_FUNCTION, send_to_lecdErr0ASSERT_VIOLATIONERROR_FUNCTION, lec_atm_sendErr0ASSERT_VIOLATIONERROR_FUNCTION (and 11 more)] === [2021-11-04 04:47:53,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 04:47:53,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1980233144, now seen corresponding path program 1 times [2021-11-04 04:47:53,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 04:47:53,109 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347332858] [2021-11-04 04:47:53,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 04:47:53,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 04:47:53,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 04:47:53,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-04 04:47:53,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 04:47:53,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347332858] [2021-11-04 04:47:53,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347332858] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 04:47:53,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 04:47:53,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-04 04:47:53,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128718782] [2021-11-04 04:47:53,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 04:47:53,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-04 04:47:53,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 04:47:53,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-04 04:47:53,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-04 04:47:53,699 INFO L87 Difference]: Start difference. First operand 272070 states and 439034 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-04 04:47:55,774 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:48:00,267 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:48:17,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:48:28,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:48:53,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 04:49:21,707 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []