./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 f4b24e32 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-?-f4b24e3 [2022-07-14 00:56:00,602 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 00:56:00,612 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 00:56:00,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 00:56:00,650 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 00:56:00,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 00:56:00,655 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 00:56:00,658 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 00:56:00,660 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 00:56:00,664 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 00:56:00,665 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 00:56:00,667 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 00:56:00,668 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 00:56:00,669 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 00:56:00,671 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 00:56:00,672 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 00:56:00,673 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 00:56:00,674 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 00:56:00,678 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 00:56:00,683 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 00:56:00,686 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 00:56:00,687 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 00:56:00,688 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 00:56:00,688 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 00:56:00,690 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 00:56:00,692 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 00:56:00,692 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 00:56:00,693 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 00:56:00,694 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 00:56:00,694 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 00:56:00,695 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 00:56:00,695 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 00:56:00,696 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 00:56:00,697 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 00:56:00,697 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 00:56:00,698 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 00:56:00,698 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 00:56:00,698 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 00:56:00,699 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 00:56:00,699 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 00:56:00,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 00:56:00,701 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 00:56:00,702 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 00:56:00,734 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 00:56:00,735 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 00:56:00,735 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 00:56:00,735 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 00:56:00,736 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 00:56:00,736 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 00:56:00,736 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 00:56:00,736 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 00:56:00,737 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 00:56:00,737 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 00:56:00,738 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 00:56:00,738 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 00:56:00,738 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 00:56:00,738 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 00:56:00,738 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 00:56:00,738 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 00:56:00,739 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 00:56:00,739 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 00:56:00,739 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 00:56:00,740 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 00:56:00,740 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 00:56:00,741 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 00:56:00,741 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 00:56:00,741 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 00:56:00,741 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 00:56:00,741 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 00:56:00,741 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 00:56:00,742 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 00:56:00,742 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 00:56:00,742 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 00:56:00,742 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-14 00:56:00,953 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 00:56:00,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 00:56:00,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 00:56:00,981 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 00:56:00,982 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 00:56:00,983 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-14 00:56:01,045 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c74414d00/f3d8eb1bf24645f3a0061c14b96e47e4/FLAGaf0527206 [2022-07-14 00:56:01,642 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 00:56:01,642 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-14 00:56:01,670 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c74414d00/f3d8eb1bf24645f3a0061c14b96e47e4/FLAGaf0527206 [2022-07-14 00:56:02,056 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c74414d00/f3d8eb1bf24645f3a0061c14b96e47e4 [2022-07-14 00:56:02,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 00:56:02,061 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 00:56:02,062 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 00:56:02,062 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 00:56:02,064 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 00:56:02,065 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 12:56:02" (1/1) ... [2022-07-14 00:56:02,066 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e113b9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:02, skipping insertion in model container [2022-07-14 00:56:02,066 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 12:56:02" (1/1) ... [2022-07-14 00:56:02,071 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 00:56:02,117 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 00:56:03,123 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-14 00:56:03,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 00:56:03,212 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 00:56:03,467 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-14 00:56:03,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 00:56:03,543 INFO L208 MainTranslator]: Completed translation [2022-07-14 00:56:03,544 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03 WrapperNode [2022-07-14 00:56:03,544 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 00:56:03,546 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 00:56:03,546 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 00:56:03,546 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 00:56:03,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,614 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,724 INFO L137 Inliner]: procedures = 210, calls = 1426, calls flagged for inlining = 105, calls inlined = 105, statements flattened = 3494 [2022-07-14 00:56:03,724 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 00:56:03,726 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 00:56:03,726 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 00:56:03,726 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 00:56:03,732 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,732 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,758 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,759 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,871 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,890 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,911 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,932 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 00:56:03,933 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 00:56:03,933 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 00:56:03,933 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 00:56:03,934 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (1/1) ... [2022-07-14 00:56:03,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 00:56:03,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 00:56:03,961 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-14 00:56:03,969 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-14 00:56:04,005 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2022-07-14 00:56:04,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2022-07-14 00:56:04,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2022-07-14 00:56:04,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2022-07-14 00:56:04,005 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-14 00:56:04,005 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-14 00:56:04,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 00:56:04,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 00:56:04,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 00:56:04,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 00:56:04,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 00:56:04,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 00:56:04,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 00:56:04,006 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 00:56:04,006 INFO L130 BoogieDeclarations]: Found specification of procedure wait_i2c_result [2022-07-14 00:56:04,007 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_i2c_result [2022-07-14 00:56:04,007 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2022-07-14 00:56:04,007 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2022-07-14 00:56:04,007 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-14 00:56:04,007 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-14 00:56:04,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 00:56:04,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 00:56:04,007 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_streaming [2022-07-14 00:56:04,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_streaming [2022-07-14 00:56:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-14 00:56:04,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-14 00:56:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-07-14 00:56:04,008 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-07-14 00:56:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-14 00:56:04,009 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-14 00:56:04,009 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2022-07-14 00:56:04,009 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2022-07-14 00:56:04,009 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_lnb_ctrl [2022-07-14 00:56:04,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_lnb_ctrl [2022-07-14 00:56:04,009 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-14 00:56:04,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-14 00:56:04,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-14 00:56:04,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-14 00:56:04,010 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-14 00:56:04,010 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-14 00:56:04,010 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2022-07-14 00:56:04,010 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2022-07-14 00:56:04,010 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_free_dmabuf [2022-07-14 00:56:04,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_free_dmabuf [2022-07-14 00:56:04,011 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-14 00:56:04,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-14 00:56:04,011 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_dmabuf [2022-07-14 00:56:04,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_dmabuf [2022-07-14 00:56:04,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 00:56:04,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 00:56:04,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 00:56:04,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 00:56:04,012 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-14 00:56:04,012 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-14 00:56:04,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 00:56:04,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 00:56:04,013 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2022-07-14 00:56:04,014 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2022-07-14 00:56:04,014 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-07-14 00:56:04,014 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-07-14 00:56:04,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 00:56:04,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 00:56:04,014 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-07-14 00:56:04,015 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-07-14 00:56:04,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_base [2022-07-14 00:56:04,015 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_base [2022-07-14 00:56:04,015 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-14 00:56:04,015 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-14 00:56:04,015 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-14 00:56:04,015 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-14 00:56:04,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-14 00:56:04,015 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2022-07-14 00:56:04,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2022-07-14 00:56:04,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-14 00:56:04,016 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-14 00:56:04,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-14 00:56:04,016 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_demod_write [2022-07-14 00:56:04,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_demod_write [2022-07-14 00:56:04,017 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-14 00:56:04,017 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-14 00:56:04,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-14 00:56:04,017 INFO L130 BoogieDeclarations]: Found specification of procedure send_i2c_cmd [2022-07-14 00:56:04,017 INFO L138 BoogieDeclarations]: Found implementation of procedure send_i2c_cmd [2022-07-14 00:56:04,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 00:56:04,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 00:56:04,017 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2022-07-14 00:56:04,018 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2022-07-14 00:56:04,018 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 00:56:04,018 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 00:56:04,018 INFO L130 BoogieDeclarations]: Found specification of procedure cmdbuf_add [2022-07-14 00:56:04,018 INFO L138 BoogieDeclarations]: Found implementation of procedure cmdbuf_add [2022-07-14 00:56:04,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-14 00:56:04,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 00:56:04,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 00:56:04,019 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_dma [2022-07-14 00:56:04,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_dma [2022-07-14 00:56:04,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 00:56:04,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 00:56:04,020 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_write [2022-07-14 00:56:04,020 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_write [2022-07-14 00:56:04,020 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2022-07-14 00:56:04,020 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2022-07-14 00:56:04,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-14 00:56:04,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-14 00:56:04,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 00:56:04,021 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_tuner_power [2022-07-14 00:56:04,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_tuner_power [2022-07-14 00:56:04,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 00:56:04,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2022-07-14 00:56:04,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2022-07-14 00:56:04,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 00:56:04,022 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 00:56:04,022 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_suspend [2022-07-14 00:56:04,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_suspend [2022-07-14 00:56:04,022 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-14 00:56:04,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-14 00:56:04,022 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_dma [2022-07-14 00:56:04,023 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_dma [2022-07-14 00:56:04,023 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_find_adapter [2022-07-14 00:56:04,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_find_adapter [2022-07-14 00:56:04,025 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-14 00:56:04,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-14 00:56:04,025 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_dmabuf [2022-07-14 00:56:04,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_dmabuf [2022-07-14 00:56:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2022-07-14 00:56:04,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2022-07-14 00:56:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-14 00:56:04,027 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-14 00:56:04,031 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2022-07-14 00:56:04,032 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2022-07-14 00:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_cleanup_adapter [2022-07-14 00:56:04,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_cleanup_adapter [2022-07-14 00:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-14 00:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 00:56:04,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 00:56:04,032 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-14 00:56:04,032 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-14 00:56:04,574 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 00:56:04,576 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 00:56:07,091 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 00:56:16,612 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 00:56:16,627 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 00:56:16,627 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-14 00:56:16,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 12:56:16 BoogieIcfgContainer [2022-07-14 00:56:16,630 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 00:56:16,632 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 00:56:16,632 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 00:56:16,635 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 00:56:16,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 12:56:02" (1/3) ... [2022-07-14 00:56:16,635 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d4d6536 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 12:56:16, skipping insertion in model container [2022-07-14 00:56:16,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:56:03" (2/3) ... [2022-07-14 00:56:16,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d4d6536 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 12:56:16, skipping insertion in model container [2022-07-14 00:56:16,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 12:56:16" (3/3) ... [2022-07-14 00:56:16,637 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-14 00:56:16,647 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 00:56:16,647 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-14 00:56:16,707 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 00:56:16,714 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@153b8634, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@14824b00 [2022-07-14 00:56:16,715 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-14 00:56:16,722 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-14 00:56:16,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-07-14 00:56:16,731 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:56:16,732 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-14 00:56:16,732 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:56:16,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:56:16,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1878981996, now seen corresponding path program 1 times [2022-07-14 00:56:16,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:56:16,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623895165] [2022-07-14 00:56:16,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:56:16,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:56:17,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:17,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:56:17,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:17,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:56:17,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:17,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:56:17,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:17,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:56:17,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:17,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:56:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:17,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:56:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:17,254 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-14 00:56:17,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:56:17,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623895165] [2022-07-14 00:56:17,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623895165] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:56:17,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:56:17,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 00:56:17,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472339940] [2022-07-14 00:56:17,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:56:17,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 00:56:17,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:56:17,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 00:56:17,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-14 00:56:17,290 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-14 00:56:19,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-14 00:56:22,602 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-14 00:56:24,822 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-14 00:56:26,855 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-14 00:56:27,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:56:27,051 INFO L93 Difference]: Finished difference Result 2071 states and 2997 transitions. [2022-07-14 00:56:27,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 00:56:27,054 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-14 00:56:27,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:56:27,068 INFO L225 Difference]: With dead ends: 2071 [2022-07-14 00:56:27,068 INFO L226 Difference]: Without dead ends: 1075 [2022-07-14 00:56:27,075 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-14 00:56:27,077 INFO L413 NwaCegarLoop]: 1345 mSDtfsCounter, 521 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 463 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-07-14 00:56:27,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 2106 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 372 Invalid, 4 Unknown, 0 Unchecked, 9.6s Time] [2022-07-14 00:56:27,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2022-07-14 00:56:27,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 977. [2022-07-14 00:56:27,174 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-14 00:56:27,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1375 transitions. [2022-07-14 00:56:27,184 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1375 transitions. Word has length 51 [2022-07-14 00:56:27,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:56:27,185 INFO L495 AbstractCegarLoop]: Abstraction has 977 states and 1375 transitions. [2022-07-14 00:56:27,187 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-14 00:56:27,187 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1375 transitions. [2022-07-14 00:56:27,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-07-14 00:56:27,193 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:56:27,193 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-14 00:56:27,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-14 00:56:27,194 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:56:27,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:56:27,194 INFO L85 PathProgramCache]: Analyzing trace with hash 373161192, now seen corresponding path program 1 times [2022-07-14 00:56:27,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:56:27,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617241078] [2022-07-14 00:56:27,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:56:27,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:56:27,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:27,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:56:27,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:27,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:56:27,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:27,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:56:27,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:27,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:56:27,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:27,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:56:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:27,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:56:27,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:27,458 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-14 00:56:27,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:56:27,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617241078] [2022-07-14 00:56:27,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617241078] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:56:27,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:56:27,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-14 00:56:27,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653145178] [2022-07-14 00:56:27,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:56:27,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 00:56:27,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:56:27,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 00:56:27,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-14 00:56:27,465 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-14 00:56:29,713 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-14 00:56:33,730 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-14 00:56:36,044 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-14 00:56:38,085 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-14 00:56:40,374 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-14 00:56:42,477 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-14 00:56:44,522 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-14 00:56:44,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:56:44,732 INFO L93 Difference]: Finished difference Result 3087 states and 4423 transitions. [2022-07-14 00:56:44,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 00:56:44,732 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-14 00:56:44,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:56:44,745 INFO L225 Difference]: With dead ends: 3087 [2022-07-14 00:56:44,745 INFO L226 Difference]: Without dead ends: 2120 [2022-07-14 00:56:44,750 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-14 00:56:44,751 INFO L413 NwaCegarLoop]: 1528 mSDtfsCounter, 1786 mSDsluCounter, 2545 mSDsCounter, 0 mSdLazyCounter, 1393 mSolverCounterSat, 590 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1929 SdHoareTripleChecker+Valid, 4073 SdHoareTripleChecker+Invalid, 1990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 1393 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2022-07-14 00:56:44,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1929 Valid, 4073 Invalid, 1990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [590 Valid, 1393 Invalid, 7 Unknown, 0 Unchecked, 17.0s Time] [2022-07-14 00:56:44,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2120 states. [2022-07-14 00:56:44,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2120 to 1921. [2022-07-14 00:56:44,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1921 states, 1443 states have (on average 1.3742203742203742) internal successors, (1983), 1462 states have internal predecessors, (1983), 363 states have call successors, (363), 115 states have call predecessors, (363), 114 states have return successors, (374), 361 states have call predecessors, (374), 361 states have call successors, (374) [2022-07-14 00:56:44,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1921 states to 1921 states and 2720 transitions. [2022-07-14 00:56:44,818 INFO L78 Accepts]: Start accepts. Automaton has 1921 states and 2720 transitions. Word has length 51 [2022-07-14 00:56:44,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:56:44,819 INFO L495 AbstractCegarLoop]: Abstraction has 1921 states and 2720 transitions. [2022-07-14 00:56:44,819 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-14 00:56:44,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1921 states and 2720 transitions. [2022-07-14 00:56:44,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-14 00:56:44,825 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:56:44,825 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-14 00:56:44,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-14 00:56:44,825 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:56:44,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:56:44,826 INFO L85 PathProgramCache]: Analyzing trace with hash -133518992, now seen corresponding path program 1 times [2022-07-14 00:56:44,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:56:44,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485584139] [2022-07-14 00:56:44,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:56:44,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:56:44,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:56:45,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:56:45,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:56:45,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:56:45,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:56:45,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:56:45,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 00:56:45,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:56:45,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:56:45,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:56:45,132 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-14 00:56:45,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:56:45,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485584139] [2022-07-14 00:56:45,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485584139] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:56:45,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:56:45,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-14 00:56:45,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194455287] [2022-07-14 00:56:45,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:56:45,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 00:56:45,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:56:45,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 00:56:45,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-14 00:56:45,135 INFO L87 Difference]: Start difference. First operand 1921 states and 2720 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-14 00:56:47,254 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-14 00:56:50,157 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-14 00:56:52,442 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-14 00:56:54,601 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-14 00:56:56,646 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-14 00:56:58,693 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-14 00:57:00,723 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-14 00:57:03,430 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-14 00:57:05,656 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-14 00:57:06,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:57:06,137 INFO L93 Difference]: Finished difference Result 6131 states and 8832 transitions. [2022-07-14 00:57:06,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 00:57:06,138 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-14 00:57:06,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:57:06,164 INFO L225 Difference]: With dead ends: 6131 [2022-07-14 00:57:06,165 INFO L226 Difference]: Without dead ends: 4215 [2022-07-14 00:57:06,176 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-14 00:57:06,177 INFO L413 NwaCegarLoop]: 1549 mSDtfsCounter, 2254 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 1043 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2389 SdHoareTripleChecker+Valid, 3407 SdHoareTripleChecker+Invalid, 2014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1043 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2022-07-14 00:57:06,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2389 Valid, 3407 Invalid, 2014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1043 Valid, 962 Invalid, 9 Unknown, 0 Unchecked, 20.8s Time] [2022-07-14 00:57:06,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4215 states. [2022-07-14 00:57:06,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4215 to 3819. [2022-07-14 00:57:06,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3819 states, 2868 states have (on average 1.3741283124128312) internal successors, (3941), 2905 states have internal predecessors, (3941), 722 states have call successors, (722), 229 states have call predecessors, (722), 228 states have return successors, (763), 720 states have call predecessors, (763), 720 states have call successors, (763) [2022-07-14 00:57:06,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3819 states to 3819 states and 5426 transitions. [2022-07-14 00:57:06,344 INFO L78 Accepts]: Start accepts. Automaton has 3819 states and 5426 transitions. Word has length 71 [2022-07-14 00:57:06,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:57:06,346 INFO L495 AbstractCegarLoop]: Abstraction has 3819 states and 5426 transitions. [2022-07-14 00:57:06,346 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-14 00:57:06,346 INFO L276 IsEmpty]: Start isEmpty. Operand 3819 states and 5426 transitions. [2022-07-14 00:57:06,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-14 00:57:06,349 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:57:06,349 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-14 00:57:06,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-14 00:57:06,350 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:57:06,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:57:06,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1826713808, now seen corresponding path program 1 times [2022-07-14 00:57:06,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:57:06,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081704585] [2022-07-14 00:57:06,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:57:06,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:57:06,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:57:06,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:06,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:57:06,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:06,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:06,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-14 00:57:06,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:06,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-14 00:57:06,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:06,605 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-14 00:57:06,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:57:06,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081704585] [2022-07-14 00:57:06,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081704585] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:57:06,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:57:06,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 00:57:06,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907118714] [2022-07-14 00:57:06,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:57:06,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 00:57:06,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:57:06,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 00:57:06,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-14 00:57:06,607 INFO L87 Difference]: Start difference. First operand 3819 states and 5426 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-14 00:57:10,799 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-14 00:57:12,824 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-14 00:57:15,356 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-14 00:57:17,398 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-14 00:57:19,432 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-14 00:57:21,470 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-14 00:57:21,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:57:21,874 INFO L93 Difference]: Finished difference Result 11003 states and 15898 transitions. [2022-07-14 00:57:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 00:57:21,874 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-14 00:57:21,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:57:21,910 INFO L225 Difference]: With dead ends: 11003 [2022-07-14 00:57:21,911 INFO L226 Difference]: Without dead ends: 7194 [2022-07-14 00:57:21,926 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-14 00:57:21,927 INFO L413 NwaCegarLoop]: 1675 mSDtfsCounter, 1672 mSDsluCounter, 2771 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 818 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1751 SdHoareTripleChecker+Valid, 4446 SdHoareTripleChecker+Invalid, 2231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 818 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-07-14 00:57:21,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1751 Valid, 4446 Invalid, 2231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [818 Valid, 1407 Invalid, 6 Unknown, 0 Unchecked, 15.0s Time] [2022-07-14 00:57:21,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7194 states. [2022-07-14 00:57:22,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7194 to 6492. [2022-07-14 00:57:22,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6492 states, 4929 states have (on average 1.3852708460133902) internal successors, (6828), 4978 states have internal predecessors, (6828), 1188 states have call successors, (1188), 375 states have call predecessors, (1188), 374 states have return successors, (1268), 1186 states have call predecessors, (1268), 1186 states have call successors, (1268) [2022-07-14 00:57:22,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6492 states to 6492 states and 9284 transitions. [2022-07-14 00:57:22,138 INFO L78 Accepts]: Start accepts. Automaton has 6492 states and 9284 transitions. Word has length 82 [2022-07-14 00:57:22,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:57:22,139 INFO L495 AbstractCegarLoop]: Abstraction has 6492 states and 9284 transitions. [2022-07-14 00:57:22,139 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-14 00:57:22,139 INFO L276 IsEmpty]: Start isEmpty. Operand 6492 states and 9284 transitions. [2022-07-14 00:57:22,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-14 00:57:22,145 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:57:22,145 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-14 00:57:22,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-14 00:57:22,145 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:57:22,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:57:22,146 INFO L85 PathProgramCache]: Analyzing trace with hash -513024234, now seen corresponding path program 1 times [2022-07-14 00:57:22,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:57:22,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218760156] [2022-07-14 00:57:22,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:57:22,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:57:22,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:57:22,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:22,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:57:22,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:22,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:22,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 00:57:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:22,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:22,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-14 00:57:22,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:22,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-14 00:57:22,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:22,398 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-14 00:57:22,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:57:22,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218760156] [2022-07-14 00:57:22,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218760156] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:57:22,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:57:22,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 00:57:22,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352331897] [2022-07-14 00:57:22,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:57:22,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 00:57:22,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:57:22,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 00:57:22,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-14 00:57:22,401 INFO L87 Difference]: Start difference. First operand 6492 states and 9284 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-14 00:57:25,517 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-14 00:57:27,637 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 00:57:30,255 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-14 00:57:32,272 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-14 00:57:34,469 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-14 00:57:36,501 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-14 00:57:38,541 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-14 00:57:40,574 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-14 00:57:40,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:57:40,785 INFO L93 Difference]: Finished difference Result 10870 states and 15649 transitions. [2022-07-14 00:57:40,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 00:57:40,786 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-14 00:57:40,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:57:40,803 INFO L225 Difference]: With dead ends: 10870 [2022-07-14 00:57:40,803 INFO L226 Difference]: Without dead ends: 4397 [2022-07-14 00:57:40,824 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-14 00:57:40,825 INFO L413 NwaCegarLoop]: 1309 mSDtfsCounter, 524 mSDsluCounter, 2433 mSDsCounter, 0 mSdLazyCounter, 1062 mSolverCounterSat, 458 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 3742 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 1062 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-07-14 00:57:40,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 3742 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [458 Valid, 1062 Invalid, 8 Unknown, 0 Unchecked, 18.2s Time] [2022-07-14 00:57:40,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4397 states. [2022-07-14 00:57:40,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4397 to 3971. [2022-07-14 00:57:40,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3971 states, 3020 states have (on average 1.3844370860927153) internal successors, (4181), 3048 states have internal predecessors, (4181), 720 states have call successors, (720), 231 states have call predecessors, (720), 230 states have return successors, (759), 718 states have call predecessors, (759), 718 states have call successors, (759) [2022-07-14 00:57:40,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3971 states to 3971 states and 5660 transitions. [2022-07-14 00:57:40,934 INFO L78 Accepts]: Start accepts. Automaton has 3971 states and 5660 transitions. Word has length 111 [2022-07-14 00:57:40,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:57:40,935 INFO L495 AbstractCegarLoop]: Abstraction has 3971 states and 5660 transitions. [2022-07-14 00:57:40,935 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-14 00:57:40,935 INFO L276 IsEmpty]: Start isEmpty. Operand 3971 states and 5660 transitions. [2022-07-14 00:57:40,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-14 00:57:40,945 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:57:40,945 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-14 00:57:40,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-14 00:57:40,945 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:57:40,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:57:40,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1864586980, now seen corresponding path program 1 times [2022-07-14 00:57:40,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:57:40,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113632011] [2022-07-14 00:57:40,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:57:40,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:57:40,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:57:41,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:41,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:41,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:57:41,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:41,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:41,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 00:57:41,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:41,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:41,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 00:57:41,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:41,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:41,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 00:57:41,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:41,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:57:41,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-14 00:57:41,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:57:41,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-14 00:57:41,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:57:41,234 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-14 00:57:41,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:57:41,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113632011] [2022-07-14 00:57:41,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113632011] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:57:41,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:57:41,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 00:57:41,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039508924] [2022-07-14 00:57:41,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:57:41,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 00:57:41,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:57:41,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 00:57:41,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-14 00:57:41,237 INFO L87 Difference]: Start difference. First operand 3971 states and 5660 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-14 00:57:43,469 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-14 00:57:47,970 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-14 00:57:49,998 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-14 00:57:52,025 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-14 00:57:54,510 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-14 00:57:56,553 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-14 00:57:58,590 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-14 00:58:00,629 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-14 00:58:02,674 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-14 00:58:04,711 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-14 00:58:05,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:58:05,124 INFO L93 Difference]: Finished difference Result 9331 states and 13457 transitions. [2022-07-14 00:58:05,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 00:58:05,125 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-14 00:58:05,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:58:05,161 INFO L225 Difference]: With dead ends: 9331 [2022-07-14 00:58:05,161 INFO L226 Difference]: Without dead ends: 6046 [2022-07-14 00:58:05,174 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-14 00:58:05,175 INFO L413 NwaCegarLoop]: 2281 mSDtfsCounter, 1525 mSDsluCounter, 4451 mSDsCounter, 0 mSdLazyCounter, 2175 mSolverCounterSat, 403 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 6732 SdHoareTripleChecker+Invalid, 2588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 2175 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2022-07-14 00:58:05,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1662 Valid, 6732 Invalid, 2588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 2175 Invalid, 10 Unknown, 0 Unchecked, 23.7s Time] [2022-07-14 00:58:05,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6046 states. [2022-07-14 00:58:05,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6046 to 5449. [2022-07-14 00:58:05,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5449 states, 4150 states have (on average 1.3853012048192772) internal successors, (5749), 4184 states have internal predecessors, (5749), 974 states have call successors, (974), 325 states have call predecessors, (974), 324 states have return successors, (1039), 972 states have call predecessors, (1039), 972 states have call successors, (1039) [2022-07-14 00:58:05,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5449 states to 5449 states and 7762 transitions. [2022-07-14 00:58:05,399 INFO L78 Accepts]: Start accepts. Automaton has 5449 states and 7762 transitions. Word has length 145 [2022-07-14 00:58:05,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:58:05,400 INFO L495 AbstractCegarLoop]: Abstraction has 5449 states and 7762 transitions. [2022-07-14 00:58:05,401 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-14 00:58:05,401 INFO L276 IsEmpty]: Start isEmpty. Operand 5449 states and 7762 transitions. [2022-07-14 00:58:05,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-07-14 00:58:05,408 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:58:05,408 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-14 00:58:05,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-14 00:58:05,408 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:58:05,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:58:05,409 INFO L85 PathProgramCache]: Analyzing trace with hash 496313095, now seen corresponding path program 1 times [2022-07-14 00:58:05,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:58:05,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374846823] [2022-07-14 00:58:05,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:58:05,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:58:05,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:58:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:05,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:05,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:58:05,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:05,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:05,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 00:58:05,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:05,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:05,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 00:58:05,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:05,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:05,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 00:58:05,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:05,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:05,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-07-14 00:58:05,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:05,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-07-14 00:58:05,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:05,658 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-14 00:58:05,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:58:05,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374846823] [2022-07-14 00:58:05,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374846823] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:58:05,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:58:05,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-14 00:58:05,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370274568] [2022-07-14 00:58:05,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:58:05,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-14 00:58:05,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:58:05,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-14 00:58:05,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-07-14 00:58:05,660 INFO L87 Difference]: Start difference. First operand 5449 states and 7762 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-14 00:58:07,893 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-14 00:58:12,635 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-14 00:58:15,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 00:58:17,506 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-14 00:58:19,526 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-14 00:58:21,804 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-14 00:58:23,829 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-14 00:58:25,852 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-14 00:58:28,325 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-14 00:58:30,373 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-14 00:58:32,418 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-14 00:58:34,455 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-14 00:58:36,494 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-14 00:58:38,518 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-14 00:58:40,637 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-14 00:58:42,683 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-14 00:58:44,732 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-14 00:58:46,771 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-14 00:58:48,826 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-14 00:58:50,868 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-14 00:58:51,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:58:51,487 INFO L93 Difference]: Finished difference Result 12914 states and 18580 transitions. [2022-07-14 00:58:51,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-14 00:58:51,487 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-14 00:58:51,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:58:51,524 INFO L225 Difference]: With dead ends: 12914 [2022-07-14 00:58:51,524 INFO L226 Difference]: Without dead ends: 8151 [2022-07-14 00:58:51,543 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-14 00:58:51,545 INFO L413 NwaCegarLoop]: 2506 mSDtfsCounter, 1777 mSDsluCounter, 6679 mSDsCounter, 0 mSdLazyCounter, 3273 mSolverCounterSat, 499 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 9185 SdHoareTripleChecker+Invalid, 3792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 3273 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.5s IncrementalHoareTripleChecker+Time [2022-07-14 00:58:51,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 9185 Invalid, 3792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 3273 Invalid, 20 Unknown, 0 Unchecked, 45.5s Time] [2022-07-14 00:58:51,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8151 states. [2022-07-14 00:58:51,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8151 to 5453. [2022-07-14 00:58:51,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5453 states, 4154 states have (on average 1.3849301877708233) internal successors, (5753), 4188 states have internal predecessors, (5753), 974 states have call successors, (974), 325 states have call predecessors, (974), 324 states have return successors, (1039), 972 states have call predecessors, (1039), 972 states have call successors, (1039) [2022-07-14 00:58:51,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5453 states to 5453 states and 7766 transitions. [2022-07-14 00:58:51,758 INFO L78 Accepts]: Start accepts. Automaton has 5453 states and 7766 transitions. Word has length 156 [2022-07-14 00:58:51,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:58:51,759 INFO L495 AbstractCegarLoop]: Abstraction has 5453 states and 7766 transitions. [2022-07-14 00:58:51,760 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-14 00:58:51,760 INFO L276 IsEmpty]: Start isEmpty. Operand 5453 states and 7766 transitions. [2022-07-14 00:58:51,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-07-14 00:58:51,767 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:58:51,767 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-14 00:58:51,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-14 00:58:51,767 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:58:51,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:58:51,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1260010002, now seen corresponding path program 1 times [2022-07-14 00:58:51,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:58:51,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663822263] [2022-07-14 00:58:51,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:58:51,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:58:51,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:58:51,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:51,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:51,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:58:51,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:51,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:51,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 00:58:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:51,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:51,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 00:58:51,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:51,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:51,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 00:58:51,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:51,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:51,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:52,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:58:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:52,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-14 00:58:52,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:52,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-14 00:58:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:52,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:58:52,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:52,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-14 00:58:52,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:58:52,048 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-14 00:58:52,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:58:52,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663822263] [2022-07-14 00:58:52,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663822263] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:58:52,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:58:52,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 00:58:52,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917584874] [2022-07-14 00:58:52,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:58:52,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 00:58:52,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:58:52,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 00:58:52,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-14 00:58:52,051 INFO L87 Difference]: Start difference. First operand 5453 states and 7766 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-14 00:58:54,154 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-14 00:58:57,158 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-14 00:58:59,605 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-14 00:59:01,804 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-14 00:59:03,851 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-14 00:59:04,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:59:04,036 INFO L93 Difference]: Finished difference Result 10809 states and 15554 transitions. [2022-07-14 00:59:04,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 00:59:04,036 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-14 00:59:04,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:59:04,055 INFO L225 Difference]: With dead ends: 10809 [2022-07-14 00:59:04,056 INFO L226 Difference]: Without dead ends: 6042 [2022-07-14 00:59:04,068 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-14 00:59:04,069 INFO L413 NwaCegarLoop]: 1307 mSDtfsCounter, 519 mSDsluCounter, 1808 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 454 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 3115 SdHoareTripleChecker+Invalid, 1292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-07-14 00:59:04,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 3115 Invalid, 1292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 833 Invalid, 5 Unknown, 0 Unchecked, 11.8s Time] [2022-07-14 00:59:04,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6042 states. [2022-07-14 00:59:04,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6042 to 5455. [2022-07-14 00:59:04,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5455 states, 4156 states have (on average 1.384744947064485) internal successors, (5755), 4190 states have internal predecessors, (5755), 974 states have call successors, (974), 325 states have call predecessors, (974), 324 states have return successors, (1039), 972 states have call predecessors, (1039), 972 states have call successors, (1039) [2022-07-14 00:59:04,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5455 states to 5455 states and 7768 transitions. [2022-07-14 00:59:04,210 INFO L78 Accepts]: Start accepts. Automaton has 5455 states and 7768 transitions. Word has length 166 [2022-07-14 00:59:04,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:59:04,210 INFO L495 AbstractCegarLoop]: Abstraction has 5455 states and 7768 transitions. [2022-07-14 00:59:04,210 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-14 00:59:04,210 INFO L276 IsEmpty]: Start isEmpty. Operand 5455 states and 7768 transitions. [2022-07-14 00:59:04,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-07-14 00:59:04,216 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:59:04,217 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-14 00:59:04,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-14 00:59:04,217 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:59:04,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:59:04,217 INFO L85 PathProgramCache]: Analyzing trace with hash -826280916, now seen corresponding path program 1 times [2022-07-14 00:59:04,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:59:04,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190945401] [2022-07-14 00:59:04,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:59:04,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:59:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:59:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:04,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:59:04,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:04,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:04,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 00:59:04,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:04,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:04,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 00:59:04,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:04,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 00:59:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:04,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-14 00:59:04,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-14 00:59:04,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:04,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-14 00:59:04,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:04,518 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-14 00:59:04,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:59:04,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190945401] [2022-07-14 00:59:04,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190945401] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:59:04,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:59:04,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-14 00:59:04,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396397062] [2022-07-14 00:59:04,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:59:04,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 00:59:04,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:59:04,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 00:59:04,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-14 00:59:04,520 INFO L87 Difference]: Start difference. First operand 5455 states and 7768 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-14 00:59:06,711 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-14 00:59:12,146 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-14 00:59:14,175 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-14 00:59:16,391 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-14 00:59:18,412 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-14 00:59:20,980 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-14 00:59:23,027 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-14 00:59:25,155 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-14 00:59:27,194 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-14 00:59:27,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:59:27,655 INFO L93 Difference]: Finished difference Result 13411 states and 19406 transitions. [2022-07-14 00:59:27,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-14 00:59:27,661 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-14 00:59:27,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:59:27,691 INFO L225 Difference]: With dead ends: 13411 [2022-07-14 00:59:27,691 INFO L226 Difference]: Without dead ends: 8642 [2022-07-14 00:59:27,708 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-14 00:59:27,708 INFO L413 NwaCegarLoop]: 2853 mSDtfsCounter, 2317 mSDsluCounter, 8061 mSDsCounter, 0 mSdLazyCounter, 3618 mSolverCounterSat, 888 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 10914 SdHoareTripleChecker+Invalid, 4515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 888 IncrementalHoareTripleChecker+Valid, 3618 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2022-07-14 00:59:27,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2448 Valid, 10914 Invalid, 4515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [888 Valid, 3618 Invalid, 9 Unknown, 0 Unchecked, 22.8s Time] [2022-07-14 00:59:27,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8642 states. [2022-07-14 00:59:27,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8642 to 5495. [2022-07-14 00:59:27,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5495 states, 4180 states have (on average 1.3844497607655502) internal successors, (5787), 4218 states have internal predecessors, (5787), 990 states have call successors, (990), 325 states have call predecessors, (990), 324 states have return successors, (1055), 988 states have call predecessors, (1055), 988 states have call successors, (1055) [2022-07-14 00:59:27,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5495 states to 5495 states and 7832 transitions. [2022-07-14 00:59:27,944 INFO L78 Accepts]: Start accepts. Automaton has 5495 states and 7832 transitions. Word has length 166 [2022-07-14 00:59:27,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:59:27,944 INFO L495 AbstractCegarLoop]: Abstraction has 5495 states and 7832 transitions. [2022-07-14 00:59:27,945 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-14 00:59:27,945 INFO L276 IsEmpty]: Start isEmpty. Operand 5495 states and 7832 transitions. [2022-07-14 00:59:27,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-14 00:59:27,952 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:59:27,953 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-14 00:59:27,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-14 00:59:27,953 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:59:27,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:59:27,953 INFO L85 PathProgramCache]: Analyzing trace with hash 434577180, now seen corresponding path program 1 times [2022-07-14 00:59:27,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:59:27,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147746898] [2022-07-14 00:59:27,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:59:27,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:59:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:59:28,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:28,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:28,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:59:28,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:28,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:28,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 00:59:28,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:28,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:28,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 00:59:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:28,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:28,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 00:59:28,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:28,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:28,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-14 00:59:28,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-14 00:59:28,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-14 00:59:28,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-14 00:59:28,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-14 00:59:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:28,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-14 00:59:28,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:28,272 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-14 00:59:28,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:59:28,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147746898] [2022-07-14 00:59:28,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147746898] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:59:28,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:59:28,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-14 00:59:28,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653686772] [2022-07-14 00:59:28,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:59:28,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 00:59:28,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:59:28,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 00:59:28,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-14 00:59:28,274 INFO L87 Difference]: Start difference. First operand 5495 states and 7832 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-14 00:59:31,062 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-14 00:59:33,171 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-14 00:59:35,991 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-14 00:59:39,323 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-14 00:59:41,351 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-14 00:59:43,842 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-14 00:59:45,885 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-14 00:59:46,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:59:46,565 INFO L93 Difference]: Finished difference Result 13854 states and 20150 transitions. [2022-07-14 00:59:46,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-14 00:59:46,566 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-14 00:59:46,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:59:46,594 INFO L225 Difference]: With dead ends: 13854 [2022-07-14 00:59:46,595 INFO L226 Difference]: Without dead ends: 9045 [2022-07-14 00:59:46,609 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-14 00:59:46,610 INFO L413 NwaCegarLoop]: 2914 mSDtfsCounter, 2627 mSDsluCounter, 7025 mSDsCounter, 0 mSdLazyCounter, 3079 mSolverCounterSat, 832 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2761 SdHoareTripleChecker+Valid, 9939 SdHoareTripleChecker+Invalid, 3918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 832 IncrementalHoareTripleChecker+Valid, 3079 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2022-07-14 00:59:46,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2761 Valid, 9939 Invalid, 3918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [832 Valid, 3079 Invalid, 7 Unknown, 0 Unchecked, 17.8s Time] [2022-07-14 00:59:46,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9045 states. [2022-07-14 00:59:46,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9045 to 7415. [2022-07-14 00:59:46,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7415 states, 5627 states have (on average 1.3806646525679758) internal successors, (7769), 5684 states have internal predecessors, (7769), 1346 states have call successors, (1346), 441 states have call predecessors, (1346), 441 states have return successors, (1439), 1340 states have call predecessors, (1439), 1344 states have call successors, (1439) [2022-07-14 00:59:46,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7415 states to 7415 states and 10554 transitions. [2022-07-14 00:59:46,948 INFO L78 Accepts]: Start accepts. Automaton has 7415 states and 10554 transitions. Word has length 182 [2022-07-14 00:59:46,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:59:46,949 INFO L495 AbstractCegarLoop]: Abstraction has 7415 states and 10554 transitions. [2022-07-14 00:59:46,949 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-14 00:59:46,949 INFO L276 IsEmpty]: Start isEmpty. Operand 7415 states and 10554 transitions. [2022-07-14 00:59:46,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-07-14 00:59:46,959 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:59:46,960 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-14 00:59:46,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-14 00:59:46,960 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:59:46,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:59:46,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1553488281, now seen corresponding path program 1 times [2022-07-14 00:59:46,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 00:59:46,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866926807] [2022-07-14 00:59:46,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:59:46,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 00:59:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:59:47,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:47,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 00:59:47,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:47,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 00:59:47,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 00:59:47,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:47,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 00:59:47,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 00:59:47,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-14 00:59:47,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-14 00:59:47,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-14 00:59:47,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-14 00:59:47,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-14 00:59:47,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-07-14 00:59:47,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-14 00:59:47,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-14 00:59:47,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-07-14 00:59:47,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-07-14 00:59:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 00:59:47,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 00:59:47,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 00:59:47,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-14 00:59:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 00:59:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:59:47,410 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-14 00:59:47,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 00:59:47,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866926807] [2022-07-14 00:59:47,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866926807] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:59:47,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:59:47,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-14 00:59:47,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548618410] [2022-07-14 00:59:47,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:59:47,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 00:59:47,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 00:59:47,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 00:59:47,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-14 00:59:47,413 INFO L87 Difference]: Start difference. First operand 7415 states and 10554 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-14 00:59:49,592 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-14 00:59:51,700 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-14 00:59:53,789 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 00:59:56,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-14 00:59:59,308 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-14 01:00:01,326 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-14 01:00:03,528 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-14 01:00:05,571 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-14 01:00:06,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:00:06,054 INFO L93 Difference]: Finished difference Result 15123 states and 21810 transitions. [2022-07-14 01:00:06,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 01:00:06,054 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-14 01:00:06,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:00:06,084 INFO L225 Difference]: With dead ends: 15123 [2022-07-14 01:00:06,084 INFO L226 Difference]: Without dead ends: 8394 [2022-07-14 01:00:06,102 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-14 01:00:06,102 INFO L413 NwaCegarLoop]: 1350 mSDtfsCounter, 901 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 724 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 954 SdHoareTripleChecker+Valid, 3875 SdHoareTripleChecker+Invalid, 1907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 724 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-07-14 01:00:06,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [954 Valid, 3875 Invalid, 1907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [724 Valid, 1176 Invalid, 7 Unknown, 0 Unchecked, 18.3s Time] [2022-07-14 01:00:06,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8394 states. [2022-07-14 01:00:06,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8394 to 7419. [2022-07-14 01:00:06,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7419 states, 5631 states have (on average 1.3803942461374534) internal successors, (7773), 5688 states have internal predecessors, (7773), 1346 states have call successors, (1346), 441 states have call predecessors, (1346), 441 states have return successors, (1439), 1340 states have call predecessors, (1439), 1344 states have call successors, (1439) [2022-07-14 01:00:06,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7419 states to 7419 states and 10558 transitions. [2022-07-14 01:00:06,417 INFO L78 Accepts]: Start accepts. Automaton has 7419 states and 10558 transitions. Word has length 280 [2022-07-14 01:00:06,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:00:06,417 INFO L495 AbstractCegarLoop]: Abstraction has 7419 states and 10558 transitions. [2022-07-14 01:00:06,418 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-14 01:00:06,418 INFO L276 IsEmpty]: Start isEmpty. Operand 7419 states and 10558 transitions. [2022-07-14 01:00:06,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-07-14 01:00:06,428 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:00:06,428 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-14 01:00:06,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-14 01:00:06,428 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:00:06,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:00:06,429 INFO L85 PathProgramCache]: Analyzing trace with hash 930206679, now seen corresponding path program 1 times [2022-07-14 01:00:06,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 01:00:06,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281722871] [2022-07-14 01:00:06,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:00:06,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 01:00:06,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 01:00:06,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:00:06,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 01:00:06,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:00:06,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-14 01:00:06,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:00:06,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 01:00:06,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:00:06,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 01:00:06,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:00:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-14 01:00:06,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-14 01:00:06,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-14 01:00:06,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-14 01:00:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-14 01:00:06,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-07-14 01:00:06,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-14 01:00:06,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-14 01:00:06,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:06,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-07-14 01:00:06,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-07-14 01:00:06,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:06,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 01:00:06,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:07,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:07,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:07,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:07,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:07,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 01:00:07,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:07,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:07,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:07,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 01:00:07,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:07,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-14 01:00:07,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:07,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:00:07,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:00:07,069 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-14 01:00:07,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 01:00:07,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281722871] [2022-07-14 01:00:07,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281722871] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:00:07,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:00:07,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-14 01:00:07,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745074853] [2022-07-14 01:00:07,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:00:07,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-14 01:00:07,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 01:00:07,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-14 01:00:07,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-07-14 01:00:07,071 INFO L87 Difference]: Start difference. First operand 7419 states and 10558 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-14 01:00:09,345 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-14 01:00:11,442 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-14 01:00:13,559 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-14 01:00:17,908 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-14 01:00:19,937 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-14 01:00:21,957 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-14 01:00:24,509 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-14 01:00:26,567 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 []