./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e8c1c69a9209f2e1e672b4301b3aeef542d8617026686dc57b4ac44c2de1cbfb --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 23:36:42,878 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 23:36:42,881 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 23:36:42,912 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 23:36:42,913 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 23:36:42,916 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 23:36:42,917 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 23:36:42,920 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 23:36:42,922 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 23:36:42,925 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 23:36:42,926 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 23:36:42,933 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 23:36:42,934 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 23:36:42,936 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 23:36:42,937 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 23:36:42,941 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 23:36:42,942 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 23:36:42,942 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 23:36:42,944 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 23:36:42,948 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 23:36:42,949 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 23:36:42,950 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 23:36:42,951 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 23:36:42,952 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 23:36:42,957 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 23:36:42,957 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 23:36:42,957 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 23:36:42,958 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 23:36:42,959 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 23:36:42,959 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 23:36:42,960 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 23:36:42,960 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 23:36:42,961 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 23:36:42,962 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 23:36:42,962 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 23:36:42,963 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 23:36:42,963 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 23:36:42,963 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 23:36:42,964 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 23:36:42,965 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 23:36:42,965 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 23:36:42,966 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 23:36:42,990 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 23:36:42,990 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 23:36:42,992 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 23:36:42,992 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 23:36:42,994 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 23:36:42,994 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 23:36:42,994 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 23:36:42,995 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 23:36:42,995 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 23:36:42,995 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 23:36:42,995 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 23:36:42,996 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 23:36:42,996 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 23:36:42,996 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 23:36:42,996 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 23:36:42,996 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 23:36:42,996 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 23:36:42,997 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 23:36:42,997 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 23:36:42,997 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 23:36:42,997 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 23:36:42,997 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 23:36:42,997 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 23:36:42,998 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 23:36:42,998 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 23:36:42,998 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 23:36:42,998 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 23:36:42,998 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 23:36:42,998 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 23:36:42,999 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 -> e8c1c69a9209f2e1e672b4301b3aeef542d8617026686dc57b4ac44c2de1cbfb [2021-11-05 23:36:43,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 23:36:43,353 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 23:36:43,355 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 23:36:43,356 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 23:36:43,357 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 23:36:43,358 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i [2021-11-05 23:36:43,417 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cc45a0e4/23886e304ab648348747d0edc7818d28/FLAGa070815e9 [2021-11-05 23:36:44,146 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 23:36:44,147 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i [2021-11-05 23:36:44,196 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cc45a0e4/23886e304ab648348747d0edc7818d28/FLAGa070815e9 [2021-11-05 23:36:44,681 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6cc45a0e4/23886e304ab648348747d0edc7818d28 [2021-11-05 23:36:44,683 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 23:36:44,685 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 23:36:44,688 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 23:36:44,688 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 23:36:44,691 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 23:36:44,692 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:36:44" (1/1) ... [2021-11-05 23:36:44,693 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@92910e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:44, skipping insertion in model container [2021-11-05 23:36:44,693 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:36:44" (1/1) ... [2021-11-05 23:36:44,698 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 23:36:44,862 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 23:36:49,313 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[489935,489948] [2021-11-05 23:36:49,316 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490080,490093] [2021-11-05 23:36:49,317 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490226,490239] [2021-11-05 23:36:49,317 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490391,490404] [2021-11-05 23:36:49,317 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490549,490562] [2021-11-05 23:36:49,318 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490707,490720] [2021-11-05 23:36:49,318 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490865,490878] [2021-11-05 23:36:49,318 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491025,491038] [2021-11-05 23:36:49,319 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491184,491197] [2021-11-05 23:36:49,319 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491323,491336] [2021-11-05 23:36:49,319 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491465,491478] [2021-11-05 23:36:49,319 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491614,491627] [2021-11-05 23:36:49,320 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491753,491766] [2021-11-05 23:36:49,320 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491908,491921] [2021-11-05 23:36:49,320 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492068,492081] [2021-11-05 23:36:49,321 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492219,492232] [2021-11-05 23:36:49,321 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492370,492383] [2021-11-05 23:36:49,321 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492522,492535] [2021-11-05 23:36:49,322 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492671,492684] [2021-11-05 23:36:49,322 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492819,492832] [2021-11-05 23:36:49,322 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492976,492989] [2021-11-05 23:36:49,323 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493125,493138] [2021-11-05 23:36:49,323 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493281,493294] [2021-11-05 23:36:49,323 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493434,493447] [2021-11-05 23:36:49,323 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493580,493593] [2021-11-05 23:36:49,324 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493723,493736] [2021-11-05 23:36:49,324 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493875,493888] [2021-11-05 23:36:49,324 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494021,494034] [2021-11-05 23:36:49,325 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494166,494179] [2021-11-05 23:36:49,325 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494320,494333] [2021-11-05 23:36:49,325 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494471,494484] [2021-11-05 23:36:49,326 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494626,494639] [2021-11-05 23:36:49,326 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494778,494791] [2021-11-05 23:36:49,326 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494933,494946] [2021-11-05 23:36:49,326 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495097,495110] [2021-11-05 23:36:49,327 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495253,495266] [2021-11-05 23:36:49,327 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495417,495430] [2021-11-05 23:36:49,327 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495559,495572] [2021-11-05 23:36:49,328 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495717,495730] [2021-11-05 23:36:49,328 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495884,495897] [2021-11-05 23:36:49,328 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496043,496056] [2021-11-05 23:36:49,329 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496202,496215] [2021-11-05 23:36:49,329 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496351,496364] [2021-11-05 23:36:49,329 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496498,496511] [2021-11-05 23:36:49,330 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496637,496650] [2021-11-05 23:36:49,330 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496800,496813] [2021-11-05 23:36:49,330 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496966,496979] [2021-11-05 23:36:49,331 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497130,497143] [2021-11-05 23:36:49,331 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497295,497308] [2021-11-05 23:36:49,331 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497460,497473] [2021-11-05 23:36:49,332 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497626,497639] [2021-11-05 23:36:49,332 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497791,497804] [2021-11-05 23:36:49,332 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497958,497971] [2021-11-05 23:36:49,332 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498118,498131] [2021-11-05 23:36:49,333 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498280,498293] [2021-11-05 23:36:49,333 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498439,498452] [2021-11-05 23:36:49,333 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498585,498598] [2021-11-05 23:36:49,334 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498728,498741] [2021-11-05 23:36:49,334 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498872,498885] [2021-11-05 23:36:49,334 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499015,499028] [2021-11-05 23:36:49,334 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499159,499172] [2021-11-05 23:36:49,335 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499300,499313] [2021-11-05 23:36:49,335 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499438,499451] [2021-11-05 23:36:49,335 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499596,499609] [2021-11-05 23:36:49,336 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499755,499768] [2021-11-05 23:36:49,336 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499911,499924] [2021-11-05 23:36:49,336 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500060,500073] [2021-11-05 23:36:49,336 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500212,500225] [2021-11-05 23:36:49,337 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500363,500376] [2021-11-05 23:36:49,337 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500512,500525] [2021-11-05 23:36:49,337 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500664,500677] [2021-11-05 23:36:49,338 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500812,500825] [2021-11-05 23:36:49,338 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500965,500978] [2021-11-05 23:36:49,338 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501116,501129] [2021-11-05 23:36:49,338 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501266,501279] [2021-11-05 23:36:49,339 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501413,501426] [2021-11-05 23:36:49,339 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501564,501577] [2021-11-05 23:36:49,339 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501715,501728] [2021-11-05 23:36:49,339 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501863,501876] [2021-11-05 23:36:49,340 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502029,502042] [2021-11-05 23:36:49,340 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502198,502211] [2021-11-05 23:36:49,340 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502365,502378] [2021-11-05 23:36:49,341 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502533,502546] [2021-11-05 23:36:49,341 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502683,502696] [2021-11-05 23:36:49,341 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502830,502843] [2021-11-05 23:36:49,341 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502991,503004] [2021-11-05 23:36:49,342 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[503161,503174] [2021-11-05 23:36:49,342 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[503323,503336] [2021-11-05 23:36:49,357 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 23:36:49,392 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 23:36:49,774 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[489935,489948] [2021-11-05 23:36:49,777 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490080,490093] [2021-11-05 23:36:49,780 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490226,490239] [2021-11-05 23:36:49,780 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490391,490404] [2021-11-05 23:36:49,781 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490549,490562] [2021-11-05 23:36:49,781 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490707,490720] [2021-11-05 23:36:49,782 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490865,490878] [2021-11-05 23:36:49,782 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491025,491038] [2021-11-05 23:36:49,783 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491184,491197] [2021-11-05 23:36:49,783 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491323,491336] [2021-11-05 23:36:49,784 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491465,491478] [2021-11-05 23:36:49,784 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491614,491627] [2021-11-05 23:36:49,784 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491753,491766] [2021-11-05 23:36:49,785 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491908,491921] [2021-11-05 23:36:49,785 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492068,492081] [2021-11-05 23:36:49,785 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492219,492232] [2021-11-05 23:36:49,785 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492370,492383] [2021-11-05 23:36:49,786 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492522,492535] [2021-11-05 23:36:49,786 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492671,492684] [2021-11-05 23:36:49,786 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492819,492832] [2021-11-05 23:36:49,786 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492976,492989] [2021-11-05 23:36:49,787 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493125,493138] [2021-11-05 23:36:49,787 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493281,493294] [2021-11-05 23:36:49,788 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493434,493447] [2021-11-05 23:36:49,788 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493580,493593] [2021-11-05 23:36:49,788 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493723,493736] [2021-11-05 23:36:49,791 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493875,493888] [2021-11-05 23:36:49,791 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494021,494034] [2021-11-05 23:36:49,791 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494166,494179] [2021-11-05 23:36:49,792 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494320,494333] [2021-11-05 23:36:49,792 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494471,494484] [2021-11-05 23:36:49,792 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494626,494639] [2021-11-05 23:36:49,792 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494778,494791] [2021-11-05 23:36:49,793 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494933,494946] [2021-11-05 23:36:49,793 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495097,495110] [2021-11-05 23:36:49,793 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495253,495266] [2021-11-05 23:36:49,794 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495417,495430] [2021-11-05 23:36:49,794 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495559,495572] [2021-11-05 23:36:49,794 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495717,495730] [2021-11-05 23:36:49,794 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495884,495897] [2021-11-05 23:36:49,795 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496043,496056] [2021-11-05 23:36:49,795 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496202,496215] [2021-11-05 23:36:49,796 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496351,496364] [2021-11-05 23:36:49,796 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496498,496511] [2021-11-05 23:36:49,797 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496637,496650] [2021-11-05 23:36:49,797 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496800,496813] [2021-11-05 23:36:49,797 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496966,496979] [2021-11-05 23:36:49,797 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497130,497143] [2021-11-05 23:36:49,797 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497295,497308] [2021-11-05 23:36:49,798 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497460,497473] [2021-11-05 23:36:49,798 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497626,497639] [2021-11-05 23:36:49,798 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497791,497804] [2021-11-05 23:36:49,799 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497958,497971] [2021-11-05 23:36:49,799 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498118,498131] [2021-11-05 23:36:49,799 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498280,498293] [2021-11-05 23:36:49,800 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498439,498452] [2021-11-05 23:36:49,800 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498585,498598] [2021-11-05 23:36:49,800 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498728,498741] [2021-11-05 23:36:49,800 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498872,498885] [2021-11-05 23:36:49,801 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499015,499028] [2021-11-05 23:36:49,801 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499159,499172] [2021-11-05 23:36:49,801 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499300,499313] [2021-11-05 23:36:49,802 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499438,499451] [2021-11-05 23:36:49,803 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499596,499609] [2021-11-05 23:36:49,803 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499755,499768] [2021-11-05 23:36:49,809 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499911,499924] [2021-11-05 23:36:49,809 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500060,500073] [2021-11-05 23:36:49,810 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500212,500225] [2021-11-05 23:36:49,810 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500363,500376] [2021-11-05 23:36:49,810 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500512,500525] [2021-11-05 23:36:49,811 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500664,500677] [2021-11-05 23:36:49,811 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500812,500825] [2021-11-05 23:36:49,822 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500965,500978] [2021-11-05 23:36:49,822 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501116,501129] [2021-11-05 23:36:49,826 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501266,501279] [2021-11-05 23:36:49,826 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501413,501426] [2021-11-05 23:36:49,827 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501564,501577] [2021-11-05 23:36:49,827 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501715,501728] [2021-11-05 23:36:49,828 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501863,501876] [2021-11-05 23:36:49,829 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502029,502042] [2021-11-05 23:36:49,829 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502198,502211] [2021-11-05 23:36:49,830 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502365,502378] [2021-11-05 23:36:49,830 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502533,502546] [2021-11-05 23:36:49,830 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502683,502696] [2021-11-05 23:36:49,830 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502830,502843] [2021-11-05 23:36:49,831 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502991,503004] [2021-11-05 23:36:49,831 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[503161,503174] [2021-11-05 23:36:49,831 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-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[503323,503336] [2021-11-05 23:36:49,835 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 23:36:50,141 INFO L208 MainTranslator]: Completed translation [2021-11-05 23:36:50,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50 WrapperNode [2021-11-05 23:36:50,142 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 23:36:50,142 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 23:36:50,143 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 23:36:50,143 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 23:36:50,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:50,285 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:50,870 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 23:36:50,871 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 23:36:50,871 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 23:36:50,871 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 23:36:50,877 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:50,877 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:50,963 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:50,964 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:51,276 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:51,323 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:51,363 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:51,520 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 23:36:51,522 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 23:36:51,522 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 23:36:51,522 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 23:36:51,522 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (1/1) ... [2021-11-05 23:36:51,543 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 23:36:51,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 23:36:51,597 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-05 23:36:51,617 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-05 23:36:51,648 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2021-11-05 23:36:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2021-11-05 23:36:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2021-11-05 23:36:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2021-11-05 23:36:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 23:36:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2021-11-05 23:36:51,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2021-11-05 23:36:51,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2021-11-05 23:36:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2021-11-05 23:36:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2021-11-05 23:36:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 23:36:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2021-11-05 23:36:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-05 23:36:51,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 23:36:51,650 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2021-11-05 23:36:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2021-11-05 23:36:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 23:36:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2021-11-05 23:36:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2021-11-05 23:36:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2021-11-05 23:36:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2021-11-05 23:36:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2021-11-05 23:36:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2021-11-05 23:36:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 23:36:51,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 23:36:51,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 23:37:02,126 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L12673: #t~ret1565 := main_#res; [2021-11-05 23:37:02,126 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_entry_EMGentry_9_returnLabel: main_#res := 0; [2021-11-05 23:37:02,126 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-05 23:37:02,207 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 23:37:02,208 INFO L299 CfgBuilder]: Removed 5462 assume(true) statements. [2021-11-05 23:37:02,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:37:02 BoogieIcfgContainer [2021-11-05 23:37:02,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 23:37:02,216 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 23:37:02,216 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 23:37:02,219 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 23:37:02,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 11:36:44" (1/3) ... [2021-11-05 23:37:02,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4172d7a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:37:02, skipping insertion in model container [2021-11-05 23:37:02,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:36:50" (2/3) ... [2021-11-05 23:37:02,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4172d7a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:37:02, skipping insertion in model container [2021-11-05 23:37:02,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:37:02" (3/3) ... [2021-11-05 23:37:02,221 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i [2021-11-05 23:37:02,227 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 23:37:02,228 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 275 error locations. [2021-11-05 23:37:02,271 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 23:37:02,275 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-05 23:37:02,275 INFO L340 AbstractCegarLoop]: Starting to check reachability of 275 error locations. [2021-11-05 23:37:02,365 INFO L276 IsEmpty]: Start isEmpty. Operand has 5271 states, 4933 states have (on average 1.3942833975268598) internal successors, (6878), 5222 states have internal predecessors, (6878), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:02,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-05 23:37:02,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:02,382 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 23:37:02,383 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:02,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:02,386 INFO L85 PathProgramCache]: Analyzing trace with hash 957712323, now seen corresponding path program 1 times [2021-11-05 23:37:02,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:02,407 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740743325] [2021-11-05 23:37:02,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:02,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:02,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:02,952 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-05 23:37:02,953 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:02,954 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740743325] [2021-11-05 23:37:02,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740743325] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:02,955 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:02,955 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:02,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421453479] [2021-11-05 23:37:02,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:02,961 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:02,961 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:02,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:02,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:02,996 INFO L87 Difference]: Start difference. First operand has 5271 states, 4933 states have (on average 1.3942833975268598) internal successors, (6878), 5222 states have internal predecessors, (6878), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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-05 23:37:03,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:03,764 INFO L93 Difference]: Finished difference Result 15840 states and 21019 transitions. [2021-11-05 23:37:03,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 23:37:03,767 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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 15 [2021-11-05 23:37:03,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:03,816 INFO L225 Difference]: With dead ends: 15840 [2021-11-05 23:37:03,817 INFO L226 Difference]: Without dead ends: 10015 [2021-11-05 23:37:03,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.04ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:03,860 INFO L933 BasicCegarLoop]: 7474 mSDtfsCounter, 7207 mSDsluCounter, 12838 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7211 SdHoareTripleChecker+Valid, 20312 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.70ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.27ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:03,861 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7211 Valid, 20312 Invalid, 21 Unknown, 0 Unchecked, 51.70ms Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 30.27ms Time] [2021-11-05 23:37:03,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10015 states. [2021-11-05 23:37:04,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10015 to 4922. [2021-11-05 23:37:04,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4922 states, 4585 states have (on average 1.2682660850599783) internal successors, (5815), 4873 states have internal predecessors, (5815), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:04,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4922 states to 4922 states and 5909 transitions. [2021-11-05 23:37:04,059 INFO L78 Accepts]: Start accepts. Automaton has 4922 states and 5909 transitions. Word has length 15 [2021-11-05 23:37:04,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:04,060 INFO L470 AbstractCegarLoop]: Abstraction has 4922 states and 5909 transitions. [2021-11-05 23:37:04,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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-05 23:37:04,060 INFO L276 IsEmpty]: Start isEmpty. Operand 4922 states and 5909 transitions. [2021-11-05 23:37:04,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-05 23:37:04,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:04,061 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] [2021-11-05 23:37:04,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 23:37:04,062 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:04,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:04,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1449481278, now seen corresponding path program 1 times [2021-11-05 23:37:04,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:04,064 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392904579] [2021-11-05 23:37:04,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:04,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:04,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:04,216 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-05 23:37:04,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:04,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392904579] [2021-11-05 23:37:04,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392904579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:04,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:04,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:04,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133139109] [2021-11-05 23:37:04,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:04,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:04,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:04,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:04,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:04,219 INFO L87 Difference]: Start difference. First operand 4922 states and 5909 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-05 23:37:04,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:04,427 INFO L93 Difference]: Finished difference Result 4922 states and 5909 transitions. [2021-11-05 23:37:04,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:04,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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 22 [2021-11-05 23:37:04,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:04,443 INFO L225 Difference]: With dead ends: 4922 [2021-11-05 23:37:04,444 INFO L226 Difference]: Without dead ends: 4918 [2021-11-05 23:37:04,446 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.28ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:04,447 INFO L933 BasicCegarLoop]: 5901 mSDtfsCounter, 6054 mSDsluCounter, 5735 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6054 SdHoareTripleChecker+Valid, 11636 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 114.84ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.98ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:04,447 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6054 Valid, 11636 Invalid, 6 Unknown, 0 Unchecked, 114.84ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 5.98ms Time] [2021-11-05 23:37:04,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2021-11-05 23:37:04,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4918. [2021-11-05 23:37:04,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4918 states, 4583 states have (on average 1.2679467597643466) internal successors, (5811), 4869 states have internal predecessors, (5811), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:04,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4918 states to 4918 states and 5905 transitions. [2021-11-05 23:37:04,563 INFO L78 Accepts]: Start accepts. Automaton has 4918 states and 5905 transitions. Word has length 22 [2021-11-05 23:37:04,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:04,564 INFO L470 AbstractCegarLoop]: Abstraction has 4918 states and 5905 transitions. [2021-11-05 23:37:04,564 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-05 23:37:04,564 INFO L276 IsEmpty]: Start isEmpty. Operand 4918 states and 5905 transitions. [2021-11-05 23:37:04,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-05 23:37:04,565 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:04,565 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] [2021-11-05 23:37:04,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 23:37:04,565 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:04,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:04,566 INFO L85 PathProgramCache]: Analyzing trace with hash -85480992, now seen corresponding path program 1 times [2021-11-05 23:37:04,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:04,566 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145119189] [2021-11-05 23:37:04,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:04,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:04,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:04,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-05 23:37:04,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:04,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145119189] [2021-11-05 23:37:04,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145119189] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:04,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:04,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:04,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079573161] [2021-11-05 23:37:04,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:04,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:04,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:04,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:04,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:04,701 INFO L87 Difference]: Start difference. First operand 4918 states and 5905 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-05 23:37:04,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:04,883 INFO L93 Difference]: Finished difference Result 5505 states and 6555 transitions. [2021-11-05 23:37:04,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:04,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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 22 [2021-11-05 23:37:04,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:04,902 INFO L225 Difference]: With dead ends: 5505 [2021-11-05 23:37:04,902 INFO L226 Difference]: Without dead ends: 5503 [2021-11-05 23:37:04,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.54ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:04,907 INFO L933 BasicCegarLoop]: 6535 mSDtfsCounter, 6535 mSDsluCounter, 5895 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6535 SdHoareTripleChecker+Valid, 12430 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.32ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.81ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:04,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6535 Valid, 12430 Invalid, 28 Unknown, 0 Unchecked, 18.32ms Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 36.81ms Time] [2021-11-05 23:37:04,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5503 states. [2021-11-05 23:37:05,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5503 to 4916. [2021-11-05 23:37:05,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4916 states, 4582 states have (on average 1.2677869925796594) internal successors, (5809), 4867 states have internal predecessors, (5809), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:05,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4916 states to 4916 states and 5903 transitions. [2021-11-05 23:37:05,046 INFO L78 Accepts]: Start accepts. Automaton has 4916 states and 5903 transitions. Word has length 22 [2021-11-05 23:37:05,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:05,047 INFO L470 AbstractCegarLoop]: Abstraction has 4916 states and 5903 transitions. [2021-11-05 23:37:05,047 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-05 23:37:05,047 INFO L276 IsEmpty]: Start isEmpty. Operand 4916 states and 5903 transitions. [2021-11-05 23:37:05,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-05 23:37:05,048 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:05,048 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] [2021-11-05 23:37:05,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 23:37:05,048 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:05,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:05,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1382716162, now seen corresponding path program 1 times [2021-11-05 23:37:05,050 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:05,050 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533412869] [2021-11-05 23:37:05,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:05,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:05,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:05,194 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-05 23:37:05,195 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:05,195 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533412869] [2021-11-05 23:37:05,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533412869] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:05,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:05,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:05,196 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331587583] [2021-11-05 23:37:05,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:05,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:05,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:05,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:05,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:05,197 INFO L87 Difference]: Start difference. First operand 4916 states and 5903 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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-05 23:37:05,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:05,371 INFO L93 Difference]: Finished difference Result 4916 states and 5903 transitions. [2021-11-05 23:37:05,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:05,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 24 [2021-11-05 23:37:05,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:05,387 INFO L225 Difference]: With dead ends: 4916 [2021-11-05 23:37:05,388 INFO L226 Difference]: Without dead ends: 4912 [2021-11-05 23:37:05,390 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.08ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:05,391 INFO L933 BasicCegarLoop]: 5895 mSDtfsCounter, 6038 mSDsluCounter, 5737 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6038 SdHoareTripleChecker+Valid, 11632 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.26ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.45ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:05,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6038 Valid, 11632 Invalid, 6 Unknown, 0 Unchecked, 16.26ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 6.45ms Time] [2021-11-05 23:37:05,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4912 states. [2021-11-05 23:37:05,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4912 to 4912. [2021-11-05 23:37:05,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4912 states, 4580 states have (on average 1.267467248908297) internal successors, (5805), 4863 states have internal predecessors, (5805), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:05,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4912 states to 4912 states and 5899 transitions. [2021-11-05 23:37:05,543 INFO L78 Accepts]: Start accepts. Automaton has 4912 states and 5899 transitions. Word has length 24 [2021-11-05 23:37:05,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:05,543 INFO L470 AbstractCegarLoop]: Abstraction has 4912 states and 5899 transitions. [2021-11-05 23:37:05,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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-05 23:37:05,544 INFO L276 IsEmpty]: Start isEmpty. Operand 4912 states and 5899 transitions. [2021-11-05 23:37:05,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-05 23:37:05,545 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:05,545 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] [2021-11-05 23:37:05,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 23:37:05,545 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:05,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:05,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1645949478, now seen corresponding path program 1 times [2021-11-05 23:37:05,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:05,546 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525451668] [2021-11-05 23:37:05,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:05,546 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:05,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:05,679 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-05 23:37:05,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:05,679 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525451668] [2021-11-05 23:37:05,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525451668] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:05,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:05,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:05,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922313489] [2021-11-05 23:37:05,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:05,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:05,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:05,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:05,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:05,681 INFO L87 Difference]: Start difference. First operand 4912 states and 5899 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-05 23:37:05,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:05,792 INFO L93 Difference]: Finished difference Result 4912 states and 5899 transitions. [2021-11-05 23:37:05,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:05,793 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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 26 [2021-11-05 23:37:05,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:05,808 INFO L225 Difference]: With dead ends: 4912 [2021-11-05 23:37:05,808 INFO L226 Difference]: Without dead ends: 4908 [2021-11-05 23:37:05,811 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.28ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:05,812 INFO L933 BasicCegarLoop]: 5891 mSDtfsCounter, 6024 mSDsluCounter, 5741 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6024 SdHoareTripleChecker+Valid, 11632 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.57ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.75ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:05,812 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6024 Valid, 11632 Invalid, 6 Unknown, 0 Unchecked, 12.57ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 4.75ms Time] [2021-11-05 23:37:05,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4908 states. [2021-11-05 23:37:05,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4908 to 4908. [2021-11-05 23:37:05,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4908 states, 4578 states have (on average 1.2671472258628222) internal successors, (5801), 4859 states have internal predecessors, (5801), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:05,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4908 states to 4908 states and 5895 transitions. [2021-11-05 23:37:05,953 INFO L78 Accepts]: Start accepts. Automaton has 4908 states and 5895 transitions. Word has length 26 [2021-11-05 23:37:05,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:05,954 INFO L470 AbstractCegarLoop]: Abstraction has 4908 states and 5895 transitions. [2021-11-05 23:37:05,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-05 23:37:05,955 INFO L276 IsEmpty]: Start isEmpty. Operand 4908 states and 5895 transitions. [2021-11-05 23:37:05,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-05 23:37:05,955 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:05,955 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] [2021-11-05 23:37:05,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 23:37:05,956 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:05,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:05,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1210096042, now seen corresponding path program 1 times [2021-11-05 23:37:05,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:05,957 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025829357] [2021-11-05 23:37:05,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:05,957 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:06,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:06,070 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-05 23:37:06,071 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:06,071 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025829357] [2021-11-05 23:37:06,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025829357] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:06,071 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:06,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:06,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905927759] [2021-11-05 23:37:06,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:06,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:06,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:06,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:06,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:06,073 INFO L87 Difference]: Start difference. First operand 4908 states and 5895 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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-05 23:37:06,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:06,188 INFO L93 Difference]: Finished difference Result 4908 states and 5895 transitions. [2021-11-05 23:37:06,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:06,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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 28 [2021-11-05 23:37:06,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:06,200 INFO L225 Difference]: With dead ends: 4908 [2021-11-05 23:37:06,201 INFO L226 Difference]: Without dead ends: 4904 [2021-11-05 23:37:06,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.60ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:06,205 INFO L933 BasicCegarLoop]: 5887 mSDtfsCounter, 6010 mSDsluCounter, 5745 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6010 SdHoareTripleChecker+Valid, 11632 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.62ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.17ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:06,205 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6010 Valid, 11632 Invalid, 6 Unknown, 0 Unchecked, 12.62ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 5.17ms Time] [2021-11-05 23:37:06,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4904 states. [2021-11-05 23:37:06,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4904 to 4904. [2021-11-05 23:37:06,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4904 states, 4576 states have (on average 1.2668269230769231) internal successors, (5797), 4855 states have internal predecessors, (5797), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:06,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4904 states to 4904 states and 5891 transitions. [2021-11-05 23:37:06,342 INFO L78 Accepts]: Start accepts. Automaton has 4904 states and 5891 transitions. Word has length 28 [2021-11-05 23:37:06,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:06,343 INFO L470 AbstractCegarLoop]: Abstraction has 4904 states and 5891 transitions. [2021-11-05 23:37:06,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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-05 23:37:06,343 INFO L276 IsEmpty]: Start isEmpty. Operand 4904 states and 5891 transitions. [2021-11-05 23:37:06,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-05 23:37:06,344 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:06,344 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] [2021-11-05 23:37:06,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 23:37:06,344 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:06,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:06,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1604201132, now seen corresponding path program 1 times [2021-11-05 23:37:06,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:06,345 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415456231] [2021-11-05 23:37:06,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:06,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:06,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:06,556 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-05 23:37:06,556 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:06,556 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415456231] [2021-11-05 23:37:06,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415456231] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:06,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:06,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 23:37:06,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597568660] [2021-11-05 23:37:06,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:06,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 23:37:06,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:06,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 23:37:06,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:06,558 INFO L87 Difference]: Start difference. First operand 4904 states and 5891 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-05 23:37:08,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:08,572 INFO L93 Difference]: Finished difference Result 5447 states and 6457 transitions. [2021-11-05 23:37:08,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-05 23:37:08,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 29 [2021-11-05 23:37:08,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:08,584 INFO L225 Difference]: With dead ends: 5447 [2021-11-05 23:37:08,584 INFO L226 Difference]: Without dead ends: 5339 [2021-11-05 23:37:08,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 22.64ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-05 23:37:08,590 INFO L933 BasicCegarLoop]: 5882 mSDtfsCounter, 599 mSDsluCounter, 17018 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1548.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 599 SdHoareTripleChecker+Valid, 22900 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.05ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1789.54ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:08,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [599 Valid, 22900 Invalid, 723 Unknown, 0 Unchecked, 22.05ms Time], IncrementalHoareTripleChecker [3 Valid, 720 Invalid, 0 Unknown, 0 Unchecked, 1789.54ms Time] [2021-11-05 23:37:08,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5339 states. [2021-11-05 23:37:08,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5339 to 4999. [2021-11-05 23:37:08,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4999 states, 4671 states have (on average 1.2652536929993576) internal successors, (5910), 4950 states have internal predecessors, (5910), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:08,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4999 states to 4999 states and 6004 transitions. [2021-11-05 23:37:08,757 INFO L78 Accepts]: Start accepts. Automaton has 4999 states and 6004 transitions. Word has length 29 [2021-11-05 23:37:08,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:08,758 INFO L470 AbstractCegarLoop]: Abstraction has 4999 states and 6004 transitions. [2021-11-05 23:37:08,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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-05 23:37:08,758 INFO L276 IsEmpty]: Start isEmpty. Operand 4999 states and 6004 transitions. [2021-11-05 23:37:08,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-05 23:37:08,762 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:08,762 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] [2021-11-05 23:37:08,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 23:37:08,762 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:08,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:08,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1033227890, now seen corresponding path program 1 times [2021-11-05 23:37:08,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:08,763 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417800570] [2021-11-05 23:37:08,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:08,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:08,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:08,927 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-05 23:37:08,927 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:08,928 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417800570] [2021-11-05 23:37:08,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417800570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:08,928 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:08,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:08,928 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222352093] [2021-11-05 23:37:08,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:08,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:08,929 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:08,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:08,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:08,930 INFO L87 Difference]: Start difference. First operand 4999 states and 6004 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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-05 23:37:09,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:09,106 INFO L93 Difference]: Finished difference Result 5390 states and 6423 transitions. [2021-11-05 23:37:09,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 23:37:09,107 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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 30 [2021-11-05 23:37:09,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:09,117 INFO L225 Difference]: With dead ends: 5390 [2021-11-05 23:37:09,117 INFO L226 Difference]: Without dead ends: 5386 [2021-11-05 23:37:09,119 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.60ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:09,120 INFO L933 BasicCegarLoop]: 5885 mSDtfsCounter, 6128 mSDsluCounter, 6072 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6128 SdHoareTripleChecker+Valid, 11957 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.97ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.17ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:09,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6128 Valid, 11957 Invalid, 22 Unknown, 0 Unchecked, 14.97ms Time], IncrementalHoareTripleChecker [6 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 16.17ms Time] [2021-11-05 23:37:09,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5386 states. [2021-11-05 23:37:09,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5386 to 5224. [2021-11-05 23:37:09,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5224 states, 4896 states have (on average 1.261437908496732) internal successors, (6176), 5175 states have internal predecessors, (6176), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:09,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5224 states to 5224 states and 6270 transitions. [2021-11-05 23:37:09,301 INFO L78 Accepts]: Start accepts. Automaton has 5224 states and 6270 transitions. Word has length 30 [2021-11-05 23:37:09,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:09,301 INFO L470 AbstractCegarLoop]: Abstraction has 5224 states and 6270 transitions. [2021-11-05 23:37:09,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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-05 23:37:09,302 INFO L276 IsEmpty]: Start isEmpty. Operand 5224 states and 6270 transitions. [2021-11-05 23:37:09,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-05 23:37:09,303 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:09,303 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] [2021-11-05 23:37:09,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 23:37:09,303 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:09,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:09,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1824429177, now seen corresponding path program 1 times [2021-11-05 23:37:09,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:09,304 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401843946] [2021-11-05 23:37:09,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:09,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:09,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:09,424 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-05 23:37:09,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:09,424 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401843946] [2021-11-05 23:37:09,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401843946] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:09,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:09,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 23:37:09,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388170665] [2021-11-05 23:37:09,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:09,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 23:37:09,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:09,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 23:37:09,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:09,426 INFO L87 Difference]: Start difference. First operand 5224 states and 6270 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 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-05 23:37:11,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:11,859 INFO L93 Difference]: Finished difference Result 5792 states and 6868 transitions. [2021-11-05 23:37:11,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 23:37:11,860 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 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 31 [2021-11-05 23:37:11,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:11,874 INFO L225 Difference]: With dead ends: 5792 [2021-11-05 23:37:11,874 INFO L226 Difference]: Without dead ends: 5656 [2021-11-05 23:37:11,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.76ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 23:37:11,878 INFO L933 BasicCegarLoop]: 5881 mSDtfsCounter, 704 mSDsluCounter, 17131 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1934.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 23012 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.78ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2167.15ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:11,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [704 Valid, 23012 Invalid, 723 Unknown, 0 Unchecked, 22.78ms Time], IncrementalHoareTripleChecker [1 Valid, 722 Invalid, 0 Unknown, 0 Unchecked, 2167.15ms Time] [2021-11-05 23:37:11,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5656 states. [2021-11-05 23:37:12,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5656 to 5228. [2021-11-05 23:37:12,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5228 states, 4900 states have (on average 1.2612244897959184) internal successors, (6180), 5179 states have internal predecessors, (6180), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:12,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5228 states to 5228 states and 6274 transitions. [2021-11-05 23:37:12,063 INFO L78 Accepts]: Start accepts. Automaton has 5228 states and 6274 transitions. Word has length 31 [2021-11-05 23:37:12,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:12,063 INFO L470 AbstractCegarLoop]: Abstraction has 5228 states and 6274 transitions. [2021-11-05 23:37:12,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 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-05 23:37:12,063 INFO L276 IsEmpty]: Start isEmpty. Operand 5228 states and 6274 transitions. [2021-11-05 23:37:12,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-05 23:37:12,065 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:12,065 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] [2021-11-05 23:37:12,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-05 23:37:12,066 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:12,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:12,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1826276219, now seen corresponding path program 1 times [2021-11-05 23:37:12,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:12,066 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060904869] [2021-11-05 23:37:12,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:12,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:12,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:12,565 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-05 23:37:12,565 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:12,565 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060904869] [2021-11-05 23:37:12,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060904869] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:12,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:12,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-05 23:37:12,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242352761] [2021-11-05 23:37:12,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:12,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-05 23:37:12,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:12,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-05 23:37:12,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-11-05 23:37:12,567 INFO L87 Difference]: Start difference. First operand 5228 states and 6274 transitions. Second operand has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 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-05 23:37:13,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:13,175 INFO L93 Difference]: Finished difference Result 5563 states and 6630 transitions. [2021-11-05 23:37:13,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-05 23:37:13,176 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 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 31 [2021-11-05 23:37:13,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:13,186 INFO L225 Difference]: With dead ends: 5563 [2021-11-05 23:37:13,186 INFO L226 Difference]: Without dead ends: 5333 [2021-11-05 23:37:13,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 305.11ms TimeCoverageRelationStatistics Valid=154, Invalid=352, Unknown=0, NotChecked=0, Total=506 [2021-11-05 23:37:13,190 INFO L933 BasicCegarLoop]: 5880 mSDtfsCounter, 858 mSDsluCounter, 58678 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 129.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 64558 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.75ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 153.99ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:13,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 64558 Invalid, 243 Unknown, 0 Unchecked, 32.75ms Time], IncrementalHoareTripleChecker [1 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 153.99ms Time] [2021-11-05 23:37:13,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5333 states. [2021-11-05 23:37:13,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5333 to 5241. [2021-11-05 23:37:13,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5241 states, 4913 states have (on average 1.2605332790555668) internal successors, (6193), 5192 states have internal predecessors, (6193), 47 states have call successors, (47), 16 states have call predecessors, (47), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-05 23:37:13,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5241 states to 5241 states and 6287 transitions. [2021-11-05 23:37:13,364 INFO L78 Accepts]: Start accepts. Automaton has 5241 states and 6287 transitions. Word has length 31 [2021-11-05 23:37:13,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:13,365 INFO L470 AbstractCegarLoop]: Abstraction has 5241 states and 6287 transitions. [2021-11-05 23:37:13,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 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-05 23:37:13,365 INFO L276 IsEmpty]: Start isEmpty. Operand 5241 states and 6287 transitions. [2021-11-05 23:37:13,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-05 23:37:13,365 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:13,366 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] [2021-11-05 23:37:13,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-05 23:37:13,366 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:13,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:13,367 INFO L85 PathProgramCache]: Analyzing trace with hash -793943598, now seen corresponding path program 1 times [2021-11-05 23:37:13,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:13,367 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798141697] [2021-11-05 23:37:13,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:13,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:13,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:13,498 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-05 23:37:13,499 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:13,499 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798141697] [2021-11-05 23:37:13,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798141697] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:13,499 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:13,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:13,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246983712] [2021-11-05 23:37:13,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:13,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:13,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:13,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:13,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:13,501 INFO L87 Difference]: Start difference. First operand 5241 states and 6287 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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-05 23:37:13,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:13,772 INFO L93 Difference]: Finished difference Result 10316 states and 12393 transitions. [2021-11-05 23:37:13,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 23:37:13,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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 32 [2021-11-05 23:37:13,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:13,798 INFO L225 Difference]: With dead ends: 10316 [2021-11-05 23:37:13,798 INFO L226 Difference]: Without dead ends: 10312 [2021-11-05 23:37:13,803 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.84ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:13,804 INFO L933 BasicCegarLoop]: 5929 mSDtfsCounter, 6042 mSDsluCounter, 11561 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6042 SdHoareTripleChecker+Valid, 17490 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.48ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.67ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:13,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6042 Valid, 17490 Invalid, 23 Unknown, 0 Unchecked, 14.48ms Time], IncrementalHoareTripleChecker [7 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 17.67ms Time] [2021-11-05 23:37:13,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10312 states. [2021-11-05 23:37:14,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10312 to 9536. [2021-11-05 23:37:14,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9536 states, 9146 states have (on average 1.2685326918871638) internal successors, (11602), 9439 states have internal predecessors, (11602), 94 states have call successors, (94), 32 states have call predecessors, (94), 32 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-05 23:37:14,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9536 states to 9536 states and 11790 transitions. [2021-11-05 23:37:14,049 INFO L78 Accepts]: Start accepts. Automaton has 9536 states and 11790 transitions. Word has length 32 [2021-11-05 23:37:14,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:14,050 INFO L470 AbstractCegarLoop]: Abstraction has 9536 states and 11790 transitions. [2021-11-05 23:37:14,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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-05 23:37:14,050 INFO L276 IsEmpty]: Start isEmpty. Operand 9536 states and 11790 transitions. [2021-11-05 23:37:14,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-05 23:37:14,051 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:14,051 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] [2021-11-05 23:37:14,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-05 23:37:14,051 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:14,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:14,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1524994678, now seen corresponding path program 1 times [2021-11-05 23:37:14,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:14,052 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003890922] [2021-11-05 23:37:14,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:14,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:14,222 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-05 23:37:14,222 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:14,222 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003890922] [2021-11-05 23:37:14,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003890922] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:14,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:14,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:14,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492102691] [2021-11-05 23:37:14,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:14,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:14,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:14,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:14,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:14,224 INFO L87 Difference]: Start difference. First operand 9536 states and 11790 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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-05 23:37:14,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:14,414 INFO L93 Difference]: Finished difference Result 9536 states and 11790 transitions. [2021-11-05 23:37:14,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:14,415 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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 34 [2021-11-05 23:37:14,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:14,435 INFO L225 Difference]: With dead ends: 9536 [2021-11-05 23:37:14,435 INFO L226 Difference]: Without dead ends: 9532 [2021-11-05 23:37:14,440 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.90ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:14,441 INFO L933 BasicCegarLoop]: 5881 mSDtfsCounter, 5974 mSDsluCounter, 5763 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5974 SdHoareTripleChecker+Valid, 11644 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.75ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.52ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:14,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5974 Valid, 11644 Invalid, 6 Unknown, 0 Unchecked, 9.75ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 4.52ms Time] [2021-11-05 23:37:14,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9532 states. [2021-11-05 23:37:14,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9532 to 9532. [2021-11-05 23:37:14,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9532 states, 9144 states have (on average 1.2683727034120735) internal successors, (11598), 9435 states have internal predecessors, (11598), 94 states have call successors, (94), 32 states have call predecessors, (94), 32 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-05 23:37:14,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9532 states to 9532 states and 11786 transitions. [2021-11-05 23:37:14,696 INFO L78 Accepts]: Start accepts. Automaton has 9532 states and 11786 transitions. Word has length 34 [2021-11-05 23:37:14,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:14,696 INFO L470 AbstractCegarLoop]: Abstraction has 9532 states and 11786 transitions. [2021-11-05 23:37:14,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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-05 23:37:14,697 INFO L276 IsEmpty]: Start isEmpty. Operand 9532 states and 11786 transitions. [2021-11-05 23:37:14,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-05 23:37:14,697 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:14,697 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] [2021-11-05 23:37:14,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-05 23:37:14,698 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:14,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:14,698 INFO L85 PathProgramCache]: Analyzing trace with hash 936651642, now seen corresponding path program 1 times [2021-11-05 23:37:14,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:14,698 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007003398] [2021-11-05 23:37:14,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:14,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:14,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:14,808 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-05 23:37:14,809 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:14,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007003398] [2021-11-05 23:37:14,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007003398] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:14,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:14,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:14,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131209046] [2021-11-05 23:37:14,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:14,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:14,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:14,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:14,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:14,811 INFO L87 Difference]: Start difference. First operand 9532 states and 11786 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 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-05 23:37:15,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:15,189 INFO L93 Difference]: Finished difference Result 15732 states and 19325 transitions. [2021-11-05 23:37:15,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 23:37:15,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 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 36 [2021-11-05 23:37:15,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:15,236 INFO L225 Difference]: With dead ends: 15732 [2021-11-05 23:37:15,236 INFO L226 Difference]: Without dead ends: 15728 [2021-11-05 23:37:15,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.36ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:15,247 INFO L933 BasicCegarLoop]: 5915 mSDtfsCounter, 4092 mSDsluCounter, 11634 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4092 SdHoareTripleChecker+Valid, 17549 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.79ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.48ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:15,248 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4092 Valid, 17549 Invalid, 44 Unknown, 0 Unchecked, 13.79ms Time], IncrementalHoareTripleChecker [4 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 34.48ms Time] [2021-11-05 23:37:15,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15728 states. [2021-11-05 23:37:15,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15728 to 15196. [2021-11-05 23:37:15,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15196 states, 14708 states have (on average 1.263598041881969) internal successors, (18585), 15019 states have internal predecessors, (18585), 162 states have call successors, (162), 64 states have call predecessors, (162), 64 states have return successors, (230), 150 states have call predecessors, (230), 162 states have call successors, (230) [2021-11-05 23:37:15,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15196 states to 15196 states and 18977 transitions. [2021-11-05 23:37:15,754 INFO L78 Accepts]: Start accepts. Automaton has 15196 states and 18977 transitions. Word has length 36 [2021-11-05 23:37:15,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:15,755 INFO L470 AbstractCegarLoop]: Abstraction has 15196 states and 18977 transitions. [2021-11-05 23:37:15,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 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-05 23:37:15,755 INFO L276 IsEmpty]: Start isEmpty. Operand 15196 states and 18977 transitions. [2021-11-05 23:37:15,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-05 23:37:15,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:15,756 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] [2021-11-05 23:37:15,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-05 23:37:15,756 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:15,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:15,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1820290819, now seen corresponding path program 1 times [2021-11-05 23:37:15,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:15,757 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439874058] [2021-11-05 23:37:15,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:15,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:15,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:15,875 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-05 23:37:15,875 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:15,875 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439874058] [2021-11-05 23:37:15,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439874058] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:15,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:15,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:15,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044327004] [2021-11-05 23:37:15,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:15,876 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:15,876 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:15,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:15,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:15,876 INFO L87 Difference]: Start difference. First operand 15196 states and 18977 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 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-05 23:37:16,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:16,354 INFO L93 Difference]: Finished difference Result 15196 states and 18977 transitions. [2021-11-05 23:37:16,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:16,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 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 38 [2021-11-05 23:37:16,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:16,395 INFO L225 Difference]: With dead ends: 15196 [2021-11-05 23:37:16,396 INFO L226 Difference]: Without dead ends: 15192 [2021-11-05 23:37:16,404 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.07ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:16,404 INFO L933 BasicCegarLoop]: 5869 mSDtfsCounter, 5894 mSDsluCounter, 5817 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5894 SdHoareTripleChecker+Valid, 11686 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.11ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.94ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:16,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5894 Valid, 11686 Invalid, 28 Unknown, 0 Unchecked, 11.11ms Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 81.94ms Time] [2021-11-05 23:37:16,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15192 states. [2021-11-05 23:37:16,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15192 to 15192. [2021-11-05 23:37:16,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15192 states, 14706 states have (on average 1.2634978920168638) internal successors, (18581), 15015 states have internal predecessors, (18581), 162 states have call successors, (162), 64 states have call predecessors, (162), 64 states have return successors, (230), 150 states have call predecessors, (230), 162 states have call successors, (230) [2021-11-05 23:37:16,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15192 states to 15192 states and 18973 transitions. [2021-11-05 23:37:16,976 INFO L78 Accepts]: Start accepts. Automaton has 15192 states and 18973 transitions. Word has length 38 [2021-11-05 23:37:16,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:16,976 INFO L470 AbstractCegarLoop]: Abstraction has 15192 states and 18973 transitions. [2021-11-05 23:37:16,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 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-05 23:37:16,980 INFO L276 IsEmpty]: Start isEmpty. Operand 15192 states and 18973 transitions. [2021-11-05 23:37:16,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-05 23:37:16,981 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:16,981 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] [2021-11-05 23:37:16,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-05 23:37:16,981 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:16,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:16,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1247172895, now seen corresponding path program 1 times [2021-11-05 23:37:16,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:16,982 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162705039] [2021-11-05 23:37:16,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:16,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:17,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:17,097 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-05 23:37:17,098 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:17,098 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162705039] [2021-11-05 23:37:17,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162705039] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:17,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:17,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:17,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609317045] [2021-11-05 23:37:17,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:17,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:17,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:17,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:17,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:17,100 INFO L87 Difference]: Start difference. First operand 15192 states and 18973 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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-05 23:37:17,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:17,885 INFO L93 Difference]: Finished difference Result 30034 states and 37771 transitions. [2021-11-05 23:37:17,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 23:37:17,886 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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 40 [2021-11-05 23:37:17,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:17,968 INFO L225 Difference]: With dead ends: 30034 [2021-11-05 23:37:17,968 INFO L226 Difference]: Without dead ends: 30030 [2021-11-05 23:37:17,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.53ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:17,987 INFO L933 BasicCegarLoop]: 5975 mSDtfsCounter, 6022 mSDsluCounter, 11723 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6022 SdHoareTripleChecker+Valid, 17698 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.29ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.31ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:17,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6022 Valid, 17698 Invalid, 57 Unknown, 0 Unchecked, 16.29ms Time], IncrementalHoareTripleChecker [4 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 47.31ms Time] [2021-11-05 23:37:18,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30030 states. [2021-11-05 23:37:18,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30030 to 29418. [2021-11-05 23:37:18,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29418 states, 28706 states have (on average 1.2663903016790914) internal successors, (36353), 29065 states have internal predecessors, (36353), 324 states have call successors, (324), 128 states have call predecessors, (324), 128 states have return successors, (690), 300 states have call predecessors, (690), 324 states have call successors, (690) [2021-11-05 23:37:19,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29418 states to 29418 states and 37367 transitions. [2021-11-05 23:37:19,069 INFO L78 Accepts]: Start accepts. Automaton has 29418 states and 37367 transitions. Word has length 40 [2021-11-05 23:37:19,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:19,069 INFO L470 AbstractCegarLoop]: Abstraction has 29418 states and 37367 transitions. [2021-11-05 23:37:19,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 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-05 23:37:19,070 INFO L276 IsEmpty]: Start isEmpty. Operand 29418 states and 37367 transitions. [2021-11-05 23:37:19,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-05 23:37:19,070 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:19,070 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] [2021-11-05 23:37:19,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-05 23:37:19,071 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:19,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:19,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1106709903, now seen corresponding path program 1 times [2021-11-05 23:37:19,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:19,071 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853073311] [2021-11-05 23:37:19,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:19,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:19,193 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-05 23:37:19,194 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:19,194 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853073311] [2021-11-05 23:37:19,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853073311] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:19,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:19,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:19,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797889265] [2021-11-05 23:37:19,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:19,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:19,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:19,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:19,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:19,196 INFO L87 Difference]: Start difference. First operand 29418 states and 37367 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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-05 23:37:19,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:19,962 INFO L93 Difference]: Finished difference Result 29778 states and 37733 transitions. [2021-11-05 23:37:19,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 23:37:19,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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 41 [2021-11-05 23:37:19,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:20,035 INFO L225 Difference]: With dead ends: 29778 [2021-11-05 23:37:20,036 INFO L226 Difference]: Without dead ends: 29776 [2021-11-05 23:37:20,053 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.08ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:20,054 INFO L933 BasicCegarLoop]: 6267 mSDtfsCounter, 6154 mSDsluCounter, 6182 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6154 SdHoareTripleChecker+Valid, 12449 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.24ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.86ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:20,055 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6154 Valid, 12449 Invalid, 15 Unknown, 0 Unchecked, 14.24ms Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 16.86ms Time] [2021-11-05 23:37:20,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29776 states. [2021-11-05 23:37:21,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29776 to 29416. [2021-11-05 23:37:21,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29416 states, 28705 states have (on average 1.2660512105904895) internal successors, (36342), 29063 states have internal predecessors, (36342), 324 states have call successors, (324), 128 states have call predecessors, (324), 128 states have return successors, (690), 300 states have call predecessors, (690), 324 states have call successors, (690) [2021-11-05 23:37:21,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29416 states to 29416 states and 37356 transitions. [2021-11-05 23:37:21,276 INFO L78 Accepts]: Start accepts. Automaton has 29416 states and 37356 transitions. Word has length 41 [2021-11-05 23:37:21,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:21,277 INFO L470 AbstractCegarLoop]: Abstraction has 29416 states and 37356 transitions. [2021-11-05 23:37:21,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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-05 23:37:21,277 INFO L276 IsEmpty]: Start isEmpty. Operand 29416 states and 37356 transitions. [2021-11-05 23:37:21,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-11-05 23:37:21,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:21,277 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] [2021-11-05 23:37:21,278 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-05 23:37:21,278 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:21,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:21,278 INFO L85 PathProgramCache]: Analyzing trace with hash -236661467, now seen corresponding path program 1 times [2021-11-05 23:37:21,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:21,279 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689822031] [2021-11-05 23:37:21,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:21,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:21,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:21,372 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-05 23:37:21,373 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:21,373 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689822031] [2021-11-05 23:37:21,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689822031] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:21,373 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:21,373 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:21,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753949971] [2021-11-05 23:37:21,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:21,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:21,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:21,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:21,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:21,374 INFO L87 Difference]: Start difference. First operand 29416 states and 37356 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 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-05 23:37:22,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:22,411 INFO L93 Difference]: Finished difference Result 29416 states and 37356 transitions. [2021-11-05 23:37:22,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:22,411 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 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 42 [2021-11-05 23:37:22,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:22,472 INFO L225 Difference]: With dead ends: 29416 [2021-11-05 23:37:22,472 INFO L226 Difference]: Without dead ends: 29412 [2021-11-05 23:37:22,489 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.13ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:22,490 INFO L933 BasicCegarLoop]: 5871 mSDtfsCounter, 5924 mSDsluCounter, 5785 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5924 SdHoareTripleChecker+Valid, 11656 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.90ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.70ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:22,491 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5924 Valid, 11656 Invalid, 6 Unknown, 0 Unchecked, 12.90ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 4.70ms Time] [2021-11-05 23:37:22,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29412 states. [2021-11-05 23:37:23,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29412 to 29412. [2021-11-05 23:37:23,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29412 states, 28703 states have (on average 1.2660000696791276) internal successors, (36338), 29059 states have internal predecessors, (36338), 324 states have call successors, (324), 128 states have call predecessors, (324), 128 states have return successors, (690), 300 states have call predecessors, (690), 324 states have call successors, (690) [2021-11-05 23:37:23,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29412 states to 29412 states and 37352 transitions. [2021-11-05 23:37:23,680 INFO L78 Accepts]: Start accepts. Automaton has 29412 states and 37352 transitions. Word has length 42 [2021-11-05 23:37:23,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:23,681 INFO L470 AbstractCegarLoop]: Abstraction has 29412 states and 37352 transitions. [2021-11-05 23:37:23,681 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 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-05 23:37:23,681 INFO L276 IsEmpty]: Start isEmpty. Operand 29412 states and 37352 transitions. [2021-11-05 23:37:23,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-05 23:37:23,682 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:23,682 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] [2021-11-05 23:37:23,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-05 23:37:23,682 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:23,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:23,683 INFO L85 PathProgramCache]: Analyzing trace with hash 202212297, now seen corresponding path program 1 times [2021-11-05 23:37:23,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:23,683 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058084131] [2021-11-05 23:37:23,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:23,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:23,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:23,772 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-05 23:37:23,772 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:23,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058084131] [2021-11-05 23:37:23,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058084131] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:23,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:23,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:23,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110160133] [2021-11-05 23:37:23,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:23,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:23,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:23,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:23,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:23,774 INFO L87 Difference]: Start difference. First operand 29412 states and 37352 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 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-05 23:37:24,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:24,660 INFO L93 Difference]: Finished difference Result 29412 states and 37352 transitions. [2021-11-05 23:37:24,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:24,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 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 44 [2021-11-05 23:37:24,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:24,721 INFO L225 Difference]: With dead ends: 29412 [2021-11-05 23:37:24,721 INFO L226 Difference]: Without dead ends: 29408 [2021-11-05 23:37:24,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.06ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:24,737 INFO L933 BasicCegarLoop]: 5867 mSDtfsCounter, 5910 mSDsluCounter, 5789 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5910 SdHoareTripleChecker+Valid, 11656 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.93ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.93ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:24,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5910 Valid, 11656 Invalid, 6 Unknown, 0 Unchecked, 10.93ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 4.93ms Time] [2021-11-05 23:37:24,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29408 states. [2021-11-05 23:37:25,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29408 to 29408. [2021-11-05 23:37:25,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29408 states, 28701 states have (on average 1.265948921640361) internal successors, (36334), 29055 states have internal predecessors, (36334), 324 states have call successors, (324), 128 states have call predecessors, (324), 128 states have return successors, (690), 300 states have call predecessors, (690), 324 states have call successors, (690) [2021-11-05 23:37:26,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29408 states to 29408 states and 37348 transitions. [2021-11-05 23:37:26,025 INFO L78 Accepts]: Start accepts. Automaton has 29408 states and 37348 transitions. Word has length 44 [2021-11-05 23:37:26,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:26,025 INFO L470 AbstractCegarLoop]: Abstraction has 29408 states and 37348 transitions. [2021-11-05 23:37:26,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 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-05 23:37:26,026 INFO L276 IsEmpty]: Start isEmpty. Operand 29408 states and 37348 transitions. [2021-11-05 23:37:26,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-05 23:37:26,026 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:26,027 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-05 23:37:26,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-05 23:37:26,027 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:26,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:26,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1053104845, now seen corresponding path program 1 times [2021-11-05 23:37:26,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:26,028 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250959969] [2021-11-05 23:37:26,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:26,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:26,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:26,136 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-05 23:37:26,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:26,137 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250959969] [2021-11-05 23:37:26,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250959969] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:26,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:26,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:26,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753905121] [2021-11-05 23:37:26,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:26,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:26,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:26,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:26,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:26,139 INFO L87 Difference]: Start difference. First operand 29408 states and 37348 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 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-05 23:37:27,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:27,798 INFO L93 Difference]: Finished difference Result 42452 states and 54883 transitions. [2021-11-05 23:37:27,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 23:37:27,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 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 46 [2021-11-05 23:37:27,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:27,915 INFO L225 Difference]: With dead ends: 42452 [2021-11-05 23:37:27,916 INFO L226 Difference]: Without dead ends: 42448 [2021-11-05 23:37:27,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.02ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:27,936 INFO L933 BasicCegarLoop]: 5894 mSDtfsCounter, 2358 mSDsluCounter, 11606 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2358 SdHoareTripleChecker+Valid, 17500 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.01ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 108.55ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:27,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2358 Valid, 17500 Invalid, 87 Unknown, 0 Unchecked, 16.01ms Time], IncrementalHoareTripleChecker [4 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 108.55ms Time] [2021-11-05 23:37:27,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42448 states. [2021-11-05 23:37:29,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42448 to 41976. [2021-11-05 23:37:29,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41976 states, 40873 states have (on average 1.272918552589729) internal successors, (52028), 41319 states have internal predecessors, (52028), 592 states have call successors, (592), 256 states have call predecessors, (592), 256 states have return successors, (1880), 536 states have call predecessors, (1880), 592 states have call successors, (1880) [2021-11-05 23:37:29,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41976 states to 41976 states and 54500 transitions. [2021-11-05 23:37:29,815 INFO L78 Accepts]: Start accepts. Automaton has 41976 states and 54500 transitions. Word has length 46 [2021-11-05 23:37:29,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:29,815 INFO L470 AbstractCegarLoop]: Abstraction has 41976 states and 54500 transitions. [2021-11-05 23:37:29,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 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-05 23:37:29,816 INFO L276 IsEmpty]: Start isEmpty. Operand 41976 states and 54500 transitions. [2021-11-05 23:37:29,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-05 23:37:29,816 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:29,817 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-05 23:37:29,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-05 23:37:29,817 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:29,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:29,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1331391292, now seen corresponding path program 1 times [2021-11-05 23:37:29,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:29,817 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91079373] [2021-11-05 23:37:29,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:29,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:29,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:29,917 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-05 23:37:29,917 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:29,917 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91079373] [2021-11-05 23:37:29,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91079373] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:29,918 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:29,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:29,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887179358] [2021-11-05 23:37:29,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:29,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:29,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:29,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:29,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:29,919 INFO L87 Difference]: Start difference. First operand 41976 states and 54500 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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-05 23:37:31,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:31,463 INFO L93 Difference]: Finished difference Result 44788 states and 57736 transitions. [2021-11-05 23:37:31,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:31,464 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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 47 [2021-11-05 23:37:31,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:31,549 INFO L225 Difference]: With dead ends: 44788 [2021-11-05 23:37:31,550 INFO L226 Difference]: Without dead ends: 44786 [2021-11-05 23:37:31,567 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.84ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:31,569 INFO L933 BasicCegarLoop]: 6155 mSDtfsCounter, 6125 mSDsluCounter, 5861 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6125 SdHoareTripleChecker+Valid, 12016 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.37ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.28ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:31,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6125 Valid, 12016 Invalid, 19 Unknown, 0 Unchecked, 11.37ms Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 14.28ms Time] [2021-11-05 23:37:31,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44786 states. [2021-11-05 23:37:33,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44786 to 41974. [2021-11-05 23:37:33,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41974 states, 40872 states have (on average 1.2720444313955763) internal successors, (51991), 41317 states have internal predecessors, (51991), 592 states have call successors, (592), 256 states have call predecessors, (592), 256 states have return successors, (1880), 536 states have call predecessors, (1880), 592 states have call successors, (1880) [2021-11-05 23:37:33,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41974 states to 41974 states and 54463 transitions. [2021-11-05 23:37:33,477 INFO L78 Accepts]: Start accepts. Automaton has 41974 states and 54463 transitions. Word has length 47 [2021-11-05 23:37:33,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 23:37:33,478 INFO L470 AbstractCegarLoop]: Abstraction has 41974 states and 54463 transitions. [2021-11-05 23:37:33,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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-05 23:37:33,478 INFO L276 IsEmpty]: Start isEmpty. Operand 41974 states and 54463 transitions. [2021-11-05 23:37:33,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-05 23:37:33,479 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 23:37:33,479 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-05 23:37:33,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-05 23:37:33,479 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [ppp_pushErr0ASSERT_VIOLATIONERROR_FUNCTION, ppp_pushErr1ASSERT_VIOLATIONERROR_FUNCTION, ppp_disconnect_channelErr0ASSERT_VIOLATIONERROR_FUNCTION (and 272 more)] === [2021-11-05 23:37:33,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 23:37:33,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1577909711, now seen corresponding path program 1 times [2021-11-05 23:37:33,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 23:37:33,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302197769] [2021-11-05 23:37:33,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 23:37:33,480 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 23:37:33,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 23:37:33,566 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-05 23:37:33,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 23:37:33,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302197769] [2021-11-05 23:37:33,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302197769] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 23:37:33,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 23:37:33,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 23:37:33,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698166715] [2021-11-05 23:37:33,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 23:37:33,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 23:37:33,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 23:37:33,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 23:37:33,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 23:37:33,568 INFO L87 Difference]: Start difference. First operand 41974 states and 54463 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 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-05 23:37:35,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 23:37:35,099 INFO L93 Difference]: Finished difference Result 41974 states and 54463 transitions. [2021-11-05 23:37:35,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 23:37:35,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 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 48 [2021-11-05 23:37:35,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 23:37:35,183 INFO L225 Difference]: With dead ends: 41974 [2021-11-05 23:37:35,183 INFO L226 Difference]: Without dead ends: 41970 [2021-11-05 23:37:35,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.05ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 23:37:35,202 INFO L933 BasicCegarLoop]: 5861 mSDtfsCounter, 5884 mSDsluCounter, 5799 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5884 SdHoareTripleChecker+Valid, 11660 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.15ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.62ms IncrementalHoareTripleChecker+Time [2021-11-05 23:37:35,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5884 Valid, 11660 Invalid, 6 Unknown, 0 Unchecked, 11.15ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 4.62ms Time] [2021-11-05 23:37:35,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41970 states.