./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 36ffbabf76f0a0e87302d8b80308134217d4fdef380ae154dfcdec710817c6e2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 12:56:41,861 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:56:41,863 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:56:41,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:56:41,887 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:56:41,887 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:56:41,888 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:56:41,889 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:56:41,890 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:56:41,891 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:56:41,892 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:56:41,895 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:56:41,896 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:56:41,904 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:56:41,904 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:56:41,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:56:41,905 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:56:41,906 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:56:41,919 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:56:41,920 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:56:41,921 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:56:41,922 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:56:41,923 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:56:41,923 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:56:41,924 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:56:41,927 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:56:41,927 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:56:41,927 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:56:41,928 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:56:41,928 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:56:41,929 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:56:41,929 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:56:41,930 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:56:41,930 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:56:41,931 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:56:41,932 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:56:41,932 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:56:41,933 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:56:41,933 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:56:41,933 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:56:41,934 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:56:41,935 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:56:41,936 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 12:56:41,957 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:56:41,957 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:56:41,957 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:56:41,958 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:56:41,958 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:56:41,959 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:56:41,959 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:56:41,960 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:56:41,960 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:56:41,960 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:56:41,960 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 12:56:41,961 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:56:41,961 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:56:41,961 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:56:41,961 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:56:41,962 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:56:41,962 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:56:41,962 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:56:41,963 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:56:41,963 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:56:41,963 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:56:41,963 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:56:41,964 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:56:41,964 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:56:41,964 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:56:41,964 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 12:56:41,964 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 12:56:41,965 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:56:41,965 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:56:41,965 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:56:41,965 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 36ffbabf76f0a0e87302d8b80308134217d4fdef380ae154dfcdec710817c6e2 [2022-07-12 12:56:42,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:56:42,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:56:42,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:56:42,135 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:56:42,135 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:56:42,136 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-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-07-12 12:56:42,183 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6181dd67/bb24c836dc95470fbe35c9c0a5f06b63/FLAGccbc57508 [2022-07-12 12:56:42,721 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:56:42,721 INFO L160 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-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-07-12 12:56:42,755 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6181dd67/bb24c836dc95470fbe35c9c0a5f06b63/FLAGccbc57508 [2022-07-12 12:56:42,934 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6181dd67/bb24c836dc95470fbe35c9c0a5f06b63 [2022-07-12 12:56:42,936 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:56:42,937 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:56:42,939 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:56:42,939 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:56:42,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:56:42,941 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:56:42" (1/1) ... [2022-07-12 12:56:42,942 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bdcb22c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:42, skipping insertion in model container [2022-07-12 12:56:42,942 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:56:42" (1/1) ... [2022-07-12 12:56:42,946 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:56:43,047 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:56:43,410 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3834] [2022-07-12 12:56:43,411 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3835-3836] [2022-07-12 12:56:43,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[119274,119287] [2022-07-12 12:56:44,060 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:56:44,107 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:56:44,186 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3834] [2022-07-12 12:56:44,188 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3835-3836] [2022-07-12 12:56:44,204 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[119274,119287] [2022-07-12 12:56:44,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:56:44,490 INFO L208 MainTranslator]: Completed translation [2022-07-12 12:56:44,490 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44 WrapperNode [2022-07-12 12:56:44,491 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 12:56:44,491 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 12:56:44,492 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 12:56:44,492 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 12:56:44,496 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,575 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,768 INFO L137 Inliner]: procedures = 264, calls = 3505, calls flagged for inlining = 131, calls inlined = 111, statements flattened = 6344 [2022-07-12 12:56:44,768 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 12:56:44,769 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 12:56:44,769 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 12:56:44,769 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 12:56:44,775 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,829 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,829 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,916 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,935 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,955 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,982 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 12:56:44,984 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 12:56:44,984 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 12:56:44,984 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 12:56:44,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (1/1) ... [2022-07-12 12:56:44,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:56:44,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:56:45,008 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 12:56:45,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 12:56:45,036 INFO L130 BoogieDeclarations]: Found specification of procedure acm_disconnect [2022-07-12 12:56:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_disconnect [2022-07-12 12:56:45,036 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_hangup [2022-07-12 12:56:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_hangup [2022-07-12 12:56:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-07-12 12:56:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-12 12:56:45,037 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-12 12:56:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-07-12 12:56:45,037 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-07-12 12:56:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-12 12:56:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 12:56:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 12:56:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 12:56:45,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 12:56:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-07-12 12:56:45,038 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-07-12 12:56:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_cleanup [2022-07-12 12:56:45,038 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_cleanup [2022-07-12 12:56:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-12 12:56:45,039 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-12 12:56:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-12 12:56:45,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-12 12:56:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 12:56:45,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 12:56:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-07-12 12:56:45,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-07-12 12:56:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-07-12 12:56:45,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-07-12 12:56:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_buffers_free [2022-07-12 12:56:45,040 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_buffers_free [2022-07-12 12:56:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 12:56:45,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 12:56:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-12 12:56:45,041 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-12 12:56:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 12:56:45,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 12:56:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-07-12 12:56:45,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-07-12 12:56:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-07-12 12:56:45,043 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-07-12 12:56:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 12:56:45,043 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 12:56:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 12:56:45,043 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 12:56:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 12:56:45,043 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 12:56:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_put [2022-07-12 12:56:45,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_put [2022-07-12 12:56:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_chars_in_buffer [2022-07-12 12:56:45,044 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_chars_in_buffer [2022-07-12 12:56:45,045 INFO L130 BoogieDeclarations]: Found specification of procedure acm_resume [2022-07-12 12:56:45,045 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_resume [2022-07-12 12:56:45,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 12:56:45,046 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-12 12:56:45,046 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-12 12:56:45,047 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-12 12:56:45,047 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_msg [2022-07-12 12:56:45,047 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_msg [2022-07-12 12:56:45,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-07-12 12:56:45,047 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-07-12 12:56:45,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 12:56:45,047 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_hangup [2022-07-12 12:56:45,048 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_hangup [2022-07-12 12:56:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-07-12 12:56:45,048 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-07-12 12:56:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-12 12:56:45,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-12 12:56:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 12:56:45,048 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 12:56:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 12:56:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 12:56:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-12 12:56:45,049 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-12 12:56:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-07-12 12:56:45,049 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-07-12 12:56:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-12 12:56:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-12 12:56:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmget [2022-07-12 12:56:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmget [2022-07-12 12:56:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-07-12 12:56:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-07-12 12:56:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_set_termios [2022-07-12 12:56:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_set_termios [2022-07-12 12:56:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_from_anchor [2022-07-12 12:56:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_from_anchor [2022-07-12 12:56:45,051 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-07-12 12:56:45,051 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-07-12 12:56:45,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-12 12:56:45,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 12:56:45,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 12:56:45,051 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-12 12:56:45,052 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-12 12:56:45,052 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_break_ctl [2022-07-12 12:56:45,052 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_break_ctl [2022-07-12 12:56:45,052 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-12 12:56:45,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-12 12:56:45,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-12 12:56:45,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-07-12 12:56:45,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-07-12 12:56:45,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 12:56:45,053 INFO L130 BoogieDeclarations]: Found specification of procedure acm_start_wb [2022-07-12 12:56:45,053 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_start_wb [2022-07-12 12:56:45,054 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-07-12 12:56:45,054 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-07-12 12:56:45,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 12:56:45,054 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 12:56:45,054 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-12 12:56:45,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-12 12:56:45,054 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_throttle [2022-07-12 12:56:45,055 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_throttle [2022-07-12 12:56:45,055 INFO L130 BoogieDeclarations]: Found specification of procedure acm_wb_is_avail [2022-07-12 12:56:45,055 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_wb_is_avail [2022-07-12 12:56:45,055 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-12 12:56:45,055 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-12 12:56:45,056 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-12 12:56:45,057 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-12 12:56:45,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-12 12:56:45,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-12 12:56:45,058 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_write_room [2022-07-12 12:56:45,059 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_write_room [2022-07-12 12:56:45,059 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urb [2022-07-12 12:56:45,059 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urb [2022-07-12 12:56:45,059 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-07-12 12:56:45,060 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-07-12 12:56:45,064 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 12:56:45,064 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 12:56:45,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 12:56:45,064 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-12 12:56:45,064 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-12 12:56:45,064 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_done [2022-07-12 12:56:45,064 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_done [2022-07-12 12:56:45,064 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_ioctl [2022-07-12 12:56:45,065 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_ioctl [2022-07-12 12:56:45,065 INFO L130 BoogieDeclarations]: Found specification of procedure acm_release_minor [2022-07-12 12:56:45,065 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_release_minor [2022-07-12 12:56:45,065 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-12 12:56:45,065 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-12 12:56:45,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 12:56:45,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 12:56:45,065 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2022-07-12 12:56:45,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2022-07-12 12:56:45,066 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_unthrottle [2022-07-12 12:56:45,066 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_unthrottle [2022-07-12 12:56:45,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 12:56:45,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 12:56:45,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 12:56:45,066 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 12:56:45,066 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-12 12:56:45,066 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-12 12:56:45,067 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-12 12:56:45,067 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-12 12:56:45,067 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-07-12 12:56:45,067 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-07-12 12:56:45,067 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_dtr_rts [2022-07-12 12:56:45,067 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_dtr_rts [2022-07-12 12:56:45,067 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-12 12:56:45,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-12 12:56:45,068 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-12 12:56:45,068 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-12 12:56:45,068 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_buffers_free [2022-07-12 12:56:45,068 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_buffers_free [2022-07-12 12:56:45,068 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urbs [2022-07-12 12:56:45,068 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urbs [2022-07-12 12:56:45,068 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_install [2022-07-12 12:56:45,068 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_install [2022-07-12 12:56:45,068 INFO L130 BoogieDeclarations]: Found specification of procedure stop_data_traffic [2022-07-12 12:56:45,069 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_data_traffic [2022-07-12 12:56:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-12 12:56:45,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-12 12:56:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-12 12:56:45,069 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-12 12:56:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 12:56:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-07-12 12:56:45,069 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-07-12 12:56:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-07-12 12:56:45,069 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-07-12 12:56:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmset [2022-07-12 12:56:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmset [2022-07-12 12:56:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 12:56:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 12:56:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-07-12 12:56:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-07-12 12:56:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-12 12:56:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-12 12:56:45,652 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 12:56:45,654 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 12:56:45,803 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 12:56:56,148 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 12:56:56,159 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 12:56:56,160 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 12:56:56,162 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:56:56 BoogieIcfgContainer [2022-07-12 12:56:56,162 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 12:56:56,163 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 12:56:56,163 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 12:56:56,165 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 12:56:56,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 12:56:42" (1/3) ... [2022-07-12 12:56:56,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cee2f2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:56:56, skipping insertion in model container [2022-07-12 12:56:56,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:56:44" (2/3) ... [2022-07-12 12:56:56,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cee2f2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:56:56, skipping insertion in model container [2022-07-12 12:56:56,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:56:56" (3/3) ... [2022-07-12 12:56:56,167 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-07-12 12:56:56,176 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 12:56:56,176 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 12:56:56,246 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 12:56:56,254 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5f941e77, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@32422bf8 [2022-07-12 12:56:56,254 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 12:56:56,261 INFO L276 IsEmpty]: Start isEmpty. Operand has 1465 states, 1052 states have (on average 1.346958174904943) internal successors, (1417), 1067 states have internal predecessors, (1417), 330 states have call successors, (330), 82 states have call predecessors, (330), 81 states have return successors, (322), 322 states have call predecessors, (322), 322 states have call successors, (322) [2022-07-12 12:56:56,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-07-12 12:56:56,289 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:56:56,290 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:56:56,291 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:56:56,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:56:56,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1962807764, now seen corresponding path program 1 times [2022-07-12 12:56:56,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:56:56,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421767600] [2022-07-12 12:56:56,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:56:56,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:56:56,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:56,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:56:56,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:56,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:56:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:56,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:56:56,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:56,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:56:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:56,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:56:56,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:56,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:56:56,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:56:57,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:56:57,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:56:57,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:56:57,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:56:57,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:56:57,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:56:57,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:56:57,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:56:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:56:57,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-12 12:56:57,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-12 12:56:57,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 12:56:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:57,116 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-12 12:56:57,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:56:57,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421767600] [2022-07-12 12:56:57,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421767600] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:56:57,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:56:57,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:56:57,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960739879] [2022-07-12 12:56:57,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:56:57,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:56:57,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:56:57,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:56:57,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:56:57,144 INFO L87 Difference]: Start difference. First operand has 1465 states, 1052 states have (on average 1.346958174904943) internal successors, (1417), 1067 states have internal predecessors, (1417), 330 states have call successors, (330), 82 states have call predecessors, (330), 81 states have return successors, (322), 322 states have call predecessors, (322), 322 states have call successors, (322) Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-12 12:57:01,526 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:03,575 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:06,080 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:08,127 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:11,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:11,591 INFO L93 Difference]: Finished difference Result 4318 states and 6265 transitions. [2022-07-12 12:57:11,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 12:57:11,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 130 [2022-07-12 12:57:11,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:11,629 INFO L225 Difference]: With dead ends: 4318 [2022-07-12 12:57:11,630 INFO L226 Difference]: Without dead ends: 2817 [2022-07-12 12:57:11,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:57:11,645 INFO L413 NwaCegarLoop]: 2170 mSDtfsCounter, 2699 mSDsluCounter, 3392 mSDsCounter, 0 mSdLazyCounter, 2141 mSolverCounterSat, 1513 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2934 SdHoareTripleChecker+Valid, 5562 SdHoareTripleChecker+Invalid, 3658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1513 IncrementalHoareTripleChecker+Valid, 2141 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:11,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2934 Valid, 5562 Invalid, 3658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1513 Valid, 2141 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2022-07-12 12:57:11,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2022-07-12 12:57:11,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2726. [2022-07-12 12:57:11,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2726 states, 1977 states have (on average 1.3343449671219019) internal successors, (2638), 1987 states have internal predecessors, (2638), 589 states have call successors, (589), 160 states have call predecessors, (589), 159 states have return successors, (588), 588 states have call predecessors, (588), 588 states have call successors, (588) [2022-07-12 12:57:11,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2726 states to 2726 states and 3815 transitions. [2022-07-12 12:57:11,819 INFO L78 Accepts]: Start accepts. Automaton has 2726 states and 3815 transitions. Word has length 130 [2022-07-12 12:57:11,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:11,820 INFO L495 AbstractCegarLoop]: Abstraction has 2726 states and 3815 transitions. [2022-07-12 12:57:11,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-12 12:57:11,820 INFO L276 IsEmpty]: Start isEmpty. Operand 2726 states and 3815 transitions. [2022-07-12 12:57:11,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-07-12 12:57:11,824 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:11,825 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:57:11,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 12:57:11,825 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:11,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:11,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1585813839, now seen corresponding path program 1 times [2022-07-12 12:57:11,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:11,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011606382] [2022-07-12 12:57:11,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:11,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:11,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:12,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:12,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:57:12,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:57:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:57:12,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:57:12,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:57:12,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:57:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:57:12,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:57:12,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:57:12,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:57:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:57:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:57:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:57:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-12 12:57:12,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-12 12:57:12,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:12,235 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-12 12:57:12,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:12,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011606382] [2022-07-12 12:57:12,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011606382] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:12,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:12,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 12:57:12,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951517817] [2022-07-12 12:57:12,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:12,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 12:57:12,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:12,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 12:57:12,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:57:12,238 INFO L87 Difference]: Start difference. First operand 2726 states and 3815 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-12 12:57:15,135 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:17,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:21,624 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:23,656 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:27,247 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:29,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:31,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:31,359 INFO L93 Difference]: Finished difference Result 7333 states and 10275 transitions. [2022-07-12 12:57:31,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 12:57:31,360 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2022-07-12 12:57:31,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:31,383 INFO L225 Difference]: With dead ends: 7333 [2022-07-12 12:57:31,384 INFO L226 Difference]: Without dead ends: 4640 [2022-07-12 12:57:31,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-07-12 12:57:31,392 INFO L413 NwaCegarLoop]: 2146 mSDtfsCounter, 2638 mSDsluCounter, 3429 mSDsCounter, 0 mSdLazyCounter, 3529 mSolverCounterSat, 1950 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2905 SdHoareTripleChecker+Valid, 5575 SdHoareTripleChecker+Invalid, 5485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1950 IncrementalHoareTripleChecker+Valid, 3529 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:31,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2905 Valid, 5575 Invalid, 5485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1950 Valid, 3529 Invalid, 6 Unknown, 0 Unchecked, 18.8s Time] [2022-07-12 12:57:31,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4640 states. [2022-07-12 12:57:31,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4640 to 4479. [2022-07-12 12:57:31,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4479 states, 3220 states have (on average 1.3186335403726708) internal successors, (4246), 3239 states have internal predecessors, (4246), 978 states have call successors, (978), 281 states have call predecessors, (978), 280 states have return successors, (977), 976 states have call predecessors, (977), 977 states have call successors, (977) [2022-07-12 12:57:31,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4479 states to 4479 states and 6201 transitions. [2022-07-12 12:57:31,538 INFO L78 Accepts]: Start accepts. Automaton has 4479 states and 6201 transitions. Word has length 130 [2022-07-12 12:57:31,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:31,539 INFO L495 AbstractCegarLoop]: Abstraction has 4479 states and 6201 transitions. [2022-07-12 12:57:31,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-12 12:57:31,540 INFO L276 IsEmpty]: Start isEmpty. Operand 4479 states and 6201 transitions. [2022-07-12 12:57:31,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-07-12 12:57:31,543 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:31,543 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:57:31,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 12:57:31,543 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:31,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:31,544 INFO L85 PathProgramCache]: Analyzing trace with hash -2014104137, now seen corresponding path program 1 times [2022-07-12 12:57:31,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:31,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653197916] [2022-07-12 12:57:31,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:31,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:31,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:31,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:31,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:57:31,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:57:31,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:57:31,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:57:31,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:57:31,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:57:31,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:57:31,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:57:31,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:57:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:57:31,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:57:31,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:57:31,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:57:31,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-12 12:57:31,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-12 12:57:31,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-12 12:57:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-12 12:57:31,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:31,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-12 12:57:31,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:31,955 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2022-07-12 12:57:31,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:31,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653197916] [2022-07-12 12:57:31,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653197916] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:31,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:31,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 12:57:31,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716233411] [2022-07-12 12:57:31,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:31,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 12:57:31,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:31,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 12:57:31,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:57:31,957 INFO L87 Difference]: Start difference. First operand 4479 states and 6201 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 12:57:34,401 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:36,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:40,578 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:42,619 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:46,925 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:48,969 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:51,088 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:53,135 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:54,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:54,648 INFO L93 Difference]: Finished difference Result 11109 states and 15446 transitions. [2022-07-12 12:57:54,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 12:57:54,648 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 148 [2022-07-12 12:57:54,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:54,672 INFO L225 Difference]: With dead ends: 11109 [2022-07-12 12:57:54,672 INFO L226 Difference]: Without dead ends: 6663 [2022-07-12 12:57:54,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-07-12 12:57:54,683 INFO L413 NwaCegarLoop]: 1965 mSDtfsCounter, 2824 mSDsluCounter, 3316 mSDsCounter, 0 mSdLazyCounter, 3222 mSolverCounterSat, 1955 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3015 SdHoareTripleChecker+Valid, 5281 SdHoareTripleChecker+Invalid, 5185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1955 IncrementalHoareTripleChecker+Valid, 3222 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:54,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3015 Valid, 5281 Invalid, 5185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1955 Valid, 3222 Invalid, 8 Unknown, 0 Unchecked, 22.4s Time] [2022-07-12 12:57:54,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6663 states. [2022-07-12 12:57:54,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6663 to 6393. [2022-07-12 12:57:54,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6393 states, 4651 states have (on average 1.3283164910771876) internal successors, (6178), 4675 states have internal predecessors, (6178), 1325 states have call successors, (1325), 417 states have call predecessors, (1325), 416 states have return successors, (1324), 1322 states have call predecessors, (1324), 1324 states have call successors, (1324) [2022-07-12 12:57:54,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6393 states to 6393 states and 8827 transitions. [2022-07-12 12:57:54,857 INFO L78 Accepts]: Start accepts. Automaton has 6393 states and 8827 transitions. Word has length 148 [2022-07-12 12:57:54,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:54,857 INFO L495 AbstractCegarLoop]: Abstraction has 6393 states and 8827 transitions. [2022-07-12 12:57:54,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 12:57:54,858 INFO L276 IsEmpty]: Start isEmpty. Operand 6393 states and 8827 transitions. [2022-07-12 12:57:54,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-12 12:57:54,864 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:54,865 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:57:54,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 12:57:54,865 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:54,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:54,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1585274107, now seen corresponding path program 1 times [2022-07-12 12:57:54,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:57:54,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409184560] [2022-07-12 12:57:54,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:54,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:57:54,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:57:55,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:57:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:57:55,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:57:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:57:55,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:57:55,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:57:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:57:55,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:57:55,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:57:55,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:57:55,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:57:55,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:57:55,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:57:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:57:55,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:57:55,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-12 12:57:55,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:57:55,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-12 12:57:55,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-12 12:57:55,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-12 12:57:55,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-07-12 12:57:55,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-12 12:57:55,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-12 12:57:55,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-07-12 12:57:55,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:55,191 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 547 trivial. 0 not checked. [2022-07-12 12:57:55,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:57:55,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409184560] [2022-07-12 12:57:55,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409184560] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:55,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:55,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 12:57:55,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940082384] [2022-07-12 12:57:55,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:55,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 12:57:55,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:57:55,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 12:57:55,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:57:55,193 INFO L87 Difference]: Start difference. First operand 6393 states and 8827 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 5 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-12 12:57:57,748 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:59,778 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:05,878 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:07,930 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:09,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:58:09,446 INFO L93 Difference]: Finished difference Result 13039 states and 18106 transitions. [2022-07-12 12:58:09,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 12:58:09,447 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 5 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 182 [2022-07-12 12:58:09,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:58:09,471 INFO L225 Difference]: With dead ends: 13039 [2022-07-12 12:58:09,471 INFO L226 Difference]: Without dead ends: 6668 [2022-07-12 12:58:09,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-07-12 12:58:09,486 INFO L413 NwaCegarLoop]: 1898 mSDtfsCounter, 615 mSDsluCounter, 5591 mSDsCounter, 0 mSdLazyCounter, 2839 mSolverCounterSat, 743 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 7489 SdHoareTripleChecker+Invalid, 3586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 2839 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2022-07-12 12:58:09,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 7489 Invalid, 3586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [743 Valid, 2839 Invalid, 4 Unknown, 0 Unchecked, 14.0s Time] [2022-07-12 12:58:09,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6668 states. [2022-07-12 12:58:09,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6668 to 6393. [2022-07-12 12:58:09,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6393 states, 4651 states have (on average 1.3265964308750806) internal successors, (6170), 4675 states have internal predecessors, (6170), 1325 states have call successors, (1325), 417 states have call predecessors, (1325), 416 states have return successors, (1324), 1322 states have call predecessors, (1324), 1324 states have call successors, (1324) [2022-07-12 12:58:09,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6393 states to 6393 states and 8819 transitions. [2022-07-12 12:58:09,682 INFO L78 Accepts]: Start accepts. Automaton has 6393 states and 8819 transitions. Word has length 182 [2022-07-12 12:58:09,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:58:09,683 INFO L495 AbstractCegarLoop]: Abstraction has 6393 states and 8819 transitions. [2022-07-12 12:58:09,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 5 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-12 12:58:09,684 INFO L276 IsEmpty]: Start isEmpty. Operand 6393 states and 8819 transitions. [2022-07-12 12:58:09,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-07-12 12:58:09,691 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:58:09,691 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:58:09,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 12:58:09,692 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:58:09,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:58:09,692 INFO L85 PathProgramCache]: Analyzing trace with hash 772777665, now seen corresponding path program 1 times [2022-07-12 12:58:09,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:58:09,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999313484] [2022-07-12 12:58:09,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:09,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:58:09,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:58:09,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:58:09,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:58:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:58:09,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:58:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:58:09,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:58:09,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:58:09,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:58:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:58:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:09,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:58:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:58:10,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:58:10,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:58:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:58:10,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:58:10,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-12 12:58:10,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:58:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-12 12:58:10,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-12 12:58:10,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-07-12 12:58:10,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-07-12 12:58:10,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-12 12:58:10,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:58:10,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-07-12 12:58:10,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:10,110 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-12 12:58:10,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:58:10,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999313484] [2022-07-12 12:58:10,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999313484] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:58:10,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:58:10,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 12:58:10,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229272731] [2022-07-12 12:58:10,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:58:10,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 12:58:10,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:58:10,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 12:58:10,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:58:10,112 INFO L87 Difference]: Start difference. First operand 6393 states and 8819 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-12 12:58:12,596 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:14,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:17,907 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:23,957 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:26,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:28,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:58:28,365 INFO L93 Difference]: Finished difference Result 15903 states and 22742 transitions. [2022-07-12 12:58:28,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 12:58:28,366 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 193 [2022-07-12 12:58:28,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:58:28,412 INFO L225 Difference]: With dead ends: 15903 [2022-07-12 12:58:28,412 INFO L226 Difference]: Without dead ends: 9556 [2022-07-12 12:58:28,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2022-07-12 12:58:28,424 INFO L413 NwaCegarLoop]: 2605 mSDtfsCounter, 3571 mSDsluCounter, 6432 mSDsCounter, 0 mSdLazyCounter, 4594 mSolverCounterSat, 2007 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3827 SdHoareTripleChecker+Valid, 9037 SdHoareTripleChecker+Invalid, 6606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2007 IncrementalHoareTripleChecker+Valid, 4594 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2022-07-12 12:58:28,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3827 Valid, 9037 Invalid, 6606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2007 Valid, 4594 Invalid, 5 Unknown, 0 Unchecked, 17.9s Time] [2022-07-12 12:58:28,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9556 states. [2022-07-12 12:58:28,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9556 to 6397. [2022-07-12 12:58:28,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6397 states, 4655 states have (on average 1.3263157894736841) internal successors, (6174), 4679 states have internal predecessors, (6174), 1325 states have call successors, (1325), 417 states have call predecessors, (1325), 416 states have return successors, (1324), 1322 states have call predecessors, (1324), 1324 states have call successors, (1324) [2022-07-12 12:58:28,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6397 states to 6397 states and 8823 transitions. [2022-07-12 12:58:28,648 INFO L78 Accepts]: Start accepts. Automaton has 6397 states and 8823 transitions. Word has length 193 [2022-07-12 12:58:28,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:58:28,648 INFO L495 AbstractCegarLoop]: Abstraction has 6397 states and 8823 transitions. [2022-07-12 12:58:28,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-12 12:58:28,649 INFO L276 IsEmpty]: Start isEmpty. Operand 6397 states and 8823 transitions. [2022-07-12 12:58:28,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-07-12 12:58:28,656 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:58:28,657 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:58:28,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 12:58:28,657 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:58:28,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:58:28,657 INFO L85 PathProgramCache]: Analyzing trace with hash -2013342847, now seen corresponding path program 1 times [2022-07-12 12:58:28,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:58:28,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444213770] [2022-07-12 12:58:28,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:28,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:58:28,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:28,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:58:28,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:28,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:58:28,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:28,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:58:28,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:28,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:58:28,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:28,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:58:28,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:28,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:58:28,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:28,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:58:28,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:28,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:58:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:58:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:58:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:58:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:58:29,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:58:29,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:58:29,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:58:29,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:58:29,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-12 12:58:29,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:58:29,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-12 12:58:29,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-12 12:58:29,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-07-12 12:58:29,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-12 12:58:29,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-07-12 12:58:29,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-12 12:58:29,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-12 12:58:29,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-07-12 12:58:29,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:29,104 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-07-12 12:58:29,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:58:29,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444213770] [2022-07-12 12:58:29,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444213770] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:58:29,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:58:29,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 12:58:29,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524516582] [2022-07-12 12:58:29,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:58:29,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 12:58:29,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:58:29,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 12:58:29,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:58:29,106 INFO L87 Difference]: Start difference. First operand 6397 states and 8823 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-12 12:58:31,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:33,520 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:36,484 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:40,780 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:42,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:44,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:58:44,084 INFO L93 Difference]: Finished difference Result 6947 states and 9595 transitions. [2022-07-12 12:58:44,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 12:58:44,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 190 [2022-07-12 12:58:44,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:58:44,101 INFO L225 Difference]: With dead ends: 6947 [2022-07-12 12:58:44,101 INFO L226 Difference]: Without dead ends: 6944 [2022-07-12 12:58:44,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-07-12 12:58:44,103 INFO L413 NwaCegarLoop]: 1918 mSDtfsCounter, 2206 mSDsluCounter, 2861 mSDsCounter, 0 mSdLazyCounter, 1710 mSolverCounterSat, 948 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2426 SdHoareTripleChecker+Valid, 4779 SdHoareTripleChecker+Invalid, 2663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 948 IncrementalHoareTripleChecker+Valid, 1710 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2022-07-12 12:58:44,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2426 Valid, 4779 Invalid, 2663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [948 Valid, 1710 Invalid, 5 Unknown, 0 Unchecked, 14.8s Time] [2022-07-12 12:58:44,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6944 states. [2022-07-12 12:58:44,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6944 to 6639. [2022-07-12 12:58:44,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6639 states, 4818 states have (on average 1.3206724782067247) internal successors, (6363), 4842 states have internal predecessors, (6363), 1355 states have call successors, (1355), 466 states have call predecessors, (1355), 465 states have return successors, (1354), 1352 states have call predecessors, (1354), 1354 states have call successors, (1354) [2022-07-12 12:58:44,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6639 states to 6639 states and 9072 transitions. [2022-07-12 12:58:44,261 INFO L78 Accepts]: Start accepts. Automaton has 6639 states and 9072 transitions. Word has length 190 [2022-07-12 12:58:44,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:58:44,261 INFO L495 AbstractCegarLoop]: Abstraction has 6639 states and 9072 transitions. [2022-07-12 12:58:44,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-12 12:58:44,262 INFO L276 IsEmpty]: Start isEmpty. Operand 6639 states and 9072 transitions. [2022-07-12 12:58:44,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-07-12 12:58:44,273 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:58:44,273 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:58:44,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 12:58:44,274 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:58:44,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:58:44,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1636348922, now seen corresponding path program 1 times [2022-07-12 12:58:44,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:58:44,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800852267] [2022-07-12 12:58:44,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:44,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:58:44,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:58:44,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:58:44,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:58:44,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:58:44,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:58:44,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:58:44,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:58:44,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:58:44,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:58:44,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:58:44,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:58:44,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:58:44,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:58:44,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:58:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:58:44,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:58:44,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-12 12:58:44,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:58:44,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-12 12:58:44,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-12 12:58:44,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-07-12 12:58:44,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-12 12:58:44,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-12 12:58:44,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-07-12 12:58:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:44,702 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-07-12 12:58:44,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:58:44,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800852267] [2022-07-12 12:58:44,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800852267] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:58:44,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:58:44,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 12:58:44,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204754550] [2022-07-12 12:58:44,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:58:44,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 12:58:44,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:58:44,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 12:58:44,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:58:44,704 INFO L87 Difference]: Start difference. First operand 6639 states and 9072 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (27), 6 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-12 12:58:47,202 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:51,838 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:55,910 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:58:58,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:58:58,935 INFO L93 Difference]: Finished difference Result 17681 states and 24302 transitions. [2022-07-12 12:58:58,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 12:58:58,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (27), 6 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 190 [2022-07-12 12:58:58,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:58:58,969 INFO L225 Difference]: With dead ends: 17681 [2022-07-12 12:58:58,970 INFO L226 Difference]: Without dead ends: 11088 [2022-07-12 12:58:58,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2022-07-12 12:58:58,985 INFO L413 NwaCegarLoop]: 2834 mSDtfsCounter, 3594 mSDsluCounter, 4523 mSDsCounter, 0 mSdLazyCounter, 4071 mSolverCounterSat, 2489 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3854 SdHoareTripleChecker+Valid, 7357 SdHoareTripleChecker+Invalid, 6563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2489 IncrementalHoareTripleChecker+Valid, 4071 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-07-12 12:58:58,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3854 Valid, 7357 Invalid, 6563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2489 Valid, 4071 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2022-07-12 12:58:58,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11088 states. [2022-07-12 12:58:59,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11088 to 10520. [2022-07-12 12:58:59,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10520 states, 7710 states have (on average 1.3182879377431906) internal successors, (10164), 7748 states have internal predecessors, (10164), 2070 states have call successors, (2070), 740 states have call predecessors, (2070), 739 states have return successors, (2069), 2065 states have call predecessors, (2069), 2069 states have call successors, (2069) [2022-07-12 12:58:59,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10520 states to 10520 states and 14303 transitions. [2022-07-12 12:58:59,297 INFO L78 Accepts]: Start accepts. Automaton has 10520 states and 14303 transitions. Word has length 190 [2022-07-12 12:58:59,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:58:59,298 INFO L495 AbstractCegarLoop]: Abstraction has 10520 states and 14303 transitions. [2022-07-12 12:58:59,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (27), 6 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-12 12:58:59,298 INFO L276 IsEmpty]: Start isEmpty. Operand 10520 states and 14303 transitions. [2022-07-12 12:58:59,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-07-12 12:58:59,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:58:59,305 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:58:59,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 12:58:59,305 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:58:59,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:58:59,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1707749822, now seen corresponding path program 1 times [2022-07-12 12:58:59,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:58:59,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327529158] [2022-07-12 12:58:59,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:58:59,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:58:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:58:59,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:58:59,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:58:59,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:58:59,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:58:59,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:58:59,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:58:59,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:58:59,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:58:59,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:58:59,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:58:59,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:58:59,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:58:59,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:58:59,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:58:59,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:58:59,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-12 12:58:59,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:58:59,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-12 12:58:59,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-12 12:58:59,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-12 12:58:59,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-12 12:58:59,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-07-12 12:58:59,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:58:59,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-07-12 12:58:59,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:58:59,692 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2022-07-12 12:58:59,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:58:59,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327529158] [2022-07-12 12:58:59,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327529158] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:58:59,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:58:59,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 12:58:59,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999373507] [2022-07-12 12:58:59,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:58:59,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 12:58:59,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:58:59,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 12:58:59,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:58:59,694 INFO L87 Difference]: Start difference. First operand 10520 states and 14303 transitions. Second operand has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-12 12:59:02,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:04,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:10,512 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:12,560 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:14,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:59:14,315 INFO L93 Difference]: Finished difference Result 21557 states and 29417 transitions. [2022-07-12 12:59:14,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 12:59:14,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 194 [2022-07-12 12:59:14,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:59:14,344 INFO L225 Difference]: With dead ends: 21557 [2022-07-12 12:59:14,344 INFO L226 Difference]: Without dead ends: 11071 [2022-07-12 12:59:14,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2022-07-12 12:59:14,402 INFO L413 NwaCegarLoop]: 1852 mSDtfsCounter, 1152 mSDsluCounter, 4122 mSDsCounter, 0 mSdLazyCounter, 3427 mSolverCounterSat, 1181 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 5974 SdHoareTripleChecker+Invalid, 4612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1181 IncrementalHoareTripleChecker+Valid, 3427 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-07-12 12:59:14,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 5974 Invalid, 4612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1181 Valid, 3427 Invalid, 4 Unknown, 0 Unchecked, 14.3s Time] [2022-07-12 12:59:14,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11071 states. [2022-07-12 12:59:14,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11071 to 10429. [2022-07-12 12:59:14,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10429 states, 7640 states have (on average 1.3192408376963352) internal successors, (10079), 7681 states have internal predecessors, (10079), 2058 states have call successors, (2058), 731 states have call predecessors, (2058), 730 states have return successors, (2057), 2050 states have call predecessors, (2057), 2057 states have call successors, (2057) [2022-07-12 12:59:14,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10429 states to 10429 states and 14194 transitions. [2022-07-12 12:59:14,640 INFO L78 Accepts]: Start accepts. Automaton has 10429 states and 14194 transitions. Word has length 194 [2022-07-12 12:59:14,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:59:14,643 INFO L495 AbstractCegarLoop]: Abstraction has 10429 states and 14194 transitions. [2022-07-12 12:59:14,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-12 12:59:14,643 INFO L276 IsEmpty]: Start isEmpty. Operand 10429 states and 14194 transitions. [2022-07-12 12:59:14,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-07-12 12:59:14,653 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:59:14,653 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:59:14,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 12:59:14,654 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:59:14,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:59:14,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1996515318, now seen corresponding path program 1 times [2022-07-12 12:59:14,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:59:14,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802021897] [2022-07-12 12:59:14,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:59:14,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:59:14,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:59:14,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:59:14,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:59:14,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:59:14,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:59:14,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:59:14,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:59:14,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:59:14,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:59:14,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:59:14,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:59:14,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:59:14,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:59:14,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:59:14,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:59:14,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:59:14,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-12 12:59:14,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:59:14,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-12 12:59:14,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-07-12 12:59:14,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-12 12:59:14,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-07-12 12:59:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-12 12:59:14,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-07-12 12:59:14,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:59:14,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:14,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-12 12:59:14,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:15,004 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2022-07-12 12:59:15,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:59:15,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802021897] [2022-07-12 12:59:15,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802021897] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:59:15,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:59:15,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 12:59:15,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611789164] [2022-07-12 12:59:15,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:59:15,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 12:59:15,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:59:15,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 12:59:15,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:59:15,006 INFO L87 Difference]: Start difference. First operand 10429 states and 14194 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (29), 6 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-12 12:59:17,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:22,838 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:27,088 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:29,179 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:30,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:59:30,657 INFO L93 Difference]: Finished difference Result 25033 states and 34102 transitions. [2022-07-12 12:59:30,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 12:59:30,658 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (29), 6 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 204 [2022-07-12 12:59:30,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:59:30,696 INFO L225 Difference]: With dead ends: 25033 [2022-07-12 12:59:30,696 INFO L226 Difference]: Without dead ends: 14650 [2022-07-12 12:59:30,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2022-07-12 12:59:30,717 INFO L413 NwaCegarLoop]: 2879 mSDtfsCounter, 2817 mSDsluCounter, 4130 mSDsCounter, 0 mSdLazyCounter, 3649 mSolverCounterSat, 1926 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3081 SdHoareTripleChecker+Valid, 7009 SdHoareTripleChecker+Invalid, 5579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1926 IncrementalHoareTripleChecker+Valid, 3649 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-07-12 12:59:30,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3081 Valid, 7009 Invalid, 5579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1926 Valid, 3649 Invalid, 4 Unknown, 0 Unchecked, 15.2s Time] [2022-07-12 12:59:30,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14650 states. [2022-07-12 12:59:31,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14650 to 13887. [2022-07-12 12:59:31,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13887 states, 10263 states have (on average 1.3206664717918737) internal successors, (13554), 10312 states have internal predecessors, (13554), 2618 states have call successors, (2618), 1006 states have call predecessors, (2618), 1005 states have return successors, (2617), 2608 states have call predecessors, (2617), 2617 states have call successors, (2617) [2022-07-12 12:59:31,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13887 states to 13887 states and 18789 transitions. [2022-07-12 12:59:31,153 INFO L78 Accepts]: Start accepts. Automaton has 13887 states and 18789 transitions. Word has length 204 [2022-07-12 12:59:31,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:59:31,154 INFO L495 AbstractCegarLoop]: Abstraction has 13887 states and 18789 transitions. [2022-07-12 12:59:31,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (29), 6 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-12 12:59:31,154 INFO L276 IsEmpty]: Start isEmpty. Operand 13887 states and 18789 transitions. [2022-07-12 12:59:31,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-07-12 12:59:31,169 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:59:31,169 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:59:31,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 12:59:31,170 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:59:31,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:59:31,170 INFO L85 PathProgramCache]: Analyzing trace with hash 2009049299, now seen corresponding path program 1 times [2022-07-12 12:59:31,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:59:31,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494992779] [2022-07-12 12:59:31,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:59:31,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:59:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:59:31,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:59:31,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:59:31,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:59:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:59:31,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:59:31,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:59:31,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:59:31,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:59:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:59:31,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:59:31,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:59:31,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:59:31,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:59:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:59:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:59:31,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-12 12:59:31,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:59:31,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-12 12:59:31,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-12 12:59:31,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-07-12 12:59:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-12 12:59:31,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-12 12:59:31,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-07-12 12:59:31,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-07-12 12:59:31,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:31,650 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2022-07-12 12:59:31,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:59:31,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494992779] [2022-07-12 12:59:31,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494992779] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:59:31,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:59:31,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 12:59:31,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426793609] [2022-07-12 12:59:31,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:59:31,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 12:59:31,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:59:31,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 12:59:31,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:59:31,652 INFO L87 Difference]: Start difference. First operand 13887 states and 18789 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-12 12:59:34,245 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:36,274 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:38,332 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:41,219 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:47,478 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:49,546 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:51,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:59:51,709 INFO L93 Difference]: Finished difference Result 28607 states and 38802 transitions. [2022-07-12 12:59:51,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 12:59:51,712 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 212 [2022-07-12 12:59:51,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:59:51,745 INFO L225 Difference]: With dead ends: 28607 [2022-07-12 12:59:51,745 INFO L226 Difference]: Without dead ends: 14729 [2022-07-12 12:59:51,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-12 12:59:51,765 INFO L413 NwaCegarLoop]: 1857 mSDtfsCounter, 1383 mSDsluCounter, 5180 mSDsCounter, 0 mSdLazyCounter, 4426 mSolverCounterSat, 1262 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1483 SdHoareTripleChecker+Valid, 7037 SdHoareTripleChecker+Invalid, 5694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1262 IncrementalHoareTripleChecker+Valid, 4426 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-07-12 12:59:51,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1483 Valid, 7037 Invalid, 5694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1262 Valid, 4426 Invalid, 6 Unknown, 0 Unchecked, 19.5s Time] [2022-07-12 12:59:51,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14729 states. [2022-07-12 12:59:52,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14729 to 13966. [2022-07-12 12:59:52,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13966 states, 10326 states have (on average 1.3191942668990897) internal successors, (13622), 10376 states have internal predecessors, (13622), 2628 states have call successors, (2628), 1012 states have call predecessors, (2628), 1011 states have return successors, (2627), 2617 states have call predecessors, (2627), 2627 states have call successors, (2627) [2022-07-12 12:59:52,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 18877 transitions. [2022-07-12 12:59:52,135 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 18877 transitions. Word has length 212 [2022-07-12 12:59:52,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:59:52,135 INFO L495 AbstractCegarLoop]: Abstraction has 13966 states and 18877 transitions. [2022-07-12 12:59:52,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (28), 6 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-12 12:59:52,136 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 18877 transitions. [2022-07-12 12:59:52,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-07-12 12:59:52,151 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:59:52,151 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:59:52,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 12:59:52,152 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:59:52,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:59:52,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1125540309, now seen corresponding path program 1 times [2022-07-12 12:59:52,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 12:59:52,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870948420] [2022-07-12 12:59:52,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:59:52,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 12:59:52,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 12:59:52,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 12:59:52,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 12:59:52,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 12:59:52,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 12:59:52,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 12:59:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 12:59:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 12:59:52,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 12:59:52,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 12:59:52,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 12:59:52,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 12:59:52,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 12:59:52,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 12:59:52,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 12:59:52,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 12:59:52,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-12 12:59:52,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 12:59:52,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-12 12:59:52,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-12 12:59:52,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-07-12 12:59:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-12 12:59:52,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-12 12:59:52,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-07-12 12:59:52,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-07-12 12:59:52,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:59:52,715 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2022-07-12 12:59:52,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 12:59:52,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870948420] [2022-07-12 12:59:52,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870948420] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:59:52,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:59:52,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-12 12:59:52,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568044563] [2022-07-12 12:59:52,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:59:52,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-12 12:59:52,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 12:59:52,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-12 12:59:52,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2022-07-12 12:59:52,718 INFO L87 Difference]: Start difference. First operand 13966 states and 18877 transitions. Second operand has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 7 states have internal predecessors, (104), 3 states have call successors, (28), 6 states have call predecessors, (28), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-12 12:59:55,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:59:57,625 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:00:00,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:00:02,988 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:00:11,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:00:13,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:00:13,957 INFO L93 Difference]: Finished difference Result 28702 states and 38879 transitions. [2022-07-12 13:00:13,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-07-12 13:00:13,958 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 7 states have internal predecessors, (104), 3 states have call successors, (28), 6 states have call predecessors, (28), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 212 [2022-07-12 13:00:13,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:00:13,992 INFO L225 Difference]: With dead ends: 28702 [2022-07-12 13:00:13,993 INFO L226 Difference]: Without dead ends: 14721 [2022-07-12 13:00:14,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=139, Invalid=617, Unknown=0, NotChecked=0, Total=756 [2022-07-12 13:00:14,010 INFO L413 NwaCegarLoop]: 1853 mSDtfsCounter, 1679 mSDsluCounter, 8824 mSDsCounter, 0 mSdLazyCounter, 7619 mSolverCounterSat, 1633 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1780 SdHoareTripleChecker+Valid, 10677 SdHoareTripleChecker+Invalid, 9257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1633 IncrementalHoareTripleChecker+Valid, 7619 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2022-07-12 13:00:14,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1780 Valid, 10677 Invalid, 9257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1633 Valid, 7619 Invalid, 5 Unknown, 0 Unchecked, 20.6s Time] [2022-07-12 13:00:14,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14721 states. [2022-07-12 13:00:14,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14721 to 13996. [2022-07-12 13:00:14,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13996 states, 10341 states have (on average 1.3183444541146891) internal successors, (13633), 10406 states have internal predecessors, (13633), 2628 states have call successors, (2628), 1012 states have call predecessors, (2628), 1026 states have return successors, (2678), 2617 states have call predecessors, (2678), 2627 states have call successors, (2678) [2022-07-12 13:00:14,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13996 states to 13996 states and 18939 transitions. [2022-07-12 13:00:14,364 INFO L78 Accepts]: Start accepts. Automaton has 13996 states and 18939 transitions. Word has length 212 [2022-07-12 13:00:14,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:00:14,364 INFO L495 AbstractCegarLoop]: Abstraction has 13996 states and 18939 transitions. [2022-07-12 13:00:14,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 7 states have internal predecessors, (104), 3 states have call successors, (28), 6 states have call predecessors, (28), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-12 13:00:14,365 INFO L276 IsEmpty]: Start isEmpty. Operand 13996 states and 18939 transitions. [2022-07-12 13:00:14,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-07-12 13:00:14,381 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:00:14,382 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:00:14,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 13:00:14,382 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:00:14,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:00:14,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1414599752, now seen corresponding path program 1 times [2022-07-12 13:00:14,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 13:00:14,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898151996] [2022-07-12 13:00:14,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:00:14,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 13:00:14,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 13:00:14,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 13:00:14,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 13:00:14,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 13:00:14,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 13:00:14,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 13:00:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 13:00:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 13:00:14,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 13:00:14,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 13:00:14,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 13:00:14,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 13:00:14,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:14,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 13:00:14,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 13:00:15,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 13:00:15,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-12 13:00:15,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 13:00:15,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-12 13:00:15,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 13:00:15,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-12 13:00:15,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-07-12 13:00:15,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 13:00:15,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-12 13:00:15,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-12 13:00:15,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-12 13:00:15,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-12 13:00:15,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-12 13:00:15,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-07-12 13:00:15,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2022-07-12 13:00:15,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:15,114 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 576 trivial. 0 not checked. [2022-07-12 13:00:15,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 13:00:15,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898151996] [2022-07-12 13:00:15,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898151996] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:00:15,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:00:15,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 13:00:15,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571005148] [2022-07-12 13:00:15,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:00:15,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 13:00:15,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 13:00:15,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 13:00:15,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-12 13:00:15,116 INFO L87 Difference]: Start difference. First operand 13996 states and 18939 transitions. Second operand has 8 states, 8 states have (on average 13.125) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-12 13:00:17,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:00:23,229 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:00:25,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:00:25,298 INFO L93 Difference]: Finished difference Result 28645 states and 38855 transitions. [2022-07-12 13:00:25,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 13:00:25,299 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 232 [2022-07-12 13:00:25,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:00:25,337 INFO L225 Difference]: With dead ends: 28645 [2022-07-12 13:00:25,337 INFO L226 Difference]: Without dead ends: 14664 [2022-07-12 13:00:25,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-12 13:00:25,359 INFO L413 NwaCegarLoop]: 1851 mSDtfsCounter, 1406 mSDsluCounter, 4515 mSDsCounter, 0 mSdLazyCounter, 3692 mSolverCounterSat, 1522 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 6366 SdHoareTripleChecker+Invalid, 5216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1522 IncrementalHoareTripleChecker+Valid, 3692 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-07-12 13:00:25,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1469 Valid, 6366 Invalid, 5216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1522 Valid, 3692 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2022-07-12 13:00:25,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14664 states. [2022-07-12 13:00:25,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14664 to 14011. [2022-07-12 13:00:25,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14011 states, 10356 states have (on average 1.3178833526458091) internal successors, (13648), 10421 states have internal predecessors, (13648), 2628 states have call successors, (2628), 1012 states have call predecessors, (2628), 1026 states have return successors, (2678), 2617 states have call predecessors, (2678), 2627 states have call successors, (2678) [2022-07-12 13:00:25,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14011 states to 14011 states and 18954 transitions. [2022-07-12 13:00:25,737 INFO L78 Accepts]: Start accepts. Automaton has 14011 states and 18954 transitions. Word has length 232 [2022-07-12 13:00:25,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:00:25,737 INFO L495 AbstractCegarLoop]: Abstraction has 14011 states and 18954 transitions. [2022-07-12 13:00:25,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-12 13:00:25,738 INFO L276 IsEmpty]: Start isEmpty. Operand 14011 states and 18954 transitions. [2022-07-12 13:00:25,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-07-12 13:00:25,752 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:00:25,752 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:00:25,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-12 13:00:25,752 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:00:25,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:00:25,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1082455402, now seen corresponding path program 1 times [2022-07-12 13:00:25,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 13:00:25,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397714833] [2022-07-12 13:00:25,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:00:25,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 13:00:26,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 13:00:26,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 13:00:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 13:00:26,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 13:00:26,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 13:00:26,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 13:00:26,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 13:00:26,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 13:00:26,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 13:00:26,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 13:00:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 13:00:26,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 13:00:26,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 13:00:26,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 13:00:26,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 13:00:26,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-12 13:00:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 13:00:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-12 13:00:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 13:00:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-12 13:00:26,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-12 13:00:26,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 13:00:26,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-12 13:00:26,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-12 13:00:26,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-12 13:00:26,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-12 13:00:26,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-12 13:00:26,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-07-12 13:00:26,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-07-12 13:00:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:26,511 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 576 trivial. 0 not checked. [2022-07-12 13:00:26,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 13:00:26,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397714833] [2022-07-12 13:00:26,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397714833] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 13:00:26,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254832568] [2022-07-12 13:00:26,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:00:26,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 13:00:26,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 13:00:26,514 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 13:00:26,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-12 13:00:27,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:27,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 6400 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 13:00:27,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:00:27,860 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 182 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2022-07-12 13:00:27,861 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:00:27,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254832568] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:00:27,861 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 13:00:27,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-07-12 13:00:27,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775755513] [2022-07-12 13:00:27,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:00:27,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 13:00:27,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 13:00:27,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 13:00:27,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2022-07-12 13:00:27,863 INFO L87 Difference]: Start difference. First operand 14011 states and 18954 transitions. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-12 13:00:28,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:00:28,438 INFO L93 Difference]: Finished difference Result 27826 states and 37640 transitions. [2022-07-12 13:00:28,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 13:00:28,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 233 [2022-07-12 13:00:28,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:00:28,480 INFO L225 Difference]: With dead ends: 27826 [2022-07-12 13:00:28,480 INFO L226 Difference]: Without dead ends: 13857 [2022-07-12 13:00:28,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-12 13:00:28,524 INFO L413 NwaCegarLoop]: 2021 mSDtfsCounter, 5 mSDsluCounter, 6048 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 8069 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 13:00:28,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 8069 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 13:00:28,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13857 states. [2022-07-12 13:00:28,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13857 to 13773. [2022-07-12 13:00:28,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13773 states, 10179 states have (on average 1.3207584242067) internal successors, (13444), 10252 states have internal predecessors, (13444), 2585 states have call successors, (2585), 994 states have call predecessors, (2585), 1008 states have return successors, (2635), 2566 states have call predecessors, (2635), 2584 states have call successors, (2635) [2022-07-12 13:00:29,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13773 states to 13773 states and 18664 transitions. [2022-07-12 13:00:29,014 INFO L78 Accepts]: Start accepts. Automaton has 13773 states and 18664 transitions. Word has length 233 [2022-07-12 13:00:29,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:00:29,015 INFO L495 AbstractCegarLoop]: Abstraction has 13773 states and 18664 transitions. [2022-07-12 13:00:29,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-12 13:00:29,015 INFO L276 IsEmpty]: Start isEmpty. Operand 13773 states and 18664 transitions. [2022-07-12 13:00:29,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-07-12 13:00:29,026 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:00:29,026 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:00:29,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-12 13:00:29,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-12 13:00:29,248 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:00:29,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:00:29,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1880365989, now seen corresponding path program 1 times [2022-07-12 13:00:29,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 13:00:29,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642121074] [2022-07-12 13:00:29,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:00:29,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 13:00:29,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 13:00:29,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-12 13:00:29,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 13:00:29,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-12 13:00:29,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-12 13:00:29,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 13:00:29,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 13:00:29,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 13:00:29,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 13:00:29,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 13:00:29,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 13:00:29,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 13:00:29,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 13:00:29,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 13:00:29,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 13:00:29,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-12 13:00:29,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-12 13:00:29,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-12 13:00:29,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 13:00:29,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-12 13:00:29,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-12 13:00:29,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 13:00:29,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-07-12 13:00:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-07-12 13:00:29,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-12 13:00:29,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-12 13:00:29,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2022-07-12 13:00:29,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2022-07-12 13:00:29,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2022-07-12 13:00:29,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:29,820 INFO L134 CoverageAnalysis]: Checked inductivity of 645 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2022-07-12 13:00:29,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 13:00:29,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642121074] [2022-07-12 13:00:29,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642121074] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 13:00:29,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193741798] [2022-07-12 13:00:29,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:00:29,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 13:00:29,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 13:00:29,824 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 13:00:29,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-12 13:00:33,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:00:33,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 6489 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 13:00:33,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:00:33,111 INFO L134 CoverageAnalysis]: Checked inductivity of 645 backedges. 224 proven. 1 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2022-07-12 13:00:33,112 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:00:33,287 INFO L134 CoverageAnalysis]: Checked inductivity of 645 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2022-07-12 13:00:33,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193741798] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:00:33,288 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 13:00:33,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2022-07-12 13:00:33,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324843413] [2022-07-12 13:00:33,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 13:00:33,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-12 13:00:33,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 13:00:33,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-12 13:00:33,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-07-12 13:00:33,289 INFO L87 Difference]: Start difference. First operand 13773 states and 18664 transitions. Second operand has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 10 states have internal predecessors, (141), 2 states have call successors, (66), 6 states have call predecessors, (66), 5 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-07-12 13:00:36,414 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:00:45,108 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 13:00:48,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:00:48,458 INFO L93 Difference]: Finished difference Result 28190 states and 38294 transitions. [2022-07-12 13:00:48,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-12 13:00:48,459 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 10 states have internal predecessors, (141), 2 states have call successors, (66), 6 states have call predecessors, (66), 5 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 238 [2022-07-12 13:00:48,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:00:48,497 INFO L225 Difference]: With dead ends: 28190 [2022-07-12 13:00:48,497 INFO L226 Difference]: Without dead ends: 14431 [2022-07-12 13:00:48,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 527 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=178, Invalid=524, Unknown=0, NotChecked=0, Total=702 [2022-07-12 13:00:48,518 INFO L413 NwaCegarLoop]: 1836 mSDtfsCounter, 1401 mSDsluCounter, 7752 mSDsCounter, 0 mSdLazyCounter, 6519 mSolverCounterSat, 1525 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 9588 SdHoareTripleChecker+Invalid, 8046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1525 IncrementalHoareTripleChecker+Valid, 6519 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:00:48,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 9588 Invalid, 8046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1525 Valid, 6519 Invalid, 2 Unknown, 0 Unchecked, 14.3s Time] [2022-07-12 13:00:48,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14431 states. [2022-07-12 13:00:48,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14431 to 13790. [2022-07-12 13:00:48,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13790 states, 10196 states have (on average 1.320223617104747) internal successors, (13461), 10269 states have internal predecessors, (13461), 2585 states have call successors, (2585), 994 states have call predecessors, (2585), 1008 states have return successors, (2635), 2566 states have call predecessors, (2635), 2584 states have call successors, (2635) [2022-07-12 13:00:48,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13790 states to 13790 states and 18681 transitions. [2022-07-12 13:00:48,894 INFO L78 Accepts]: Start accepts. Automaton has 13790 states and 18681 transitions. Word has length 238 [2022-07-12 13:00:48,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:00:48,895 INFO L495 AbstractCegarLoop]: Abstraction has 13790 states and 18681 transitions. [2022-07-12 13:00:48,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 10 states have internal predecessors, (141), 2 states have call successors, (66), 6 states have call predecessors, (66), 5 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-07-12 13:00:48,896 INFO L276 IsEmpty]: Start isEmpty. Operand 13790 states and 18681 transitions. [2022-07-12 13:00:48,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-07-12 13:00:48,904 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:00:48,904 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:00:48,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-12 13:00:49,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-12 13:00:49,110 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:00:49,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:00:49,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1555190009, now seen corresponding path program 2 times [2022-07-12 13:00:49,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 13:00:49,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068033750] [2022-07-12 13:00:49,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:00:49,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms