/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7968f31 [2022-03-18 05:24:11,751 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-18 05:24:11,752 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-18 05:24:11,791 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-18 05:24:11,792 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-18 05:24:11,793 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-18 05:24:11,795 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-18 05:24:11,798 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-18 05:24:11,800 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-18 05:24:11,803 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-18 05:24:11,804 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-18 05:24:11,804 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-18 05:24:11,804 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-18 05:24:11,805 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-18 05:24:11,805 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-18 05:24:11,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-18 05:24:11,806 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-18 05:24:11,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-18 05:24:11,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-18 05:24:11,809 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-18 05:24:11,809 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-18 05:24:11,811 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-18 05:24:11,813 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-18 05:24:11,815 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-18 05:24:11,816 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-18 05:24:11,821 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-18 05:24:11,821 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-18 05:24:11,821 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-18 05:24:11,822 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-18 05:24:11,822 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-18 05:24:11,823 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-18 05:24:11,823 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-18 05:24:11,824 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-18 05:24:11,824 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-18 05:24:11,825 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-18 05:24:11,826 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-18 05:24:11,826 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-18 05:24:11,826 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-18 05:24:11,826 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-18 05:24:11,826 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-18 05:24:11,827 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-18 05:24:11,828 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-18 05:24:11,828 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-03-18 05:24:11,838 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-18 05:24:11,838 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-18 05:24:11,839 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-18 05:24:11,839 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-18 05:24:11,839 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-18 05:24:11,839 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-18 05:24:11,839 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-18 05:24:11,839 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-18 05:24:11,839 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-18 05:24:11,840 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-18 05:24:11,840 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-18 05:24:11,840 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-18 05:24:11,840 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-18 05:24:11,840 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-18 05:24:11,840 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-18 05:24:11,841 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 05:24:11,841 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-18 05:24:11,841 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-18 05:24:11,841 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-03-18 05:24:11,841 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-03-18 05:24:11,841 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-18 05:24:11,841 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-03-18 05:24:11,841 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-18 05:24:12,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-18 05:24:12,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-18 05:24:12,050 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-18 05:24:12,050 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-18 05:24:12,052 INFO L275 PluginConnector]: CDTParser initialized [2022-03-18 05:24:12,053 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-2.c [2022-03-18 05:24:12,101 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3466da7a/7270e84aa8eb4606a8186bcfa657c4ce/FLAG4d1794003 [2022-03-18 05:24:12,481 INFO L306 CDTParser]: Found 1 translation units. [2022-03-18 05:24:12,482 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-2.c [2022-03-18 05:24:12,505 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3466da7a/7270e84aa8eb4606a8186bcfa657c4ce/FLAG4d1794003 [2022-03-18 05:24:12,515 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3466da7a/7270e84aa8eb4606a8186bcfa657c4ce [2022-03-18 05:24:12,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-18 05:24:12,519 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-18 05:24:12,522 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-18 05:24:12,522 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-18 05:24:12,525 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-18 05:24:12,525 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,526 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687f038c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12, skipping insertion in model container [2022-03-18 05:24:12,526 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,531 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-18 05:24:12,560 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-18 05:24:12,743 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-2.c[29656,29669] [2022-03-18 05:24:12,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 05:24:12,751 INFO L203 MainTranslator]: Completed pre-run [2022-03-18 05:24:12,815 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2.cil-2.c[29656,29669] [2022-03-18 05:24:12,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 05:24:12,827 INFO L208 MainTranslator]: Completed translation [2022-03-18 05:24:12,828 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12 WrapperNode [2022-03-18 05:24:12,828 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-18 05:24:12,828 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-18 05:24:12,828 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-18 05:24:12,829 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-18 05:24:12,838 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,838 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,849 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,849 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,860 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,866 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,868 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,871 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-18 05:24:12,872 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-18 05:24:12,872 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-18 05:24:12,872 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-18 05:24:12,873 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (1/1) ... [2022-03-18 05:24:12,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 05:24:12,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 05:24:12,918 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-03-18 05:24:12,924 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-03-18 05:24:12,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-18 05:24:12,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-18 05:24:12,947 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-18 05:24:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-03-18 05:24:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-03-18 05:24:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_PnP [2022-03-18 05:24:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-18 05:24:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-03-18 05:24:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-03-18 05:24:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-03-18 05:24:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-03-18 05:24:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-03-18 05:24:12,949 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_Complete [2022-03-18 05:24:12,950 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_CreateClose [2022-03-18 05:24:12,950 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_DispatchPassThrough [2022-03-18 05:24:12,951 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_Power [2022-03-18 05:24:12,951 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-03-18 05:24:12,951 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_InternIoCtl [2022-03-18 05:24:12,952 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_PnP [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_Complete [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_CreateClose [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_DispatchPassThrough [2022-03-18 05:24:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_Power [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_InternIoCtl [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-18 05:24:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-18 05:24:13,081 INFO L234 CfgBuilder]: Building ICFG [2022-03-18 05:24:13,083 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-18 05:24:13,139 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:24:13,207 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2022-03-18 05:24:13,207 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2022-03-18 05:24:13,211 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:24:13,239 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-03-18 05:24:13,239 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-03-18 05:24:13,331 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:24:13,341 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-03-18 05:24:13,341 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-03-18 05:24:13,346 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:24:13,400 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume false; [2022-03-18 05:24:13,400 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume !false; [2022-03-18 05:24:13,403 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:24:13,417 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-03-18 05:24:13,417 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-03-18 05:24:13,421 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-18 05:24:13,437 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-03-18 05:24:13,437 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-03-18 05:24:13,457 INFO L275 CfgBuilder]: Performing block encoding [2022-03-18 05:24:13,464 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-18 05:24:13,464 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-18 05:24:13,480 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 05:24:13 BoogieIcfgContainer [2022-03-18 05:24:13,480 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-18 05:24:13,481 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-18 05:24:13,481 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-18 05:24:13,485 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-18 05:24:13,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.03 05:24:12" (1/3) ... [2022-03-18 05:24:13,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13c0bd42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 05:24:13, skipping insertion in model container [2022-03-18 05:24:13,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 05:24:12" (2/3) ... [2022-03-18 05:24:13,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13c0bd42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 05:24:13, skipping insertion in model container [2022-03-18 05:24:13,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 05:24:13" (3/3) ... [2022-03-18 05:24:13,487 INFO L111 eAbstractionObserver]: Analyzing ICFG kbfiltr_simpl2.cil-2.c [2022-03-18 05:24:13,491 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-18 05:24:13,491 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-18 05:24:13,548 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-18 05:24:13,553 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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 [2022-03-18 05:24:13,553 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-18 05:24:13,578 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 182 states have (on average 1.5604395604395604) internal successors, (284), 200 states have internal predecessors, (284), 39 states have call successors, (39), 17 states have call predecessors, (39), 17 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2022-03-18 05:24:13,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-18 05:24:13,596 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:13,597 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:13,601 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:13,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:13,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1235546278, now seen corresponding path program 1 times [2022-03-18 05:24:13,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:13,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [500479549] [2022-03-18 05:24:13,622 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:13,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1235546278, now seen corresponding path program 2 times [2022-03-18 05:24:13,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:13,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849172866] [2022-03-18 05:24:13,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:13,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:13,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:13,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:13,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:13,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:13,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:13,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:13,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849172866] [2022-03-18 05:24:13,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849172866] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:13,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:13,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 05:24:13,995 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:13,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [500479549] [2022-03-18 05:24:13,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [500479549] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:13,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:13,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 05:24:13,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342432319] [2022-03-18 05:24:13,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:13,999 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 05:24:13,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:14,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 05:24:14,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-18 05:24:14,021 INFO L87 Difference]: Start difference. First operand has 240 states, 182 states have (on average 1.5604395604395604) internal successors, (284), 200 states have internal predecessors, (284), 39 states have call successors, (39), 17 states have call predecessors, (39), 17 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 05:24:14,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:14,638 INFO L93 Difference]: Finished difference Result 417 states and 628 transitions. [2022-03-18 05:24:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 05:24:14,640 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-03-18 05:24:14,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:14,648 INFO L225 Difference]: With dead ends: 417 [2022-03-18 05:24:14,648 INFO L226 Difference]: Without dead ends: 259 [2022-03-18 05:24:14,652 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-18 05:24:14,654 INFO L912 BasicCegarLoop]: 297 mSDtfsCounter, 328 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:14,655 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [334 Valid, 444 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:14,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2022-03-18 05:24:14,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 231. [2022-03-18 05:24:14,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 176 states have (on average 1.4943181818181819) internal successors, (263), 192 states have internal predecessors, (263), 39 states have call successors, (39), 17 states have call predecessors, (39), 15 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-03-18 05:24:14,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 326 transitions. [2022-03-18 05:24:14,703 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 326 transitions. Word has length 20 [2022-03-18 05:24:14,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:14,704 INFO L478 AbstractCegarLoop]: Abstraction has 231 states and 326 transitions. [2022-03-18 05:24:14,704 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 05:24:14,704 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 326 transitions. [2022-03-18 05:24:14,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-18 05:24:14,705 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:14,705 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:14,705 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-18 05:24:14,705 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:14,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:14,706 INFO L85 PathProgramCache]: Analyzing trace with hash -225403307, now seen corresponding path program 1 times [2022-03-18 05:24:14,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:14,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1144323131] [2022-03-18 05:24:14,706 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:14,707 INFO L85 PathProgramCache]: Analyzing trace with hash -225403307, now seen corresponding path program 2 times [2022-03-18 05:24:14,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:14,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368350724] [2022-03-18 05:24:14,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:14,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:14,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:14,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:14,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:14,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:14,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:14,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:14,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:14,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:14,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:14,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368350724] [2022-03-18 05:24:14,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368350724] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:14,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:14,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:24:14,840 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:14,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1144323131] [2022-03-18 05:24:14,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1144323131] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:14,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:14,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:24:14,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509127781] [2022-03-18 05:24:14,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:14,842 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 05:24:14,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:14,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 05:24:14,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-18 05:24:14,842 INFO L87 Difference]: Start difference. First operand 231 states and 326 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 05:24:15,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:15,426 INFO L93 Difference]: Finished difference Result 410 states and 565 transitions. [2022-03-18 05:24:15,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 05:24:15,426 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2022-03-18 05:24:15,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:15,434 INFO L225 Difference]: With dead ends: 410 [2022-03-18 05:24:15,434 INFO L226 Difference]: Without dead ends: 349 [2022-03-18 05:24:15,437 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-18 05:24:15,439 INFO L912 BasicCegarLoop]: 361 mSDtfsCounter, 386 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:15,440 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [386 Valid, 476 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:15,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2022-03-18 05:24:15,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 304. [2022-03-18 05:24:15,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 239 states have (on average 1.393305439330544) internal successors, (333), 243 states have internal predecessors, (333), 38 states have call successors, (38), 23 states have call predecessors, (38), 26 states have return successors, (44), 40 states have call predecessors, (44), 29 states have call successors, (44) [2022-03-18 05:24:15,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 415 transitions. [2022-03-18 05:24:15,480 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 415 transitions. Word has length 28 [2022-03-18 05:24:15,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:15,480 INFO L478 AbstractCegarLoop]: Abstraction has 304 states and 415 transitions. [2022-03-18 05:24:15,480 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 05:24:15,480 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 415 transitions. [2022-03-18 05:24:15,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-18 05:24:15,481 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:15,481 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:15,481 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-18 05:24:15,481 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:15,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:15,482 INFO L85 PathProgramCache]: Analyzing trace with hash -809602478, now seen corresponding path program 1 times [2022-03-18 05:24:15,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:15,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2080126000] [2022-03-18 05:24:15,482 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:15,482 INFO L85 PathProgramCache]: Analyzing trace with hash -809602478, now seen corresponding path program 2 times [2022-03-18 05:24:15,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:15,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369272750] [2022-03-18 05:24:15,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:15,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:15,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:15,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:15,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:15,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:15,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:15,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:15,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:15,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:15,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369272750] [2022-03-18 05:24:15,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369272750] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:15,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:15,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:24:15,591 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:15,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2080126000] [2022-03-18 05:24:15,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2080126000] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:15,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:15,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:24:15,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608875402] [2022-03-18 05:24:15,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:15,592 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 05:24:15,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:15,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 05:24:15,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-18 05:24:15,593 INFO L87 Difference]: Start difference. First operand 304 states and 415 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 05:24:15,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:15,991 INFO L93 Difference]: Finished difference Result 487 states and 647 transitions. [2022-03-18 05:24:15,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 05:24:15,991 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2022-03-18 05:24:15,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:15,993 INFO L225 Difference]: With dead ends: 487 [2022-03-18 05:24:15,993 INFO L226 Difference]: Without dead ends: 368 [2022-03-18 05:24:15,994 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-18 05:24:15,995 INFO L912 BasicCegarLoop]: 267 mSDtfsCounter, 410 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:15,995 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [410 Valid, 366 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-18 05:24:15,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2022-03-18 05:24:16,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 344. [2022-03-18 05:24:16,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 280 states have (on average 1.3857142857142857) internal successors, (388), 282 states have internal predecessors, (388), 34 states have call successors, (34), 23 states have call predecessors, (34), 29 states have return successors, (44), 39 states have call predecessors, (44), 27 states have call successors, (44) [2022-03-18 05:24:16,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 466 transitions. [2022-03-18 05:24:16,017 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 466 transitions. Word has length 28 [2022-03-18 05:24:16,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:16,018 INFO L478 AbstractCegarLoop]: Abstraction has 344 states and 466 transitions. [2022-03-18 05:24:16,018 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 05:24:16,018 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 466 transitions. [2022-03-18 05:24:16,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-03-18 05:24:16,019 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:16,019 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:16,019 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-18 05:24:16,020 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:16,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:16,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1415760533, now seen corresponding path program 1 times [2022-03-18 05:24:16,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:16,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1103998348] [2022-03-18 05:24:16,020 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:16,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1415760533, now seen corresponding path program 2 times [2022-03-18 05:24:16,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:16,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114902673] [2022-03-18 05:24:16,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:16,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:16,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:16,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:16,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:16,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:16,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:16,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114902673] [2022-03-18 05:24:16,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114902673] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:16,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:16,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:24:16,127 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:16,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1103998348] [2022-03-18 05:24:16,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1103998348] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:16,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:16,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 05:24:16,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603898511] [2022-03-18 05:24:16,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:16,128 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 05:24:16,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:16,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 05:24:16,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-18 05:24:16,128 INFO L87 Difference]: Start difference. First operand 344 states and 466 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 05:24:16,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:16,626 INFO L93 Difference]: Finished difference Result 347 states and 468 transitions. [2022-03-18 05:24:16,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 05:24:16,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2022-03-18 05:24:16,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:16,629 INFO L225 Difference]: With dead ends: 347 [2022-03-18 05:24:16,629 INFO L226 Difference]: Without dead ends: 343 [2022-03-18 05:24:16,629 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-03-18 05:24:16,630 INFO L912 BasicCegarLoop]: 268 mSDtfsCounter, 189 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:16,630 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [189 Valid, 393 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-18 05:24:16,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2022-03-18 05:24:16,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2022-03-18 05:24:16,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 280 states have (on average 1.3785714285714286) internal successors, (386), 281 states have internal predecessors, (386), 33 states have call successors, (33), 23 states have call predecessors, (33), 29 states have return successors, (44), 39 states have call predecessors, (44), 27 states have call successors, (44) [2022-03-18 05:24:16,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 463 transitions. [2022-03-18 05:24:16,666 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 463 transitions. Word has length 38 [2022-03-18 05:24:16,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:16,667 INFO L478 AbstractCegarLoop]: Abstraction has 343 states and 463 transitions. [2022-03-18 05:24:16,667 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-18 05:24:16,667 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 463 transitions. [2022-03-18 05:24:16,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-03-18 05:24:16,669 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:16,669 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:16,669 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-18 05:24:16,669 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:16,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:16,669 INFO L85 PathProgramCache]: Analyzing trace with hash 605107567, now seen corresponding path program 1 times [2022-03-18 05:24:16,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:16,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [922549402] [2022-03-18 05:24:16,670 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:16,670 INFO L85 PathProgramCache]: Analyzing trace with hash 605107567, now seen corresponding path program 2 times [2022-03-18 05:24:16,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:16,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230901942] [2022-03-18 05:24:16,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:16,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:16,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:16,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:16,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:16,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-03-18 05:24:16,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:16,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:16,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:16,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230901942] [2022-03-18 05:24:16,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230901942] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:16,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:16,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 05:24:16,817 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:16,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [922549402] [2022-03-18 05:24:16,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [922549402] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:16,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:16,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 05:24:16,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459842882] [2022-03-18 05:24:16,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:16,818 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 05:24:16,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:16,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 05:24:16,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-03-18 05:24:16,818 INFO L87 Difference]: Start difference. First operand 343 states and 463 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 05:24:17,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:17,417 INFO L93 Difference]: Finished difference Result 394 states and 520 transitions. [2022-03-18 05:24:17,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 05:24:17,418 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2022-03-18 05:24:17,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:17,419 INFO L225 Difference]: With dead ends: 394 [2022-03-18 05:24:17,419 INFO L226 Difference]: Without dead ends: 325 [2022-03-18 05:24:17,420 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2022-03-18 05:24:17,420 INFO L912 BasicCegarLoop]: 306 mSDtfsCounter, 603 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:17,421 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [603 Valid, 583 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:17,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2022-03-18 05:24:17,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 304. [2022-03-18 05:24:17,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 246 states have (on average 1.3699186991869918) internal successors, (337), 247 states have internal predecessors, (337), 30 states have call successors, (30), 21 states have call predecessors, (30), 27 states have return successors, (39), 36 states have call predecessors, (39), 24 states have call successors, (39) [2022-03-18 05:24:17,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 406 transitions. [2022-03-18 05:24:17,439 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 406 transitions. Word has length 46 [2022-03-18 05:24:17,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:17,439 INFO L478 AbstractCegarLoop]: Abstraction has 304 states and 406 transitions. [2022-03-18 05:24:17,439 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 05:24:17,440 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 406 transitions. [2022-03-18 05:24:17,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-18 05:24:17,441 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:17,441 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:17,441 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-18 05:24:17,441 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:17,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:17,441 INFO L85 PathProgramCache]: Analyzing trace with hash -447308474, now seen corresponding path program 1 times [2022-03-18 05:24:17,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:17,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1007136768] [2022-03-18 05:24:17,442 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:17,442 INFO L85 PathProgramCache]: Analyzing trace with hash -447308474, now seen corresponding path program 2 times [2022-03-18 05:24:17,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:17,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532002883] [2022-03-18 05:24:17,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:17,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:17,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:17,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:17,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:17,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:17,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:17,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:17,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:17,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:24:17,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:17,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-03-18 05:24:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:17,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:17,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:17,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532002883] [2022-03-18 05:24:17,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532002883] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:17,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:17,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 05:24:17,633 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:17,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1007136768] [2022-03-18 05:24:17,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1007136768] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:17,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:17,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 05:24:17,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364717460] [2022-03-18 05:24:17,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:17,634 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-18 05:24:17,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:17,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-18 05:24:17,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-03-18 05:24:17,634 INFO L87 Difference]: Start difference. First operand 304 states and 406 transitions. Second operand has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:24:18,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:18,396 INFO L93 Difference]: Finished difference Result 334 states and 440 transitions. [2022-03-18 05:24:18,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-18 05:24:18,397 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2022-03-18 05:24:18,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:18,399 INFO L225 Difference]: With dead ends: 334 [2022-03-18 05:24:18,399 INFO L226 Difference]: Without dead ends: 325 [2022-03-18 05:24:18,399 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2022-03-18 05:24:18,401 INFO L912 BasicCegarLoop]: 255 mSDtfsCounter, 1079 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 500 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:18,401 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [1081 Valid, 500 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:18,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2022-03-18 05:24:18,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 320. [2022-03-18 05:24:18,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 260 states have (on average 1.3615384615384616) internal successors, (354), 260 states have internal predecessors, (354), 30 states have call successors, (30), 21 states have call predecessors, (30), 29 states have return successors, (41), 38 states have call predecessors, (41), 24 states have call successors, (41) [2022-03-18 05:24:18,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 425 transitions. [2022-03-18 05:24:18,435 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 425 transitions. Word has length 45 [2022-03-18 05:24:18,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:18,435 INFO L478 AbstractCegarLoop]: Abstraction has 320 states and 425 transitions. [2022-03-18 05:24:18,435 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:24:18,435 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 425 transitions. [2022-03-18 05:24:18,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-03-18 05:24:18,436 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:18,436 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:18,436 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-18 05:24:18,436 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:18,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:18,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1360970565, now seen corresponding path program 1 times [2022-03-18 05:24:18,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:18,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1931175275] [2022-03-18 05:24:18,437 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:18,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1360970565, now seen corresponding path program 2 times [2022-03-18 05:24:18,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:18,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672797855] [2022-03-18 05:24:18,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:18,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:18,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:18,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:18,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:18,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:18,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:18,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:18,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:18,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:24:18,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:18,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-03-18 05:24:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:18,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:18,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:18,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672797855] [2022-03-18 05:24:18,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672797855] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:18,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:18,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 05:24:18,637 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:18,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1931175275] [2022-03-18 05:24:18,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1931175275] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:18,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:18,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 05:24:18,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229437473] [2022-03-18 05:24:18,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:18,638 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-18 05:24:18,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:18,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-18 05:24:18,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-03-18 05:24:18,638 INFO L87 Difference]: Start difference. First operand 320 states and 425 transitions. Second operand has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:24:19,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:19,388 INFO L93 Difference]: Finished difference Result 330 states and 433 transitions. [2022-03-18 05:24:19,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-18 05:24:19,388 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2022-03-18 05:24:19,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:19,389 INFO L225 Difference]: With dead ends: 330 [2022-03-18 05:24:19,390 INFO L226 Difference]: Without dead ends: 325 [2022-03-18 05:24:19,390 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2022-03-18 05:24:19,390 INFO L912 BasicCegarLoop]: 256 mSDtfsCounter, 783 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:19,390 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [785 Valid, 423 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:19,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2022-03-18 05:24:19,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 320. [2022-03-18 05:24:19,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 260 states have (on average 1.3576923076923078) internal successors, (353), 260 states have internal predecessors, (353), 30 states have call successors, (30), 21 states have call predecessors, (30), 29 states have return successors, (41), 38 states have call predecessors, (41), 24 states have call successors, (41) [2022-03-18 05:24:19,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 424 transitions. [2022-03-18 05:24:19,416 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 424 transitions. Word has length 46 [2022-03-18 05:24:19,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:19,416 INFO L478 AbstractCegarLoop]: Abstraction has 320 states and 424 transitions. [2022-03-18 05:24:19,416 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:24:19,416 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 424 transitions. [2022-03-18 05:24:19,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-03-18 05:24:19,417 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:19,417 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:19,417 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-18 05:24:19,417 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:19,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:19,418 INFO L85 PathProgramCache]: Analyzing trace with hash 548356508, now seen corresponding path program 1 times [2022-03-18 05:24:19,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:19,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1991212614] [2022-03-18 05:24:19,418 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:19,418 INFO L85 PathProgramCache]: Analyzing trace with hash 548356508, now seen corresponding path program 2 times [2022-03-18 05:24:19,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:19,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533597327] [2022-03-18 05:24:19,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:19,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:19,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:19,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-18 05:24:19,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-03-18 05:24:19,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:19,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:19,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533597327] [2022-03-18 05:24:19,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533597327] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:19,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:19,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 05:24:19,537 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:19,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1991212614] [2022-03-18 05:24:19,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1991212614] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:19,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:19,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 05:24:19,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117679062] [2022-03-18 05:24:19,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:19,537 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 05:24:19,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:19,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 05:24:19,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-03-18 05:24:19,538 INFO L87 Difference]: Start difference. First operand 320 states and 424 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:19,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:19,834 INFO L93 Difference]: Finished difference Result 338 states and 446 transitions. [2022-03-18 05:24:19,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 05:24:19,835 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2022-03-18 05:24:19,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:19,836 INFO L225 Difference]: With dead ends: 338 [2022-03-18 05:24:19,836 INFO L226 Difference]: Without dead ends: 272 [2022-03-18 05:24:19,836 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2022-03-18 05:24:19,837 INFO L912 BasicCegarLoop]: 250 mSDtfsCounter, 581 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:19,837 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [581 Valid, 356 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 05:24:19,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-03-18 05:24:19,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 242. [2022-03-18 05:24:19,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 198 states have (on average 1.378787878787879) internal successors, (273), 201 states have internal predecessors, (273), 27 states have call successors, (27), 19 states have call predecessors, (27), 16 states have return successors, (21), 21 states have call predecessors, (21), 20 states have call successors, (21) [2022-03-18 05:24:19,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 321 transitions. [2022-03-18 05:24:19,858 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 321 transitions. Word has length 47 [2022-03-18 05:24:19,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:19,858 INFO L478 AbstractCegarLoop]: Abstraction has 242 states and 321 transitions. [2022-03-18 05:24:19,859 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 7 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:19,859 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 321 transitions. [2022-03-18 05:24:19,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-03-18 05:24:19,859 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:19,859 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:19,859 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-18 05:24:19,860 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:19,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:19,860 INFO L85 PathProgramCache]: Analyzing trace with hash 916659597, now seen corresponding path program 1 times [2022-03-18 05:24:19,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:19,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1729439914] [2022-03-18 05:24:19,860 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:19,860 INFO L85 PathProgramCache]: Analyzing trace with hash 916659597, now seen corresponding path program 2 times [2022-03-18 05:24:19,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:19,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169441200] [2022-03-18 05:24:19,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:19,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:19,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:19,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-03-18 05:24:19,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-18 05:24:19,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-03-18 05:24:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:19,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:19,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:19,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169441200] [2022-03-18 05:24:19,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169441200] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:19,968 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:19,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 05:24:19,968 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:19,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1729439914] [2022-03-18 05:24:19,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1729439914] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:19,968 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:19,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 05:24:19,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467519909] [2022-03-18 05:24:19,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:19,969 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 05:24:19,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:19,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 05:24:19,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-03-18 05:24:19,969 INFO L87 Difference]: Start difference. First operand 242 states and 321 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:20,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:20,453 INFO L93 Difference]: Finished difference Result 270 states and 354 transitions. [2022-03-18 05:24:20,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-18 05:24:20,453 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 53 [2022-03-18 05:24:20,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:20,454 INFO L225 Difference]: With dead ends: 270 [2022-03-18 05:24:20,454 INFO L226 Difference]: Without dead ends: 240 [2022-03-18 05:24:20,455 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2022-03-18 05:24:20,455 INFO L912 BasicCegarLoop]: 243 mSDtfsCounter, 339 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:20,455 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [339 Valid, 506 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-18 05:24:20,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2022-03-18 05:24:20,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2022-03-18 05:24:20,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 197 states have (on average 1.3705583756345177) internal successors, (270), 199 states have internal predecessors, (270), 26 states have call successors, (26), 19 states have call predecessors, (26), 16 states have return successors, (21), 21 states have call predecessors, (21), 20 states have call successors, (21) [2022-03-18 05:24:20,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 317 transitions. [2022-03-18 05:24:20,476 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 317 transitions. Word has length 53 [2022-03-18 05:24:20,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:20,477 INFO L478 AbstractCegarLoop]: Abstraction has 240 states and 317 transitions. [2022-03-18 05:24:20,477 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:20,477 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 317 transitions. [2022-03-18 05:24:20,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-03-18 05:24:20,477 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:20,478 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:20,478 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-03-18 05:24:20,478 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:20,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:20,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1556296422, now seen corresponding path program 1 times [2022-03-18 05:24:20,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:20,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2064638934] [2022-03-18 05:24:20,478 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:20,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1556296422, now seen corresponding path program 2 times [2022-03-18 05:24:20,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:20,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40466946] [2022-03-18 05:24:20,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:20,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:20,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:20,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:20,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:20,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:20,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:20,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:20,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-18 05:24:20,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:20,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-03-18 05:24:20,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:20,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:20,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:20,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40466946] [2022-03-18 05:24:20,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40466946] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:20,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:20,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-18 05:24:20,620 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:20,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2064638934] [2022-03-18 05:24:20,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2064638934] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:20,621 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:20,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-18 05:24:20,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516808167] [2022-03-18 05:24:20,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:20,621 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-18 05:24:20,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:20,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-18 05:24:20,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-03-18 05:24:20,622 INFO L87 Difference]: Start difference. First operand 240 states and 317 transitions. Second operand has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-03-18 05:24:21,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:21,322 INFO L93 Difference]: Finished difference Result 284 states and 365 transitions. [2022-03-18 05:24:21,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-18 05:24:21,322 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 51 [2022-03-18 05:24:21,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:21,324 INFO L225 Difference]: With dead ends: 284 [2022-03-18 05:24:21,324 INFO L226 Difference]: Without dead ends: 243 [2022-03-18 05:24:21,324 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=109, Invalid=311, Unknown=0, NotChecked=0, Total=420 [2022-03-18 05:24:21,324 INFO L912 BasicCegarLoop]: 252 mSDtfsCounter, 655 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 660 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:21,325 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [660 Valid, 593 Invalid, 882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 741 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-18 05:24:21,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2022-03-18 05:24:21,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 240. [2022-03-18 05:24:21,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 197 states have (on average 1.3604060913705585) internal successors, (268), 199 states have internal predecessors, (268), 26 states have call successors, (26), 19 states have call predecessors, (26), 16 states have return successors, (21), 21 states have call predecessors, (21), 20 states have call successors, (21) [2022-03-18 05:24:21,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 315 transitions. [2022-03-18 05:24:21,348 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 315 transitions. Word has length 51 [2022-03-18 05:24:21,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:21,348 INFO L478 AbstractCegarLoop]: Abstraction has 240 states and 315 transitions. [2022-03-18 05:24:21,348 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 7 states have internal predecessors, (39), 4 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-03-18 05:24:21,348 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 315 transitions. [2022-03-18 05:24:21,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-03-18 05:24:21,350 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:21,350 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:21,350 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-03-18 05:24:21,350 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:21,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:21,350 INFO L85 PathProgramCache]: Analyzing trace with hash 460482069, now seen corresponding path program 1 times [2022-03-18 05:24:21,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:21,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [748148296] [2022-03-18 05:24:21,351 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:21,351 INFO L85 PathProgramCache]: Analyzing trace with hash 460482069, now seen corresponding path program 2 times [2022-03-18 05:24:21,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:21,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540275335] [2022-03-18 05:24:21,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:21,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:21,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:21,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:21,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:21,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:21,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:21,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:21,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:21,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-18 05:24:21,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:21,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-03-18 05:24:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:21,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:21,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:21,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540275335] [2022-03-18 05:24:21,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540275335] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:21,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:21,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 05:24:21,482 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:21,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [748148296] [2022-03-18 05:24:21,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [748148296] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:21,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:21,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 05:24:21,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678762552] [2022-03-18 05:24:21,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:21,482 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-18 05:24:21,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:21,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-18 05:24:21,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-18 05:24:21,483 INFO L87 Difference]: Start difference. First operand 240 states and 315 transitions. Second operand has 10 states, 10 states have (on average 4.1) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (7), 6 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:24:22,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:22,139 INFO L93 Difference]: Finished difference Result 272 states and 349 transitions. [2022-03-18 05:24:22,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-18 05:24:22,140 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (7), 6 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2022-03-18 05:24:22,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:22,141 INFO L225 Difference]: With dead ends: 272 [2022-03-18 05:24:22,141 INFO L226 Difference]: Without dead ends: 253 [2022-03-18 05:24:22,141 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2022-03-18 05:24:22,142 INFO L912 BasicCegarLoop]: 238 mSDtfsCounter, 655 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:22,142 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [658 Valid, 562 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-18 05:24:22,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2022-03-18 05:24:22,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 243. [2022-03-18 05:24:22,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 200 states have (on average 1.36) internal successors, (272), 202 states have internal predecessors, (272), 26 states have call successors, (26), 19 states have call predecessors, (26), 16 states have return successors, (21), 21 states have call predecessors, (21), 20 states have call successors, (21) [2022-03-18 05:24:22,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 319 transitions. [2022-03-18 05:24:22,165 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 319 transitions. Word has length 53 [2022-03-18 05:24:22,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:22,166 INFO L478 AbstractCegarLoop]: Abstraction has 243 states and 319 transitions. [2022-03-18 05:24:22,166 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (7), 6 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 05:24:22,166 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 319 transitions. [2022-03-18 05:24:22,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-03-18 05:24:22,166 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:22,166 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:22,166 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-03-18 05:24:22,167 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:22,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:22,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1533662637, now seen corresponding path program 1 times [2022-03-18 05:24:22,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:22,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1703876526] [2022-03-18 05:24:22,167 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:22,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1533662637, now seen corresponding path program 2 times [2022-03-18 05:24:22,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:22,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289203368] [2022-03-18 05:24:22,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:22,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:22,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:22,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:22,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:22,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:22,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:22,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:22,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:22,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-18 05:24:22,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:22,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-03-18 05:24:22,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:22,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:22,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:22,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289203368] [2022-03-18 05:24:22,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289203368] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:22,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:22,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 05:24:22,300 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:22,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1703876526] [2022-03-18 05:24:22,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1703876526] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:22,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:22,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 05:24:22,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422089552] [2022-03-18 05:24:22,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:22,301 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-18 05:24:22,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:22,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-18 05:24:22,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-03-18 05:24:22,301 INFO L87 Difference]: Start difference. First operand 243 states and 319 transitions. Second operand has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-03-18 05:24:23,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:23,069 INFO L93 Difference]: Finished difference Result 284 states and 365 transitions. [2022-03-18 05:24:23,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-18 05:24:23,070 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 53 [2022-03-18 05:24:23,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:23,071 INFO L225 Difference]: With dead ends: 284 [2022-03-18 05:24:23,071 INFO L226 Difference]: Without dead ends: 240 [2022-03-18 05:24:23,071 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=101, Invalid=279, Unknown=0, NotChecked=0, Total=380 [2022-03-18 05:24:23,071 INFO L912 BasicCegarLoop]: 234 mSDtfsCounter, 451 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 452 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:23,072 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [452 Valid, 572 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:23,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2022-03-18 05:24:23,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 238. [2022-03-18 05:24:23,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 195 states have (on average 1.3435897435897435) internal successors, (262), 197 states have internal predecessors, (262), 26 states have call successors, (26), 19 states have call predecessors, (26), 16 states have return successors, (21), 21 states have call predecessors, (21), 20 states have call successors, (21) [2022-03-18 05:24:23,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 309 transitions. [2022-03-18 05:24:23,114 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 309 transitions. Word has length 53 [2022-03-18 05:24:23,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:23,114 INFO L478 AbstractCegarLoop]: Abstraction has 238 states and 309 transitions. [2022-03-18 05:24:23,114 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-03-18 05:24:23,114 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 309 transitions. [2022-03-18 05:24:23,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-03-18 05:24:23,115 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:23,115 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:23,115 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-03-18 05:24:23,115 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:23,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:23,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1386969835, now seen corresponding path program 1 times [2022-03-18 05:24:23,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:23,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1433182302] [2022-03-18 05:24:23,116 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:23,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1386969835, now seen corresponding path program 2 times [2022-03-18 05:24:23,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:23,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392616568] [2022-03-18 05:24:23,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:23,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:23,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:23,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:23,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-18 05:24:23,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-03-18 05:24:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:23,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:23,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392616568] [2022-03-18 05:24:23,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392616568] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:23,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:23,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 05:24:23,234 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:23,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1433182302] [2022-03-18 05:24:23,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1433182302] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:23,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:23,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-03-18 05:24:23,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143446153] [2022-03-18 05:24:23,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:23,235 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-18 05:24:23,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:23,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-18 05:24:23,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-03-18 05:24:23,235 INFO L87 Difference]: Start difference. First operand 238 states and 309 transitions. Second operand has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (7), 6 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:23,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:23,817 INFO L93 Difference]: Finished difference Result 250 states and 321 transitions. [2022-03-18 05:24:23,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-18 05:24:23,817 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (7), 6 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 53 [2022-03-18 05:24:23,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:23,818 INFO L225 Difference]: With dead ends: 250 [2022-03-18 05:24:23,818 INFO L226 Difference]: Without dead ends: 210 [2022-03-18 05:24:23,819 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-03-18 05:24:23,819 INFO L912 BasicCegarLoop]: 244 mSDtfsCounter, 433 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:23,820 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [433 Valid, 905 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:23,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2022-03-18 05:24:23,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2022-03-18 05:24:23,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 171 states have (on average 1.345029239766082) internal successors, (230), 173 states have internal predecessors, (230), 24 states have call successors, (24), 17 states have call predecessors, (24), 14 states have return successors, (19), 19 states have call predecessors, (19), 18 states have call successors, (19) [2022-03-18 05:24:23,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 273 transitions. [2022-03-18 05:24:23,840 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 273 transitions. Word has length 53 [2022-03-18 05:24:23,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:23,840 INFO L478 AbstractCegarLoop]: Abstraction has 210 states and 273 transitions. [2022-03-18 05:24:23,840 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (7), 6 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:23,840 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 273 transitions. [2022-03-18 05:24:23,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-18 05:24:23,841 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:23,841 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:23,841 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-03-18 05:24:23,841 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:23,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:23,841 INFO L85 PathProgramCache]: Analyzing trace with hash -438914869, now seen corresponding path program 1 times [2022-03-18 05:24:23,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:23,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [575699712] [2022-03-18 05:24:23,842 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:23,842 INFO L85 PathProgramCache]: Analyzing trace with hash -438914869, now seen corresponding path program 2 times [2022-03-18 05:24:23,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:23,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950403077] [2022-03-18 05:24:23,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:23,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:23,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:23,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:23,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-03-18 05:24:23,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:23,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:23,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:23,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950403077] [2022-03-18 05:24:23,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950403077] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:23,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:23,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-03-18 05:24:23,991 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:23,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [575699712] [2022-03-18 05:24:23,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [575699712] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:23,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:23,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-03-18 05:24:23,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738896818] [2022-03-18 05:24:23,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:23,991 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-18 05:24:23,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:23,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-18 05:24:23,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2022-03-18 05:24:23,993 INFO L87 Difference]: Start difference. First operand 210 states and 273 transitions. Second operand has 14 states, 14 states have (on average 3.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:24,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:24,576 INFO L93 Difference]: Finished difference Result 226 states and 289 transitions. [2022-03-18 05:24:24,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-18 05:24:24,576 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 54 [2022-03-18 05:24:24,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:24,577 INFO L225 Difference]: With dead ends: 226 [2022-03-18 05:24:24,577 INFO L226 Difference]: Without dead ends: 205 [2022-03-18 05:24:24,580 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-03-18 05:24:24,581 INFO L912 BasicCegarLoop]: 214 mSDtfsCounter, 366 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 1355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:24,581 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [366 Valid, 840 Invalid, 1355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:24,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2022-03-18 05:24:24,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2022-03-18 05:24:24,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 167 states have (on average 1.347305389221557) internal successors, (225), 169 states have internal predecessors, (225), 23 states have call successors, (23), 17 states have call predecessors, (23), 14 states have return successors, (18), 18 states have call predecessors, (18), 17 states have call successors, (18) [2022-03-18 05:24:24,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 266 transitions. [2022-03-18 05:24:24,607 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 266 transitions. Word has length 54 [2022-03-18 05:24:24,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:24,607 INFO L478 AbstractCegarLoop]: Abstraction has 205 states and 266 transitions. [2022-03-18 05:24:24,607 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:24,607 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 266 transitions. [2022-03-18 05:24:24,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-03-18 05:24:24,609 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:24,609 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:24,609 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-03-18 05:24:24,609 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:24,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:24,609 INFO L85 PathProgramCache]: Analyzing trace with hash 432963036, now seen corresponding path program 1 times [2022-03-18 05:24:24,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:24,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [328687387] [2022-03-18 05:24:24,610 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:24,610 INFO L85 PathProgramCache]: Analyzing trace with hash 432963036, now seen corresponding path program 2 times [2022-03-18 05:24:24,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:24,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146480274] [2022-03-18 05:24:24,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:24,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:24,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:24,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:24,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:24,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:24,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:24,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:24,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:24,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-03-18 05:24:24,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:24,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-03-18 05:24:24,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:24,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-18 05:24:24,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:24,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:24,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:24,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146480274] [2022-03-18 05:24:24,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146480274] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:24,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:24,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-18 05:24:24,752 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:24,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [328687387] [2022-03-18 05:24:24,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [328687387] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:24,753 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:24,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-18 05:24:24,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359192309] [2022-03-18 05:24:24,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:24,753 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-18 05:24:24,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:24,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-18 05:24:24,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-03-18 05:24:24,754 INFO L87 Difference]: Start difference. First operand 205 states and 266 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:25,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:25,271 INFO L93 Difference]: Finished difference Result 263 states and 337 transitions. [2022-03-18 05:24:25,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-18 05:24:25,272 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 57 [2022-03-18 05:24:25,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:25,273 INFO L225 Difference]: With dead ends: 263 [2022-03-18 05:24:25,273 INFO L226 Difference]: Without dead ends: 222 [2022-03-18 05:24:25,273 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2022-03-18 05:24:25,274 INFO L912 BasicCegarLoop]: 203 mSDtfsCounter, 273 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:25,274 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [273 Valid, 671 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-18 05:24:25,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2022-03-18 05:24:25,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 210. [2022-03-18 05:24:25,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 171 states have (on average 1.3391812865497077) internal successors, (229), 173 states have internal predecessors, (229), 23 states have call successors, (23), 17 states have call predecessors, (23), 15 states have return successors, (19), 19 states have call predecessors, (19), 17 states have call successors, (19) [2022-03-18 05:24:25,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 271 transitions. [2022-03-18 05:24:25,294 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 271 transitions. Word has length 57 [2022-03-18 05:24:25,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:25,295 INFO L478 AbstractCegarLoop]: Abstraction has 210 states and 271 transitions. [2022-03-18 05:24:25,295 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:25,295 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 271 transitions. [2022-03-18 05:24:25,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-03-18 05:24:25,295 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:25,295 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:25,295 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-03-18 05:24:25,296 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:25,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:25,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1039954733, now seen corresponding path program 1 times [2022-03-18 05:24:25,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:25,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [220477452] [2022-03-18 05:24:25,296 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:25,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1039954733, now seen corresponding path program 2 times [2022-03-18 05:24:25,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:25,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636200889] [2022-03-18 05:24:25,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:25,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:25,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:25,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:25,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:25,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:25,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:25,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:25,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:25,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-03-18 05:24:25,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:25,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-03-18 05:24:25,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:25,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-18 05:24:25,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:25,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:25,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:25,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636200889] [2022-03-18 05:24:25,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636200889] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:25,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:25,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-18 05:24:25,418 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:25,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [220477452] [2022-03-18 05:24:25,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [220477452] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:25,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:25,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-18 05:24:25,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976098883] [2022-03-18 05:24:25,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:25,419 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-18 05:24:25,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:25,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-18 05:24:25,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-03-18 05:24:25,419 INFO L87 Difference]: Start difference. First operand 210 states and 271 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:25,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:25,979 INFO L93 Difference]: Finished difference Result 230 states and 294 transitions. [2022-03-18 05:24:25,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-18 05:24:25,979 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 57 [2022-03-18 05:24:25,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:25,980 INFO L225 Difference]: With dead ends: 230 [2022-03-18 05:24:25,980 INFO L226 Difference]: Without dead ends: 223 [2022-03-18 05:24:25,981 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-03-18 05:24:25,982 INFO L912 BasicCegarLoop]: 205 mSDtfsCounter, 200 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:25,982 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [200 Valid, 653 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-03-18 05:24:25,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2022-03-18 05:24:26,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 211. [2022-03-18 05:24:26,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 172 states have (on average 1.3372093023255813) internal successors, (230), 174 states have internal predecessors, (230), 23 states have call successors, (23), 17 states have call predecessors, (23), 15 states have return successors, (19), 19 states have call predecessors, (19), 17 states have call successors, (19) [2022-03-18 05:24:26,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 272 transitions. [2022-03-18 05:24:26,004 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 272 transitions. Word has length 57 [2022-03-18 05:24:26,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:26,004 INFO L478 AbstractCegarLoop]: Abstraction has 211 states and 272 transitions. [2022-03-18 05:24:26,005 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:26,005 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 272 transitions. [2022-03-18 05:24:26,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-03-18 05:24:26,009 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:26,009 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:26,009 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-03-18 05:24:26,009 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:26,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:26,009 INFO L85 PathProgramCache]: Analyzing trace with hash -2132592656, now seen corresponding path program 1 times [2022-03-18 05:24:26,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:26,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1272338904] [2022-03-18 05:24:26,009 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:26,009 INFO L85 PathProgramCache]: Analyzing trace with hash -2132592656, now seen corresponding path program 2 times [2022-03-18 05:24:26,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:26,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038721475] [2022-03-18 05:24:26,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:26,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:26,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:26,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:26,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-03-18 05:24:26,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-03-18 05:24:26,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-03-18 05:24:26,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:26,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:26,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038721475] [2022-03-18 05:24:26,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038721475] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:26,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:26,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-03-18 05:24:26,164 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:26,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1272338904] [2022-03-18 05:24:26,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1272338904] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:26,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:26,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-03-18 05:24:26,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817344692] [2022-03-18 05:24:26,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:26,165 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-18 05:24:26,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:26,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-18 05:24:26,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-03-18 05:24:26,165 INFO L87 Difference]: Start difference. First operand 211 states and 272 transitions. Second operand has 15 states, 15 states have (on average 2.8) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:26,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:26,731 INFO L93 Difference]: Finished difference Result 223 states and 284 transitions. [2022-03-18 05:24:26,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-18 05:24:26,731 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.8) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 1 states have call successors, (6) Word has length 56 [2022-03-18 05:24:26,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:26,732 INFO L225 Difference]: With dead ends: 223 [2022-03-18 05:24:26,732 INFO L226 Difference]: Without dead ends: 209 [2022-03-18 05:24:26,732 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2022-03-18 05:24:26,733 INFO L912 BasicCegarLoop]: 208 mSDtfsCounter, 358 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 1467 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 1536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:26,733 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [358 Valid, 916 Invalid, 1536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1467 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:26,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2022-03-18 05:24:26,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2022-03-18 05:24:26,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 171 states have (on average 1.3333333333333333) internal successors, (228), 173 states have internal predecessors, (228), 22 states have call successors, (22), 17 states have call predecessors, (22), 15 states have return successors, (18), 18 states have call predecessors, (18), 16 states have call successors, (18) [2022-03-18 05:24:26,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 268 transitions. [2022-03-18 05:24:26,753 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 268 transitions. Word has length 56 [2022-03-18 05:24:26,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:26,753 INFO L478 AbstractCegarLoop]: Abstraction has 209 states and 268 transitions. [2022-03-18 05:24:26,754 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.8) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (8), 7 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:26,754 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 268 transitions. [2022-03-18 05:24:26,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-03-18 05:24:26,754 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:26,754 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:26,754 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-03-18 05:24:26,754 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:26,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1221590652, now seen corresponding path program 1 times [2022-03-18 05:24:26,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:26,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2137352514] [2022-03-18 05:24:26,755 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1221590652, now seen corresponding path program 2 times [2022-03-18 05:24:26,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:26,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180562122] [2022-03-18 05:24:26,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:26,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:26,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:26,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:26,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:26,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-03-18 05:24:26,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-03-18 05:24:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:26,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:26,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:26,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180562122] [2022-03-18 05:24:26,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180562122] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:26,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:26,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-03-18 05:24:26,920 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:26,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2137352514] [2022-03-18 05:24:26,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2137352514] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:26,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:26,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-03-18 05:24:26,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839237735] [2022-03-18 05:24:26,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:26,920 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-18 05:24:26,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:26,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-18 05:24:26,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-03-18 05:24:26,921 INFO L87 Difference]: Start difference. First operand 209 states and 268 transitions. Second operand has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 7 states have internal predecessors, (43), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:27,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:27,613 INFO L93 Difference]: Finished difference Result 266 states and 329 transitions. [2022-03-18 05:24:27,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-18 05:24:27,614 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 7 states have internal predecessors, (43), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 55 [2022-03-18 05:24:27,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:27,614 INFO L225 Difference]: With dead ends: 266 [2022-03-18 05:24:27,615 INFO L226 Difference]: Without dead ends: 249 [2022-03-18 05:24:27,615 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2022-03-18 05:24:27,615 INFO L912 BasicCegarLoop]: 199 mSDtfsCounter, 629 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:27,615 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [629 Valid, 612 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1064 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:27,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2022-03-18 05:24:27,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 215. [2022-03-18 05:24:27,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 176 states have (on average 1.3238636363636365) internal successors, (233), 179 states have internal predecessors, (233), 22 states have call successors, (22), 17 states have call predecessors, (22), 16 states have return successors, (20), 18 states have call predecessors, (20), 16 states have call successors, (20) [2022-03-18 05:24:27,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 275 transitions. [2022-03-18 05:24:27,638 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 275 transitions. Word has length 55 [2022-03-18 05:24:27,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:27,638 INFO L478 AbstractCegarLoop]: Abstraction has 215 states and 275 transitions. [2022-03-18 05:24:27,638 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 7 states have internal predecessors, (43), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:27,638 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 275 transitions. [2022-03-18 05:24:27,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-03-18 05:24:27,639 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:27,639 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:27,639 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-03-18 05:24:27,639 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:27,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:27,639 INFO L85 PathProgramCache]: Analyzing trace with hash 2050869943, now seen corresponding path program 1 times [2022-03-18 05:24:27,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:27,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [420927796] [2022-03-18 05:24:27,639 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:27,640 INFO L85 PathProgramCache]: Analyzing trace with hash 2050869943, now seen corresponding path program 2 times [2022-03-18 05:24:27,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:27,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965209902] [2022-03-18 05:24:27,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:27,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:27,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:27,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:27,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:27,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:27,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:27,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:27,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:27,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-03-18 05:24:27,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:27,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-03-18 05:24:27,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:27,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:27,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:27,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965209902] [2022-03-18 05:24:27,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965209902] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:27,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:27,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-03-18 05:24:27,776 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:27,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [420927796] [2022-03-18 05:24:27,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [420927796] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:27,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:27,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-03-18 05:24:27,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186198220] [2022-03-18 05:24:27,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:27,776 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-18 05:24:27,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:27,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-18 05:24:27,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2022-03-18 05:24:27,777 INFO L87 Difference]: Start difference. First operand 215 states and 275 transitions. Second operand has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 7 states have internal predecessors, (43), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:28,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:28,352 INFO L93 Difference]: Finished difference Result 231 states and 291 transitions. [2022-03-18 05:24:28,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-18 05:24:28,353 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 7 states have internal predecessors, (43), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 55 [2022-03-18 05:24:28,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:28,353 INFO L225 Difference]: With dead ends: 231 [2022-03-18 05:24:28,353 INFO L226 Difference]: Without dead ends: 193 [2022-03-18 05:24:28,354 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-03-18 05:24:28,354 INFO L912 BasicCegarLoop]: 204 mSDtfsCounter, 242 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:28,354 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [242 Valid, 824 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 1392 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-03-18 05:24:28,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2022-03-18 05:24:28,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2022-03-18 05:24:28,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 155 states have (on average 1.2451612903225806) internal successors, (193), 158 states have internal predecessors, (193), 21 states have call successors, (21), 17 states have call predecessors, (21), 16 states have return successors, (18), 17 states have call predecessors, (18), 15 states have call successors, (18) [2022-03-18 05:24:28,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 232 transitions. [2022-03-18 05:24:28,374 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 232 transitions. Word has length 55 [2022-03-18 05:24:28,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:28,374 INFO L478 AbstractCegarLoop]: Abstraction has 193 states and 232 transitions. [2022-03-18 05:24:28,374 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 7 states have internal predecessors, (43), 2 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-03-18 05:24:28,374 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 232 transitions. [2022-03-18 05:24:28,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-03-18 05:24:28,375 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:28,375 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:28,375 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-03-18 05:24:28,375 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:28,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:28,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1918234721, now seen corresponding path program 1 times [2022-03-18 05:24:28,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:28,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [306191154] [2022-03-18 05:24:28,376 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:28,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1918234721, now seen corresponding path program 2 times [2022-03-18 05:24:28,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:28,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898803863] [2022-03-18 05:24:28,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:28,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:28,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 05:24:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:28,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 05:24:28,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:28,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 05:24:28,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:28,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-03-18 05:24:28,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:28,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-03-18 05:24:28,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:28,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-18 05:24:28,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 05:24:28,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 05:24:28,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 05:24:28,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898803863] [2022-03-18 05:24:28,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898803863] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:28,502 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:28,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 05:24:28,502 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 05:24:28,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [306191154] [2022-03-18 05:24:28,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [306191154] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 05:24:28,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 05:24:28,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-18 05:24:28,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195788662] [2022-03-18 05:24:28,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 05:24:28,503 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-18 05:24:28,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:28,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-18 05:24:28,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-03-18 05:24:28,503 INFO L87 Difference]: Start difference. First operand 193 states and 232 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:28,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 05:24:28,844 INFO L93 Difference]: Finished difference Result 229 states and 273 transitions. [2022-03-18 05:24:28,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 05:24:28,844 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 58 [2022-03-18 05:24:28,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 05:24:28,845 INFO L225 Difference]: With dead ends: 229 [2022-03-18 05:24:28,845 INFO L226 Difference]: Without dead ends: 187 [2022-03-18 05:24:28,845 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-03-18 05:24:28,846 INFO L912 BasicCegarLoop]: 172 mSDtfsCounter, 193 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-18 05:24:28,846 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 533 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-18 05:24:28,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2022-03-18 05:24:28,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2022-03-18 05:24:28,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 149 states have (on average 1.2348993288590604) internal successors, (184), 152 states have internal predecessors, (184), 21 states have call successors, (21), 17 states have call predecessors, (21), 16 states have return successors, (18), 17 states have call predecessors, (18), 15 states have call successors, (18) [2022-03-18 05:24:28,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 223 transitions. [2022-03-18 05:24:28,865 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 223 transitions. Word has length 58 [2022-03-18 05:24:28,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 05:24:28,865 INFO L478 AbstractCegarLoop]: Abstraction has 187 states and 223 transitions. [2022-03-18 05:24:28,865 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2022-03-18 05:24:28,865 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 223 transitions. [2022-03-18 05:24:28,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-03-18 05:24:28,865 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 05:24:28,865 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 05:24:28,866 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-03-18 05:24:28,866 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 05:24:28,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 05:24:28,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1199488421, now seen corresponding path program 1 times [2022-03-18 05:24:28,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 05:24:28,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2004069453] [2022-03-18 05:24:28,866 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 05:24:28,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1199488421, now seen corresponding path program 2 times [2022-03-18 05:24:28,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 05:24:28,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695889761] [2022-03-18 05:24:28,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 05:24:28,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 05:24:28,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-18 05:24:28,879 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-18 05:24:28,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-18 05:24:28,926 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-18 05:24:28,927 INFO L130 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found a feasible trace [2022-03-18 05:24:28,927 INFO L614 BasicCegarLoop]: Counterexample is feasible [2022-03-18 05:24:28,931 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-18 05:24:28,933 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-03-18 05:24:28,934 INFO L718 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] [2022-03-18 05:24:28,936 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-18 05:24:28,952 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.03 05:24:28 BoogieIcfgContainer [2022-03-18 05:24:28,952 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-18 05:24:28,952 INFO L158 Benchmark]: Toolchain (without parser) took 16432.89ms. Allocated memory was 203.4MB in the beginning and 445.6MB in the end (delta: 242.2MB). Free memory was 151.3MB in the beginning and 367.6MB in the end (delta: -216.4MB). Peak memory consumption was 26.5MB. Max. memory is 8.0GB. [2022-03-18 05:24:28,952 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 203.4MB. Free memory is still 169.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-18 05:24:28,952 INFO L158 Benchmark]: CACSL2BoogieTranslator took 305.81ms. Allocated memory is still 203.4MB. Free memory was 151.3MB in the beginning and 171.8MB in the end (delta: -20.5MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2022-03-18 05:24:28,953 INFO L158 Benchmark]: Boogie Preprocessor took 43.14ms. Allocated memory is still 203.4MB. Free memory was 171.8MB in the beginning and 168.8MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-18 05:24:28,953 INFO L158 Benchmark]: RCFGBuilder took 607.95ms. Allocated memory is still 203.4MB. Free memory was 168.8MB in the beginning and 135.2MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2022-03-18 05:24:28,953 INFO L158 Benchmark]: TraceAbstraction took 15470.73ms. Allocated memory was 203.4MB in the beginning and 445.6MB in the end (delta: 242.2MB). Free memory was 134.7MB in the beginning and 367.6MB in the end (delta: -232.9MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. [2022-03-18 05:24:28,954 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 203.4MB. Free memory is still 169.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 305.81ms. Allocated memory is still 203.4MB. Free memory was 151.3MB in the beginning and 171.8MB in the end (delta: -20.5MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.14ms. Allocated memory is still 203.4MB. Free memory was 171.8MB in the beginning and 168.8MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 607.95ms. Allocated memory is still 203.4MB. Free memory was 168.8MB in the beginning and 135.2MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * TraceAbstraction took 15470.73ms. Allocated memory was 203.4MB in the beginning and 445.6MB in the end (delta: 242.2MB). Free memory was 134.7MB in the beginning and 367.6MB in the end (delta: -232.9MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 1013]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L23] int KernelMode ; [L24] int Executive ; [L25] int DevicePowerState ; [L26] int s ; [L27] int UNLOADED ; [L28] int NP ; [L29] int DC ; [L30] int SKIP1 ; [L31] int SKIP2 ; [L32] int MPR1 ; [L33] int MPR3 ; [L34] int IPC ; [L35] int pended ; [L36] int compFptr ; [L37] int compRegistered ; [L38] int lowerDriverReturn ; [L39] int setEventCalled ; [L40] int customIrp ; [L41] int myStatus ; [L294] int status ; [L295] int irp = __VERIFIER_nondet_int() ; [L296] int pirp ; [L297] int pirp__IoStatus__Status ; [L298] int irp_choice = __VERIFIER_nondet_int() ; [L299] int devobj = __VERIFIER_nondet_int() ; [L300] int __cil_tmp8 ; [L302] KernelMode = 0 [L303] Executive = 0 [L304] DevicePowerState = 1 [L305] s = 0 [L306] UNLOADED = 0 [L307] NP = 0 [L308] DC = 0 [L309] SKIP1 = 0 [L310] SKIP2 = 0 [L311] MPR1 = 0 [L312] MPR3 = 0 [L313] IPC = 0 [L314] pended = 0 [L315] compFptr = 0 [L316] compRegistered = 0 [L317] lowerDriverReturn = 0 [L318] setEventCalled = 0 [L319] customIrp = 0 [L320] myStatus = 0 [L324] status = 0 [L325] pirp = irp [L326] CALL _BLAST_init() [L61] UNLOADED = 0 [L62] NP = 1 [L63] DC = 2 [L64] SKIP1 = 3 [L65] SKIP2 = 4 [L66] MPR1 = 5 [L67] MPR3 = 6 [L68] IPC = 7 [L69] s = UNLOADED [L70] pended = 0 [L71] compFptr = 0 [L72] compRegistered = 0 [L73] lowerDriverReturn = 0 [L74] setEventCalled = 0 [L75] customIrp = 0 [L326] RET _BLAST_init() [L328] COND TRUE status >= 0 [L329] s = NP [L330] customIrp = 0 [L331] setEventCalled = customIrp [L332] lowerDriverReturn = setEventCalled [L333] compRegistered = lowerDriverReturn [L334] pended = compRegistered [L335] pirp__IoStatus__Status = 0 [L336] myStatus = 0 [L337] COND FALSE !(irp_choice == 0) [L342] CALL stub_driver_init() [L47] s = NP [L48] pended = 0 [L49] compFptr = 0 [L50] compRegistered = 0 [L51] lowerDriverReturn = 0 [L52] setEventCalled = 0 [L53] customIrp = 0 [L342] RET stub_driver_init() [L345] COND FALSE !(status < 0) [L349] int tmp_ndt_1; [L350] tmp_ndt_1 = __VERIFIER_nondet_int() [L351] COND FALSE !(tmp_ndt_1 == 0) [L354] int tmp_ndt_2; [L355] tmp_ndt_2 = __VERIFIER_nondet_int() [L356] COND FALSE !(tmp_ndt_2 == 1) [L359] int tmp_ndt_3; [L360] tmp_ndt_3 = __VERIFIER_nondet_int() [L361] COND TRUE tmp_ndt_3 == 3 [L388] CALL, EXPR KbFilter_PnP(devobj, pirp) [L80] int devExt ; [L81] int irpStack ; [L82] int status ; [L83] int event = __VERIFIER_nondet_int() ; [L84] int DeviceObject__DeviceExtension = __VERIFIER_nondet_int() ; [L85] int Irp__Tail__Overlay__CurrentStackLocation = __VERIFIER_nondet_int() ; [L86] int irpStack__MinorFunction = __VERIFIER_nondet_int() ; [L87] int devExt__TopOfStack = __VERIFIER_nondet_int() ; [L88] int devExt__Started ; [L89] int devExt__Removed ; [L90] int devExt__SurpriseRemoved ; [L91] int Irp__IoStatus__Status ; [L92] int Irp__IoStatus__Information ; [L93] int Irp__CurrentLocation = __VERIFIER_nondet_int() ; [L94] int irpSp ; [L95] int nextIrpSp ; [L96] int nextIrpSp__Control ; [L97] int irpSp___0 ; [L98] int irpSp__Context ; [L99] int irpSp__Control ; [L100] long __cil_tmp23 ; [L103] status = 0 [L104] devExt = DeviceObject__DeviceExtension [L105] irpStack = Irp__Tail__Overlay__CurrentStackLocation [L106] COND FALSE !(irpStack__MinorFunction == 0) [L109] COND FALSE !(irpStack__MinorFunction == 23) [L112] COND TRUE irpStack__MinorFunction == 2 [L236] devExt__Removed = 1 [L237] COND TRUE s == NP [L238] s = SKIP1 [L245] Irp__CurrentLocation ++ [L246] Irp__Tail__Overlay__CurrentStackLocation ++ [L247] CALL IofCallDriver(devExt__TopOfStack, Irp) [L483] int returnVal2 ; [L484] int compRetStatus ; [L485] int lcontext = __VERIFIER_nondet_int() ; [L486] long long __cil_tmp7 ; [L489] COND FALSE !(\read(compRegistered)) [L502] int tmp_ndt_6; [L503] tmp_ndt_6 = __VERIFIER_nondet_int() [L504] COND FALSE !(tmp_ndt_6 == 0) [L507] int tmp_ndt_7; [L508] tmp_ndt_7 = __VERIFIER_nondet_int() [L509] COND TRUE tmp_ndt_7 == 1 [L518] returnVal2 = -1073741823 [L528] COND FALSE !(s == NP) [L532] COND FALSE !(s == MPR1) [L541] COND TRUE s == SKIP1 [L542] s = SKIP2 [L543] lowerDriverReturn = returnVal2 [L551] return (returnVal2); [L247] RET IofCallDriver(devExt__TopOfStack, Irp) [L248] status = 0 [L290] return (status); [L388] RET, EXPR KbFilter_PnP(devobj, pirp) [L388] status = KbFilter_PnP(devobj, pirp) [L412] COND FALSE !(pended == 1) [L420] COND FALSE !(pended == 1) [L428] COND TRUE s != UNLOADED [L429] COND TRUE status != -1 [L430] COND FALSE !(s != SKIP2) [L440] COND FALSE !(pended == 1) [L447] COND FALSE !(s == DC) [L452] COND TRUE status != lowerDriverReturn [L453] CALL errorFn() [L1013] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 19 procedures, 243 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 15.4s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 11.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9173 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9153 mSDsluCounter, 11728 SdHoareTripleChecker+Invalid, 7.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6852 mSDsCounter, 1761 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 15221 IncrementalHoareTripleChecker+Invalid, 16982 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1761 mSolverCounterUnsat, 4876 mSDtfsCounter, 15221 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 428 GetRequests, 179 SyntacticMatches, 1 SemanticMatches, 248 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=344occurred in iteration=3, InterpolantAutomatonStates: 211, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 20 MinimizatonAttempts, 231 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: No data available, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-03-18 05:24:28,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...