/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:11:18,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:11:18,566 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:11:18,601 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:11:18,602 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:11:18,604 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:11:18,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:11:18,620 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:11:18,623 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:11:18,624 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:11:18,626 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:11:18,627 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:11:18,628 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:11:18,630 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:11:18,631 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:11:18,633 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:11:18,634 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:11:18,635 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:11:18,638 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:11:18,640 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:11:18,642 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:11:18,644 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:11:18,646 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:11:18,647 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:11:18,652 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:11:18,653 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:11:18,653 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:11:18,654 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:11:18,655 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:11:18,656 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:11:18,656 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:11:18,658 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:11:18,659 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:11:18,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:11:18,661 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:11:18,661 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:11:18,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:11:18,663 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:11:18,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:11:18,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:11:18,666 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:11:18,669 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 13:11:18,735 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:11:18,736 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:11:18,737 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:11:18,737 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:11:18,738 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:11:18,740 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:11:18,741 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:11:18,741 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:11:18,743 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:11:18,744 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:11:18,744 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:11:18,744 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:11:18,745 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:11:18,745 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:11:18,745 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:11:18,745 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:11:18,746 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:11:18,746 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:11:18,746 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:11:18,747 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:11:18,748 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:11:18,748 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:11:18,749 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:11:18,749 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:11:18,749 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:11:18,750 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:11:18,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:11:18,750 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:11:18,751 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:11:18,751 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:11:18,751 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:11:18,751 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:11:18,752 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:11:18,752 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 [2022-10-16 13:11:19,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:11:19,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:11:19,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:11:19,297 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:11:19,298 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:11:19,300 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2022-10-16 13:11:19,379 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/620a237aa/d592794b1b8e4c9e9affeb57fa15d906/FLAGea506faf3 [2022-10-16 13:11:20,446 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:11:20,446 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2022-10-16 13:11:20,507 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/620a237aa/d592794b1b8e4c9e9affeb57fa15d906/FLAGea506faf3 [2022-10-16 13:11:20,890 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/620a237aa/d592794b1b8e4c9e9affeb57fa15d906 [2022-10-16 13:11:20,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:11:20,899 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:11:20,903 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:11:20,903 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:11:20,907 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:11:20,908 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:11:20" (1/1) ... [2022-10-16 13:11:20,909 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@504dcc3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:20, skipping insertion in model container [2022-10-16 13:11:20,910 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:11:20" (1/1) ... [2022-10-16 13:11:20,922 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:11:21,103 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:11:23,028 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[198800,198813] [2022-10-16 13:11:24,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:11:24,316 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:11:24,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[198800,198813] [2022-10-16 13:11:24,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:11:25,137 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:11:25,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25 WrapperNode [2022-10-16 13:11:25,138 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:11:25,140 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:11:25,141 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:11:25,142 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:11:25,152 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,317 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,607 INFO L138 Inliner]: procedures = 375, calls = 2229, calls flagged for inlining = 193, calls inlined = 191, statements flattened = 6647 [2022-10-16 13:11:25,608 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:11:25,609 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:11:25,609 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:11:25,609 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:11:25,620 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,620 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,687 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,688 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,861 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,896 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,933 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:25,951 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:26,006 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:11:26,008 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:11:26,008 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:11:26,009 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:11:26,010 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (1/1) ... [2022-10-16 13:11:26,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:11:26,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:11:26,058 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) [2022-10-16 13:11:26,080 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 [2022-10-16 13:11:26,130 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unattached_filter_destroy [2022-10-16 13:11:26,130 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unattached_filter_destroy [2022-10-16 13:11:26,130 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2022-10-16 13:11:26,130 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2022-10-16 13:11:26,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-10-16 13:11:26,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-10-16 13:11:26,131 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2022-10-16 13:11:26,131 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2022-10-16 13:11:26,131 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-10-16 13:11:26,131 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2022-10-16 13:11:26,131 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2022-10-16 13:11:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:11:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:11:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 13:11:26,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 13:11:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-10-16 13:11:26,132 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-10-16 13:11:26,132 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-10-16 13:11:26,133 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-10-16 13:11:26,133 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2022-10-16 13:11:26,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2022-10-16 13:11:26,133 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2022-10-16 13:11:26,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2022-10-16 13:11:26,133 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2022-10-16 13:11:26,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2022-10-16 13:11:26,134 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2022-10-16 13:11:26,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2022-10-16 13:11:26,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-16 13:11:26,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-16 13:11:26,134 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-10-16 13:11:26,134 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-10-16 13:11:26,135 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-10-16 13:11:26,135 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-10-16 13:11:26,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:11:26,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:11:26,135 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2022-10-16 13:11:26,135 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2022-10-16 13:11:26,135 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2022-10-16 13:11:26,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2022-10-16 13:11:26,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-16 13:11:26,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-16 13:11:26,136 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2022-10-16 13:11:26,136 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2022-10-16 13:11:26,136 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 13:11:26,136 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 13:11:26,137 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2022-10-16 13:11:26,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2022-10-16 13:11:26,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 13:11:26,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 13:11:26,137 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2022-10-16 13:11:26,137 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2022-10-16 13:11:26,137 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-10-16 13:11:26,137 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-10-16 13:11:26,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 13:11:26,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 13:11:26,138 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2022-10-16 13:11:26,138 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2022-10-16 13:11:26,139 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:11:26,139 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:11:26,139 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-16 13:11:26,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-16 13:11:26,139 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 13:11:26,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 13:11:26,139 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2022-10-16 13:11:26,140 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2022-10-16 13:11:26,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_19 [2022-10-16 13:11:26,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_19 [2022-10-16 13:11:26,140 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2022-10-16 13:11:26,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2022-10-16 13:11:26,140 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2022-10-16 13:11:26,141 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2022-10-16 13:11:26,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:11:26,141 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-16 13:11:26,141 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-16 13:11:26,141 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-10-16 13:11:26,141 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-10-16 13:11:26,141 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-10-16 13:11:26,142 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-10-16 13:11:26,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:11:26,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-16 13:11:26,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-16 13:11:26,142 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2022-10-16 13:11:26,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2022-10-16 13:11:26,142 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-10-16 13:11:26,143 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-10-16 13:11:26,143 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-10-16 13:11:26,143 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-10-16 13:11:26,143 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2022-10-16 13:11:26,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2022-10-16 13:11:26,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 13:11:26,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 13:11:26,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:11:26,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:11:26,144 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2022-10-16 13:11:26,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2022-10-16 13:11:26,144 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2022-10-16 13:11:26,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2022-10-16 13:11:26,144 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-16 13:11:26,145 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-10-16 13:11:26,145 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-10-16 13:11:26,145 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-10-16 13:11:26,145 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unattached_filter_create [2022-10-16 13:11:26,145 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unattached_filter_create [2022-10-16 13:11:26,145 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 13:11:26,145 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 13:11:26,146 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-10-16 13:11:26,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-10-16 13:11:26,146 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2022-10-16 13:11:26,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2022-10-16 13:11:26,146 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-16 13:11:26,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-16 13:11:26,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 13:11:26,147 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 13:11:26,147 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-16 13:11:26,147 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-16 13:11:26,147 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2022-10-16 13:11:26,147 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2022-10-16 13:11:26,147 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2022-10-16 13:11:26,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2022-10-16 13:11:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-16 13:11:26,148 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-16 13:11:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-10-16 13:11:26,148 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-10-16 13:11:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:11:26,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 13:11:26,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 13:11:26,149 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-16 13:11:26,149 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-10-16 13:11:26,149 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2022-10-16 13:11:26,149 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2022-10-16 13:11:26,149 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-16 13:11:26,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-10-16 13:11:26,149 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2022-10-16 13:11:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2022-10-16 13:11:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2022-10-16 13:11:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2022-10-16 13:11:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:11:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2022-10-16 13:11:26,150 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2022-10-16 13:11:26,150 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-10-16 13:11:26,151 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-10-16 13:11:26,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:11:26,151 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-16 13:11:26,151 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-10-16 13:11:26,151 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-10-16 13:11:26,151 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-10-16 13:11:26,151 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2022-10-16 13:11:26,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2022-10-16 13:11:26,152 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2022-10-16 13:11:26,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2022-10-16 13:11:26,152 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2022-10-16 13:11:26,152 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2022-10-16 13:11:26,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-10-16 13:11:26,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-10-16 13:11:26,260 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2022-10-16 13:11:26,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2022-10-16 13:11:26,260 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2022-10-16 13:11:26,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2022-10-16 13:11:26,260 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2022-10-16 13:11:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2022-10-16 13:11:26,261 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2022-10-16 13:11:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2022-10-16 13:11:26,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_16 [2022-10-16 13:11:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_16 [2022-10-16 13:11:26,261 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-10-16 13:11:26,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-10-16 13:11:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2022-10-16 13:11:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2022-10-16 13:11:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2022-10-16 13:11:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2022-10-16 13:11:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-10-16 13:11:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-10-16 13:11:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 13:11:26,262 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 13:11:26,262 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2022-10-16 13:11:26,263 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2022-10-16 13:11:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2022-10-16 13:11:26,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2022-10-16 13:11:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2022-10-16 13:11:26,263 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2022-10-16 13:11:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:11:26,263 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-10-16 13:11:26,263 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-10-16 13:11:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-10-16 13:11:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-10-16 13:11:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-10-16 13:11:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-10-16 13:11:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2022-10-16 13:11:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2022-10-16 13:11:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:11:26,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:11:26,264 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2022-10-16 13:11:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2022-10-16 13:11:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2022-10-16 13:11:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2022-10-16 13:11:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:11:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-10-16 13:11:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-10-16 13:11:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-10-16 13:11:26,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-10-16 13:11:26,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:11:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-10-16 13:11:26,272 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-10-16 13:11:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:11:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-10-16 13:11:26,272 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-10-16 13:11:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 13:11:26,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2022-10-16 13:11:26,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2022-10-16 13:11:26,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:11:26,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:11:26,273 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-10-16 13:11:26,273 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-10-16 13:11:26,273 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-10-16 13:11:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-10-16 13:11:26,274 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2022-10-16 13:11:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2022-10-16 13:11:26,274 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-10-16 13:11:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-10-16 13:11:26,274 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-16 13:11:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-10-16 13:11:26,274 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-10-16 13:11:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-10-16 13:11:26,275 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2022-10-16 13:11:26,275 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2022-10-16 13:11:26,275 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-10-16 13:11:26,275 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-10-16 13:11:26,275 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-10-16 13:11:26,275 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-10-16 13:11:26,275 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-10-16 13:11:26,275 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-10-16 13:11:26,279 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2022-10-16 13:11:26,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2022-10-16 13:11:26,279 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-16 13:11:26,279 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-16 13:11:26,279 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2022-10-16 13:11:26,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2022-10-16 13:11:26,280 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2022-10-16 13:11:26,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2022-10-16 13:11:26,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 13:11:26,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 13:11:26,280 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2022-10-16 13:11:26,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2022-10-16 13:11:26,280 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2022-10-16 13:11:26,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2022-10-16 13:11:26,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_44 [2022-10-16 13:11:26,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_44 [2022-10-16 13:11:26,283 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2022-10-16 13:11:26,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2022-10-16 13:11:26,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:11:26,283 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2022-10-16 13:11:26,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2022-10-16 13:11:26,284 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-10-16 13:11:26,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-10-16 13:11:26,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:11:26,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:11:26,284 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-16 13:11:26,284 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-16 13:11:26,284 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-10-16 13:11:26,285 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-10-16 13:11:27,240 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:11:27,244 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:11:27,795 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 13:11:34,867 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:11:34,891 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:11:34,891 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-10-16 13:11:34,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:11:34 BoogieIcfgContainer [2022-10-16 13:11:34,898 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:11:34,901 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:11:34,901 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:11:34,905 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:11:34,905 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:11:20" (1/3) ... [2022-10-16 13:11:34,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a8f7d19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:11:34, skipping insertion in model container [2022-10-16 13:11:34,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:11:25" (2/3) ... [2022-10-16 13:11:34,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a8f7d19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:11:34, skipping insertion in model container [2022-10-16 13:11:34,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:11:34" (3/3) ... [2022-10-16 13:11:34,908 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2022-10-16 13:11:34,931 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:11:34,932 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 164 error locations. [2022-10-16 13:11:35,068 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:11:35,076 INFO L357 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=FINITE_AUTOMATA, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2a482f30, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:11:35,076 INFO L358 AbstractCegarLoop]: Starting to check reachability of 164 error locations. [2022-10-16 13:11:35,092 INFO L276 IsEmpty]: Start isEmpty. Operand has 2511 states, 1711 states have (on average 1.4436002337814144) internal successors, (2470), 1933 states have internal predecessors, (2470), 515 states have call successors, (515), 121 states have call predecessors, (515), 120 states have return successors, (510), 497 states have call predecessors, (510), 510 states have call successors, (510) [2022-10-16 13:11:35,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-16 13:11:35,111 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:11:35,112 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:11:35,112 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:11:35,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:11:35,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1162950271, now seen corresponding path program 1 times [2022-10-16 13:11:35,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:11:35,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729043689] [2022-10-16 13:11:35,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:11:35,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:11:35,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:35,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:11:35,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:35,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:11:35,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:36,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:11:36,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:36,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:11:36,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:36,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:11:36,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:36,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:11:36,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:36,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:11:36,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:36,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:11:36,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:36,154 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-10-16 13:11:36,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:11:36,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729043689] [2022-10-16 13:11:36,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729043689] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:11:36,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:11:36,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:11:36,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124456384] [2022-10-16 13:11:36,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:11:36,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:11:36,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:11:36,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:11:36,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:11:36,220 INFO L87 Difference]: Start difference. First operand has 2511 states, 1711 states have (on average 1.4436002337814144) internal successors, (2470), 1933 states have internal predecessors, (2470), 515 states have call successors, (515), 121 states have call predecessors, (515), 120 states have return successors, (510), 497 states have call predecessors, (510), 510 states have call successors, (510) Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:11:45,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:11:45,690 INFO L93 Difference]: Finished difference Result 8263 states and 12104 transitions. [2022-10-16 13:11:45,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:11:45,698 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), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 63 [2022-10-16 13:11:45,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:11:45,791 INFO L225 Difference]: With dead ends: 8263 [2022-10-16 13:11:45,791 INFO L226 Difference]: Without dead ends: 5692 [2022-10-16 13:11:45,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:11:45,830 INFO L413 NwaCegarLoop]: 4387 mSDtfsCounter, 5065 mSDsluCounter, 4377 mSDsCounter, 0 mSdLazyCounter, 2903 mSolverCounterSat, 1498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5435 SdHoareTripleChecker+Valid, 8764 SdHoareTripleChecker+Invalid, 4401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1498 IncrementalHoareTripleChecker+Valid, 2903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:11:45,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5435 Valid, 8764 Invalid, 4401 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1498 Valid, 2903 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2022-10-16 13:11:45,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5692 states. [2022-10-16 13:11:46,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5692 to 4760. [2022-10-16 13:11:46,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4760 states, 3365 states have (on average 1.4172362555720655) internal successors, (4769), 3630 states have internal predecessors, (4769), 993 states have call successors, (993), 233 states have call predecessors, (993), 254 states have return successors, (1161), 979 states have call predecessors, (1161), 993 states have call successors, (1161) [2022-10-16 13:11:46,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4760 states to 4760 states and 6923 transitions. [2022-10-16 13:11:46,348 INFO L78 Accepts]: Start accepts. Automaton has 4760 states and 6923 transitions. Word has length 63 [2022-10-16 13:11:46,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:11:46,351 INFO L495 AbstractCegarLoop]: Abstraction has 4760 states and 6923 transitions. [2022-10-16 13:11:46,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:11:46,351 INFO L276 IsEmpty]: Start isEmpty. Operand 4760 states and 6923 transitions. [2022-10-16 13:11:46,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-16 13:11:46,366 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:11:46,366 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:11:46,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:11:46,367 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:11:46,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:11:46,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1116975523, now seen corresponding path program 1 times [2022-10-16 13:11:46,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:11:46,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522820738] [2022-10-16 13:11:46,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:11:46,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:11:46,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:11:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:11:46,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:11:46,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:11:46,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:11:46,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:11:46,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:11:46,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:11:46,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-16 13:11:46,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-10-16 13:11:46,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:11:46,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522820738] [2022-10-16 13:11:46,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522820738] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:11:46,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:11:46,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:11:46,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238951466] [2022-10-16 13:11:46,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:11:46,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:11:46,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:11:46,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:11:46,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:11:46,910 INFO L87 Difference]: Start difference. First operand 4760 states and 6923 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:11:56,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:12:03,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:03,972 INFO L93 Difference]: Finished difference Result 14829 states and 21900 transitions. [2022-10-16 13:12:03,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:12:03,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2022-10-16 13:12:03,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:04,061 INFO L225 Difference]: With dead ends: 14829 [2022-10-16 13:12:04,061 INFO L226 Difference]: Without dead ends: 10089 [2022-10-16 13:12:04,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:12:04,094 INFO L413 NwaCegarLoop]: 4913 mSDtfsCounter, 3911 mSDsluCounter, 6873 mSDsCounter, 0 mSdLazyCounter, 5029 mSolverCounterSat, 1210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4215 SdHoareTripleChecker+Valid, 11786 SdHoareTripleChecker+Invalid, 6239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1210 IncrementalHoareTripleChecker+Valid, 5029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:04,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4215 Valid, 11786 Invalid, 6239 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1210 Valid, 5029 Invalid, 0 Unknown, 0 Unchecked, 15.9s Time] [2022-10-16 13:12:04,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10089 states. [2022-10-16 13:12:04,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10089 to 8057. [2022-10-16 13:12:04,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8057 states, 5802 states have (on average 1.4183040330920371) internal successors, (8229), 6162 states have internal predecessors, (8229), 1635 states have call successors, (1635), 432 states have call predecessors, (1635), 472 states have return successors, (1924), 1612 states have call predecessors, (1924), 1635 states have call successors, (1924) [2022-10-16 13:12:04,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8057 states to 8057 states and 11788 transitions. [2022-10-16 13:12:04,987 INFO L78 Accepts]: Start accepts. Automaton has 8057 states and 11788 transitions. Word has length 68 [2022-10-16 13:12:04,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:04,988 INFO L495 AbstractCegarLoop]: Abstraction has 8057 states and 11788 transitions. [2022-10-16 13:12:04,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:12:04,988 INFO L276 IsEmpty]: Start isEmpty. Operand 8057 states and 11788 transitions. [2022-10-16 13:12:04,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-10-16 13:12:04,990 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:04,991 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:04,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:12:04,991 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting net_genericErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:12:04,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:04,992 INFO L85 PathProgramCache]: Analyzing trace with hash 100872699, now seen corresponding path program 1 times [2022-10-16 13:12:04,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:04,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582508740] [2022-10-16 13:12:04,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:04,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:05,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:05,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:05,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:05,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:05,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:05,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:05,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:05,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 13:12:05,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 13:12:05,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:12:05,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-16 13:12:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:05,464 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-10-16 13:12:05,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:05,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582508740] [2022-10-16 13:12:05,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582508740] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:05,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:05,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:12:05,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407852802] [2022-10-16 13:12:05,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:05,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:12:05,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:05,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:12:05,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:12:05,467 INFO L87 Difference]: Start difference. First operand 8057 states and 11788 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-16 13:12:14,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:14,718 INFO L93 Difference]: Finished difference Result 26625 states and 39574 transitions. [2022-10-16 13:12:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:12:14,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 95 [2022-10-16 13:12:14,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:14,875 INFO L225 Difference]: With dead ends: 26625 [2022-10-16 13:12:14,876 INFO L226 Difference]: Without dead ends: 18588 [2022-10-16 13:12:14,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:14,931 INFO L413 NwaCegarLoop]: 4333 mSDtfsCounter, 5110 mSDsluCounter, 4399 mSDsCounter, 0 mSdLazyCounter, 2828 mSolverCounterSat, 1530 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5517 SdHoareTripleChecker+Valid, 8732 SdHoareTripleChecker+Invalid, 4358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1530 IncrementalHoareTripleChecker+Valid, 2828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:14,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5517 Valid, 8732 Invalid, 4358 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1530 Valid, 2828 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-10-16 13:12:14,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18588 states. [2022-10-16 13:12:16,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18588 to 15852. [2022-10-16 13:12:16,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15852 states, 11528 states have (on average 1.4193268563497572) internal successors, (16362), 12101 states have internal predecessors, (16362), 3234 states have call successors, (3234), 862 states have call predecessors, (3234), 942 states have return successors, (3802), 3188 states have call predecessors, (3802), 3234 states have call successors, (3802) [2022-10-16 13:12:16,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15852 states to 15852 states and 23398 transitions. [2022-10-16 13:12:16,564 INFO L78 Accepts]: Start accepts. Automaton has 15852 states and 23398 transitions. Word has length 95 [2022-10-16 13:12:16,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:16,565 INFO L495 AbstractCegarLoop]: Abstraction has 15852 states and 23398 transitions. [2022-10-16 13:12:16,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-16 13:12:16,567 INFO L276 IsEmpty]: Start isEmpty. Operand 15852 states and 23398 transitions. [2022-10-16 13:12:16,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-16 13:12:16,572 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:16,572 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:16,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:12:16,572 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:12:16,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:16,573 INFO L85 PathProgramCache]: Analyzing trace with hash 480254168, now seen corresponding path program 1 times [2022-10-16 13:12:16,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:16,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43624592] [2022-10-16 13:12:16,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:16,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:16,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:16,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:16,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:16,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:16,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:16,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:16,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:12:16,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:17,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:12:17,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:17,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:12:17,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:17,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-16 13:12:17,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:17,063 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-10-16 13:12:17,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:17,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43624592] [2022-10-16 13:12:17,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43624592] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:17,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:17,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:12:17,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477815195] [2022-10-16 13:12:17,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:17,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:12:17,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:17,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:12:17,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:17,068 INFO L87 Difference]: Start difference. First operand 15852 states and 23398 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-16 13:12:25,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:25,585 INFO L93 Difference]: Finished difference Result 35224 states and 53196 transitions. [2022-10-16 13:12:25,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:12:25,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2022-10-16 13:12:25,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:25,707 INFO L225 Difference]: With dead ends: 35224 [2022-10-16 13:12:25,708 INFO L226 Difference]: Without dead ends: 19392 [2022-10-16 13:12:25,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:12:25,787 INFO L413 NwaCegarLoop]: 3172 mSDtfsCounter, 4605 mSDsluCounter, 2961 mSDsCounter, 0 mSdLazyCounter, 2281 mSolverCounterSat, 1117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4930 SdHoareTripleChecker+Valid, 6133 SdHoareTripleChecker+Invalid, 3398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1117 IncrementalHoareTripleChecker+Valid, 2281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:25,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4930 Valid, 6133 Invalid, 3398 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1117 Valid, 2281 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-10-16 13:12:25,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19392 states. [2022-10-16 13:12:27,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19392 to 15806. [2022-10-16 13:12:27,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15806 states, 11494 states have (on average 1.4198712371672177) internal successors, (16320), 12065 states have internal predecessors, (16320), 3228 states have call successors, (3228), 856 states have call predecessors, (3228), 936 states have return successors, (3796), 3180 states have call predecessors, (3796), 3228 states have call successors, (3796) [2022-10-16 13:12:27,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15806 states to 15806 states and 23344 transitions. [2022-10-16 13:12:27,415 INFO L78 Accepts]: Start accepts. Automaton has 15806 states and 23344 transitions. Word has length 102 [2022-10-16 13:12:27,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:27,416 INFO L495 AbstractCegarLoop]: Abstraction has 15806 states and 23344 transitions. [2022-10-16 13:12:27,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-16 13:12:27,416 INFO L276 IsEmpty]: Start isEmpty. Operand 15806 states and 23344 transitions. [2022-10-16 13:12:27,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-10-16 13:12:27,419 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:27,419 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:27,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:12:27,420 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:12:27,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:27,421 INFO L85 PathProgramCache]: Analyzing trace with hash -719170797, now seen corresponding path program 1 times [2022-10-16 13:12:27,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:27,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683690019] [2022-10-16 13:12:27,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:27,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:27,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:27,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:27,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:27,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:27,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:27,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:27,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:27,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:27,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:12:27,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:12:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:12:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-16 13:12:27,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 13:12:27,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:27,977 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-10-16 13:12:27,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:27,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683690019] [2022-10-16 13:12:27,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683690019] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:27,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:27,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:12:27,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131863538] [2022-10-16 13:12:27,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:27,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:12:27,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:27,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:12:27,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:27,984 INFO L87 Difference]: Start difference. First operand 15806 states and 23344 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:12:40,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:40,388 INFO L93 Difference]: Finished difference Result 43874 states and 66342 transitions. [2022-10-16 13:12:40,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:12:40,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2022-10-16 13:12:40,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:40,544 INFO L225 Difference]: With dead ends: 43874 [2022-10-16 13:12:40,544 INFO L226 Difference]: Without dead ends: 28088 [2022-10-16 13:12:40,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:12:40,603 INFO L413 NwaCegarLoop]: 4798 mSDtfsCounter, 5760 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 3316 mSolverCounterSat, 2269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6060 SdHoareTripleChecker+Valid, 9456 SdHoareTripleChecker+Invalid, 5585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2269 IncrementalHoareTripleChecker+Valid, 3316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:40,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6060 Valid, 9456 Invalid, 5585 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2269 Valid, 3316 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2022-10-16 13:12:40,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28088 states. [2022-10-16 13:12:42,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28088 to 22596. [2022-10-16 13:12:42,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22596 states, 16520 states have (on average 1.4186440677966101) internal successors, (23436), 17289 states have internal predecessors, (23436), 4544 states have call successors, (4544), 1262 states have call predecessors, (4544), 1384 states have return successors, (5371), 4478 states have call predecessors, (5371), 4544 states have call successors, (5371) [2022-10-16 13:12:42,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22596 states to 22596 states and 33351 transitions. [2022-10-16 13:12:42,933 INFO L78 Accepts]: Start accepts. Automaton has 22596 states and 33351 transitions. Word has length 109 [2022-10-16 13:12:42,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:42,936 INFO L495 AbstractCegarLoop]: Abstraction has 22596 states and 33351 transitions. [2022-10-16 13:12:42,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:12:42,937 INFO L276 IsEmpty]: Start isEmpty. Operand 22596 states and 33351 transitions. [2022-10-16 13:12:42,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-10-16 13:12:42,943 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:42,943 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:42,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:12:42,944 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting net_genericErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:12:42,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:42,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1443791338, now seen corresponding path program 1 times [2022-10-16 13:12:42,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:42,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497832451] [2022-10-16 13:12:42,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:42,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:43,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:43,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:43,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:43,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:43,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:43,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-16 13:12:43,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-16 13:12:43,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:12:43,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:12:43,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-16 13:12:43,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:43,353 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-10-16 13:12:43,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:43,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497832451] [2022-10-16 13:12:43,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497832451] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:43,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:43,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:12:43,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630623135] [2022-10-16 13:12:43,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:43,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:12:43,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:43,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:12:43,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:12:43,357 INFO L87 Difference]: Start difference. First operand 22596 states and 33351 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:12:50,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:50,381 INFO L93 Difference]: Finished difference Result 48824 states and 74111 transitions. [2022-10-16 13:12:50,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:12:50,382 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2022-10-16 13:12:50,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:50,548 INFO L225 Difference]: With dead ends: 48824 [2022-10-16 13:12:50,549 INFO L226 Difference]: Without dead ends: 26248 [2022-10-16 13:12:50,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:50,668 INFO L413 NwaCegarLoop]: 3364 mSDtfsCounter, 1009 mSDsluCounter, 4098 mSDsCounter, 0 mSdLazyCounter, 2143 mSolverCounterSat, 593 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1109 SdHoareTripleChecker+Valid, 7462 SdHoareTripleChecker+Invalid, 2736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 593 IncrementalHoareTripleChecker+Valid, 2143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:50,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1109 Valid, 7462 Invalid, 2736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [593 Valid, 2143 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-10-16 13:12:50,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26248 states. [2022-10-16 13:12:52,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26248 to 22524. [2022-10-16 13:12:52,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22524 states, 16448 states have (on average 1.413910505836576) internal successors, (23256), 17217 states have internal predecessors, (23256), 4544 states have call successors, (4544), 1262 states have call predecessors, (4544), 1384 states have return successors, (5371), 4478 states have call predecessors, (5371), 4544 states have call successors, (5371) [2022-10-16 13:12:52,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22524 states to 22524 states and 33171 transitions. [2022-10-16 13:12:52,647 INFO L78 Accepts]: Start accepts. Automaton has 22524 states and 33171 transitions. Word has length 115 [2022-10-16 13:12:52,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:52,648 INFO L495 AbstractCegarLoop]: Abstraction has 22524 states and 33171 transitions. [2022-10-16 13:12:52,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:12:52,648 INFO L276 IsEmpty]: Start isEmpty. Operand 22524 states and 33171 transitions. [2022-10-16 13:12:52,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-10-16 13:12:52,654 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:52,654 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:52,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:12:52,655 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:12:52,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:52,655 INFO L85 PathProgramCache]: Analyzing trace with hash 908993008, now seen corresponding path program 1 times [2022-10-16 13:12:52,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:52,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456127169] [2022-10-16 13:12:52,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:52,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:53,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:53,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:53,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:53,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:53,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:53,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:12:53,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:12:53,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:12:53,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-16 13:12:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:12:53,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:53,920 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2022-10-16 13:12:53,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:53,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456127169] [2022-10-16 13:12:53,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456127169] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:53,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:53,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:12:53,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69375704] [2022-10-16 13:12:53,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:53,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:12:53,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:53,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:12:53,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:12:53,926 INFO L87 Difference]: Start difference. First operand 22524 states and 33171 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-10-16 13:13:02,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:02,776 INFO L93 Difference]: Finished difference Result 48666 states and 73979 transitions. [2022-10-16 13:13:02,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:13:02,777 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 118 [2022-10-16 13:13:02,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:02,924 INFO L225 Difference]: With dead ends: 48666 [2022-10-16 13:13:02,925 INFO L226 Difference]: Without dead ends: 26162 [2022-10-16 13:13:03,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:13:03,026 INFO L413 NwaCegarLoop]: 3265 mSDtfsCounter, 1001 mSDsluCounter, 8867 mSDsCounter, 0 mSdLazyCounter, 4344 mSolverCounterSat, 579 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 12132 SdHoareTripleChecker+Invalid, 4923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 579 IncrementalHoareTripleChecker+Valid, 4344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:03,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 12132 Invalid, 4923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [579 Valid, 4344 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-10-16 13:13:03,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26162 states. [2022-10-16 13:13:04,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26162 to 22500. [2022-10-16 13:13:04,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22500 states, 16418 states have (on average 1.4124741137775612) internal successors, (23190), 17187 states have internal predecessors, (23190), 4544 states have call successors, (4544), 1262 states have call predecessors, (4544), 1390 states have return successors, (5386), 4484 states have call predecessors, (5386), 4544 states have call successors, (5386) [2022-10-16 13:13:05,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22500 states to 22500 states and 33120 transitions. [2022-10-16 13:13:05,064 INFO L78 Accepts]: Start accepts. Automaton has 22500 states and 33120 transitions. Word has length 118 [2022-10-16 13:13:05,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:05,065 INFO L495 AbstractCegarLoop]: Abstraction has 22500 states and 33120 transitions. [2022-10-16 13:13:05,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-10-16 13:13:05,065 INFO L276 IsEmpty]: Start isEmpty. Operand 22500 states and 33120 transitions. [2022-10-16 13:13:05,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-10-16 13:13:05,068 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:05,068 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:13:05,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:13:05,069 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:13:05,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:05,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1127102096, now seen corresponding path program 1 times [2022-10-16 13:13:05,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:05,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948083423] [2022-10-16 13:13:05,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:05,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:05,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:05,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:05,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:05,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:05,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:05,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:05,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:13:05,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:13:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:13:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-16 13:13:05,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-16 13:13:05,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,562 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2022-10-16 13:13:05,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:05,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948083423] [2022-10-16 13:13:05,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948083423] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:05,563 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:05,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:13:05,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087009312] [2022-10-16 13:13:05,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:05,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:13:05,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:05,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:13:05,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:13:05,565 INFO L87 Difference]: Start difference. First operand 22500 states and 33120 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-10-16 13:13:12,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:12,653 INFO L93 Difference]: Finished difference Result 48654 states and 73666 transitions. [2022-10-16 13:13:12,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:13:12,655 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 115 [2022-10-16 13:13:12,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:12,787 INFO L225 Difference]: With dead ends: 48654 [2022-10-16 13:13:12,788 INFO L226 Difference]: Without dead ends: 26174 [2022-10-16 13:13:12,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:12,880 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 1003 mSDsluCounter, 3991 mSDsCounter, 0 mSdLazyCounter, 2141 mSolverCounterSat, 581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 7254 SdHoareTripleChecker+Invalid, 2722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 581 IncrementalHoareTripleChecker+Valid, 2141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:12,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 7254 Invalid, 2722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [581 Valid, 2141 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-10-16 13:13:12,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26174 states. [2022-10-16 13:13:14,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26174 to 22512. [2022-10-16 13:13:14,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22512 states, 16430 states have (on average 1.4121728545343883) internal successors, (23202), 17199 states have internal predecessors, (23202), 4544 states have call successors, (4544), 1262 states have call predecessors, (4544), 1390 states have return successors, (5386), 4484 states have call predecessors, (5386), 4544 states have call successors, (5386) [2022-10-16 13:13:14,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22512 states to 22512 states and 33132 transitions. [2022-10-16 13:13:14,833 INFO L78 Accepts]: Start accepts. Automaton has 22512 states and 33132 transitions. Word has length 115 [2022-10-16 13:13:14,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:14,834 INFO L495 AbstractCegarLoop]: Abstraction has 22512 states and 33132 transitions. [2022-10-16 13:13:14,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2022-10-16 13:13:14,834 INFO L276 IsEmpty]: Start isEmpty. Operand 22512 states and 33132 transitions. [2022-10-16 13:13:14,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-10-16 13:13:14,837 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:14,838 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:13:14,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 13:13:14,838 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:13:14,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:14,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1155731247, now seen corresponding path program 1 times [2022-10-16 13:13:14,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:14,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524850244] [2022-10-16 13:13:14,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:14,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:15,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:15,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:15,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:15,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:15,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:15,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:15,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:15,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:13:15,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:13:15,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:13:15,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-16 13:13:15,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-16 13:13:15,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:15,449 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2022-10-16 13:13:15,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:15,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524850244] [2022-10-16 13:13:15,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524850244] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:15,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:15,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:13:15,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869540912] [2022-10-16 13:13:15,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:15,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:13:15,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:15,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:13:15,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:13:15,452 INFO L87 Difference]: Start difference. First operand 22512 states and 33132 transitions. Second operand has 4 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:13:24,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:24,574 INFO L93 Difference]: Finished difference Result 29401 states and 44104 transitions. [2022-10-16 13:13:24,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:13:24,575 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2022-10-16 13:13:24,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:24,705 INFO L225 Difference]: With dead ends: 29401 [2022-10-16 13:13:24,705 INFO L226 Difference]: Without dead ends: 29399 [2022-10-16 13:13:24,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:24,723 INFO L413 NwaCegarLoop]: 3864 mSDtfsCounter, 3206 mSDsluCounter, 4227 mSDsCounter, 0 mSdLazyCounter, 2504 mSolverCounterSat, 1066 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 8091 SdHoareTripleChecker+Invalid, 3570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1066 IncrementalHoareTripleChecker+Valid, 2504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:24,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3423 Valid, 8091 Invalid, 3570 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1066 Valid, 2504 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-10-16 13:13:24,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29399 states. [2022-10-16 13:13:26,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29399 to 25049. [2022-10-16 13:13:26,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25049 states, 18295 states have (on average 1.4097840940147581) internal successors, (25792), 19126 states have internal predecessors, (25792), 5019 states have call successors, (5019), 1457 states have call predecessors, (5019), 1587 states have return successors, (5860), 4946 states have call predecessors, (5860), 5019 states have call successors, (5860) [2022-10-16 13:13:26,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25049 states to 25049 states and 36671 transitions. [2022-10-16 13:13:26,673 INFO L78 Accepts]: Start accepts. Automaton has 25049 states and 36671 transitions. Word has length 115 [2022-10-16 13:13:26,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:26,673 INFO L495 AbstractCegarLoop]: Abstraction has 25049 states and 36671 transitions. [2022-10-16 13:13:26,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:13:26,673 INFO L276 IsEmpty]: Start isEmpty. Operand 25049 states and 36671 transitions. [2022-10-16 13:13:26,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-10-16 13:13:26,676 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:26,676 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:13:26,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 13:13:26,677 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting net_genericErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:13:26,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:26,678 INFO L85 PathProgramCache]: Analyzing trace with hash 169710074, now seen corresponding path program 1 times [2022-10-16 13:13:26,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:26,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183053066] [2022-10-16 13:13:26,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:26,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:27,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:27,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:27,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:27,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:27,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:27,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-16 13:13:27,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:13:27,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 13:13:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-10-16 13:13:27,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-10-16 13:13:27,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,098 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-10-16 13:13:27,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:27,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183053066] [2022-10-16 13:13:27,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183053066] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:13:27,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896512646] [2022-10-16 13:13:27,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:27,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:13:27,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:13:27,101 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:13:27,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 13:13:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 2276 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:13:27,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:13:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-10-16 13:13:27,962 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:13:27,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896512646] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:27,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:13:27,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-16 13:13:27,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941611574] [2022-10-16 13:13:27,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:27,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:13:27,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:27,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:13:27,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:13:27,964 INFO L87 Difference]: Start difference. First operand 25049 states and 36671 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:13:29,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:29,810 INFO L93 Difference]: Finished difference Result 50057 states and 74229 transitions. [2022-10-16 13:13:29,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:13:29,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2022-10-16 13:13:29,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:29,934 INFO L225 Difference]: With dead ends: 50057 [2022-10-16 13:13:29,934 INFO L226 Difference]: Without dead ends: 25049 [2022-10-16 13:13:30,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:13:30,037 INFO L413 NwaCegarLoop]: 3384 mSDtfsCounter, 80 mSDsluCounter, 3291 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 6675 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:30,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 6675 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:13:30,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25049 states. [2022-10-16 13:13:31,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25049 to 25049. [2022-10-16 13:13:31,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25049 states, 18295 states have (on average 1.40896419786827) internal successors, (25777), 19126 states have internal predecessors, (25777), 5019 states have call successors, (5019), 1457 states have call predecessors, (5019), 1587 states have return successors, (5860), 4946 states have call predecessors, (5860), 5019 states have call successors, (5860) [2022-10-16 13:13:31,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25049 states to 25049 states and 36656 transitions. [2022-10-16 13:13:31,923 INFO L78 Accepts]: Start accepts. Automaton has 25049 states and 36656 transitions. Word has length 117 [2022-10-16 13:13:31,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:31,924 INFO L495 AbstractCegarLoop]: Abstraction has 25049 states and 36656 transitions. [2022-10-16 13:13:31,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:13:31,924 INFO L276 IsEmpty]: Start isEmpty. Operand 25049 states and 36656 transitions. [2022-10-16 13:13:31,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-10-16 13:13:31,933 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:31,934 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:13:31,962 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-10-16 13:13:32,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-10-16 13:13:32,135 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting net_genericErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:13:32,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:32,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1994227670, now seen corresponding path program 1 times [2022-10-16 13:13:32,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:32,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468225371] [2022-10-16 13:13:32,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:32,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:32,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:33,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:33,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:33,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:33,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:33,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:33,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:33,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:33,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:33,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:34,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:34,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-16 13:13:34,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:13:34,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-10-16 13:13:34,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-16 13:13:34,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-16 13:13:34,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:34,170 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-10-16 13:13:34,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:34,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468225371] [2022-10-16 13:13:34,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468225371] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:13:34,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944320794] [2022-10-16 13:13:34,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:34,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:13:34,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:13:34,173 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:13:34,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 13:13:35,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:35,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 2276 conjuncts, 27 conjunts are in the unsatisfiable core [2022-10-16 13:13:35,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:13:35,237 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,275 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,308 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,340 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,371 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,400 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,431 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,467 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,524 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:35,568 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-10-16 13:13:35,619 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-10-16 13:13:35,620 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:13:35,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944320794] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:35,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:13:35,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 11 [2022-10-16 13:13:35,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245439149] [2022-10-16 13:13:35,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:35,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:13:35,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:35,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:13:35,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:13:35,629 INFO L87 Difference]: Start difference. First operand 25049 states and 36656 transitions. Second operand has 7 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:13:39,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:50,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:50,572 INFO L93 Difference]: Finished difference Result 32137 states and 47968 transitions. [2022-10-16 13:13:50,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 13:13:50,573 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2022-10-16 13:13:50,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:50,769 INFO L225 Difference]: With dead ends: 32137 [2022-10-16 13:13:50,769 INFO L226 Difference]: Without dead ends: 32135 [2022-10-16 13:13:50,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:13:50,781 INFO L413 NwaCegarLoop]: 3360 mSDtfsCounter, 2719 mSDsluCounter, 11067 mSDsCounter, 0 mSdLazyCounter, 6787 mSolverCounterSat, 1052 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2911 SdHoareTripleChecker+Valid, 14427 SdHoareTripleChecker+Invalid, 7840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1052 IncrementalHoareTripleChecker+Valid, 6787 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:50,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2911 Valid, 14427 Invalid, 7840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1052 Valid, 6787 Invalid, 1 Unknown, 0 Unchecked, 12.6s Time] [2022-10-16 13:13:50,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32135 states. [2022-10-16 13:13:52,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32135 to 27826. [2022-10-16 13:13:52,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27826 states, 20426 states have (on average 1.4014980906687555) internal successors, (28627), 21313 states have internal predecessors, (28627), 5461 states have call successors, (5461), 1645 states have call predecessors, (5461), 1791 states have return successors, (6299), 5383 states have call predecessors, (6299), 5461 states have call successors, (6299) [2022-10-16 13:13:52,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27826 states to 27826 states and 40387 transitions. [2022-10-16 13:13:52,815 INFO L78 Accepts]: Start accepts. Automaton has 27826 states and 40387 transitions. Word has length 118 [2022-10-16 13:13:52,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:52,816 INFO L495 AbstractCegarLoop]: Abstraction has 27826 states and 40387 transitions. [2022-10-16 13:13:52,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 12.2) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:13:52,817 INFO L276 IsEmpty]: Start isEmpty. Operand 27826 states and 40387 transitions. [2022-10-16 13:13:52,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-10-16 13:13:52,819 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:52,820 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:13:52,849 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 13:13:53,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-10-16 13:13:53,022 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting net_genericErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:13:53,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:53,023 INFO L85 PathProgramCache]: Analyzing trace with hash -797722079, now seen corresponding path program 1 times [2022-10-16 13:13:53,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:53,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127489792] [2022-10-16 13:13:53,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:53,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:53,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:54,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:54,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:54,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:54,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:54,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:54,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:54,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:54,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-16 13:13:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:55,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-10-16 13:13:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:55,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-10-16 13:13:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:55,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-16 13:13:55,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:55,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-10-16 13:13:55,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:55,086 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-10-16 13:13:55,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:55,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127489792] [2022-10-16 13:13:55,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127489792] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:13:55,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994878607] [2022-10-16 13:13:55,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:55,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:13:55,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:13:55,088 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:13:55,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 13:13:55,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:55,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 2256 conjuncts, 27 conjunts are in the unsatisfiable core [2022-10-16 13:13:55,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:13:55,847 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:55,866 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:55,883 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:55,903 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:55,919 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:55,939 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:55,959 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:55,975 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:56,028 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-10-16 13:13:56,071 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-10-16 13:13:56,129 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-10-16 13:13:56,129 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:13:56,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994878607] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:56,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:13:56,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 11 [2022-10-16 13:13:56,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528593656] [2022-10-16 13:13:56,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:56,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:13:56,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:56,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:13:56,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:13:56,132 INFO L87 Difference]: Start difference. First operand 27826 states and 40387 transitions. Second operand has 7 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:14:00,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:02,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:04,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:06,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:18,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:18,037 INFO L93 Difference]: Finished difference Result 31438 states and 46632 transitions. [2022-10-16 13:14:18,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 13:14:18,038 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2022-10-16 13:14:18,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:18,148 INFO L225 Difference]: With dead ends: 31438 [2022-10-16 13:14:18,149 INFO L226 Difference]: Without dead ends: 31436 [2022-10-16 13:14:18,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:14:18,163 INFO L413 NwaCegarLoop]: 3425 mSDtfsCounter, 2551 mSDsluCounter, 10942 mSDsCounter, 0 mSdLazyCounter, 6901 mSolverCounterSat, 1028 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 14367 SdHoareTripleChecker+Invalid, 7933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1028 IncrementalHoareTripleChecker+Valid, 6901 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:18,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2744 Valid, 14367 Invalid, 7933 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1028 Valid, 6901 Invalid, 4 Unknown, 0 Unchecked, 19.5s Time] [2022-10-16 13:14:18,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31436 states. [2022-10-16 13:14:19,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31436 to 27897. [2022-10-16 13:14:19,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27897 states, 20484 states have (on average 1.4011423550087874) internal successors, (28701), 21374 states have internal predecessors, (28701), 5473 states have call successors, (5473), 1646 states have call predecessors, (5473), 1792 states have return successors, (6311), 5395 states have call predecessors, (6311), 5473 states have call successors, (6311) [2022-10-16 13:14:20,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27897 states to 27897 states and 40485 transitions. [2022-10-16 13:14:20,056 INFO L78 Accepts]: Start accepts. Automaton has 27897 states and 40485 transitions. Word has length 121 [2022-10-16 13:14:20,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:20,057 INFO L495 AbstractCegarLoop]: Abstraction has 27897 states and 40485 transitions. [2022-10-16 13:14:20,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:14:20,057 INFO L276 IsEmpty]: Start isEmpty. Operand 27897 states and 40485 transitions. [2022-10-16 13:14:20,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-10-16 13:14:20,060 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:20,060 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:14:20,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 13:14:20,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:14:20,276 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:14:20,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:20,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1660015283, now seen corresponding path program 1 times [2022-10-16 13:14:20,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:20,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718241182] [2022-10-16 13:14:20,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:20,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:20,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:21,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:21,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:21,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:21,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:21,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:21,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:21,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:21,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:14:21,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:14:21,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:14:21,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-16 13:14:21,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:14:21,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 13:14:21,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:21,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:14:21,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 13:14:21,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:21,232 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-10-16 13:14:21,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:21,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718241182] [2022-10-16 13:14:21,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718241182] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:21,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:21,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:14:21,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410478136] [2022-10-16 13:14:21,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:21,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:14:21,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:21,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:14:21,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:14:21,238 INFO L87 Difference]: Start difference. First operand 27897 states and 40485 transitions. Second operand has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-16 13:14:35,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:35,617 INFO L93 Difference]: Finished difference Result 90407 states and 137471 transitions. [2022-10-16 13:14:35,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:14:35,618 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 139 [2022-10-16 13:14:35,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:36,074 INFO L225 Difference]: With dead ends: 90407 [2022-10-16 13:14:36,074 INFO L226 Difference]: Without dead ends: 62551 [2022-10-16 13:14:36,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:14:36,161 INFO L413 NwaCegarLoop]: 3809 mSDtfsCounter, 5272 mSDsluCounter, 4351 mSDsCounter, 0 mSdLazyCounter, 2815 mSolverCounterSat, 1633 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5635 SdHoareTripleChecker+Valid, 8160 SdHoareTripleChecker+Invalid, 4448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1633 IncrementalHoareTripleChecker+Valid, 2815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:36,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5635 Valid, 8160 Invalid, 4448 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1633 Valid, 2815 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2022-10-16 13:14:36,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62551 states. [2022-10-16 13:14:39,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62551 to 53611. [2022-10-16 13:14:39,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53611 states, 39346 states have (on average 1.4013114420779749) internal successors, (55136), 40972 states have internal predecessors, (55136), 10614 states have call successors, (10614), 3099 states have call predecessors, (10614), 3503 states have return successors, (13995), 10553 states have call predecessors, (13995), 10614 states have call successors, (13995) [2022-10-16 13:14:40,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53611 states to 53611 states and 79745 transitions. [2022-10-16 13:14:40,386 INFO L78 Accepts]: Start accepts. Automaton has 53611 states and 79745 transitions. Word has length 139 [2022-10-16 13:14:40,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:40,387 INFO L495 AbstractCegarLoop]: Abstraction has 53611 states and 79745 transitions. [2022-10-16 13:14:40,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-16 13:14:40,388 INFO L276 IsEmpty]: Start isEmpty. Operand 53611 states and 79745 transitions. [2022-10-16 13:14:40,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-10-16 13:14:40,391 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:40,392 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:14:40,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-16 13:14:40,392 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ppp_disconnect_channelErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_disconnect_channelErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ppp_do_recvErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 161 more)] === [2022-10-16 13:14:40,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:40,393 INFO L85 PathProgramCache]: Analyzing trace with hash -79206832, now seen corresponding path program 1 times [2022-10-16 13:14:40,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:40,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109794682] [2022-10-16 13:14:40,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:40,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:40,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:41,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:41,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:41,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:41,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:41,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:41,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:41,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:14:41,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:14:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:14:41,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-16 13:14:41,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:14:41,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 13:14:41,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:41,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:14:41,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 13:14:41,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,446 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-10-16 13:14:41,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:41,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109794682] [2022-10-16 13:14:41,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109794682] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:41,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:41,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:14:41,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028458014] [2022-10-16 13:14:41,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:41,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:14:41,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:41,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:14:41,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:14:41,449 INFO L87 Difference]: Start difference. First operand 53611 states and 79745 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17)