./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.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 a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 00:32:21,412 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 00:32:21,415 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 00:32:21,460 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 00:32:21,460 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 00:32:21,462 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 00:32:21,464 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 00:32:21,466 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 00:32:21,468 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 00:32:21,473 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 00:32:21,474 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 00:32:21,477 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 00:32:21,477 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 00:32:21,479 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 00:32:21,480 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 00:32:21,484 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 00:32:21,486 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 00:32:21,487 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 00:32:21,489 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 00:32:21,496 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 00:32:21,498 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 00:32:21,499 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 00:32:21,500 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 00:32:21,501 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 00:32:21,503 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 00:32:21,506 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 00:32:21,506 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 00:32:21,506 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 00:32:21,508 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 00:32:21,508 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 00:32:21,509 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 00:32:21,510 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 00:32:21,511 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 00:32:21,512 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 00:32:21,512 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 00:32:21,513 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 00:32:21,513 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 00:32:21,514 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 00:32:21,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 00:32:21,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 00:32:21,515 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 00:32:21,516 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 00:32:21,518 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 00:32:21,545 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 00:32:21,546 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 00:32:21,546 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 00:32:21,546 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 00:32:21,547 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 00:32:21,547 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 00:32:21,548 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 00:32:21,548 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 00:32:21,548 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 00:32:21,549 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 00:32:21,549 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 00:32:21,549 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 00:32:21,549 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 00:32:21,550 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 00:32:21,550 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 00:32:21,550 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 00:32:21,550 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 00:32:21,550 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 00:32:21,550 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 00:32:21,551 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 00:32:21,551 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 00:32:21,551 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 00:32:21,551 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 00:32:21,551 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 00:32:21,551 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 00:32:21,552 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 00:32:21,552 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 00:32:21,552 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 00:32:21,552 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 00:32:21,552 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 00:32:21,552 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 -> a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 [2022-07-23 00:32:21,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 00:32:21,808 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 00:32:21,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 00:32:21,811 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 00:32:21,812 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 00:32:21,812 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2022-07-23 00:32:21,859 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9f283ddb/ef4d6e4b91554b82ac98e85dd8dbd35b/FLAGcd10286e0 [2022-07-23 00:32:22,620 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 00:32:22,620 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2022-07-23 00:32:22,653 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9f283ddb/ef4d6e4b91554b82ac98e85dd8dbd35b/FLAGcd10286e0 [2022-07-23 00:32:22,691 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9f283ddb/ef4d6e4b91554b82ac98e85dd8dbd35b [2022-07-23 00:32:22,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 00:32:22,695 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 00:32:22,696 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 00:32:22,696 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 00:32:22,699 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 00:32:22,700 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 12:32:22" (1/1) ... [2022-07-23 00:32:22,701 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@188a5cf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:22, skipping insertion in model container [2022-07-23 00:32:22,701 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 12:32:22" (1/1) ... [2022-07-23 00:32:22,706 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 00:32:22,793 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 00:32:23,673 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2022-07-23 00:32:23,718 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 00:32:23,753 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 00:32:23,965 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2022-07-23 00:32:23,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 00:32:24,016 INFO L208 MainTranslator]: Completed translation [2022-07-23 00:32:24,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24 WrapperNode [2022-07-23 00:32:24,018 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 00:32:24,019 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 00:32:24,019 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 00:32:24,019 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 00:32:24,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,087 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,196 INFO L137 Inliner]: procedures = 210, calls = 1426, calls flagged for inlining = 105, calls inlined = 105, statements flattened = 3494 [2022-07-23 00:32:24,197 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 00:32:24,197 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 00:32:24,197 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 00:32:24,197 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 00:32:24,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,232 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,233 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,330 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,354 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,382 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,418 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 00:32:24,420 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 00:32:24,421 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 00:32:24,421 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 00:32:24,422 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (1/1) ... [2022-07-23 00:32:24,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 00:32:24,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 00:32:24,481 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-23 00:32:24,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-23 00:32:24,521 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2022-07-23 00:32:24,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2022-07-23 00:32:24,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2022-07-23 00:32:24,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2022-07-23 00:32:24,522 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-23 00:32:24,522 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-23 00:32:24,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 00:32:24,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 00:32:24,522 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-23 00:32:24,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-23 00:32:24,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 00:32:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 00:32:24,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 00:32:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 00:32:24,523 INFO L130 BoogieDeclarations]: Found specification of procedure wait_i2c_result [2022-07-23 00:32:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_i2c_result [2022-07-23 00:32:24,523 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2022-07-23 00:32:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2022-07-23 00:32:24,523 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-23 00:32:24,523 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-23 00:32:24,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 00:32:24,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 00:32:24,524 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_streaming [2022-07-23 00:32:24,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_streaming [2022-07-23 00:32:24,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-23 00:32:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-23 00:32:24,525 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-07-23 00:32:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-07-23 00:32:24,525 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-23 00:32:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-23 00:32:24,525 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2022-07-23 00:32:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2022-07-23 00:32:24,525 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_lnb_ctrl [2022-07-23 00:32:24,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_lnb_ctrl [2022-07-23 00:32:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-23 00:32:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-23 00:32:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-23 00:32:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-23 00:32:24,526 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-23 00:32:24,526 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-23 00:32:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2022-07-23 00:32:24,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2022-07-23 00:32:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_free_dmabuf [2022-07-23 00:32:24,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_free_dmabuf [2022-07-23 00:32:24,527 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-23 00:32:24,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-23 00:32:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_dmabuf [2022-07-23 00:32:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_dmabuf [2022-07-23 00:32:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 00:32:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 00:32:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 00:32:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 00:32:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-23 00:32:24,528 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-23 00:32:24,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 00:32:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 00:32:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2022-07-23 00:32:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2022-07-23 00:32:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-07-23 00:32:24,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-07-23 00:32:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 00:32:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 00:32:24,529 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-07-23 00:32:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-07-23 00:32:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_base [2022-07-23 00:32:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_base [2022-07-23 00:32:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-23 00:32:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-23 00:32:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-23 00:32:24,530 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-23 00:32:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-23 00:32:24,530 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2022-07-23 00:32:24,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2022-07-23 00:32:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-23 00:32:24,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-23 00:32:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-23 00:32:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_demod_write [2022-07-23 00:32:24,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_demod_write [2022-07-23 00:32:24,531 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-23 00:32:24,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-23 00:32:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-23 00:32:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure send_i2c_cmd [2022-07-23 00:32:24,532 INFO L138 BoogieDeclarations]: Found implementation of procedure send_i2c_cmd [2022-07-23 00:32:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 00:32:24,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 00:32:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2022-07-23 00:32:24,532 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2022-07-23 00:32:24,532 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 00:32:24,532 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 00:32:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure cmdbuf_add [2022-07-23 00:32:24,533 INFO L138 BoogieDeclarations]: Found implementation of procedure cmdbuf_add [2022-07-23 00:32:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-23 00:32:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-23 00:32:24,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-23 00:32:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_dma [2022-07-23 00:32:24,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_dma [2022-07-23 00:32:24,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 00:32:24,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 00:32:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_write [2022-07-23 00:32:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_write [2022-07-23 00:32:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2022-07-23 00:32:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2022-07-23 00:32:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-23 00:32:24,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-23 00:32:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 00:32:24,534 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_tuner_power [2022-07-23 00:32:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_tuner_power [2022-07-23 00:32:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 00:32:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2022-07-23 00:32:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2022-07-23 00:32:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 00:32:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-23 00:32:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_suspend [2022-07-23 00:32:24,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_suspend [2022-07-23 00:32:24,535 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-23 00:32:24,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-23 00:32:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_dma [2022-07-23 00:32:24,536 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_dma [2022-07-23 00:32:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_find_adapter [2022-07-23 00:32:24,536 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_find_adapter [2022-07-23 00:32:24,536 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-23 00:32:24,536 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-23 00:32:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_dmabuf [2022-07-23 00:32:24,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_dmabuf [2022-07-23 00:32:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2022-07-23 00:32:24,537 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2022-07-23 00:32:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-23 00:32:24,537 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-23 00:32:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2022-07-23 00:32:24,537 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2022-07-23 00:32:24,537 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_cleanup_adapter [2022-07-23 00:32:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_cleanup_adapter [2022-07-23 00:32:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-23 00:32:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 00:32:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 00:32:24,538 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-23 00:32:24,538 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-23 00:32:25,150 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 00:32:25,152 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 00:32:27,791 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 00:32:37,393 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 00:32:37,408 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 00:32:37,415 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-23 00:32:37,419 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 12:32:37 BoogieIcfgContainer [2022-07-23 00:32:37,420 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 00:32:37,423 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 00:32:37,423 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 00:32:37,426 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 00:32:37,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 12:32:22" (1/3) ... [2022-07-23 00:32:37,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10902fab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 12:32:37, skipping insertion in model container [2022-07-23 00:32:37,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:32:24" (2/3) ... [2022-07-23 00:32:37,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10902fab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 12:32:37, skipping insertion in model container [2022-07-23 00:32:37,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 12:32:37" (3/3) ... [2022-07-23 00:32:37,429 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2022-07-23 00:32:37,440 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 00:32:37,441 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-23 00:32:37,541 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 00:32:37,548 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7461f47c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@11b609c0 [2022-07-23 00:32:37,549 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-23 00:32:37,557 INFO L276 IsEmpty]: Start isEmpty. Operand has 989 states, 739 states have (on average 1.3802435723951285) internal successors, (1020), 756 states have internal predecessors, (1020), 190 states have call successors, (190), 59 states have call predecessors, (190), 58 states have return successors, (185), 185 states have call predecessors, (185), 185 states have call successors, (185) [2022-07-23 00:32:37,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-07-23 00:32:37,570 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:32:37,571 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:32:37,571 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:32:37,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:32:37,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1878981996, now seen corresponding path program 1 times [2022-07-23 00:32:37,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:32:37,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970793162] [2022-07-23 00:32:37,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:32:37,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:32:37,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:38,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:32:38,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:38,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:32:38,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:38,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:32:38,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:38,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:32:38,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:38,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:32:38,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:38,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:32:38,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:38,278 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-23 00:32:38,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:32:38,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970793162] [2022-07-23 00:32:38,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970793162] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:32:38,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:32:38,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 00:32:38,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759327866] [2022-07-23 00:32:38,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:32:38,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 00:32:38,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:32:38,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 00:32:38,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-23 00:32:38,326 INFO L87 Difference]: Start difference. First operand has 989 states, 739 states have (on average 1.3802435723951285) internal successors, (1020), 756 states have internal predecessors, (1020), 190 states have call successors, (190), 59 states have call predecessors, (190), 58 states have return successors, (185), 185 states have call predecessors, (185), 185 states have call successors, (185) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 00:32:40,533 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:32:43,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:32:46,083 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:32:48,136 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:32:48,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:32:48,309 INFO L93 Difference]: Finished difference Result 2071 states and 2997 transitions. [2022-07-23 00:32:48,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 00:32:48,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 51 [2022-07-23 00:32:48,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:32:48,329 INFO L225 Difference]: With dead ends: 2071 [2022-07-23 00:32:48,329 INFO L226 Difference]: Without dead ends: 1075 [2022-07-23 00:32:48,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-23 00:32:48,346 INFO L413 NwaCegarLoop]: 1384 mSDtfsCounter, 521 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 453 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 2149 SdHoareTripleChecker+Invalid, 832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-07-23 00:32:48,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 2149 Invalid, 832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 375 Invalid, 4 Unknown, 0 Unchecked, 9.8s Time] [2022-07-23 00:32:48,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2022-07-23 00:32:48,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 977. [2022-07-23 00:32:48,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 734 states have (on average 1.3719346049046321) internal successors, (1007), 744 states have internal predecessors, (1007), 185 states have call successors, (185), 58 states have call predecessors, (185), 57 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2022-07-23 00:32:48,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1375 transitions. [2022-07-23 00:32:48,462 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1375 transitions. Word has length 51 [2022-07-23 00:32:48,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:32:48,462 INFO L495 AbstractCegarLoop]: Abstraction has 977 states and 1375 transitions. [2022-07-23 00:32:48,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 00:32:48,463 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1375 transitions. [2022-07-23 00:32:48,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-07-23 00:32:48,465 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:32:48,465 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:32:48,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-23 00:32:48,466 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:32:48,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:32:48,467 INFO L85 PathProgramCache]: Analyzing trace with hash 373161192, now seen corresponding path program 1 times [2022-07-23 00:32:48,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:32:48,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509557539] [2022-07-23 00:32:48,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:32:48,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:32:48,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:48,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:32:48,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:48,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:32:48,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:48,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:32:48,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:48,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:32:48,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:48,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:32:48,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:48,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:32:48,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:32:48,667 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-23 00:32:48,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:32:48,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509557539] [2022-07-23 00:32:48,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509557539] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:32:48,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:32:48,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 00:32:48,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447564596] [2022-07-23 00:32:48,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:32:48,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 00:32:48,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:32:48,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 00:32:48,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-23 00:32:48,671 INFO L87 Difference]: Start difference. First operand 977 states and 1375 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 00:32:50,961 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:32:54,058 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:32:56,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:32:59,198 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:01,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:03,537 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:05,742 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:07,830 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:09,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:10,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:33:10,093 INFO L93 Difference]: Finished difference Result 3088 states and 4410 transitions. [2022-07-23 00:33:10,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 00:33:10,093 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 51 [2022-07-23 00:33:10,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:33:10,104 INFO L225 Difference]: With dead ends: 3088 [2022-07-23 00:33:10,105 INFO L226 Difference]: Without dead ends: 2121 [2022-07-23 00:33:10,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-23 00:33:10,109 INFO L413 NwaCegarLoop]: 1492 mSDtfsCounter, 1814 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 1386 mSolverCounterSat, 597 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 4036 SdHoareTripleChecker+Invalid, 1992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 597 IncrementalHoareTripleChecker+Valid, 1386 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2022-07-23 00:33:10,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1949 Valid, 4036 Invalid, 1992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [597 Valid, 1386 Invalid, 9 Unknown, 0 Unchecked, 21.2s Time] [2022-07-23 00:33:10,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2121 states. [2022-07-23 00:33:10,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2121 to 1922. [2022-07-23 00:33:10,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1922 states, 1444 states have (on average 1.3746537396121883) internal successors, (1985), 1463 states have internal predecessors, (1985), 363 states have call successors, (363), 115 states have call predecessors, (363), 114 states have return successors, (361), 361 states have call predecessors, (361), 361 states have call successors, (361) [2022-07-23 00:33:10,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 2709 transitions. [2022-07-23 00:33:10,219 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 2709 transitions. Word has length 51 [2022-07-23 00:33:10,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:33:10,219 INFO L495 AbstractCegarLoop]: Abstraction has 1922 states and 2709 transitions. [2022-07-23 00:33:10,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 00:33:10,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 2709 transitions. [2022-07-23 00:33:10,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-23 00:33:10,229 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:33:10,230 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:33:10,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-23 00:33:10,230 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:33:10,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:33:10,230 INFO L85 PathProgramCache]: Analyzing trace with hash -133518992, now seen corresponding path program 1 times [2022-07-23 00:33:10,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:33:10,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757172596] [2022-07-23 00:33:10,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:33:10,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:33:10,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:33:10,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:10,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:10,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:33:10,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:10,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:33:10,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:10,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:10,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:10,520 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-23 00:33:10,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:33:10,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757172596] [2022-07-23 00:33:10,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757172596] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:33:10,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:33:10,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 00:33:10,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042987157] [2022-07-23 00:33:10,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:33:10,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 00:33:10,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:33:10,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 00:33:10,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-23 00:33:10,523 INFO L87 Difference]: Start difference. First operand 1922 states and 2709 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-23 00:33:13,618 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:15,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:17,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:19,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:33:19,069 INFO L93 Difference]: Finished difference Result 6135 states and 8782 transitions. [2022-07-23 00:33:19,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 00:33:19,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2022-07-23 00:33:19,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:33:19,098 INFO L225 Difference]: With dead ends: 6135 [2022-07-23 00:33:19,098 INFO L226 Difference]: Without dead ends: 4218 [2022-07-23 00:33:19,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-23 00:33:19,110 INFO L413 NwaCegarLoop]: 1524 mSDtfsCounter, 2282 mSDsluCounter, 1885 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 1057 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2407 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 2024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1057 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-07-23 00:33:19,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2407 Valid, 3409 Invalid, 2024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1057 Valid, 964 Invalid, 3 Unknown, 0 Unchecked, 8.4s Time] [2022-07-23 00:33:19,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4218 states. [2022-07-23 00:33:19,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4218 to 3822. [2022-07-23 00:33:19,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3822 states, 2871 states have (on average 1.3747823058167885) internal successors, (3947), 2908 states have internal predecessors, (3947), 722 states have call successors, (722), 229 states have call predecessors, (722), 228 states have return successors, (724), 720 states have call predecessors, (724), 720 states have call successors, (724) [2022-07-23 00:33:19,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3822 states to 3822 states and 5393 transitions. [2022-07-23 00:33:19,255 INFO L78 Accepts]: Start accepts. Automaton has 3822 states and 5393 transitions. Word has length 71 [2022-07-23 00:33:19,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:33:19,256 INFO L495 AbstractCegarLoop]: Abstraction has 3822 states and 5393 transitions. [2022-07-23 00:33:19,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-23 00:33:19,257 INFO L276 IsEmpty]: Start isEmpty. Operand 3822 states and 5393 transitions. [2022-07-23 00:33:19,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-23 00:33:19,259 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:33:19,259 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:33:19,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-23 00:33:19,260 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:33:19,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:33:19,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1826713808, now seen corresponding path program 1 times [2022-07-23 00:33:19,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:33:19,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137576488] [2022-07-23 00:33:19,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:33:19,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:33:19,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:33:19,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:19,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:19,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:33:19,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-23 00:33:19,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-23 00:33:19,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:19,536 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-23 00:33:19,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:33:19,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137576488] [2022-07-23 00:33:19,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137576488] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:33:19,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:33:19,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 00:33:19,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316005319] [2022-07-23 00:33:19,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:33:19,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 00:33:19,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:33:19,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 00:33:19,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-23 00:33:19,540 INFO L87 Difference]: Start difference. First operand 3822 states and 5393 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-23 00:33:22,988 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:25,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:27,593 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:29,972 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:32,019 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:34,062 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:36,093 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:36,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:33:36,492 INFO L93 Difference]: Finished difference Result 11012 states and 15787 transitions. [2022-07-23 00:33:36,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 00:33:36,493 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2022-07-23 00:33:36,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:33:36,553 INFO L225 Difference]: With dead ends: 11012 [2022-07-23 00:33:36,553 INFO L226 Difference]: Without dead ends: 7200 [2022-07-23 00:33:36,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-07-23 00:33:36,580 INFO L413 NwaCegarLoop]: 1664 mSDtfsCounter, 1348 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 1520 mSolverCounterSat, 473 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1431 SdHoareTripleChecker+Valid, 4359 SdHoareTripleChecker+Invalid, 2000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 1520 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-07-23 00:33:36,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1431 Valid, 4359 Invalid, 2000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [473 Valid, 1520 Invalid, 7 Unknown, 0 Unchecked, 16.7s Time] [2022-07-23 00:33:36,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7200 states. [2022-07-23 00:33:36,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7200 to 6498. [2022-07-23 00:33:36,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6498 states, 4935 states have (on average 1.3860182370820668) internal successors, (6840), 4984 states have internal predecessors, (6840), 1188 states have call successors, (1188), 375 states have call predecessors, (1188), 374 states have return successors, (1190), 1186 states have call predecessors, (1190), 1186 states have call successors, (1190) [2022-07-23 00:33:36,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6498 states to 6498 states and 9218 transitions. [2022-07-23 00:33:36,832 INFO L78 Accepts]: Start accepts. Automaton has 6498 states and 9218 transitions. Word has length 82 [2022-07-23 00:33:36,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:33:36,833 INFO L495 AbstractCegarLoop]: Abstraction has 6498 states and 9218 transitions. [2022-07-23 00:33:36,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-23 00:33:36,833 INFO L276 IsEmpty]: Start isEmpty. Operand 6498 states and 9218 transitions. [2022-07-23 00:33:36,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-23 00:33:36,841 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:33:36,841 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 00:33:36,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-23 00:33:36,842 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:33:36,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:33:36,842 INFO L85 PathProgramCache]: Analyzing trace with hash -513024234, now seen corresponding path program 1 times [2022-07-23 00:33:36,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:33:36,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687195477] [2022-07-23 00:33:36,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:33:36,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:33:36,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:36,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:33:36,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:33:37,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:37,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:33:37,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:37,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-23 00:33:37,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:37,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 00:33:37,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:37,204 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-23 00:33:37,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:33:37,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687195477] [2022-07-23 00:33:37,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687195477] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:33:37,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:33:37,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 00:33:37,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083108935] [2022-07-23 00:33:37,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:33:37,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 00:33:37,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:33:37,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 00:33:37,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-23 00:33:37,208 INFO L87 Difference]: Start difference. First operand 6498 states and 9218 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 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) [2022-07-23 00:33:40,794 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:43,399 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:45,691 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:47,748 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:47,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:33:47,988 INFO L93 Difference]: Finished difference Result 10879 states and 15544 transitions. [2022-07-23 00:33:47,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 00:33:47,992 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 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 111 [2022-07-23 00:33:47,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:33:48,013 INFO L225 Difference]: With dead ends: 10879 [2022-07-23 00:33:48,013 INFO L226 Difference]: Without dead ends: 4400 [2022-07-23 00:33:48,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-23 00:33:48,033 INFO L413 NwaCegarLoop]: 1345 mSDtfsCounter, 524 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 443 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 3843 SdHoareTripleChecker+Invalid, 1512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 443 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-07-23 00:33:48,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 3843 Invalid, 1512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [443 Valid, 1065 Invalid, 4 Unknown, 0 Unchecked, 10.6s Time] [2022-07-23 00:33:48,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4400 states. [2022-07-23 00:33:48,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4400 to 3974. [2022-07-23 00:33:48,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3974 states, 3023 states have (on average 1.385047965597089) internal successors, (4187), 3051 states have internal predecessors, (4187), 720 states have call successors, (720), 231 states have call predecessors, (720), 230 states have return successors, (720), 718 states have call predecessors, (720), 718 states have call successors, (720) [2022-07-23 00:33:48,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3974 states to 3974 states and 5627 transitions. [2022-07-23 00:33:48,132 INFO L78 Accepts]: Start accepts. Automaton has 3974 states and 5627 transitions. Word has length 111 [2022-07-23 00:33:48,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:33:48,132 INFO L495 AbstractCegarLoop]: Abstraction has 3974 states and 5627 transitions. [2022-07-23 00:33:48,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 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) [2022-07-23 00:33:48,133 INFO L276 IsEmpty]: Start isEmpty. Operand 3974 states and 5627 transitions. [2022-07-23 00:33:48,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-23 00:33:48,137 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:33:48,137 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:33:48,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-23 00:33:48,137 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:33:48,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:33:48,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1864586980, now seen corresponding path program 1 times [2022-07-23 00:33:48,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:33:48,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528103195] [2022-07-23 00:33:48,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:33:48,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:33:48,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:33:48,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:48,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:48,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:33:48,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:48,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:48,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:33:48,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:48,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:48,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-23 00:33:48,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:48,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:48,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 00:33:48,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:48,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:33:48,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-23 00:33:48,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:33:48,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-23 00:33:48,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:33:48,416 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2022-07-23 00:33:48,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:33:48,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528103195] [2022-07-23 00:33:48,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528103195] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:33:48,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:33:48,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 00:33:48,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951129139] [2022-07-23 00:33:48,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:33:48,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 00:33:48,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:33:48,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 00:33:48,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-23 00:33:48,428 INFO L87 Difference]: Start difference. First operand 3974 states and 5627 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-23 00:33:50,587 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:52,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:55,726 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:33:58,609 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:00,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:02,913 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:03,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:34:03,118 INFO L93 Difference]: Finished difference Result 9338 states and 13370 transitions. [2022-07-23 00:34:03,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 00:34:03,119 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2022-07-23 00:34:03,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:34:03,176 INFO L225 Difference]: With dead ends: 9338 [2022-07-23 00:34:03,177 INFO L226 Difference]: Without dead ends: 6051 [2022-07-23 00:34:03,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-07-23 00:34:03,191 INFO L413 NwaCegarLoop]: 2319 mSDtfsCounter, 1996 mSDsluCounter, 2183 mSDsCounter, 0 mSdLazyCounter, 1057 mSolverCounterSat, 905 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2119 SdHoareTripleChecker+Valid, 4502 SdHoareTripleChecker+Invalid, 1968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 905 IncrementalHoareTripleChecker+Valid, 1057 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-07-23 00:34:03,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2119 Valid, 4502 Invalid, 1968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [905 Valid, 1057 Invalid, 6 Unknown, 0 Unchecked, 14.5s Time] [2022-07-23 00:34:03,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6051 states. [2022-07-23 00:34:03,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6051 to 5454. [2022-07-23 00:34:03,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5454 states, 4155 states have (on average 1.3860409145607702) internal successors, (5759), 4189 states have internal predecessors, (5759), 974 states have call successors, (974), 325 states have call predecessors, (974), 324 states have return successors, (974), 972 states have call predecessors, (974), 972 states have call successors, (974) [2022-07-23 00:34:03,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5454 states to 5454 states and 7707 transitions. [2022-07-23 00:34:03,349 INFO L78 Accepts]: Start accepts. Automaton has 5454 states and 7707 transitions. Word has length 145 [2022-07-23 00:34:03,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:34:03,349 INFO L495 AbstractCegarLoop]: Abstraction has 5454 states and 7707 transitions. [2022-07-23 00:34:03,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-23 00:34:03,350 INFO L276 IsEmpty]: Start isEmpty. Operand 5454 states and 7707 transitions. [2022-07-23 00:34:03,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-07-23 00:34:03,356 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:34:03,356 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:34:03,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-23 00:34:03,356 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:34:03,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:34:03,357 INFO L85 PathProgramCache]: Analyzing trace with hash 496313095, now seen corresponding path program 1 times [2022-07-23 00:34:03,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:34:03,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721573962] [2022-07-23 00:34:03,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:34:03,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:34:03,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:34:03,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:03,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:03,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:34:03,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:03,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:34:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:03,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:03,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-23 00:34:03,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:03,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:03,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 00:34:03,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:03,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:03,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-23 00:34:03,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-07-23 00:34:03,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:03,630 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-07-23 00:34:03,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:34:03,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721573962] [2022-07-23 00:34:03,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721573962] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:34:03,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:34:03,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-23 00:34:03,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046040868] [2022-07-23 00:34:03,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:34:03,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-23 00:34:03,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:34:03,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-23 00:34:03,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-07-23 00:34:03,633 INFO L87 Difference]: Start difference. First operand 5454 states and 7707 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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) [2022-07-23 00:34:05,751 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:09,383 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:12,270 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:14,645 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:16,682 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:17,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:34:17,029 INFO L93 Difference]: Finished difference Result 12923 states and 18471 transitions. [2022-07-23 00:34:17,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-23 00:34:17,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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 156 [2022-07-23 00:34:17,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:34:17,063 INFO L225 Difference]: With dead ends: 12923 [2022-07-23 00:34:17,064 INFO L226 Difference]: Without dead ends: 8156 [2022-07-23 00:34:17,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-23 00:34:17,080 INFO L413 NwaCegarLoop]: 2572 mSDtfsCounter, 1992 mSDsluCounter, 4356 mSDsCounter, 0 mSdLazyCounter, 2086 mSolverCounterSat, 741 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2115 SdHoareTripleChecker+Valid, 6928 SdHoareTripleChecker+Invalid, 2832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 741 IncrementalHoareTripleChecker+Valid, 2086 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-07-23 00:34:17,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2115 Valid, 6928 Invalid, 2832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [741 Valid, 2086 Invalid, 5 Unknown, 0 Unchecked, 13.1s Time] [2022-07-23 00:34:17,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8156 states. [2022-07-23 00:34:17,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8156 to 5458. [2022-07-23 00:34:17,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5458 states, 4159 states have (on average 1.3856696321231066) internal successors, (5763), 4193 states have internal predecessors, (5763), 974 states have call successors, (974), 325 states have call predecessors, (974), 324 states have return successors, (974), 972 states have call predecessors, (974), 972 states have call successors, (974) [2022-07-23 00:34:17,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5458 states to 5458 states and 7711 transitions. [2022-07-23 00:34:17,251 INFO L78 Accepts]: Start accepts. Automaton has 5458 states and 7711 transitions. Word has length 156 [2022-07-23 00:34:17,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:34:17,252 INFO L495 AbstractCegarLoop]: Abstraction has 5458 states and 7711 transitions. [2022-07-23 00:34:17,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (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) [2022-07-23 00:34:17,252 INFO L276 IsEmpty]: Start isEmpty. Operand 5458 states and 7711 transitions. [2022-07-23 00:34:17,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-07-23 00:34:17,258 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:34:17,259 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:34:17,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-23 00:34:17,259 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:34:17,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:34:17,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1260010002, now seen corresponding path program 1 times [2022-07-23 00:34:17,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:34:17,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440951789] [2022-07-23 00:34:17,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:34:17,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:34:17,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:34:17,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:17,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:17,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:34:17,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:17,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:17,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:34:17,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:17,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:17,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-23 00:34:17,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:17,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:17,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 00:34:17,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:17,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-23 00:34:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-23 00:34:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:17,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-23 00:34:17,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:17,520 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-07-23 00:34:17,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:34:17,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440951789] [2022-07-23 00:34:17,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440951789] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:34:17,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:34:17,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 00:34:17,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943372638] [2022-07-23 00:34:17,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:34:17,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 00:34:17,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:34:17,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 00:34:17,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-23 00:34:17,523 INFO L87 Difference]: Start difference. First operand 5458 states and 7711 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-23 00:34:21,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:23,324 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:25,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:27,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:29,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:31,781 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:32,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:34:32,127 INFO L93 Difference]: Finished difference Result 10818 states and 15445 transitions. [2022-07-23 00:34:32,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 00:34:32,128 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 166 [2022-07-23 00:34:32,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:34:32,154 INFO L225 Difference]: With dead ends: 10818 [2022-07-23 00:34:32,154 INFO L226 Difference]: Without dead ends: 6047 [2022-07-23 00:34:32,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-23 00:34:32,183 INFO L413 NwaCegarLoop]: 1338 mSDtfsCounter, 286 mSDsluCounter, 3146 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 217 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 4484 SdHoareTripleChecker+Invalid, 1663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-07-23 00:34:32,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 4484 Invalid, 1663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 1440 Invalid, 6 Unknown, 0 Unchecked, 14.4s Time] [2022-07-23 00:34:32,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6047 states. [2022-07-23 00:34:32,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6047 to 5460. [2022-07-23 00:34:32,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5460 states, 4161 states have (on average 1.3854842585916847) internal successors, (5765), 4195 states have internal predecessors, (5765), 974 states have call successors, (974), 325 states have call predecessors, (974), 324 states have return successors, (974), 972 states have call predecessors, (974), 972 states have call successors, (974) [2022-07-23 00:34:32,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5460 states to 5460 states and 7713 transitions. [2022-07-23 00:34:32,367 INFO L78 Accepts]: Start accepts. Automaton has 5460 states and 7713 transitions. Word has length 166 [2022-07-23 00:34:32,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:34:32,367 INFO L495 AbstractCegarLoop]: Abstraction has 5460 states and 7713 transitions. [2022-07-23 00:34:32,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-23 00:34:32,368 INFO L276 IsEmpty]: Start isEmpty. Operand 5460 states and 7713 transitions. [2022-07-23 00:34:32,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-07-23 00:34:32,375 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:34:32,375 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:34:32,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-23 00:34:32,376 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:34:32,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:34:32,376 INFO L85 PathProgramCache]: Analyzing trace with hash -826280916, now seen corresponding path program 1 times [2022-07-23 00:34:32,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:34:32,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675546353] [2022-07-23 00:34:32,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:34:32,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:34:32,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:34:32,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:32,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:34:32,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:32,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:34:32,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:32,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:32,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-23 00:34:32,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:32,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:32,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 00:34:32,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:32,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:34:32,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-23 00:34:32,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-23 00:34:32,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:34:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-23 00:34:32,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:34:32,770 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-07-23 00:34:32,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:34:32,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675546353] [2022-07-23 00:34:32,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675546353] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:34:32,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:34:32,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-23 00:34:32,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481856071] [2022-07-23 00:34:32,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:34:32,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-23 00:34:32,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:34:32,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-23 00:34:32,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-23 00:34:32,773 INFO L87 Difference]: Start difference. First operand 5460 states and 7713 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-23 00:34:36,465 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:38,547 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:40,625 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:42,702 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:46,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:50,388 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:52,416 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:54,439 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:56,740 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:34:58,764 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:00,786 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:03,480 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:05,516 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:07,551 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:09,586 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:11,750 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:13,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:15,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:17,876 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:18,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:35:18,533 INFO L93 Difference]: Finished difference Result 13422 states and 19249 transitions. [2022-07-23 00:35:18,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-23 00:35:18,534 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 166 [2022-07-23 00:35:18,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:35:18,564 INFO L225 Difference]: With dead ends: 13422 [2022-07-23 00:35:18,564 INFO L226 Difference]: Without dead ends: 8649 [2022-07-23 00:35:18,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-07-23 00:35:18,580 INFO L413 NwaCegarLoop]: 2817 mSDtfsCounter, 2113 mSDsluCounter, 9453 mSDsCounter, 0 mSdLazyCounter, 4374 mSolverCounterSat, 587 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2245 SdHoareTripleChecker+Valid, 12270 SdHoareTripleChecker+Invalid, 4980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 4374 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:35:18,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2245 Valid, 12270 Invalid, 4980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [587 Valid, 4374 Invalid, 19 Unknown, 0 Unchecked, 45.3s Time] [2022-07-23 00:35:18,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8649 states. [2022-07-23 00:35:18,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8649 to 5500. [2022-07-23 00:35:18,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5500 states, 4185 states have (on average 1.385185185185185) internal successors, (5797), 4223 states have internal predecessors, (5797), 990 states have call successors, (990), 325 states have call predecessors, (990), 324 states have return successors, (990), 988 states have call predecessors, (990), 988 states have call successors, (990) [2022-07-23 00:35:18,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5500 states to 5500 states and 7777 transitions. [2022-07-23 00:35:18,806 INFO L78 Accepts]: Start accepts. Automaton has 5500 states and 7777 transitions. Word has length 166 [2022-07-23 00:35:18,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:35:18,807 INFO L495 AbstractCegarLoop]: Abstraction has 5500 states and 7777 transitions. [2022-07-23 00:35:18,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-23 00:35:18,807 INFO L276 IsEmpty]: Start isEmpty. Operand 5500 states and 7777 transitions. [2022-07-23 00:35:18,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-23 00:35:18,817 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:35:18,817 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:35:18,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-23 00:35:18,818 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:35:18,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:35:18,819 INFO L85 PathProgramCache]: Analyzing trace with hash 434577180, now seen corresponding path program 1 times [2022-07-23 00:35:18,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:35:18,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233738580] [2022-07-23 00:35:18,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:35:18,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:35:18,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:35:19,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:19,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:19,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:35:19,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:19,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:19,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:35:19,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:19,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:19,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-23 00:35:19,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:19,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 00:35:19,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:19,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:19,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-23 00:35:19,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-23 00:35:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-23 00:35:19,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-23 00:35:19,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-23 00:35:19,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:19,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-23 00:35:19,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:19,175 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-07-23 00:35:19,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:35:19,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233738580] [2022-07-23 00:35:19,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233738580] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:35:19,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:35:19,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-23 00:35:19,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476948200] [2022-07-23 00:35:19,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:35:19,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-23 00:35:19,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:35:19,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-23 00:35:19,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-23 00:35:19,178 INFO L87 Difference]: Start difference. First operand 5500 states and 7777 transitions. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 00:35:24,334 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:26,438 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:29,555 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:31,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:33,623 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:35,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:37,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:40,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:42,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:44,472 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:46,506 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:48,709 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:50,786 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:51,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:35:51,549 INFO L93 Difference]: Finished difference Result 13861 states and 19967 transitions. [2022-07-23 00:35:51,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-23 00:35:51,549 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 182 [2022-07-23 00:35:51,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:35:51,582 INFO L225 Difference]: With dead ends: 13861 [2022-07-23 00:35:51,582 INFO L226 Difference]: Without dead ends: 9048 [2022-07-23 00:35:51,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-07-23 00:35:51,598 INFO L413 NwaCegarLoop]: 2822 mSDtfsCounter, 2672 mSDsluCounter, 8273 mSDsCounter, 0 mSdLazyCounter, 3574 mSolverCounterSat, 878 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2808 SdHoareTripleChecker+Valid, 11095 SdHoareTripleChecker+Invalid, 4465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 878 IncrementalHoareTripleChecker+Valid, 3574 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2022-07-23 00:35:51,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2808 Valid, 11095 Invalid, 4465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [878 Valid, 3574 Invalid, 13 Unknown, 0 Unchecked, 31.8s Time] [2022-07-23 00:35:51,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9048 states. [2022-07-23 00:35:51,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9048 to 5500. [2022-07-23 00:35:51,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5500 states, 4185 states have (on average 1.385185185185185) internal successors, (5797), 4221 states have internal predecessors, (5797), 990 states have call successors, (990), 325 states have call predecessors, (990), 324 states have return successors, (990), 988 states have call predecessors, (990), 988 states have call successors, (990) [2022-07-23 00:35:51,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5500 states to 5500 states and 7777 transitions. [2022-07-23 00:35:51,832 INFO L78 Accepts]: Start accepts. Automaton has 5500 states and 7777 transitions. Word has length 182 [2022-07-23 00:35:51,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:35:51,832 INFO L495 AbstractCegarLoop]: Abstraction has 5500 states and 7777 transitions. [2022-07-23 00:35:51,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 00:35:51,833 INFO L276 IsEmpty]: Start isEmpty. Operand 5500 states and 7777 transitions. [2022-07-23 00:35:51,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-07-23 00:35:51,841 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:35:51,841 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:35:51,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-23 00:35:51,842 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:35:51,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:35:51,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1553488281, now seen corresponding path program 1 times [2022-07-23 00:35:51,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:35:51,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563337346] [2022-07-23 00:35:51,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:35:51,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:35:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:35:52,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:52,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:35:52,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:52,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:35:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:52,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-23 00:35:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:52,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 00:35:52,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:35:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-23 00:35:52,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-23 00:35:52,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-23 00:35:52,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-23 00:35:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-23 00:35:52,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-07-23 00:35:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-23 00:35:52,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-23 00:35:52,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-07-23 00:35:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-07-23 00:35:52,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:35:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-23 00:35:52,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-23 00:35:52,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-23 00:35:52,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:35:52,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:35:52,274 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2022-07-23 00:35:52,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:35:52,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563337346] [2022-07-23 00:35:52,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563337346] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:35:52,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:35:52,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-23 00:35:52,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212813232] [2022-07-23 00:35:52,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:35:52,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-23 00:35:52,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:35:52,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-23 00:35:52,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-23 00:35:52,277 INFO L87 Difference]: Start difference. First operand 5500 states and 7777 transitions. Second operand has 8 states, 8 states have (on average 18.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-23 00:35:54,472 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:57,207 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:35:59,958 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:01,978 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:04,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:06,215 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:06,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:36:06,664 INFO L93 Difference]: Finished difference Result 11036 states and 15815 transitions. [2022-07-23 00:36:06,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 00:36:06,664 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 280 [2022-07-23 00:36:06,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:36:06,689 INFO L225 Difference]: With dead ends: 11036 [2022-07-23 00:36:06,689 INFO L226 Difference]: Without dead ends: 6223 [2022-07-23 00:36:06,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-23 00:36:06,704 INFO L413 NwaCegarLoop]: 1306 mSDtfsCounter, 1130 mSDsluCounter, 2389 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 975 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 3695 SdHoareTripleChecker+Invalid, 2065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 975 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-07-23 00:36:06,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1183 Valid, 3695 Invalid, 2065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [975 Valid, 1084 Invalid, 6 Unknown, 0 Unchecked, 14.1s Time] [2022-07-23 00:36:06,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6223 states. [2022-07-23 00:36:06,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6223 to 5502. [2022-07-23 00:36:06,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5502 states, 4187 states have (on average 1.3850011941724385) internal successors, (5799), 4223 states have internal predecessors, (5799), 990 states have call successors, (990), 325 states have call predecessors, (990), 324 states have return successors, (990), 988 states have call predecessors, (990), 988 states have call successors, (990) [2022-07-23 00:36:06,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5502 states to 5502 states and 7779 transitions. [2022-07-23 00:36:06,904 INFO L78 Accepts]: Start accepts. Automaton has 5502 states and 7779 transitions. Word has length 280 [2022-07-23 00:36:06,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:36:06,905 INFO L495 AbstractCegarLoop]: Abstraction has 5502 states and 7779 transitions. [2022-07-23 00:36:06,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-23 00:36:06,905 INFO L276 IsEmpty]: Start isEmpty. Operand 5502 states and 7779 transitions. [2022-07-23 00:36:06,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-07-23 00:36:06,913 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:36:06,913 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:36:06,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-23 00:36:06,913 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:36:06,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:36:06,914 INFO L85 PathProgramCache]: Analyzing trace with hash 930206679, now seen corresponding path program 1 times [2022-07-23 00:36:06,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:36:06,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122776587] [2022-07-23 00:36:06,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:36:06,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:36:06,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:36:07,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:07,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:36:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:07,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:36:07,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:07,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-23 00:36:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:07,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 00:36:07,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:07,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-23 00:36:07,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-23 00:36:07,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-23 00:36:07,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-23 00:36:07,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-23 00:36:07,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-07-23 00:36:07,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-23 00:36:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-23 00:36:07,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-07-23 00:36:07,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-07-23 00:36:07,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:36:07,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-23 00:36:07,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-23 00:36:07,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-23 00:36:07,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:07,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:07,505 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2022-07-23 00:36:07,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:36:07,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122776587] [2022-07-23 00:36:07,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122776587] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:36:07,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:36:07,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-23 00:36:07,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83829436] [2022-07-23 00:36:07,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:36:07,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-23 00:36:07,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:36:07,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-23 00:36:07,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-07-23 00:36:07,507 INFO L87 Difference]: Start difference. First operand 5502 states and 7779 transitions. Second operand has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 6 states have internal predecessors, (144), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-23 00:36:09,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:11,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:15,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:17,864 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:19,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:21,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:24,420 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:26,456 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:28,501 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:30,546 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:31,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:36:31,455 INFO L93 Difference]: Finished difference Result 12812 states and 18755 transitions. [2022-07-23 00:36:31,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-23 00:36:31,456 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 6 states have internal predecessors, (144), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 280 [2022-07-23 00:36:31,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:36:31,478 INFO L225 Difference]: With dead ends: 12812 [2022-07-23 00:36:31,479 INFO L226 Difference]: Without dead ends: 7997 [2022-07-23 00:36:31,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2022-07-23 00:36:31,493 INFO L413 NwaCegarLoop]: 1736 mSDtfsCounter, 3577 mSDsluCounter, 5874 mSDsCounter, 0 mSdLazyCounter, 2557 mSolverCounterSat, 1900 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3653 SdHoareTripleChecker+Valid, 7610 SdHoareTripleChecker+Invalid, 4467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1900 IncrementalHoareTripleChecker+Valid, 2557 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2022-07-23 00:36:31,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3653 Valid, 7610 Invalid, 4467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1900 Valid, 2557 Invalid, 10 Unknown, 0 Unchecked, 23.5s Time] [2022-07-23 00:36:31,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7997 states. [2022-07-23 00:36:31,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7997 to 5506. [2022-07-23 00:36:31,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5506 states, 4191 states have (on average 1.3846337389644476) internal successors, (5803), 4227 states have internal predecessors, (5803), 990 states have call successors, (990), 325 states have call predecessors, (990), 324 states have return successors, (990), 988 states have call predecessors, (990), 988 states have call successors, (990) [2022-07-23 00:36:31,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5506 states to 5506 states and 7783 transitions. [2022-07-23 00:36:31,793 INFO L78 Accepts]: Start accepts. Automaton has 5506 states and 7783 transitions. Word has length 280 [2022-07-23 00:36:31,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:36:31,793 INFO L495 AbstractCegarLoop]: Abstraction has 5506 states and 7783 transitions. [2022-07-23 00:36:31,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 6 states have internal predecessors, (144), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-23 00:36:31,794 INFO L276 IsEmpty]: Start isEmpty. Operand 5506 states and 7783 transitions. [2022-07-23 00:36:31,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-07-23 00:36:31,801 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:36:31,801 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:36:31,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-23 00:36:31,802 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:36:31,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:36:31,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1986937881, now seen corresponding path program 1 times [2022-07-23 00:36:31,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 00:36:31,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934390121] [2022-07-23 00:36:31,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:36:31,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 00:36:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:31,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:36:31,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:31,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:31,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:31,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:31,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-23 00:36:31,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:31,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:31,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:31,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:31,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:31,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-23 00:36:31,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:32,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-23 00:36:32,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:32,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 00:36:32,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 00:36:32,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-23 00:36:32,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-23 00:36:32,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-23 00:36:32,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-23 00:36:32,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-23 00:36:32,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-07-23 00:36:32,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-23 00:36:32,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-23 00:36:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-07-23 00:36:32,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-07-23 00:36:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 00:36:32,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-23 00:36:32,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-23 00:36:32,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-23 00:36:32,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 00:36:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:36:32,289 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2022-07-23 00:36:32,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 00:36:32,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934390121] [2022-07-23 00:36:32,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934390121] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:36:32,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:36:32,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-23 00:36:32,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218971510] [2022-07-23 00:36:32,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:36:32,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-23 00:36:32,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 00:36:32,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-23 00:36:32,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-23 00:36:32,291 INFO L87 Difference]: Start difference. First operand 5506 states and 7783 transitions. Second operand has 8 states, 8 states have (on average 18.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-23 00:36:35,471 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:37,582 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:40,359 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:42,686 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:44,721 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 00:36:46,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []