/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 02:49:23,864 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 02:49:23,867 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 02:49:23,904 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 02:49:23,905 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 02:49:23,907 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 02:49:23,908 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 02:49:23,910 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 02:49:23,911 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 02:49:23,916 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 02:49:23,918 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 02:49:23,920 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 02:49:23,920 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 02:49:23,923 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 02:49:23,924 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 02:49:23,928 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 02:49:23,928 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 02:49:23,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 02:49:23,931 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 02:49:23,935 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 02:49:23,936 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 02:49:23,937 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 02:49:23,938 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 02:49:23,939 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 02:49:23,941 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 02:49:23,941 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 02:49:23,942 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 02:49:23,942 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 02:49:23,943 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 02:49:23,943 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 02:49:23,944 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 02:49:23,944 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 02:49:23,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 02:49:23,945 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 02:49:23,946 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 02:49:23,946 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 02:49:23,947 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 02:49:23,947 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 02:49:23,947 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 02:49:23,948 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 02:49:23,948 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 02:49:23,954 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 02:49:23,974 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 02:49:23,974 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 02:49:23,975 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 02:49:23,975 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 02:49:23,976 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 02:49:23,976 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 02:49:23,977 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 02:49:23,977 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 02:49:23,977 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 02:49:23,977 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 02:49:23,978 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 02:49:23,978 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 02:49:23,978 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 02:49:23,978 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 02:49:23,979 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 02:49:23,979 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 02:49:23,979 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 02:49:23,979 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 02:49:23,979 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 02:49:23,979 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 02:49:23,979 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 02:49:23,979 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 02:49:23,980 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 02:49:23,980 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 02:49:23,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:49:23,980 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 02:49:23,980 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 02:49:23,981 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 02:49:23,981 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 02:49:23,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 02:49:23,981 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 02:49:23,981 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 02:49:23,981 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 02:49:23,982 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 02:49:23,982 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 02:49:23,982 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-03-31 02:49:24,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 02:49:24,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 02:49:24,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 02:49:24,215 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 02:49:24,215 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 02:49:24,216 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-03-31 02:49:25,393 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 02:49:25,748 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 02:49:25,748 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-03-31 02:49:25,777 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a89d57a84/b5c3db58dbdd48288cf5090b7db137fb/FLAGad789082b [2023-03-31 02:49:25,795 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a89d57a84/b5c3db58dbdd48288cf5090b7db137fb [2023-03-31 02:49:25,798 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 02:49:25,800 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 02:49:25,804 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 02:49:25,805 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 02:49:25,808 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 02:49:25,808 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:49:25" (1/1) ... [2023-03-31 02:49:25,810 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4568542a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:25, skipping insertion in model container [2023-03-31 02:49:25,810 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:49:25" (1/1) ... [2023-03-31 02:49:25,817 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 02:49:25,883 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 02:49:26,184 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2023-03-31 02:49:26,190 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1765-1766] [2023-03-31 02:49:26,343 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i[52456,52469] [2023-03-31 02:49:26,539 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:49:26,556 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 02:49:26,595 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2023-03-31 02:49:26,595 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1765-1766] [2023-03-31 02:49:26,616 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i[52456,52469] [2023-03-31 02:49:26,701 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:49:26,724 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 02:49:26,725 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 02:49:26,731 INFO L208 MainTranslator]: Completed translation [2023-03-31 02:49:26,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26 WrapperNode [2023-03-31 02:49:26,732 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 02:49:26,733 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 02:49:26,733 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 02:49:26,733 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 02:49:26,745 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,785 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,786 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,848 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,853 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,875 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,880 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,898 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 02:49:26,899 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 02:49:26,899 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 02:49:26,899 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 02:49:26,900 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (1/1) ... [2023-03-31 02:49:26,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:49:26,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 02:49:26,943 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) [2023-03-31 02:49:26,971 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 [2023-03-31 02:49:26,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 02:49:26,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 02:49:26,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2023-03-31 02:49:26,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-03-31 02:49:26,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-03-31 02:49:26,994 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 02:49:26,994 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-03-31 02:49:26,994 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_weight [2023-03-31 02:49:26,994 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-03-31 02:49:26,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_lock [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_delay [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_unlock [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_delay [2023-03-31 02:49:26,996 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_unlock [2023-03-31 02:49:26,997 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock_irq [2023-03-31 02:49:26,997 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_spin_write_unlock_irq [2023-03-31 02:49:26,997 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_writer [2023-03-31 02:49:26,997 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_printk [2023-03-31 02:49:26,997 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats_print [2023-03-31 02:49:26,997 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats [2023-03-31 02:49:26,998 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_print_module_parms [2023-03-31 02:49:26,998 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_cleanup [2023-03-31 02:49:26,998 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_init [2023-03-31 02:49:26,998 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 02:49:26,998 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-03-31 02:49:26,998 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-03-31 02:49:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-03-31 02:49:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-03-31 02:49:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-03-31 02:49:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-03-31 02:49:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-03-31 02:49:27,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-03-31 02:49:27,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-03-31 02:49:27,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-03-31 02:49:27,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-03-31 02:49:27,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitmap_weight [2023-03-31 02:49:27,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-03-31 02:49:27,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-03-31 02:49:27,029 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-03-31 02:49:27,029 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-03-31 02:49:27,030 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-03-31 02:49:27,030 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_create_kthread [2023-03-31 02:49:27,030 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_stop_kthread [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_2 [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_3 [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2023-03-31 02:49:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2023-03-31 02:49:27,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-03-31 02:49:27,032 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-03-31 02:49:27,032 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-03-31 02:49:27,032 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-03-31 02:49:27,033 INFO L138 BoogieDeclarations]: Found implementation of procedure set_user_nice [2023-03-31 02:49:27,033 INFO L138 BoogieDeclarations]: Found implementation of procedure stutter_wait [2023-03-31 02:49:27,033 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_cleanup [2023-03-31 02:49:27,033 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_begin [2023-03-31 02:49:27,033 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_end [2023-03-31 02:49:27,033 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_kthread_stopping [2023-03-31 02:49:27,034 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_must_stop [2023-03-31 02:49:27,034 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_onoff_failures [2023-03-31 02:49:27,034 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_onoff_init [2023-03-31 02:49:27,034 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_random [2023-03-31 02:49:27,035 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_shuffle_init [2023-03-31 02:49:27,035 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_shutdown_absorb [2023-03-31 02:49:27,035 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_shutdown_init [2023-03-31 02:49:27,035 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_stutter_init [2023-03-31 02:49:27,035 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-03-31 02:49:27,035 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-03-31 02:49:27,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-03-31 02:49:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 02:49:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 02:49:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-03-31 02:49:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-03-31 02:49:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_weight [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-03-31 02:49:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2023-03-31 02:49:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-03-31 02:49:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2023-03-31 02:49:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-03-31 02:49:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-03-31 02:49:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-03-31 02:49:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-03-31 02:49:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-03-31 02:49:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-03-31 02:49:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-03-31 02:49:27,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-03-31 02:49:27,046 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-03-31 02:49:27,046 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-03-31 02:49:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-03-31 02:49:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 02:49:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-03-31 02:49:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 02:49:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-03-31 02:49:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 02:49:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure set_user_nice [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure torture_onoff_init [2023-03-31 02:49:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure torture_onoff_failures [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_random [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_shuffle_init [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_shutdown_absorb [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_shutdown_init [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure stutter_wait [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_stutter_init [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_begin [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_end [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_cleanup [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_must_stop [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_kthread_stopping [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_create_kthread [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_stop_kthread [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_cleanup [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_lock [2023-03-31 02:49:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_delay [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_unlock [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_delay [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_unlock [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock_irq [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_spin_write_unlock_irq [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_writer [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-03-31 02:49:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_printk [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats_print [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_print_module_parms [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_init [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-03-31 02:49:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2023-03-31 02:49:27,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-03-31 02:49:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2023-03-31 02:49:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_3 [2023-03-31 02:49:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_2 [2023-03-31 02:49:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-03-31 02:49:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-03-31 02:49:27,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 02:49:27,371 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 02:49:27,379 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 02:49:27,443 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-03-31 02:49:28,336 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 02:49:28,355 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 02:49:28,355 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-03-31 02:49:28,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:49:28 BoogieIcfgContainer [2023-03-31 02:49:28,359 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 02:49:28,362 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 02:49:28,362 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 02:49:28,365 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 02:49:28,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 02:49:25" (1/3) ... [2023-03-31 02:49:28,365 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ccab35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:49:28, skipping insertion in model container [2023-03-31 02:49:28,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:26" (2/3) ... [2023-03-31 02:49:28,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ccab35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:49:28, skipping insertion in model container [2023-03-31 02:49:28,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:49:28" (3/3) ... [2023-03-31 02:49:28,367 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-03-31 02:49:28,384 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 02:49:28,384 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 02:49:28,441 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 02:49:28,447 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e65ab82, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 02:49:28,447 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 02:49:28,453 INFO L276 IsEmpty]: Start isEmpty. Operand has 618 states, 397 states have (on average 1.3123425692695214) internal successors, (521), 418 states have internal predecessors, (521), 135 states have call successors, (135), 79 states have call predecessors, (135), 78 states have return successors, (130), 124 states have call predecessors, (130), 130 states have call successors, (130) [2023-03-31 02:49:28,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-03-31 02:49:28,468 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:49:28,469 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:49:28,470 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:49:28,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:49:28,474 INFO L85 PathProgramCache]: Analyzing trace with hash -464149361, now seen corresponding path program 1 times [2023-03-31 02:49:28,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:49:28,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451902488] [2023-03-31 02:49:28,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:49:28,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:49:28,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:29,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:49:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:29,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:49:29,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:29,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:49:29,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:29,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:49:29,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:29,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:49:29,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:29,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 02:49:29,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:29,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 02:49:29,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:29,218 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 02:49:29,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:49:29,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451902488] [2023-03-31 02:49:29,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451902488] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:49:29,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:49:29,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:49:29,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954656595] [2023-03-31 02:49:29,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:49:29,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:49:29,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:49:29,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:49:29,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:49:29,275 INFO L87 Difference]: Start difference. First operand has 618 states, 397 states have (on average 1.3123425692695214) internal successors, (521), 418 states have internal predecessors, (521), 135 states have call successors, (135), 79 states have call predecessors, (135), 78 states have return successors, (130), 124 states have call predecessors, (130), 130 states have call successors, (130) Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 02:49:34,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:49:34,086 INFO L93 Difference]: Finished difference Result 1551 states and 2108 transitions. [2023-03-31 02:49:34,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 02:49:34,088 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2023-03-31 02:49:34,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:49:34,115 INFO L225 Difference]: With dead ends: 1551 [2023-03-31 02:49:34,115 INFO L226 Difference]: Without dead ends: 919 [2023-03-31 02:49:34,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-03-31 02:49:34,132 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 1361 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 1360 mSolverCounterSat, 729 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 2089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 729 IncrementalHoareTripleChecker+Valid, 1360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-03-31 02:49:34,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 750 Invalid, 2089 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [729 Valid, 1360 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-03-31 02:49:34,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2023-03-31 02:49:34,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 730. [2023-03-31 02:49:34,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 486 states have (on average 1.316872427983539) internal successors, (640), 500 states have internal predecessors, (640), 149 states have call successors, (149), 100 states have call predecessors, (149), 94 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2023-03-31 02:49:34,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 932 transitions. [2023-03-31 02:49:34,404 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 932 transitions. Word has length 57 [2023-03-31 02:49:34,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:49:34,405 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 932 transitions. [2023-03-31 02:49:34,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 02:49:34,405 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 932 transitions. [2023-03-31 02:49:34,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-03-31 02:49:34,410 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:49:34,410 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:49:34,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 02:49:34,411 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:49:34,411 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:49:34,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1410683757, now seen corresponding path program 1 times [2023-03-31 02:49:34,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:49:34,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759478185] [2023-03-31 02:49:34,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:49:34,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:49:34,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:49:34,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:49:34,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:49:34,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:49:34,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:49:34,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 02:49:34,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-03-31 02:49:34,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:34,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:34,790 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 02:49:34,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:49:34,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759478185] [2023-03-31 02:49:34,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759478185] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:49:34,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:49:34,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:49:34,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432404695] [2023-03-31 02:49:34,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:49:34,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:49:34,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:49:34,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:49:34,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:49:34,794 INFO L87 Difference]: Start difference. First operand 730 states and 932 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 02:49:37,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:49:37,929 INFO L93 Difference]: Finished difference Result 1615 states and 2134 transitions. [2023-03-31 02:49:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 02:49:37,930 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 66 [2023-03-31 02:49:37,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:49:37,936 INFO L225 Difference]: With dead ends: 1615 [2023-03-31 02:49:37,936 INFO L226 Difference]: Without dead ends: 916 [2023-03-31 02:49:37,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-03-31 02:49:37,939 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 1042 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 520 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1095 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 520 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-03-31 02:49:37,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1095 Valid, 549 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [520 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-03-31 02:49:37,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2023-03-31 02:49:38,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 730. [2023-03-31 02:49:38,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 486 states have (on average 1.3148148148148149) internal successors, (639), 500 states have internal predecessors, (639), 149 states have call successors, (149), 100 states have call predecessors, (149), 94 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2023-03-31 02:49:38,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 931 transitions. [2023-03-31 02:49:38,119 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 931 transitions. Word has length 66 [2023-03-31 02:49:38,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:49:38,120 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 931 transitions. [2023-03-31 02:49:38,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-03-31 02:49:38,120 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 931 transitions. [2023-03-31 02:49:38,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-03-31 02:49:38,123 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:49:38,123 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:49:38,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 02:49:38,124 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:49:38,124 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:49:38,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1718381172, now seen corresponding path program 1 times [2023-03-31 02:49:38,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:49:38,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992699695] [2023-03-31 02:49:38,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:49:38,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:49:38,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:49:38,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:49:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:49:38,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:49:38,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:49:38,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 02:49:38,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 02:49:38,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-03-31 02:49:38,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:38,354 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 02:49:38,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:49:38,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992699695] [2023-03-31 02:49:38,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992699695] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:49:38,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:49:38,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 02:49:38,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666037710] [2023-03-31 02:49:38,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:49:38,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 02:49:38,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:49:38,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 02:49:38,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 02:49:38,356 INFO L87 Difference]: Start difference. First operand 730 states and 931 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-03-31 02:49:41,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:49:41,070 INFO L93 Difference]: Finished difference Result 921 states and 1237 transitions. [2023-03-31 02:49:41,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 02:49:41,071 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 72 [2023-03-31 02:49:41,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:49:41,076 INFO L225 Difference]: With dead ends: 921 [2023-03-31 02:49:41,076 INFO L226 Difference]: Without dead ends: 917 [2023-03-31 02:49:41,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-03-31 02:49:41,078 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 557 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-31 02:49:41,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 668 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-31 02:49:41,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2023-03-31 02:49:41,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 731. [2023-03-31 02:49:41,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 487 states have (on average 1.3121149897330595) internal successors, (639), 501 states have internal predecessors, (639), 149 states have call successors, (149), 100 states have call predecessors, (149), 94 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2023-03-31 02:49:41,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 931 transitions. [2023-03-31 02:49:41,225 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 931 transitions. Word has length 72 [2023-03-31 02:49:41,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:49:41,225 INFO L495 AbstractCegarLoop]: Abstraction has 731 states and 931 transitions. [2023-03-31 02:49:41,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-03-31 02:49:41,226 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 931 transitions. [2023-03-31 02:49:41,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-03-31 02:49:41,228 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:49:41,228 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:49:41,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 02:49:41,228 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:49:41,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:49:41,229 INFO L85 PathProgramCache]: Analyzing trace with hash -2085500767, now seen corresponding path program 1 times [2023-03-31 02:49:41,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:49:41,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151806983] [2023-03-31 02:49:41,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:49:41,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:49:41,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:49:41,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:49:41,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:49:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:49:41,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:49:41,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-03-31 02:49:41,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-03-31 02:49:41,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-03-31 02:49:41,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:41,738 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 02:49:41,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:49:41,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151806983] [2023-03-31 02:49:41,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151806983] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:49:41,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:49:41,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 02:49:41,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344872126] [2023-03-31 02:49:41,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:49:41,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 02:49:41,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:49:41,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 02:49:41,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:49:41,745 INFO L87 Difference]: Start difference. First operand 731 states and 931 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 02:49:45,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:49:45,737 INFO L93 Difference]: Finished difference Result 2400 states and 3241 transitions. [2023-03-31 02:49:45,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 02:49:45,741 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2023-03-31 02:49:45,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:49:45,752 INFO L225 Difference]: With dead ends: 2400 [2023-03-31 02:49:45,752 INFO L226 Difference]: Without dead ends: 1670 [2023-03-31 02:49:45,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-03-31 02:49:45,757 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 1609 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 1615 mSolverCounterSat, 913 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1690 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 2528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 913 IncrementalHoareTripleChecker+Valid, 1615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-03-31 02:49:45,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1690 Valid, 1012 Invalid, 2528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [913 Valid, 1615 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-03-31 02:49:45,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2023-03-31 02:49:46,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1293. [2023-03-31 02:49:46,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 877 states have (on average 1.338654503990878) internal successors, (1174), 910 states have internal predecessors, (1174), 258 states have call successors, (258), 161 states have call predecessors, (258), 157 states have return successors, (255), 239 states have call predecessors, (255), 252 states have call successors, (255) [2023-03-31 02:49:46,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1687 transitions. [2023-03-31 02:49:46,079 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1687 transitions. Word has length 74 [2023-03-31 02:49:46,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:49:46,079 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1687 transitions. [2023-03-31 02:49:46,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) [2023-03-31 02:49:46,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1687 transitions. [2023-03-31 02:49:46,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-03-31 02:49:46,086 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:49:46,086 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:49:46,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 02:49:46,087 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:49:46,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:49:46,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1489097782, now seen corresponding path program 1 times [2023-03-31 02:49:46,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:49:46,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448522485] [2023-03-31 02:49:46,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:49:46,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:49:46,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:49:46,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:49:46,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:49:46,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:49:46,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:49:46,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-03-31 02:49:46,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:46,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-03-31 02:49:46,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-03-31 02:49:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-03-31 02:49:46,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:46,307 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 02:49:46,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:49:46,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448522485] [2023-03-31 02:49:46,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448522485] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:49:46,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:49:46,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 02:49:46,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066260699] [2023-03-31 02:49:46,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:49:46,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 02:49:46,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:49:46,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 02:49:46,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-03-31 02:49:46,309 INFO L87 Difference]: Start difference. First operand 1293 states and 1687 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-03-31 02:49:51,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:49:51,543 INFO L93 Difference]: Finished difference Result 4595 states and 6313 transitions. [2023-03-31 02:49:51,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 02:49:51,544 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 89 [2023-03-31 02:49:51,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:49:51,591 INFO L225 Difference]: With dead ends: 4595 [2023-03-31 02:49:51,591 INFO L226 Difference]: Without dead ends: 3333 [2023-03-31 02:49:51,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-03-31 02:49:51,597 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 2907 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 2024 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2996 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 3527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2024 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-03-31 02:49:51,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2996 Valid, 1104 Invalid, 3527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2024 Valid, 1503 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-03-31 02:49:51,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3333 states. [2023-03-31 02:49:52,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3333 to 2443. [2023-03-31 02:49:52,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 1659 states have (on average 1.3405666063893913) internal successors, (2224), 1721 states have internal predecessors, (2224), 489 states have call successors, (489), 294 states have call predecessors, (489), 294 states have return successors, (491), 463 states have call predecessors, (491), 483 states have call successors, (491) [2023-03-31 02:49:52,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 3204 transitions. [2023-03-31 02:49:52,168 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 3204 transitions. Word has length 89 [2023-03-31 02:49:52,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:49:52,168 INFO L495 AbstractCegarLoop]: Abstraction has 2443 states and 3204 transitions. [2023-03-31 02:49:52,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-03-31 02:49:52,168 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 3204 transitions. [2023-03-31 02:49:52,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-03-31 02:49:52,174 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:49:52,175 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:49:52,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 02:49:52,175 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:49:52,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:49:52,175 INFO L85 PathProgramCache]: Analyzing trace with hash 780902531, now seen corresponding path program 1 times [2023-03-31 02:49:52,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:49:52,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774637538] [2023-03-31 02:49:52,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:49:52,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:49:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:49:52,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:49:52,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:49:52,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:49:52,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:49:52,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 02:49:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:52,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-03-31 02:49:52,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:52,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 02:49:52,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-03-31 02:49:52,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:52,464 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 02:49:52,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:49:52,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774637538] [2023-03-31 02:49:52,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774637538] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:49:52,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:49:52,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 02:49:52,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468358382] [2023-03-31 02:49:52,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:49:52,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 02:49:52,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:49:52,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 02:49:52,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-03-31 02:49:52,468 INFO L87 Difference]: Start difference. First operand 2443 states and 3204 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-03-31 02:49:55,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:49:55,740 INFO L93 Difference]: Finished difference Result 5720 states and 7809 transitions. [2023-03-31 02:49:55,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 02:49:55,741 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2023-03-31 02:49:55,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:49:55,756 INFO L225 Difference]: With dead ends: 5720 [2023-03-31 02:49:55,756 INFO L226 Difference]: Without dead ends: 3308 [2023-03-31 02:49:55,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-03-31 02:49:55,765 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1537 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 957 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 2480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 957 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-03-31 02:49:55,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 1273 Invalid, 2480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [957 Valid, 1523 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-03-31 02:49:55,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3308 states. [2023-03-31 02:49:56,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3308 to 2447. [2023-03-31 02:49:56,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2447 states, 1663 states have (on average 1.3397474443776307) internal successors, (2228), 1725 states have internal predecessors, (2228), 489 states have call successors, (489), 294 states have call predecessors, (489), 294 states have return successors, (491), 463 states have call predecessors, (491), 483 states have call successors, (491) [2023-03-31 02:49:56,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2447 states to 2447 states and 3208 transitions. [2023-03-31 02:49:56,274 INFO L78 Accepts]: Start accepts. Automaton has 2447 states and 3208 transitions. Word has length 95 [2023-03-31 02:49:56,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:49:56,274 INFO L495 AbstractCegarLoop]: Abstraction has 2447 states and 3208 transitions. [2023-03-31 02:49:56,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-03-31 02:49:56,275 INFO L276 IsEmpty]: Start isEmpty. Operand 2447 states and 3208 transitions. [2023-03-31 02:49:56,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-03-31 02:49:56,280 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:49:56,280 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:49:56,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 02:49:56,281 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:49:56,281 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:49:56,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1224803205, now seen corresponding path program 1 times [2023-03-31 02:49:56,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:49:56,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018776994] [2023-03-31 02:49:56,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:49:56,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:49:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:49:56,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:49:56,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:49:56,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:49:56,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:49:56,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 02:49:56,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-03-31 02:49:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 02:49:56,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-03-31 02:49:56,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,595 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 02:49:56,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:49:56,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018776994] [2023-03-31 02:49:56,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018776994] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:49:56,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:49:56,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 02:49:56,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338984362] [2023-03-31 02:49:56,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:49:56,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 02:49:56,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:49:56,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 02:49:56,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-03-31 02:49:56,597 INFO L87 Difference]: Start difference. First operand 2447 states and 3208 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 7 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-03-31 02:50:02,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:50:02,143 INFO L93 Difference]: Finished difference Result 7251 states and 9923 transitions. [2023-03-31 02:50:02,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 02:50:02,153 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 7 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2023-03-31 02:50:02,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:50:02,179 INFO L225 Difference]: With dead ends: 7251 [2023-03-31 02:50:02,180 INFO L226 Difference]: Without dead ends: 4835 [2023-03-31 02:50:02,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2023-03-31 02:50:02,190 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 1562 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 2530 mSolverCounterSat, 823 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1683 SdHoareTripleChecker+Valid, 1961 SdHoareTripleChecker+Invalid, 3353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 823 IncrementalHoareTripleChecker+Valid, 2530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-03-31 02:50:02,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1683 Valid, 1961 Invalid, 3353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [823 Valid, 2530 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-03-31 02:50:02,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4835 states. [2023-03-31 02:50:03,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4835 to 3630. [2023-03-31 02:50:03,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3630 states, 2481 states have (on average 1.3381700927045546) internal successors, (3320), 2573 states have internal predecessors, (3320), 714 states have call successors, (714), 431 states have call predecessors, (714), 434 states have return successors, (720), 679 states have call predecessors, (720), 708 states have call successors, (720) [2023-03-31 02:50:03,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3630 states to 3630 states and 4754 transitions. [2023-03-31 02:50:03,090 INFO L78 Accepts]: Start accepts. Automaton has 3630 states and 4754 transitions. Word has length 95 [2023-03-31 02:50:03,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:50:03,090 INFO L495 AbstractCegarLoop]: Abstraction has 3630 states and 4754 transitions. [2023-03-31 02:50:03,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 7 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-03-31 02:50:03,091 INFO L276 IsEmpty]: Start isEmpty. Operand 3630 states and 4754 transitions. [2023-03-31 02:50:03,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-03-31 02:50:03,097 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:50:03,097 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:50:03,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 02:50:03,098 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:50:03,098 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:50:03,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1295835317, now seen corresponding path program 1 times [2023-03-31 02:50:03,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:50:03,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43547087] [2023-03-31 02:50:03,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:50:03,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:50:03,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:50:03,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:50:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:50:03,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:50:03,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:50:03,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 02:50:03,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:50:03,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:03,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-03-31 02:50:03,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:03,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-03-31 02:50:03,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 02:50:03,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 02:50:03,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:03,338 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 02:50:03,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:50:03,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43547087] [2023-03-31 02:50:03,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43547087] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:50:03,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:50:03,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 02:50:03,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991600021] [2023-03-31 02:50:03,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:50:03,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 02:50:03,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:50:03,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 02:50:03,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-31 02:50:03,340 INFO L87 Difference]: Start difference. First operand 3630 states and 4754 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 02:50:08,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:50:08,716 INFO L93 Difference]: Finished difference Result 12018 states and 16276 transitions. [2023-03-31 02:50:08,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 02:50:08,717 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2023-03-31 02:50:08,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:50:08,762 INFO L225 Difference]: With dead ends: 12018 [2023-03-31 02:50:08,763 INFO L226 Difference]: Without dead ends: 8419 [2023-03-31 02:50:08,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-03-31 02:50:08,777 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 1840 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 1038 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1937 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 2480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1038 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-03-31 02:50:08,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1937 Valid, 993 Invalid, 2480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1038 Valid, 1442 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-03-31 02:50:08,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8419 states. [2023-03-31 02:50:10,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8419 to 6594. [2023-03-31 02:50:10,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6594 states, 4519 states have (on average 1.3330382828059306) internal successors, (6024), 4689 states have internal predecessors, (6024), 1287 states have call successors, (1287), 775 states have call predecessors, (1287), 787 states have return successors, (1305), 1229 states have call predecessors, (1305), 1281 states have call successors, (1305) [2023-03-31 02:50:10,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6594 states to 6594 states and 8616 transitions. [2023-03-31 02:50:10,158 INFO L78 Accepts]: Start accepts. Automaton has 6594 states and 8616 transitions. Word has length 103 [2023-03-31 02:50:10,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:50:10,158 INFO L495 AbstractCegarLoop]: Abstraction has 6594 states and 8616 transitions. [2023-03-31 02:50:10,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 02:50:10,158 INFO L276 IsEmpty]: Start isEmpty. Operand 6594 states and 8616 transitions. [2023-03-31 02:50:10,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-03-31 02:50:10,170 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:50:10,171 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:50:10,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 02:50:10,171 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:50:10,171 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:50:10,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1145895814, now seen corresponding path program 1 times [2023-03-31 02:50:10,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:50:10,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403264361] [2023-03-31 02:50:10,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:50:10,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:50:10,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:50:10,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:50:10,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:50:10,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:50:10,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:50:10,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 02:50:10,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:10,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 02:50:10,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:50:10,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-03-31 02:50:10,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:10,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 02:50:10,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 02:50:10,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:10,480 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 02:50:10,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:50:10,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403264361] [2023-03-31 02:50:10,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403264361] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:50:10,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:50:10,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 02:50:10,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661028434] [2023-03-31 02:50:10,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:50:10,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 02:50:10,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:50:10,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 02:50:10,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-31 02:50:10,482 INFO L87 Difference]: Start difference. First operand 6594 states and 8616 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-03-31 02:50:16,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:50:16,665 INFO L93 Difference]: Finished difference Result 19088 states and 25831 transitions. [2023-03-31 02:50:16,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 02:50:16,665 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 109 [2023-03-31 02:50:16,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:50:16,719 INFO L225 Difference]: With dead ends: 19088 [2023-03-31 02:50:16,720 INFO L226 Difference]: Without dead ends: 12525 [2023-03-31 02:50:16,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-03-31 02:50:16,743 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 1659 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 2119 mSolverCounterSat, 949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1773 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 3068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 949 IncrementalHoareTripleChecker+Valid, 2119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-03-31 02:50:16,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1773 Valid, 1195 Invalid, 3068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [949 Valid, 2119 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-03-31 02:50:16,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12525 states.