./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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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--bluetooth--btmrvl_sdio.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 b0eb7f7856f720fe7809d2ae074eca6d5f8f52698134da2a3e5898955e84f487 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 04:00:43,091 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 04:00:43,093 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 04:00:43,124 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 04:00:43,124 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 04:00:43,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 04:00:43,128 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 04:00:43,132 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 04:00:43,133 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 04:00:43,136 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 04:00:43,137 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 04:00:43,140 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 04:00:43,140 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 04:00:43,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 04:00:43,143 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 04:00:43,145 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 04:00:43,145 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 04:00:43,146 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 04:00:43,148 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 04:00:43,152 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 04:00:43,153 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 04:00:43,153 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 04:00:43,155 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 04:00:43,155 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 04:00:43,160 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 04:00:43,160 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 04:00:43,161 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 04:00:43,162 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 04:00:43,162 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 04:00:43,163 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 04:00:43,163 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 04:00:43,163 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 04:00:43,165 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 04:00:43,165 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 04:00:43,166 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 04:00:43,166 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 04:00:43,167 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 04:00:43,167 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 04:00:43,167 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 04:00:43,168 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 04:00:43,169 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 04:00:43,172 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 04:00:43,200 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 04:00:43,201 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 04:00:43,201 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 04:00:43,202 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 04:00:43,202 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 04:00:43,202 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 04:00:43,203 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 04:00:43,203 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 04:00:43,204 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 04:00:43,204 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 04:00:43,204 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 04:00:43,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 04:00:43,205 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 04:00:43,205 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 04:00:43,205 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 04:00:43,205 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 04:00:43,205 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 04:00:43,205 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 04:00:43,206 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 04:00:43,206 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 04:00:43,206 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 04:00:43,206 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:00:43,206 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 04:00:43,206 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 04:00:43,206 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 04:00:43,207 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 04:00:43,207 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 04:00:43,211 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 04:00:43,212 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 04:00:43,212 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 04:00:43,212 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 -> b0eb7f7856f720fe7809d2ae074eca6d5f8f52698134da2a3e5898955e84f487 [2021-12-28 04:00:43,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 04:00:43,506 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 04:00:43,509 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 04:00:43,510 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 04:00:43,511 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 04:00:43,512 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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2021-12-28 04:00:43,586 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e1004f77/6bd72c2737fe4a688e1b811a813e7e60/FLAG8f4ffa96d [2021-12-28 04:00:44,327 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 04:00:44,328 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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2021-12-28 04:00:44,358 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e1004f77/6bd72c2737fe4a688e1b811a813e7e60/FLAG8f4ffa96d [2021-12-28 04:00:44,408 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e1004f77/6bd72c2737fe4a688e1b811a813e7e60 [2021-12-28 04:00:44,425 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 04:00:44,426 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 04:00:44,430 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 04:00:44,430 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 04:00:44,433 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 04:00:44,433 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:00:44" (1/1) ... [2021-12-28 04:00:44,435 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36cab285 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:44, skipping insertion in model container [2021-12-28 04:00:44,435 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:00:44" (1/1) ... [2021-12-28 04:00:44,439 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 04:00:44,531 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 04:00:44,925 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5840] [2021-12-28 04:00:44,926 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5841-5842] [2021-12-28 04:00:45,010 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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i[172993,173006] [2021-12-28 04:00:45,445 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:00:45,465 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 04:00:45,565 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5840] [2021-12-28 04:00:45,566 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5841-5842] [2021-12-28 04:00:45,577 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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i[172993,173006] [2021-12-28 04:00:45,739 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:00:45,801 INFO L208 MainTranslator]: Completed translation [2021-12-28 04:00:45,802 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45 WrapperNode [2021-12-28 04:00:45,802 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 04:00:45,803 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 04:00:45,803 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 04:00:45,804 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 04:00:45,809 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:45,881 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:45,979 INFO L137 Inliner]: procedures = 156, calls = 1213, calls flagged for inlining = 65, calls inlined = 59, statements flattened = 2699 [2021-12-28 04:00:45,979 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 04:00:45,981 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 04:00:45,981 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 04:00:45,981 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 04:00:45,989 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:45,989 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:46,005 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:46,006 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:46,097 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:46,115 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:46,126 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:46,137 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 04:00:46,137 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 04:00:46,138 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 04:00:46,138 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 04:00:46,138 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (1/1) ... [2021-12-28 04:00:46,144 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:00:46,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:00:46,164 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-28 04:00:46,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-28 04:00:46,190 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-28 04:00:46,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-28 04:00:46,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 04:00:46,191 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_release_host [2021-12-28 04:00:46,191 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_release_host [2021-12-28 04:00:46,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 04:00:46,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 04:00:46,191 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_unregister_dev [2021-12-28 04:00:46,192 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_unregister_dev [2021-12-28 04:00:46,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 04:00:46,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 04:00:46,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 04:00:46,192 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_get_host_pm_caps [2021-12-28 04:00:46,192 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_get_host_pm_caps [2021-12-28 04:00:46,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 04:00:46,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 04:00:46,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-28 04:00:46,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-28 04:00:46,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 04:00:46,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 04:00:46,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-28 04:00:46,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-28 04:00:46,193 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 04:00:46,193 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 04:00:46,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 04:00:46,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 04:00:46,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 04:00:46,194 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-12-28 04:00:46,194 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-12-28 04:00:46,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 04:00:46,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 04:00:46,194 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_disable_host_int [2021-12-28 04:00:46,194 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_disable_host_int [2021-12-28 04:00:46,194 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 04:00:46,194 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 04:00:46,195 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_writesb [2021-12-28 04:00:46,195 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_writesb [2021-12-28 04:00:46,195 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_writeb [2021-12-28 04:00:46,195 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_writeb [2021-12-28 04:00:46,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 04:00:46,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 04:00:46,195 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_release_irq [2021-12-28 04:00:46,195 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_release_irq [2021-12-28 04:00:46,195 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_disable_func [2021-12-28 04:00:46,196 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_disable_func [2021-12-28 04:00:46,196 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-28 04:00:46,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-28 04:00:46,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 04:00:46,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 04:00:46,196 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_resume [2021-12-28 04:00:46,196 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_resume [2021-12-28 04:00:46,196 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_claim_host [2021-12-28 04:00:46,197 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_claim_host [2021-12-28 04:00:46,197 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-28 04:00:46,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-28 04:00:46,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 04:00:46,197 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-28 04:00:46,197 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-28 04:00:46,197 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2021-12-28 04:00:46,197 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2021-12-28 04:00:46,197 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_readsb [2021-12-28 04:00:46,198 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_readsb [2021-12-28 04:00:46,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 04:00:46,198 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-28 04:00:46,198 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-28 04:00:46,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 04:00:46,198 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_verify_fw_download [2021-12-28 04:00:46,198 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_verify_fw_download [2021-12-28 04:00:46,198 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-28 04:00:46,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-28 04:00:46,199 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_suspend [2021-12-28 04:00:46,199 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_suspend [2021-12-28 04:00:46,199 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-28 04:00:46,199 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-28 04:00:46,199 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-28 04:00:46,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-28 04:00:46,199 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-12-28 04:00:46,199 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-12-28 04:00:46,200 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-28 04:00:46,200 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-28 04:00:46,200 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_poll_card_status [2021-12-28 04:00:46,200 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_poll_card_status [2021-12-28 04:00:46,200 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-12-28 04:00:46,200 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-12-28 04:00:46,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 04:00:46,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 04:00:46,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 04:00:46,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 04:00:46,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 04:00:46,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 04:00:46,201 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_readb [2021-12-28 04:00:46,201 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_readb [2021-12-28 04:00:46,617 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 04:00:46,621 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 04:00:46,887 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 04:00:48,186 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 04:00:48,201 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 04:00:48,201 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 04:00:48,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:00:48 BoogieIcfgContainer [2021-12-28 04:00:48,205 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 04:00:48,206 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 04:00:48,206 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 04:00:48,208 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 04:00:48,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 04:00:44" (1/3) ... [2021-12-28 04:00:48,209 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b30987b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:00:48, skipping insertion in model container [2021-12-28 04:00:48,210 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:45" (2/3) ... [2021-12-28 04:00:48,210 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b30987b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:00:48, skipping insertion in model container [2021-12-28 04:00:48,210 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:00:48" (3/3) ... [2021-12-28 04:00:48,211 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2021-12-28 04:00:48,215 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 04:00:48,216 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 04:00:48,260 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 04:00:48,265 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 04:00:48,265 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 04:00:48,298 INFO L276 IsEmpty]: Start isEmpty. Operand has 668 states, 499 states have (on average 1.3727454909819639) internal successors, (685), 507 states have internal predecessors, (685), 130 states have call successors, (130), 38 states have call predecessors, (130), 37 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2021-12-28 04:00:48,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-28 04:00:48,319 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:48,319 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:48,320 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:48,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:48,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1756024584, now seen corresponding path program 1 times [2021-12-28 04:00:48,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:48,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93713018] [2021-12-28 04:00:48,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:48,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:48,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:48,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:00:48,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 04:00:48,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-28 04:00:48,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-28 04:00:48,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 04:00:48,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 04:00:48,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 04:00:48,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:48,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 04:00:48,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:48,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93713018] [2021-12-28 04:00:48,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93713018] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:48,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:48,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:00:48,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813324787] [2021-12-28 04:00:48,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:48,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:00:48,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:48,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:00:48,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:00:48,777 INFO L87 Difference]: Start difference. First operand has 668 states, 499 states have (on average 1.3727454909819639) internal successors, (685), 507 states have internal predecessors, (685), 130 states have call successors, (130), 38 states have call predecessors, (130), 37 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 04:00:50,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:50,390 INFO L93 Difference]: Finished difference Result 1682 states and 2401 transitions. [2021-12-28 04:00:50,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:00:50,392 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2021-12-28 04:00:50,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:50,404 INFO L225 Difference]: With dead ends: 1682 [2021-12-28 04:00:50,405 INFO L226 Difference]: Without dead ends: 994 [2021-12-28 04:00:50,410 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:00:50,414 INFO L933 BasicCegarLoop]: 969 mSDtfsCounter, 547 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 2611 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:50,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [593 Valid, 2611 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-28 04:00:50,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2021-12-28 04:00:50,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 966. [2021-12-28 04:00:50,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 966 states, 732 states have (on average 1.3633879781420766) internal successors, (998), 736 states have internal predecessors, (998), 175 states have call successors, (175), 59 states have call predecessors, (175), 58 states have return successors, (174), 173 states have call predecessors, (174), 174 states have call successors, (174) [2021-12-28 04:00:50,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1347 transitions. [2021-12-28 04:00:50,544 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1347 transitions. Word has length 80 [2021-12-28 04:00:50,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:50,545 INFO L470 AbstractCegarLoop]: Abstraction has 966 states and 1347 transitions. [2021-12-28 04:00:50,545 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 04:00:50,545 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1347 transitions. [2021-12-28 04:00:50,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-28 04:00:50,551 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:50,552 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 04:00:50,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 04:00:50,552 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:50,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:50,553 INFO L85 PathProgramCache]: Analyzing trace with hash -488697868, now seen corresponding path program 1 times [2021-12-28 04:00:50,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:50,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614495016] [2021-12-28 04:00:50,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:50,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:50,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:50,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:50,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 04:00:50,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-28 04:00:50,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:00:50,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 04:00:50,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:00:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 04:00:50,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 04:00:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:50,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-28 04:00:50,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:50,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614495016] [2021-12-28 04:00:50,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614495016] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:50,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:50,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:00:50,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181759352] [2021-12-28 04:00:50,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:50,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:00:50,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:50,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:00:50,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:00:50,801 INFO L87 Difference]: Start difference. First operand 966 states and 1347 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-28 04:00:53,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:53,073 INFO L93 Difference]: Finished difference Result 2400 states and 3354 transitions. [2021-12-28 04:00:53,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 04:00:53,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 92 [2021-12-28 04:00:53,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:53,087 INFO L225 Difference]: With dead ends: 2400 [2021-12-28 04:00:53,088 INFO L226 Difference]: Without dead ends: 1439 [2021-12-28 04:00:53,096 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:00:53,102 INFO L933 BasicCegarLoop]: 1344 mSDtfsCounter, 782 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 3095 SdHoareTripleChecker+Invalid, 1545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:53,103 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [881 Valid, 3095 Invalid, 1545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 1185 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-28 04:00:53,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1439 states. [2021-12-28 04:00:53,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1439 to 1378. [2021-12-28 04:00:53,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1378 states, 1043 states have (on average 1.361457334611697) internal successors, (1420), 1048 states have internal predecessors, (1420), 251 states have call successors, (251), 84 states have call predecessors, (251), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2021-12-28 04:00:53,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1378 states to 1378 states and 1921 transitions. [2021-12-28 04:00:53,204 INFO L78 Accepts]: Start accepts. Automaton has 1378 states and 1921 transitions. Word has length 92 [2021-12-28 04:00:53,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:53,206 INFO L470 AbstractCegarLoop]: Abstraction has 1378 states and 1921 transitions. [2021-12-28 04:00:53,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-28 04:00:53,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1378 states and 1921 transitions. [2021-12-28 04:00:53,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-28 04:00:53,212 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:53,213 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:53,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 04:00:53,213 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:53,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:53,215 INFO L85 PathProgramCache]: Analyzing trace with hash -51397263, now seen corresponding path program 1 times [2021-12-28 04:00:53,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:53,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991082810] [2021-12-28 04:00:53,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:53,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:53,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:53,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:53,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:00:53,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:00:53,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 04:00:53,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 04:00:53,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 04:00:53,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 04:00:53,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 04:00:53,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 04:00:53,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:53,415 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-28 04:00:53,415 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:53,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991082810] [2021-12-28 04:00:53,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991082810] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:53,415 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:53,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 04:00:53,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619371317] [2021-12-28 04:00:53,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:53,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 04:00:53,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:53,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 04:00:53,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:00:53,417 INFO L87 Difference]: Start difference. First operand 1378 states and 1921 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-28 04:00:54,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:54,813 INFO L93 Difference]: Finished difference Result 2788 states and 3901 transitions. [2021-12-28 04:00:54,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 04:00:54,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2021-12-28 04:00:54,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:54,820 INFO L225 Difference]: With dead ends: 2788 [2021-12-28 04:00:54,821 INFO L226 Difference]: Without dead ends: 1414 [2021-12-28 04:00:54,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:00:54,832 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 193 mSDsluCounter, 2333 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 3224 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:54,833 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [199 Valid, 3224 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 967 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 04:00:54,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1414 states. [2021-12-28 04:00:54,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1414 to 1378. [2021-12-28 04:00:54,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1378 states, 1043 states have (on average 1.3576222435282839) internal successors, (1416), 1048 states have internal predecessors, (1416), 251 states have call successors, (251), 84 states have call predecessors, (251), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2021-12-28 04:00:54,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1378 states to 1378 states and 1917 transitions. [2021-12-28 04:00:54,891 INFO L78 Accepts]: Start accepts. Automaton has 1378 states and 1917 transitions. Word has length 106 [2021-12-28 04:00:54,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:54,892 INFO L470 AbstractCegarLoop]: Abstraction has 1378 states and 1917 transitions. [2021-12-28 04:00:54,893 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-28 04:00:54,893 INFO L276 IsEmpty]: Start isEmpty. Operand 1378 states and 1917 transitions. [2021-12-28 04:00:54,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-28 04:00:54,900 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:54,900 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:54,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 04:00:54,901 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:54,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:54,902 INFO L85 PathProgramCache]: Analyzing trace with hash -822130829, now seen corresponding path program 1 times [2021-12-28 04:00:54,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:54,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586273004] [2021-12-28 04:00:54,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:54,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:54,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:55,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:00:55,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:00:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 04:00:55,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 04:00:55,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 04:00:55,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 04:00:55,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 04:00:55,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 04:00:55,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:55,136 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-28 04:00:55,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:55,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586273004] [2021-12-28 04:00:55,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586273004] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:55,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:55,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 04:00:55,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156554588] [2021-12-28 04:00:55,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:55,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 04:00:55,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:55,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 04:00:55,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:00:55,138 INFO L87 Difference]: Start difference. First operand 1378 states and 1917 transitions. Second operand has 8 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-28 04:00:56,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:56,578 INFO L93 Difference]: Finished difference Result 3210 states and 4565 transitions. [2021-12-28 04:00:56,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:00:56,579 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2021-12-28 04:00:56,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:56,586 INFO L225 Difference]: With dead ends: 3210 [2021-12-28 04:00:56,587 INFO L226 Difference]: Without dead ends: 1848 [2021-12-28 04:00:56,590 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:00:56,591 INFO L933 BasicCegarLoop]: 1044 mSDtfsCounter, 649 mSDsluCounter, 2900 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 3944 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:56,592 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [668 Valid, 3944 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 04:00:56,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1848 states. [2021-12-28 04:00:56,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1848 to 1384. [2021-12-28 04:00:56,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1049 states have (on average 1.355576739752145) internal successors, (1422), 1052 states have internal predecessors, (1422), 251 states have call successors, (251), 84 states have call predecessors, (251), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2021-12-28 04:00:56,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 1923 transitions. [2021-12-28 04:00:56,638 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 1923 transitions. Word has length 106 [2021-12-28 04:00:56,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:56,639 INFO L470 AbstractCegarLoop]: Abstraction has 1384 states and 1923 transitions. [2021-12-28 04:00:56,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-28 04:00:56,639 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 1923 transitions. [2021-12-28 04:00:56,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-28 04:00:56,643 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:56,643 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:56,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 04:00:56,643 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:56,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:56,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1216880409, now seen corresponding path program 1 times [2021-12-28 04:00:56,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:56,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742463129] [2021-12-28 04:00:56,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:56,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:56,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:56,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:56,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:00:56,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:00:56,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 04:00:56,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:00:56,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 04:00:56,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 04:00:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:00:56,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 04:00:56,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 04:00:56,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 04:00:56,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,824 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-28 04:00:56,824 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:56,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742463129] [2021-12-28 04:00:56,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742463129] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:56,825 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:56,825 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:00:56,825 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398395718] [2021-12-28 04:00:56,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:56,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:00:56,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:56,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:00:56,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:00:56,827 INFO L87 Difference]: Start difference. First operand 1384 states and 1923 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:00:58,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:58,026 INFO L93 Difference]: Finished difference Result 2790 states and 3893 transitions. [2021-12-28 04:00:58,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:00:58,027 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2021-12-28 04:00:58,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:58,034 INFO L225 Difference]: With dead ends: 2790 [2021-12-28 04:00:58,035 INFO L226 Difference]: Without dead ends: 1422 [2021-12-28 04:00:58,039 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:00:58,040 INFO L933 BasicCegarLoop]: 889 mSDtfsCounter, 190 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:58,040 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [196 Valid, 2519 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-28 04:00:58,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1422 states. [2021-12-28 04:00:58,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1422 to 1386. [2021-12-28 04:00:58,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1386 states, 1051 states have (on average 1.3549000951474786) internal successors, (1424), 1054 states have internal predecessors, (1424), 251 states have call successors, (251), 84 states have call predecessors, (251), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2021-12-28 04:00:58,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1386 states to 1386 states and 1925 transitions. [2021-12-28 04:00:58,084 INFO L78 Accepts]: Start accepts. Automaton has 1386 states and 1925 transitions. Word has length 117 [2021-12-28 04:00:58,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:58,085 INFO L470 AbstractCegarLoop]: Abstraction has 1386 states and 1925 transitions. [2021-12-28 04:00:58,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:00:58,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1386 states and 1925 transitions. [2021-12-28 04:00:58,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-28 04:00:58,088 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:58,089 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:58,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 04:00:58,089 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:58,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:58,090 INFO L85 PathProgramCache]: Analyzing trace with hash 484912983, now seen corresponding path program 1 times [2021-12-28 04:00:58,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:58,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006360955] [2021-12-28 04:00:58,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:58,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:58,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:58,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:58,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:00:58,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:00:58,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 04:00:58,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:00:58,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 04:00:58,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 04:00:58,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:00:58,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 04:00:58,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 04:00:58,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 04:00:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:58,268 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-28 04:00:58,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:58,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006360955] [2021-12-28 04:00:58,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006360955] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:58,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:58,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:00:58,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051931946] [2021-12-28 04:00:58,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:58,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:00:58,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:58,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:00:58,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:00:58,270 INFO L87 Difference]: Start difference. First operand 1386 states and 1925 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:00:58,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:58,968 INFO L93 Difference]: Finished difference Result 2794 states and 3897 transitions. [2021-12-28 04:00:58,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:00:58,969 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2021-12-28 04:00:58,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:58,974 INFO L225 Difference]: With dead ends: 2794 [2021-12-28 04:00:58,975 INFO L226 Difference]: Without dead ends: 1424 [2021-12-28 04:00:58,978 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:00:58,979 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 280 mSDsluCounter, 1225 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 393 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 2116 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 393 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:58,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [286 Valid, 2116 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [393 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-28 04:00:58,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1424 states. [2021-12-28 04:00:59,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1424 to 1388. [2021-12-28 04:00:59,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1388 states, 1053 states have (on average 1.3542260208926875) internal successors, (1426), 1056 states have internal predecessors, (1426), 251 states have call successors, (251), 84 states have call predecessors, (251), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2021-12-28 04:00:59,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1388 states to 1388 states and 1927 transitions. [2021-12-28 04:00:59,024 INFO L78 Accepts]: Start accepts. Automaton has 1388 states and 1927 transitions. Word has length 117 [2021-12-28 04:00:59,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:59,025 INFO L470 AbstractCegarLoop]: Abstraction has 1388 states and 1927 transitions. [2021-12-28 04:00:59,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:00:59,025 INFO L276 IsEmpty]: Start isEmpty. Operand 1388 states and 1927 transitions. [2021-12-28 04:00:59,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-28 04:00:59,029 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:59,029 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:59,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 04:00:59,029 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:59,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:59,030 INFO L85 PathProgramCache]: Analyzing trace with hash -412480295, now seen corresponding path program 1 times [2021-12-28 04:00:59,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:59,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098095063] [2021-12-28 04:00:59,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:59,030 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:59,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:59,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:59,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:00:59,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:00:59,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 04:00:59,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:00:59,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 04:00:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 04:00:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 04:00:59,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 04:00:59,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 04:00:59,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 04:00:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:59,237 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-28 04:00:59,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:59,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098095063] [2021-12-28 04:00:59,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098095063] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:59,238 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:59,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 04:00:59,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990677574] [2021-12-28 04:00:59,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:59,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 04:00:59,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:59,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 04:00:59,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:00:59,240 INFO L87 Difference]: Start difference. First operand 1388 states and 1927 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:01:01,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:01,257 INFO L93 Difference]: Finished difference Result 2838 states and 3961 transitions. [2021-12-28 04:01:01,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 04:01:01,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2021-12-28 04:01:01,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:01,263 INFO L225 Difference]: With dead ends: 2838 [2021-12-28 04:01:01,263 INFO L226 Difference]: Without dead ends: 1466 [2021-12-28 04:01:01,266 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:01:01,267 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 119 mSDsluCounter, 2694 mSDsCounter, 0 mSdLazyCounter, 1332 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 3585 SdHoareTripleChecker+Invalid, 1468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:01,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [129 Valid, 3585 Invalid, 1468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1332 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 04:01:01,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1466 states. [2021-12-28 04:01:01,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1466 to 1394. [2021-12-28 04:01:01,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1394 states, 1057 states have (on average 1.3547776726584673) internal successors, (1432), 1062 states have internal predecessors, (1432), 251 states have call successors, (251), 84 states have call predecessors, (251), 85 states have return successors, (252), 249 states have call predecessors, (252), 250 states have call successors, (252) [2021-12-28 04:01:01,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 1394 states and 1935 transitions. [2021-12-28 04:01:01,306 INFO L78 Accepts]: Start accepts. Automaton has 1394 states and 1935 transitions. Word has length 117 [2021-12-28 04:01:01,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:01,308 INFO L470 AbstractCegarLoop]: Abstraction has 1394 states and 1935 transitions. [2021-12-28 04:01:01,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:01:01,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1394 states and 1935 transitions. [2021-12-28 04:01:01,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-28 04:01:01,312 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:01,312 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 04:01:01,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 04:01:01,312 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:01,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:01,313 INFO L85 PathProgramCache]: Analyzing trace with hash -2029830177, now seen corresponding path program 1 times [2021-12-28 04:01:01,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:01,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105746397] [2021-12-28 04:01:01,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:01,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:01,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:01,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:01,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:01,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-28 04:01:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 04:01:01,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 04:01:01,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 04:01:01,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 04:01:01,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 04:01:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 04:01:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 04:01:01,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:01,469 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-28 04:01:01,469 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:01,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105746397] [2021-12-28 04:01:01,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105746397] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:01,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:01,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:01:01,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636719045] [2021-12-28 04:01:01,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:01,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:01:01,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:01,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:01:01,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:01:01,471 INFO L87 Difference]: Start difference. First operand 1394 states and 1935 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-28 04:01:03,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:03,231 INFO L93 Difference]: Finished difference Result 3293 states and 4604 transitions. [2021-12-28 04:01:03,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 04:01:03,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 118 [2021-12-28 04:01:03,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:03,239 INFO L225 Difference]: With dead ends: 3293 [2021-12-28 04:01:03,239 INFO L226 Difference]: Without dead ends: 1915 [2021-12-28 04:01:03,243 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:01:03,244 INFO L933 BasicCegarLoop]: 965 mSDtfsCounter, 937 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 516 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 516 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:03,244 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1034 Valid, 2353 Invalid, 1574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [516 Valid, 1058 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-28 04:01:03,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1915 states. [2021-12-28 04:01:03,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1915 to 1843. [2021-12-28 04:01:03,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1406 states have (on average 1.3556187766714083) internal successors, (1906), 1412 states have internal predecessors, (1906), 326 states have call successors, (326), 108 states have call predecessors, (326), 110 states have return successors, (328), 324 states have call predecessors, (328), 325 states have call successors, (328) [2021-12-28 04:01:03,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2560 transitions. [2021-12-28 04:01:03,317 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2560 transitions. Word has length 118 [2021-12-28 04:01:03,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:03,317 INFO L470 AbstractCegarLoop]: Abstraction has 1843 states and 2560 transitions. [2021-12-28 04:01:03,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-28 04:01:03,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2560 transitions. [2021-12-28 04:01:03,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-28 04:01:03,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:03,321 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2021-12-28 04:01:03,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 04:01:03,322 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:03,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:03,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1684837886, now seen corresponding path program 1 times [2021-12-28 04:01:03,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:03,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542112140] [2021-12-28 04:01:03,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:03,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:03,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:03,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:03,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:03,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:01:03,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 04:01:03,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 04:01:03,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:01:03,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 04:01:03,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 04:01:03,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 04:01:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 04:01:03,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:03,475 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-28 04:01:03,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:03,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542112140] [2021-12-28 04:01:03,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542112140] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:03,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:03,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:01:03,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919636166] [2021-12-28 04:01:03,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:03,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:01:03,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:03,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:01:03,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:01:03,478 INFO L87 Difference]: Start difference. First operand 1843 states and 2560 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-28 04:01:05,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:05,532 INFO L93 Difference]: Finished difference Result 4298 states and 6001 transitions. [2021-12-28 04:01:05,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 04:01:05,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 132 [2021-12-28 04:01:05,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:05,543 INFO L225 Difference]: With dead ends: 4298 [2021-12-28 04:01:05,544 INFO L226 Difference]: Without dead ends: 2471 [2021-12-28 04:01:05,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:01:05,548 INFO L933 BasicCegarLoop]: 1387 mSDtfsCounter, 883 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 3223 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:05,549 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [981 Valid, 3223 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 1218 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 04:01:05,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2471 states. [2021-12-28 04:01:05,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2471 to 2388. [2021-12-28 04:01:05,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2388 states, 1828 states have (on average 1.3550328227571116) internal successors, (2477), 1835 states have internal predecessors, (2477), 417 states have call successors, (417), 139 states have call predecessors, (417), 142 states have return successors, (420), 415 states have call predecessors, (420), 416 states have call successors, (420) [2021-12-28 04:01:05,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2388 states to 2388 states and 3314 transitions. [2021-12-28 04:01:05,616 INFO L78 Accepts]: Start accepts. Automaton has 2388 states and 3314 transitions. Word has length 132 [2021-12-28 04:01:05,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:05,617 INFO L470 AbstractCegarLoop]: Abstraction has 2388 states and 3314 transitions. [2021-12-28 04:01:05,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-28 04:01:05,617 INFO L276 IsEmpty]: Start isEmpty. Operand 2388 states and 3314 transitions. [2021-12-28 04:01:05,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-12-28 04:01:05,622 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:05,622 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2021-12-28 04:01:05,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 04:01:05,623 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:05,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:05,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1894180193, now seen corresponding path program 1 times [2021-12-28 04:01:05,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:05,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524763258] [2021-12-28 04:01:05,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:05,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:05,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:05,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:05,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:01:05,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 04:01:05,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:01:05,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 04:01:05,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 04:01:05,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:01:05,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:01:05,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-28 04:01:05,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 04:01:05,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 04:01:05,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 04:01:05,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-28 04:01:05,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:05,809 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-12-28 04:01:05,810 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:05,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524763258] [2021-12-28 04:01:05,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524763258] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:05,810 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:05,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 04:01:05,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852842844] [2021-12-28 04:01:05,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:05,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 04:01:05,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:05,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 04:01:05,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:01:05,812 INFO L87 Difference]: Start difference. First operand 2388 states and 3314 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-12-28 04:01:07,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:07,171 INFO L93 Difference]: Finished difference Result 4894 states and 6827 transitions. [2021-12-28 04:01:07,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:01:07,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 137 [2021-12-28 04:01:07,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:07,184 INFO L225 Difference]: With dead ends: 4894 [2021-12-28 04:01:07,184 INFO L226 Difference]: Without dead ends: 2522 [2021-12-28 04:01:07,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:01:07,190 INFO L933 BasicCegarLoop]: 904 mSDtfsCounter, 211 mSDsluCounter, 2340 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 3244 SdHoareTripleChecker+Invalid, 1263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:07,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [219 Valid, 3244 Invalid, 1263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 04:01:07,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2522 states. [2021-12-28 04:01:07,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2522 to 2404. [2021-12-28 04:01:07,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2404 states, 1840 states have (on average 1.3527173913043478) internal successors, (2489), 1847 states have internal predecessors, (2489), 421 states have call successors, (421), 139 states have call predecessors, (421), 142 states have return successors, (424), 419 states have call predecessors, (424), 420 states have call successors, (424) [2021-12-28 04:01:07,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2404 states to 2404 states and 3334 transitions. [2021-12-28 04:01:07,283 INFO L78 Accepts]: Start accepts. Automaton has 2404 states and 3334 transitions. Word has length 137 [2021-12-28 04:01:07,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:07,284 INFO L470 AbstractCegarLoop]: Abstraction has 2404 states and 3334 transitions. [2021-12-28 04:01:07,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-12-28 04:01:07,284 INFO L276 IsEmpty]: Start isEmpty. Operand 2404 states and 3334 transitions. [2021-12-28 04:01:07,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-12-28 04:01:07,291 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:07,291 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2021-12-28 04:01:07,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 04:01:07,291 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:07,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:07,292 INFO L85 PathProgramCache]: Analyzing trace with hash -27763530, now seen corresponding path program 1 times [2021-12-28 04:01:07,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:07,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379124307] [2021-12-28 04:01:07,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:07,293 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:07,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:07,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:01:07,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 04:01:07,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 04:01:07,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 04:01:07,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 04:01:07,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:01:07,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:01:07,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-28 04:01:07,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 04:01:07,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 04:01:07,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-28 04:01:07,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 04:01:07,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:07,504 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-28 04:01:07,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:07,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379124307] [2021-12-28 04:01:07,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379124307] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:07,505 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:07,505 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 04:01:07,505 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154670682] [2021-12-28 04:01:07,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:07,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 04:01:07,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:07,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 04:01:07,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-28 04:01:07,507 INFO L87 Difference]: Start difference. First operand 2404 states and 3334 transitions. Second operand has 8 states, 8 states have (on average 11.25) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-12-28 04:01:09,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:09,394 INFO L93 Difference]: Finished difference Result 5704 states and 8057 transitions. [2021-12-28 04:01:09,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:01:09,395 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 138 [2021-12-28 04:01:09,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:09,409 INFO L225 Difference]: With dead ends: 5704 [2021-12-28 04:01:09,409 INFO L226 Difference]: Without dead ends: 3316 [2021-12-28 04:01:09,415 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:01:09,416 INFO L933 BasicCegarLoop]: 1036 mSDtfsCounter, 561 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 1379 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 4452 SdHoareTripleChecker+Invalid, 1678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 1379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:09,416 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [582 Valid, 4452 Invalid, 1678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 1379 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-28 04:01:09,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2021-12-28 04:01:09,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 2400. [2021-12-28 04:01:09,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2400 states, 1836 states have (on average 1.3534858387799564) internal successors, (2485), 1847 states have internal predecessors, (2485), 421 states have call successors, (421), 139 states have call predecessors, (421), 142 states have return successors, (424), 419 states have call predecessors, (424), 420 states have call successors, (424) [2021-12-28 04:01:09,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2400 states to 2400 states and 3330 transitions. [2021-12-28 04:01:09,547 INFO L78 Accepts]: Start accepts. Automaton has 2400 states and 3330 transitions. Word has length 138 [2021-12-28 04:01:09,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:09,548 INFO L470 AbstractCegarLoop]: Abstraction has 2400 states and 3330 transitions. [2021-12-28 04:01:09,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-12-28 04:01:09,549 INFO L276 IsEmpty]: Start isEmpty. Operand 2400 states and 3330 transitions. [2021-12-28 04:01:09,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-28 04:01:09,553 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:09,553 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:01:09,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 04:01:09,553 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:09,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:09,554 INFO L85 PathProgramCache]: Analyzing trace with hash -543443527, now seen corresponding path program 1 times [2021-12-28 04:01:09,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:09,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182728475] [2021-12-28 04:01:09,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:09,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:09,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:09,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:09,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:09,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 04:01:09,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:01:09,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 04:01:09,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 04:01:09,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:01:09,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-28 04:01:09,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 04:01:09,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 04:01:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-28 04:01:09,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:09,698 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-28 04:01:09,698 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:09,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182728475] [2021-12-28 04:01:09,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182728475] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:09,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:09,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:01:09,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938450581] [2021-12-28 04:01:09,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:09,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:01:09,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:09,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:01:09,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:01:09,700 INFO L87 Difference]: Start difference. First operand 2400 states and 3330 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:01:11,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:11,484 INFO L93 Difference]: Finished difference Result 5326 states and 7431 transitions. [2021-12-28 04:01:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 04:01:11,485 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 146 [2021-12-28 04:01:11,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:11,496 INFO L225 Difference]: With dead ends: 5326 [2021-12-28 04:01:11,496 INFO L226 Difference]: Without dead ends: 2942 [2021-12-28 04:01:11,501 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:01:11,502 INFO L933 BasicCegarLoop]: 1367 mSDtfsCounter, 871 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 3202 SdHoareTripleChecker+Invalid, 1724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:11,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [968 Valid, 3202 Invalid, 1724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-28 04:01:11,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2942 states. [2021-12-28 04:01:11,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2942 to 2848. [2021-12-28 04:01:11,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2848 states, 2184 states have (on average 1.3543956043956045) internal successors, (2958), 2197 states have internal predecessors, (2958), 497 states have call successors, (497), 162 states have call predecessors, (497), 166 states have return successors, (501), 495 states have call predecessors, (501), 496 states have call successors, (501) [2021-12-28 04:01:11,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2848 states to 2848 states and 3956 transitions. [2021-12-28 04:01:11,621 INFO L78 Accepts]: Start accepts. Automaton has 2848 states and 3956 transitions. Word has length 146 [2021-12-28 04:01:11,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:11,622 INFO L470 AbstractCegarLoop]: Abstraction has 2848 states and 3956 transitions. [2021-12-28 04:01:11,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:01:11,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2848 states and 3956 transitions. [2021-12-28 04:01:11,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-28 04:01:11,627 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:11,627 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:01:11,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 04:01:11,628 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:11,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:11,628 INFO L85 PathProgramCache]: Analyzing trace with hash 916287682, now seen corresponding path program 1 times [2021-12-28 04:01:11,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:11,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112450188] [2021-12-28 04:01:11,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:11,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:11,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:11,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 04:01:11,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 04:01:11,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:01:11,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 04:01:11,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-28 04:01:11,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-28 04:01:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-28 04:01:11,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-28 04:01:11,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-28 04:01:11,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:11,766 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-12-28 04:01:11,767 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:11,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112450188] [2021-12-28 04:01:11,767 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112450188] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:11,767 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:11,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:01:11,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261578828] [2021-12-28 04:01:11,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:11,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:01:11,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:11,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:01:11,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:01:11,769 INFO L87 Difference]: Start difference. First operand 2848 states and 3956 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:01:13,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:13,933 INFO L93 Difference]: Finished difference Result 6233 states and 8701 transitions. [2021-12-28 04:01:13,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 04:01:13,934 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 157 [2021-12-28 04:01:13,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:13,954 INFO L225 Difference]: With dead ends: 6233 [2021-12-28 04:01:13,954 INFO L226 Difference]: Without dead ends: 3401 [2021-12-28 04:01:13,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:01:13,962 INFO L933 BasicCegarLoop]: 1368 mSDtfsCounter, 869 mSDsluCounter, 1839 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 3207 SdHoareTripleChecker+Invalid, 1724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:13,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [966 Valid, 3207 Invalid, 1724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [498 Valid, 1226 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-28 04:01:13,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3401 states. [2021-12-28 04:01:14,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3401 to 3296. [2021-12-28 04:01:14,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3296 states, 2532 states have (on average 1.3550552922590837) internal successors, (3431), 2547 states have internal predecessors, (3431), 573 states have call successors, (573), 185 states have call predecessors, (573), 190 states have return successors, (578), 571 states have call predecessors, (578), 572 states have call successors, (578) [2021-12-28 04:01:14,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3296 states to 3296 states and 4582 transitions. [2021-12-28 04:01:14,095 INFO L78 Accepts]: Start accepts. Automaton has 3296 states and 4582 transitions. Word has length 157 [2021-12-28 04:01:14,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:14,095 INFO L470 AbstractCegarLoop]: Abstraction has 3296 states and 4582 transitions. [2021-12-28 04:01:14,095 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:01:14,095 INFO L276 IsEmpty]: Start isEmpty. Operand 3296 states and 4582 transitions. [2021-12-28 04:01:14,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-28 04:01:14,101 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:14,102 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 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] [2021-12-28 04:01:14,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-28 04:01:14,102 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:14,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:14,102 INFO L85 PathProgramCache]: Analyzing trace with hash -984489700, now seen corresponding path program 1 times [2021-12-28 04:01:14,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:14,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039815916] [2021-12-28 04:01:14,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:14,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:14,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:14,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:14,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 04:01:14,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 04:01:14,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:01:14,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 04:01:14,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 04:01:14,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 04:01:14,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-28 04:01:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-28 04:01:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-28 04:01:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:14,246 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-28 04:01:14,246 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:14,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039815916] [2021-12-28 04:01:14,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039815916] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:14,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:14,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:01:14,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190163971] [2021-12-28 04:01:14,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:14,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:01:14,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:14,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:01:14,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:01:14,248 INFO L87 Difference]: Start difference. First operand 3296 states and 4582 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:01:17,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:17,019 INFO L93 Difference]: Finished difference Result 7140 states and 9971 transitions. [2021-12-28 04:01:17,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 04:01:17,020 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 161 [2021-12-28 04:01:17,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:17,038 INFO L225 Difference]: With dead ends: 7140 [2021-12-28 04:01:17,039 INFO L226 Difference]: Without dead ends: 3860 [2021-12-28 04:01:17,046 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:01:17,046 INFO L933 BasicCegarLoop]: 1368 mSDtfsCounter, 779 mSDsluCounter, 2349 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 3717 SdHoareTripleChecker+Invalid, 2214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:17,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [876 Valid, 3717 Invalid, 2214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 1852 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-28 04:01:17,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3860 states. [2021-12-28 04:01:17,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3860 to 3744. [2021-12-28 04:01:17,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3744 states, 2880 states have (on average 1.3555555555555556) internal successors, (3904), 2897 states have internal predecessors, (3904), 649 states have call successors, (649), 208 states have call predecessors, (649), 214 states have return successors, (655), 647 states have call predecessors, (655), 648 states have call successors, (655) [2021-12-28 04:01:17,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3744 states to 3744 states and 5208 transitions. [2021-12-28 04:01:17,174 INFO L78 Accepts]: Start accepts. Automaton has 3744 states and 5208 transitions. Word has length 161 [2021-12-28 04:01:17,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:17,174 INFO L470 AbstractCegarLoop]: Abstraction has 3744 states and 5208 transitions. [2021-12-28 04:01:17,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 04:01:17,175 INFO L276 IsEmpty]: Start isEmpty. Operand 3744 states and 5208 transitions. [2021-12-28 04:01:17,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-12-28 04:01:17,181 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:17,181 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 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] [2021-12-28 04:01:17,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 04:01:17,181 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:17,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:17,182 INFO L85 PathProgramCache]: Analyzing trace with hash -324362303, now seen corresponding path program 1 times [2021-12-28 04:01:17,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:17,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053646672] [2021-12-28 04:01:17,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:17,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:17,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:17,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:17,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:17,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:01:17,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 04:01:17,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 04:01:17,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 04:01:17,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 04:01:17,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 04:01:17,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:01:17,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:01:17,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 04:01:17,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:01:17,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:01:17,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:01:17,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-28 04:01:17,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-28 04:01:17,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-28 04:01:17,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-28 04:01:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-28 04:01:17,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:17,455 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-28 04:01:17,455 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:17,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053646672] [2021-12-28 04:01:17,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053646672] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:17,455 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:17,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 04:01:17,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610662243] [2021-12-28 04:01:17,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:17,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 04:01:17,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:17,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 04:01:17,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:01:17,457 INFO L87 Difference]: Start difference. First operand 3744 states and 5208 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-28 04:01:19,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:19,528 INFO L93 Difference]: Finished difference Result 7644 states and 10657 transitions. [2021-12-28 04:01:19,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 04:01:19,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 172 [2021-12-28 04:01:19,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:19,539 INFO L225 Difference]: With dead ends: 7644 [2021-12-28 04:01:19,540 INFO L226 Difference]: Without dead ends: 3916 [2021-12-28 04:01:19,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:01:19,549 INFO L933 BasicCegarLoop]: 861 mSDtfsCounter, 147 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:19,549 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 2782 Invalid, 1321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1174 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-28 04:01:19,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2021-12-28 04:01:19,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3751. [2021-12-28 04:01:19,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3751 states, 2887 states have (on average 1.3546934534118462) internal successors, (3911), 2904 states have internal predecessors, (3911), 649 states have call successors, (649), 208 states have call predecessors, (649), 214 states have return successors, (655), 647 states have call predecessors, (655), 648 states have call successors, (655) [2021-12-28 04:01:19,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3751 states to 3751 states and 5215 transitions. [2021-12-28 04:01:19,688 INFO L78 Accepts]: Start accepts. Automaton has 3751 states and 5215 transitions. Word has length 172 [2021-12-28 04:01:19,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:19,688 INFO L470 AbstractCegarLoop]: Abstraction has 3751 states and 5215 transitions. [2021-12-28 04:01:19,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-28 04:01:19,688 INFO L276 IsEmpty]: Start isEmpty. Operand 3751 states and 5215 transitions. [2021-12-28 04:01:19,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-12-28 04:01:19,695 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:01:19,695 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 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] [2021-12-28 04:01:19,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-28 04:01:19,697 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:01:19,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:01:19,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1345430657, now seen corresponding path program 1 times [2021-12-28 04:01:19,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:01:19,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007338567] [2021-12-28 04:01:19,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:01:19,697 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:01:19,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:01:19,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:01:19,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 04:01:19,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:01:19,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 04:01:19,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 04:01:19,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 04:01:19,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 04:01:19,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 04:01:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 04:01:19,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:01:19,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 04:01:19,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:01:19,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-28 04:01:19,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:01:19,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-28 04:01:19,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-28 04:01:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-28 04:01:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-28 04:01:19,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-28 04:01:19,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:01:19,946 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-12-28 04:01:19,946 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:01:19,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007338567] [2021-12-28 04:01:19,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007338567] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:01:19,948 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:01:19,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 04:01:19,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206425647] [2021-12-28 04:01:19,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:01:19,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 04:01:19,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:01:19,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 04:01:19,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:01:19,949 INFO L87 Difference]: Start difference. First operand 3751 states and 5215 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-28 04:01:22,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:01:22,210 INFO L93 Difference]: Finished difference Result 3916 states and 5459 transitions. [2021-12-28 04:01:22,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 04:01:22,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 172 [2021-12-28 04:01:22,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:01:22,212 INFO L225 Difference]: With dead ends: 3916 [2021-12-28 04:01:22,212 INFO L226 Difference]: Without dead ends: 0 [2021-12-28 04:01:22,218 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-28 04:01:22,219 INFO L933 BasicCegarLoop]: 858 mSDtfsCounter, 1029 mSDsluCounter, 1296 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 492 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 492 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 04:01:22,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1123 Valid, 2154 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [492 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-28 04:01:22,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-28 04:01:22,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-28 04:01:22,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-28 04:01:22,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-28 04:01:22,220 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 172 [2021-12-28 04:01:22,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:01:22,221 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-28 04:01:22,221 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-28 04:01:22,221 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-28 04:01:22,221 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-28 04:01:22,223 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-28 04:01:22,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-28 04:01:22,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.