./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-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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-43_2a-drivers--net--irda--via-ircc.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 f665efa4a665554cf7543e013a29ff4c6ab086907b4fe7628b89c7f514f54a81 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-18 08:44:59,964 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 08:44:59,966 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 08:45:00,006 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 08:45:00,007 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 08:45:00,010 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 08:45:00,011 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 08:45:00,013 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 08:45:00,014 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 08:45:00,018 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 08:45:00,018 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 08:45:00,019 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 08:45:00,019 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 08:45:00,021 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 08:45:00,022 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 08:45:00,028 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 08:45:00,029 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 08:45:00,030 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 08:45:00,031 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 08:45:00,034 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 08:45:00,036 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 08:45:00,037 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 08:45:00,039 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 08:45:00,040 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 08:45:00,043 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 08:45:00,047 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 08:45:00,047 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 08:45:00,048 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 08:45:00,049 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 08:45:00,049 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 08:45:00,050 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 08:45:00,050 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 08:45:00,051 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 08:45:00,052 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 08:45:00,053 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 08:45:00,053 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 08:45:00,054 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 08:45:00,055 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 08:45:00,055 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 08:45:00,055 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 08:45:00,056 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 08:45:00,056 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 08:45:00,086 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 08:45:00,087 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 08:45:00,087 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 08:45:00,087 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 08:45:00,087 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 08:45:00,088 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 08:45:00,088 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 08:45:00,088 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 08:45:00,088 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 08:45:00,088 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 08:45:00,089 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 08:45:00,089 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 08:45:00,089 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 08:45:00,089 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 08:45:00,089 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 08:45:00,089 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 08:45:00,089 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 08:45:00,090 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 08:45:00,090 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 08:45:00,090 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 08:45:00,090 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 08:45:00,090 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 08:45:00,090 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 08:45:00,090 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 08:45:00,091 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 08:45:00,091 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 08:45:00,091 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 08:45:00,091 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 08:45:00,091 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 08:45:00,091 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 08:45:00,091 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 08:45:00,091 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 -> f665efa4a665554cf7543e013a29ff4c6ab086907b4fe7628b89c7f514f54a81 [2021-12-18 08:45:00,249 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 08:45:00,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 08:45:00,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 08:45:00,267 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 08:45:00,267 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 08:45:00,268 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-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2021-12-18 08:45:00,319 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbd13158a/ac9c6505779c465eaa9f9c2f326f67a4/FLAGd2e12b5aa [2021-12-18 08:45:00,938 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 08:45:00,939 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2021-12-18 08:45:00,971 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbd13158a/ac9c6505779c465eaa9f9c2f326f67a4/FLAGd2e12b5aa [2021-12-18 08:45:01,344 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbd13158a/ac9c6505779c465eaa9f9c2f326f67a4 [2021-12-18 08:45:01,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 08:45:01,356 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 08:45:01,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 08:45:01,357 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 08:45:01,360 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 08:45:01,360 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 08:45:01" (1/1) ... [2021-12-18 08:45:01,361 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5be67e62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:01, skipping insertion in model container [2021-12-18 08:45:01,361 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 08:45:01" (1/1) ... [2021-12-18 08:45:01,366 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 08:45:01,523 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 08:45:02,749 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-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2021-12-18 08:45:02,788 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 08:45:02,838 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 08:45:03,070 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-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i[298813,298826] [2021-12-18 08:45:03,078 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 08:45:03,157 INFO L208 MainTranslator]: Completed translation [2021-12-18 08:45:03,159 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03 WrapperNode [2021-12-18 08:45:03,159 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 08:45:03,160 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 08:45:03,160 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 08:45:03,160 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 08:45:03,165 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,239 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,346 INFO L137 Inliner]: procedures = 237, calls = 2052, calls flagged for inlining = 107, calls inlined = 104, statements flattened = 4578 [2021-12-18 08:45:03,347 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 08:45:03,348 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 08:45:03,348 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 08:45:03,348 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 08:45:03,354 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,383 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,384 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,504 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,526 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,547 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,569 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 08:45:03,571 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 08:45:03,571 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 08:45:03,571 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 08:45:03,572 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (1/1) ... [2021-12-18 08:45:03,578 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 08:45:03,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 08:45:03,629 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-18 08:45:03,666 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-18 08:45:03,678 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2021-12-18 08:45:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2021-12-18 08:45:03,679 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2021-12-18 08:45:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2021-12-18 08:45:03,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-18 08:45:03,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-18 08:45:03,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-18 08:45:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-18 08:45:03,679 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2021-12-18 08:45:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2021-12-18 08:45:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-18 08:45:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-18 08:45:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2021-12-18 08:45:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2021-12-18 08:45:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2021-12-18 08:45:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2021-12-18 08:45:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-18 08:45:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-18 08:45:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-18 08:45:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-18 08:45:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-18 08:45:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-18 08:45:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 08:45:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 08:45:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-12-18 08:45:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-12-18 08:45:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2021-12-18 08:45:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2021-12-18 08:45:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-12-18 08:45:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-12-18 08:45:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2021-12-18 08:45:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2021-12-18 08:45:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-18 08:45:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-18 08:45:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2021-12-18 08:45:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2021-12-18 08:45:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2021-12-18 08:45:03,683 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2021-12-18 08:45:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-18 08:45:03,683 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-18 08:45:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-18 08:45:03,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-18 08:45:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2021-12-18 08:45:03,683 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2021-12-18 08:45:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-12-18 08:45:03,684 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-12-18 08:45:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2021-12-18 08:45:03,684 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2021-12-18 08:45:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-18 08:45:03,684 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-18 08:45:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 08:45:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 08:45:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2021-12-18 08:45:03,685 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2021-12-18 08:45:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2021-12-18 08:45:03,685 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2021-12-18 08:45:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-12-18 08:45:03,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-12-18 08:45:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-18 08:45:03,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-18 08:45:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2021-12-18 08:45:03,687 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2021-12-18 08:45:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-18 08:45:03,687 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-18 08:45:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 08:45:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 08:45:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2021-12-18 08:45:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2021-12-18 08:45:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2021-12-18 08:45:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2021-12-18 08:45:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-12-18 08:45:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-12-18 08:45:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-12-18 08:45:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-12-18 08:45:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2021-12-18 08:45:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2021-12-18 08:45:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-18 08:45:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-18 08:45:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-12-18 08:45:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-12-18 08:45:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-18 08:45:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-18 08:45:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2021-12-18 08:45:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2021-12-18 08:45:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2021-12-18 08:45:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2021-12-18 08:45:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-18 08:45:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2021-12-18 08:45:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2021-12-18 08:45:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2021-12-18 08:45:03,691 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2021-12-18 08:45:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-18 08:45:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2021-12-18 08:45:03,691 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2021-12-18 08:45:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-18 08:45:03,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-18 08:45:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2021-12-18 08:45:03,692 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2021-12-18 08:45:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-12-18 08:45:03,693 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-12-18 08:45:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 08:45:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-18 08:45:03,693 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-18 08:45:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-18 08:45:03,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-18 08:45:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2021-12-18 08:45:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2021-12-18 08:45:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-12-18 08:45:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-12-18 08:45:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-18 08:45:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-18 08:45:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2021-12-18 08:45:03,695 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2021-12-18 08:45:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-12-18 08:45:03,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-12-18 08:45:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 08:45:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-12-18 08:45:03,695 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-12-18 08:45:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-18 08:45:03,697 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-18 08:45:03,698 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2021-12-18 08:45:03,698 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2021-12-18 08:45:03,698 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-12-18 08:45:03,699 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-12-18 08:45:03,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-18 08:45:03,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-18 08:45:03,700 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2021-12-18 08:45:03,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2021-12-18 08:45:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2021-12-18 08:45:03,704 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2021-12-18 08:45:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-18 08:45:03,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-18 08:45:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2021-12-18 08:45:03,705 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2021-12-18 08:45:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 08:45:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2021-12-18 08:45:03,705 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2021-12-18 08:45:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-18 08:45:03,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-18 08:45:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 08:45:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-18 08:45:03,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-18 08:45:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 08:45:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-18 08:45:03,706 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-18 08:45:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-18 08:45:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-18 08:45:03,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-18 08:45:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2021-12-18 08:45:03,706 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2021-12-18 08:45:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2021-12-18 08:45:03,707 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2021-12-18 08:45:03,707 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2021-12-18 08:45:03,707 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2021-12-18 08:45:03,707 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2021-12-18 08:45:03,707 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2021-12-18 08:45:03,707 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2021-12-18 08:45:03,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2021-12-18 08:45:03,707 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2021-12-18 08:45:03,707 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2021-12-18 08:45:03,707 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2021-12-18 08:45:03,708 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2021-12-18 08:45:03,708 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-18 08:45:03,708 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-18 08:45:03,708 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2021-12-18 08:45:03,708 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2021-12-18 08:45:03,708 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-12-18 08:45:03,708 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-12-18 08:45:03,708 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-12-18 08:45:03,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-12-18 08:45:03,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 08:45:03,708 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-12-18 08:45:03,709 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-12-18 08:45:03,709 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2021-12-18 08:45:03,709 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2021-12-18 08:45:03,709 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2021-12-18 08:45:03,709 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2021-12-18 08:45:03,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 08:45:03,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 08:45:04,217 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 08:45:04,220 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 08:45:04,515 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-18 08:45:07,971 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 08:45:07,986 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 08:45:07,986 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-18 08:45:07,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 08:45:07 BoogieIcfgContainer [2021-12-18 08:45:07,991 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 08:45:07,992 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 08:45:07,992 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 08:45:07,995 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 08:45:07,995 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 08:45:01" (1/3) ... [2021-12-18 08:45:07,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7270c7e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 08:45:07, skipping insertion in model container [2021-12-18 08:45:07,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 08:45:03" (2/3) ... [2021-12-18 08:45:07,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7270c7e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 08:45:07, skipping insertion in model container [2021-12-18 08:45:07,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 08:45:07" (3/3) ... [2021-12-18 08:45:07,997 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--via-ircc.ko-entry_point.cil.out.i [2021-12-18 08:45:08,000 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 08:45:08,001 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-18 08:45:08,050 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 08:45:08,059 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-18 08:45:08,059 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-18 08:45:08,095 INFO L276 IsEmpty]: Start isEmpty. Operand has 1842 states, 1142 states have (on average 1.3126094570928195) internal successors, (1499), 1173 states have internal predecessors, (1499), 618 states have call successors, (618), 81 states have call predecessors, (618), 80 states have return successors, (611), 600 states have call predecessors, (611), 611 states have call successors, (611) [2021-12-18 08:45:08,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-18 08:45:08,117 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:45:08,118 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:45:08,119 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:45:08,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:45:08,122 INFO L85 PathProgramCache]: Analyzing trace with hash -299152905, now seen corresponding path program 1 times [2021-12-18 08:45:08,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:45:08,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686863922] [2021-12-18 08:45:08,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:45:08,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:45:08,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:45:08,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:08,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:45:08,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:08,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:45:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:08,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:45:08,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:45:08,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:08,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:45:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:45:08,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-18 08:45:08,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-18 08:45:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-18 08:45:08,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-18 08:45:08,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 08:45:08,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-18 08:45:08,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-18 08:45:08,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:45:08,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:08,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:08,944 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:45:08,944 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:45:08,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686863922] [2021-12-18 08:45:08,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686863922] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:45:08,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 08:45:08,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 08:45:08,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867321839] [2021-12-18 08:45:08,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:45:08,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 08:45:08,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:45:08,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 08:45:08,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-18 08:45:08,978 INFO L87 Difference]: Start difference. First operand has 1842 states, 1142 states have (on average 1.3126094570928195) internal successors, (1499), 1173 states have internal predecessors, (1499), 618 states have call successors, (618), 81 states have call predecessors, (618), 80 states have return successors, (611), 600 states have call predecessors, (611), 611 states have call successors, (611) Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-18 08:45:14,411 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:45:20,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:45:20,440 INFO L93 Difference]: Finished difference Result 3738 states and 5584 transitions. [2021-12-18 08:45:20,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-18 08:45:20,443 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 195 [2021-12-18 08:45:20,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:45:20,463 INFO L225 Difference]: With dead ends: 3738 [2021-12-18 08:45:20,463 INFO L226 Difference]: Without dead ends: 1883 [2021-12-18 08:45:20,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-18 08:45:20,482 INFO L933 BasicCegarLoop]: 2269 mSDtfsCounter, 1699 mSDsluCounter, 2189 mSDsCounter, 0 mSdLazyCounter, 3878 mSolverCounterSat, 2337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 4458 SdHoareTripleChecker+Invalid, 6215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2337 IncrementalHoareTripleChecker+Valid, 3878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2021-12-18 08:45:20,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1970 Valid, 4458 Invalid, 6215 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2337 Valid, 3878 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2021-12-18 08:45:20,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1883 states. [2021-12-18 08:45:20,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1883 to 1824. [2021-12-18 08:45:20,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1824 states, 1133 states have (on average 1.3053839364518975) internal successors, (1479), 1155 states have internal predecessors, (1479), 611 states have call successors, (611), 80 states have call predecessors, (611), 79 states have return successors, (610), 599 states have call predecessors, (610), 610 states have call successors, (610) [2021-12-18 08:45:20,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1824 states to 1824 states and 2700 transitions. [2021-12-18 08:45:20,607 INFO L78 Accepts]: Start accepts. Automaton has 1824 states and 2700 transitions. Word has length 195 [2021-12-18 08:45:20,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:45:20,608 INFO L470 AbstractCegarLoop]: Abstraction has 1824 states and 2700 transitions. [2021-12-18 08:45:20,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-18 08:45:20,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1824 states and 2700 transitions. [2021-12-18 08:45:20,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-12-18 08:45:20,617 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:45:20,617 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:45:20,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 08:45:20,617 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:45:20,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:45:20,618 INFO L85 PathProgramCache]: Analyzing trace with hash 475855630, now seen corresponding path program 1 times [2021-12-18 08:45:20,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:45:20,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568715210] [2021-12-18 08:45:20,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:45:20,619 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:45:20,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:45:20,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:20,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:20,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:45:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:20,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:20,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:45:20,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:20,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:45:20,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:20,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:20,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:45:20,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:20,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:20,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:20,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:45:21,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:45:21,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-18 08:45:21,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-18 08:45:21,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-18 08:45:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:21,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-18 08:45:21,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-18 08:45:21,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:21,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-18 08:45:21,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-18 08:45:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:21,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:21,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:45:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:21,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:21,134 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:45:21,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:45:21,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568715210] [2021-12-18 08:45:21,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568715210] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:45:21,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 08:45:21,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-18 08:45:21,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605563362] [2021-12-18 08:45:21,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:45:21,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-18 08:45:21,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:45:21,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-18 08:45:21,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-18 08:45:21,139 INFO L87 Difference]: Start difference. First operand 1824 states and 2700 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-18 08:45:35,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:45:35,122 INFO L93 Difference]: Finished difference Result 5549 states and 8267 transitions. [2021-12-18 08:45:35,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-18 08:45:35,122 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 192 [2021-12-18 08:45:35,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:45:35,145 INFO L225 Difference]: With dead ends: 5549 [2021-12-18 08:45:35,145 INFO L226 Difference]: Without dead ends: 3747 [2021-12-18 08:45:35,156 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-18 08:45:35,157 INFO L933 BasicCegarLoop]: 2479 mSDtfsCounter, 5926 mSDsluCounter, 5879 mSDsCounter, 0 mSdLazyCounter, 7640 mSolverCounterSat, 7265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6399 SdHoareTripleChecker+Valid, 8358 SdHoareTripleChecker+Invalid, 14905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7265 IncrementalHoareTripleChecker+Valid, 7640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2021-12-18 08:45:35,157 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6399 Valid, 8358 Invalid, 14905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7265 Valid, 7640 Invalid, 0 Unknown, 0 Unchecked, 13.4s Time] [2021-12-18 08:45:35,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3747 states. [2021-12-18 08:45:35,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3747 to 3626. [2021-12-18 08:45:35,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3626 states, 2250 states have (on average 1.304888888888889) internal successors, (2936), 2301 states have internal predecessors, (2936), 1214 states have call successors, (1214), 159 states have call predecessors, (1214), 161 states have return successors, (1228), 1187 states have call predecessors, (1228), 1213 states have call successors, (1228) [2021-12-18 08:45:35,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3626 states to 3626 states and 5378 transitions. [2021-12-18 08:45:35,368 INFO L78 Accepts]: Start accepts. Automaton has 3626 states and 5378 transitions. Word has length 192 [2021-12-18 08:45:35,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:45:35,371 INFO L470 AbstractCegarLoop]: Abstraction has 3626 states and 5378 transitions. [2021-12-18 08:45:35,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-18 08:45:35,372 INFO L276 IsEmpty]: Start isEmpty. Operand 3626 states and 5378 transitions. [2021-12-18 08:45:35,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-18 08:45:35,381 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:45:35,381 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:45:35,381 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 08:45:35,382 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:45:35,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:45:35,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1754365613, now seen corresponding path program 1 times [2021-12-18 08:45:35,382 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:45:35,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140805886] [2021-12-18 08:45:35,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:45:35,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:45:35,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:45:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:35,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:45:35,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:35,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:45:35,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:35,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:45:35,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:35,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:45:35,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:45:35,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:45:35,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-18 08:45:35,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-18 08:45:35,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-18 08:45:35,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-18 08:45:35,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 08:45:35,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-18 08:45:35,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-18 08:45:35,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:45:35,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:35,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:35,716 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:45:35,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:45:35,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140805886] [2021-12-18 08:45:35,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140805886] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:45:35,717 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 08:45:35,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-18 08:45:35,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096875838] [2021-12-18 08:45:35,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:45:35,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-18 08:45:35,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:45:35,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-18 08:45:35,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-18 08:45:35,719 INFO L87 Difference]: Start difference. First operand 3626 states and 5378 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-18 08:45:39,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:45:41,648 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:45:43,492 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:45:44,728 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:45:53,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:45:53,901 INFO L93 Difference]: Finished difference Result 11068 states and 16518 transitions. [2021-12-18 08:45:53,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-18 08:45:53,902 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 195 [2021-12-18 08:45:53,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:45:54,000 INFO L225 Difference]: With dead ends: 11068 [2021-12-18 08:45:54,011 INFO L226 Difference]: Without dead ends: 7464 [2021-12-18 08:45:54,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-18 08:45:54,034 INFO L933 BasicCegarLoop]: 2583 mSDtfsCounter, 5758 mSDsluCounter, 6002 mSDsCounter, 0 mSdLazyCounter, 7783 mSolverCounterSat, 7082 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6228 SdHoareTripleChecker+Valid, 8585 SdHoareTripleChecker+Invalid, 14865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7082 IncrementalHoareTripleChecker+Valid, 7783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2021-12-18 08:45:54,036 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6228 Valid, 8585 Invalid, 14865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7082 Valid, 7783 Invalid, 0 Unknown, 0 Unchecked, 17.6s Time] [2021-12-18 08:45:54,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7464 states. [2021-12-18 08:45:54,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7464 to 7233. [2021-12-18 08:45:54,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7233 states, 4490 states have (on average 1.3046770601336304) internal successors, (5858), 4592 states have internal predecessors, (5858), 2419 states have call successors, (2419), 317 states have call predecessors, (2419), 323 states have return successors, (2470), 2367 states have call predecessors, (2470), 2418 states have call successors, (2470) [2021-12-18 08:45:54,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7233 states to 7233 states and 10747 transitions. [2021-12-18 08:45:54,389 INFO L78 Accepts]: Start accepts. Automaton has 7233 states and 10747 transitions. Word has length 195 [2021-12-18 08:45:54,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:45:54,390 INFO L470 AbstractCegarLoop]: Abstraction has 7233 states and 10747 transitions. [2021-12-18 08:45:54,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-18 08:45:54,391 INFO L276 IsEmpty]: Start isEmpty. Operand 7233 states and 10747 transitions. [2021-12-18 08:45:54,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-12-18 08:45:54,400 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:45:54,400 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:45:54,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-18 08:45:54,400 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:45:54,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:45:54,401 INFO L85 PathProgramCache]: Analyzing trace with hash 351077322, now seen corresponding path program 1 times [2021-12-18 08:45:54,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:45:54,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063098397] [2021-12-18 08:45:54,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:45:54,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:45:54,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:45:54,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:45:54,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:54,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:45:54,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:54,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:45:54,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:54,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:45:54,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:45:54,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:45:54,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:45:54,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-18 08:45:54,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-18 08:45:54,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-18 08:45:54,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-18 08:45:54,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-18 08:45:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-18 08:45:54,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-18 08:45:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:45:54,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:45:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:45:54,702 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:45:54,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:45:54,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063098397] [2021-12-18 08:45:54,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063098397] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:45:54,703 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 08:45:54,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-18 08:45:54,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242207307] [2021-12-18 08:45:54,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:45:54,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-18 08:45:54,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:45:54,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-18 08:45:54,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-18 08:45:54,705 INFO L87 Difference]: Start difference. First operand 7233 states and 10747 transitions. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-18 08:46:02,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:46:12,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:46:12,845 INFO L93 Difference]: Finished difference Result 22111 states and 33046 transitions. [2021-12-18 08:46:12,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-18 08:46:12,845 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 193 [2021-12-18 08:46:12,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:46:12,930 INFO L225 Difference]: With dead ends: 22111 [2021-12-18 08:46:12,931 INFO L226 Difference]: Without dead ends: 14900 [2021-12-18 08:46:12,973 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-18 08:46:12,975 INFO L933 BasicCegarLoop]: 2491 mSDtfsCounter, 5915 mSDsluCounter, 5869 mSDsCounter, 0 mSdLazyCounter, 7688 mSolverCounterSat, 7234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6384 SdHoareTripleChecker+Valid, 8360 SdHoareTripleChecker+Invalid, 14922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7234 IncrementalHoareTripleChecker+Valid, 7688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2021-12-18 08:46:12,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6384 Valid, 8360 Invalid, 14922 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7234 Valid, 7688 Invalid, 0 Unknown, 0 Unchecked, 17.4s Time] [2021-12-18 08:46:12,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14900 states. [2021-12-18 08:46:13,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14900 to 14447. [2021-12-18 08:46:13,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14447 states, 8970 states have (on average 1.3039018952062431) internal successors, (11696), 9173 states have internal predecessors, (11696), 4828 states have call successors, (4828), 634 states have call predecessors, (4828), 648 states have return successors, (4973), 4727 states have call predecessors, (4973), 4827 states have call successors, (4973) [2021-12-18 08:46:13,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14447 states to 14447 states and 21497 transitions. [2021-12-18 08:46:13,663 INFO L78 Accepts]: Start accepts. Automaton has 14447 states and 21497 transitions. Word has length 193 [2021-12-18 08:46:13,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:46:13,663 INFO L470 AbstractCegarLoop]: Abstraction has 14447 states and 21497 transitions. [2021-12-18 08:46:13,663 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-18 08:46:13,664 INFO L276 IsEmpty]: Start isEmpty. Operand 14447 states and 21497 transitions. [2021-12-18 08:46:13,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-12-18 08:46:13,673 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:46:13,673 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:46:13,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-18 08:46:13,674 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:46:13,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:46:13,674 INFO L85 PathProgramCache]: Analyzing trace with hash 2098492561, now seen corresponding path program 1 times [2021-12-18 08:46:13,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:46:13,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751312007] [2021-12-18 08:46:13,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:13,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:46:13,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:46:13,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:13,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:46:13,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:13,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:46:13,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:13,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:46:13,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:13,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:46:13,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:13,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:46:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:46:13,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-18 08:46:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-18 08:46:13,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-18 08:46:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-18 08:46:13,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-18 08:46:13,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-12-18 08:46:13,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-18 08:46:13,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:46:13,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:13,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:13,967 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:46:13,968 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:46:13,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751312007] [2021-12-18 08:46:13,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751312007] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:46:13,968 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 08:46:13,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-18 08:46:13,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955186575] [2021-12-18 08:46:13,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:46:13,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-18 08:46:13,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:46:13,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-18 08:46:13,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-18 08:46:13,970 INFO L87 Difference]: Start difference. First operand 14447 states and 21497 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-18 08:46:17,823 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:46:20,209 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:46:31,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:46:31,368 INFO L93 Difference]: Finished difference Result 43712 states and 65389 transitions. [2021-12-18 08:46:31,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-18 08:46:31,369 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 194 [2021-12-18 08:46:31,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:46:31,552 INFO L225 Difference]: With dead ends: 43712 [2021-12-18 08:46:31,553 INFO L226 Difference]: Without dead ends: 29287 [2021-12-18 08:46:31,611 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2021-12-18 08:46:31,614 INFO L933 BasicCegarLoop]: 2440 mSDtfsCounter, 5942 mSDsluCounter, 5809 mSDsCounter, 0 mSdLazyCounter, 7614 mSolverCounterSat, 7303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6415 SdHoareTripleChecker+Valid, 8249 SdHoareTripleChecker+Invalid, 14917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7303 IncrementalHoareTripleChecker+Valid, 7614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2021-12-18 08:46:31,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6415 Valid, 8249 Invalid, 14917 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7303 Valid, 7614 Invalid, 0 Unknown, 0 Unchecked, 16.2s Time] [2021-12-18 08:46:31,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29287 states. [2021-12-18 08:46:32,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29287 to 28431. [2021-12-18 08:46:32,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28431 states, 17627 states have (on average 1.3018664548703693) internal successors, (22948), 18023 states have internal predecessors, (22948), 9519 states have call successors, (9519), 1254 states have call predecessors, (9519), 1284 states have return successors, (9890), 9324 states have call predecessors, (9890), 9518 states have call successors, (9890) [2021-12-18 08:46:33,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28431 states to 28431 states and 42357 transitions. [2021-12-18 08:46:33,035 INFO L78 Accepts]: Start accepts. Automaton has 28431 states and 42357 transitions. Word has length 194 [2021-12-18 08:46:33,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:46:33,036 INFO L470 AbstractCegarLoop]: Abstraction has 28431 states and 42357 transitions. [2021-12-18 08:46:33,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (23), 7 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-12-18 08:46:33,036 INFO L276 IsEmpty]: Start isEmpty. Operand 28431 states and 42357 transitions. [2021-12-18 08:46:33,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-12-18 08:46:33,047 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:46:33,047 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:46:33,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 08:46:33,047 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:46:33,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:46:33,048 INFO L85 PathProgramCache]: Analyzing trace with hash -93232871, now seen corresponding path program 1 times [2021-12-18 08:46:33,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:46:33,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233327563] [2021-12-18 08:46:33,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:33,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:46:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:46:33,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:33,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:46:33,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:33,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:46:33,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:33,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:46:33,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:33,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:46:33,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:33,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:46:33,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:46:33,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-18 08:46:33,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-18 08:46:33,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-18 08:46:33,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-18 08:46:33,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-18 08:46:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-18 08:46:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-12-18 08:46:33,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-12-18 08:46:33,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:46:33,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:33,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:33,583 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-12-18 08:46:33,583 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:46:33,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233327563] [2021-12-18 08:46:33,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233327563] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 08:46:33,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106007903] [2021-12-18 08:46:33,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:33,584 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 08:46:33,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 08:46:33,585 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 08:46:33,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-18 08:46:34,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:34,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 3238 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-18 08:46:34,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 08:46:34,830 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:46:34,830 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 08:46:34,830 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106007903] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:46:34,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-18 08:46:34,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2021-12-18 08:46:34,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983285756] [2021-12-18 08:46:34,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:46:34,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 08:46:34,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:46:34,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 08:46:34,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2021-12-18 08:46:34,832 INFO L87 Difference]: Start difference. First operand 28431 states and 42357 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-18 08:46:36,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:46:36,393 INFO L93 Difference]: Finished difference Result 71003 states and 105825 transitions. [2021-12-18 08:46:36,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-18 08:46:36,394 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 205 [2021-12-18 08:46:36,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:46:36,653 INFO L225 Difference]: With dead ends: 71003 [2021-12-18 08:46:36,654 INFO L226 Difference]: Without dead ends: 42594 [2021-12-18 08:46:36,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2021-12-18 08:46:36,787 INFO L933 BasicCegarLoop]: 4035 mSDtfsCounter, 2725 mSDsluCounter, 18808 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 22843 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-18 08:46:36,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2729 Valid, 22843 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-18 08:46:36,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42594 states. [2021-12-18 08:46:38,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42594 to 42445. [2021-12-18 08:46:38,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42445 states, 26315 states have (on average 1.3020710621318639) internal successors, (34264), 26915 states have internal predecessors, (34264), 14206 states have call successors, (14206), 1870 states have call predecessors, (14206), 1923 states have return successors, (14853), 13913 states have call predecessors, (14853), 14205 states have call successors, (14853) [2021-12-18 08:46:39,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42445 states to 42445 states and 63323 transitions. [2021-12-18 08:46:39,118 INFO L78 Accepts]: Start accepts. Automaton has 42445 states and 63323 transitions. Word has length 205 [2021-12-18 08:46:39,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:46:39,119 INFO L470 AbstractCegarLoop]: Abstraction has 42445 states and 63323 transitions. [2021-12-18 08:46:39,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-18 08:46:39,119 INFO L276 IsEmpty]: Start isEmpty. Operand 42445 states and 63323 transitions. [2021-12-18 08:46:39,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-12-18 08:46:39,133 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:46:39,133 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:46:39,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-18 08:46:39,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-18 08:46:39,347 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:46:39,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:46:39,348 INFO L85 PathProgramCache]: Analyzing trace with hash 359624226, now seen corresponding path program 1 times [2021-12-18 08:46:39,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:46:39,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345404754] [2021-12-18 08:46:39,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:39,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:46:39,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:46:39,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:39,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:46:39,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:39,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:46:39,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:39,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:46:39,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:39,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:46:39,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:39,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:46:39,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:46:39,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-18 08:46:39,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-18 08:46:39,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-18 08:46:39,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-18 08:46:39,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-18 08:46:39,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-18 08:46:39,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-18 08:46:39,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-18 08:46:39,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:46:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:39,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:39,922 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:46:39,922 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:46:39,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345404754] [2021-12-18 08:46:39,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345404754] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 08:46:39,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446060506] [2021-12-18 08:46:39,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:39,923 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 08:46:39,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 08:46:39,940 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 08:46:39,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-18 08:46:40,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:40,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 3240 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-18 08:46:40,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 08:46:41,114 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:46:41,115 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 08:46:41,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446060506] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:46:41,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-18 08:46:41,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2021-12-18 08:46:41,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010108365] [2021-12-18 08:46:41,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:46:41,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 08:46:41,118 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:46:41,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 08:46:41,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2021-12-18 08:46:41,118 INFO L87 Difference]: Start difference. First operand 42445 states and 63323 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-18 08:46:43,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:46:43,075 INFO L93 Difference]: Finished difference Result 99084 states and 147803 transitions. [2021-12-18 08:46:43,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-18 08:46:43,076 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 206 [2021-12-18 08:46:43,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:46:43,407 INFO L225 Difference]: With dead ends: 99084 [2021-12-18 08:46:43,407 INFO L226 Difference]: Without dead ends: 56661 [2021-12-18 08:46:43,697 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2021-12-18 08:46:43,698 INFO L933 BasicCegarLoop]: 4130 mSDtfsCounter, 2725 mSDsluCounter, 19176 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 23306 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-18 08:46:43,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2729 Valid, 23306 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-18 08:46:43,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56661 states. [2021-12-18 08:46:46,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56661 to 56491. [2021-12-18 08:46:46,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56491 states, 35023 states have (on average 1.302001541843931) internal successors, (45600), 35843 states have internal predecessors, (45600), 18893 states have call successors, (18893), 2486 states have call predecessors, (18893), 2574 states have return successors, (19828), 18498 states have call predecessors, (19828), 18892 states have call successors, (19828) [2021-12-18 08:46:46,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56491 states to 56491 states and 84321 transitions. [2021-12-18 08:46:46,950 INFO L78 Accepts]: Start accepts. Automaton has 56491 states and 84321 transitions. Word has length 206 [2021-12-18 08:46:46,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:46:46,950 INFO L470 AbstractCegarLoop]: Abstraction has 56491 states and 84321 transitions. [2021-12-18 08:46:46,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-18 08:46:46,951 INFO L276 IsEmpty]: Start isEmpty. Operand 56491 states and 84321 transitions. [2021-12-18 08:46:46,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2021-12-18 08:46:46,969 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:46:46,969 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:46:47,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-18 08:46:47,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-12-18 08:46:47,179 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:46:47,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:46:47,180 INFO L85 PathProgramCache]: Analyzing trace with hash -593052416, now seen corresponding path program 1 times [2021-12-18 08:46:47,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:46:47,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622908222] [2021-12-18 08:46:47,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:47,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:46:47,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:46:47,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:47,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:46:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:47,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:46:47,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:47,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:46:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:47,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:46:47,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:47,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:46:47,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:46:47,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-18 08:46:47,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-18 08:46:47,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-18 08:46:47,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-18 08:46:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-18 08:46:47,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-12-18 08:46:47,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-18 08:46:47,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-18 08:46:47,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:46:47,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:47,796 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:46:47,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:46:47,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622908222] [2021-12-18 08:46:47,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622908222] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 08:46:47,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470734628] [2021-12-18 08:46:47,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:47,797 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 08:46:47,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 08:46:47,798 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 08:46:47,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-18 08:46:48,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:48,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 3242 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-18 08:46:48,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 08:46:48,845 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:46:48,845 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 08:46:48,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470734628] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:46:48,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-18 08:46:48,845 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2021-12-18 08:46:48,845 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004953392] [2021-12-18 08:46:48,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:46:48,846 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 08:46:48,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:46:48,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 08:46:48,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2021-12-18 08:46:48,846 INFO L87 Difference]: Start difference. First operand 56491 states and 84321 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-18 08:46:51,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:46:51,248 INFO L93 Difference]: Finished difference Result 127165 states and 189781 transitions. [2021-12-18 08:46:51,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-18 08:46:51,249 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 207 [2021-12-18 08:46:51,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:46:51,852 INFO L225 Difference]: With dead ends: 127165 [2021-12-18 08:46:51,852 INFO L226 Difference]: Without dead ends: 70696 [2021-12-18 08:46:52,082 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2021-12-18 08:46:52,085 INFO L933 BasicCegarLoop]: 4293 mSDtfsCounter, 2725 mSDsluCounter, 19828 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 24121 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-18 08:46:52,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2729 Valid, 24121 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-18 08:46:52,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70696 states. [2021-12-18 08:46:54,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70696 to 56513. [2021-12-18 08:46:54,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56513 states, 35039 states have (on average 1.301863637660892) internal successors, (45616), 35861 states have internal predecessors, (45616), 18893 states have call successors, (18893), 2486 states have call predecessors, (18893), 2580 states have return successors, (19837), 18502 states have call predecessors, (19837), 18892 states have call successors, (19837) [2021-12-18 08:46:55,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56513 states to 56513 states and 84346 transitions. [2021-12-18 08:46:55,181 INFO L78 Accepts]: Start accepts. Automaton has 56513 states and 84346 transitions. Word has length 207 [2021-12-18 08:46:55,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:46:55,181 INFO L470 AbstractCegarLoop]: Abstraction has 56513 states and 84346 transitions. [2021-12-18 08:46:55,181 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-18 08:46:55,182 INFO L276 IsEmpty]: Start isEmpty. Operand 56513 states and 84346 transitions. [2021-12-18 08:46:55,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-12-18 08:46:55,203 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:46:55,204 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-18 08:46:55,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-18 08:46:55,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 08:46:55,426 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:46:55,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:46:55,426 INFO L85 PathProgramCache]: Analyzing trace with hash 2127365289, now seen corresponding path program 1 times [2021-12-18 08:46:55,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:46:55,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457540466] [2021-12-18 08:46:55,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:55,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:46:55,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:46:55,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:55,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:55,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:46:55,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:55,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:55,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:46:55,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:55,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:55,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:46:55,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:55,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:55,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:46:55,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:55,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:46:55,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:46:55,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:46:55,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-18 08:46:55,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-18 08:46:55,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-18 08:46:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 08:46:55,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:55,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-18 08:46:55,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-18 08:46:55,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:55,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-12-18 08:46:55,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-18 08:46:55,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:55,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:55,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:56,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:56,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:56,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:46:56,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:56,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:46:56,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:56,011 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:46:56,011 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:46:56,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457540466] [2021-12-18 08:46:56,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457540466] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 08:46:56,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227878090] [2021-12-18 08:46:56,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:46:56,011 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 08:46:56,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 08:46:56,013 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 08:46:56,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-18 08:46:56,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:46:56,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 3244 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-18 08:46:56,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 08:46:57,032 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-12-18 08:46:57,033 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-18 08:46:57,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227878090] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 08:46:57,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-18 08:46:57,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2021-12-18 08:46:57,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604140233] [2021-12-18 08:46:57,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 08:46:57,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 08:46:57,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:46:57,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 08:46:57,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2021-12-18 08:46:57,036 INFO L87 Difference]: Start difference. First operand 56513 states and 84346 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-18 08:46:59,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:46:59,258 INFO L93 Difference]: Finished difference Result 127195 states and 189814 transitions. [2021-12-18 08:46:59,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-18 08:46:59,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 208 [2021-12-18 08:46:59,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:46:59,838 INFO L225 Difference]: With dead ends: 127195 [2021-12-18 08:46:59,839 INFO L226 Difference]: Without dead ends: 70704 [2021-12-18 08:47:00,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2021-12-18 08:47:00,114 INFO L933 BasicCegarLoop]: 4273 mSDtfsCounter, 2725 mSDsluCounter, 19748 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 24021 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-18 08:47:00,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2729 Valid, 24021 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-18 08:47:00,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70704 states. [2021-12-18 08:47:02,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70704 to 56526. [2021-12-18 08:47:02,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56526 states, 35049 states have (on average 1.3017775114839225) internal successors, (45626), 35870 states have internal predecessors, (45626), 18893 states have call successors, (18893), 2486 states have call predecessors, (18893), 2583 states have return successors, (19840), 18506 states have call predecessors, (19840), 18892 states have call successors, (19840) [2021-12-18 08:47:03,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56526 states to 56526 states and 84359 transitions. [2021-12-18 08:47:03,175 INFO L78 Accepts]: Start accepts. Automaton has 56526 states and 84359 transitions. Word has length 208 [2021-12-18 08:47:03,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:47:03,176 INFO L470 AbstractCegarLoop]: Abstraction has 56526 states and 84359 transitions. [2021-12-18 08:47:03,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-18 08:47:03,177 INFO L276 IsEmpty]: Start isEmpty. Operand 56526 states and 84359 transitions. [2021-12-18 08:47:03,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-12-18 08:47:03,194 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:47:03,195 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2021-12-18 08:47:03,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-18 08:47:03,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 08:47:03,414 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:47:03,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:47:03,415 INFO L85 PathProgramCache]: Analyzing trace with hash -690177931, now seen corresponding path program 1 times [2021-12-18 08:47:03,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:47:03,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783228412] [2021-12-18 08:47:03,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:47:03,415 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:47:03,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:47:03,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:03,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:47:03,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:47:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:03,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:47:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:47:03,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:03,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:47:03,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:47:03,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:03,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:47:03,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:47:03,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:03,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:47:03,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:47:03,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:47:03,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-18 08:47:03,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:03,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-18 08:47:03,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-18 08:47:04,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-18 08:47:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-18 08:47:04,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:04,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-18 08:47:04,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-18 08:47:04,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:04,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-18 08:47:04,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-12-18 08:47:04,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:04,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:04,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:47:04,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:47:04,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,066 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-12-18 08:47:04,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:47:04,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783228412] [2021-12-18 08:47:04,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783228412] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 08:47:04,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52081721] [2021-12-18 08:47:04,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:47:04,067 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 08:47:04,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 08:47:04,068 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 08:47:04,107 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-18 08:47:04,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:47:04,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 3311 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-18 08:47:04,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 08:47:05,264 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2021-12-18 08:47:05,265 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-18 08:47:05,718 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-12-18 08:47:05,718 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52081721] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-18 08:47:05,718 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-18 08:47:05,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 24 [2021-12-18 08:47:05,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80564099] [2021-12-18 08:47:05,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-18 08:47:05,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-18 08:47:05,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:47:05,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-18 08:47:05,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2021-12-18 08:47:05,720 INFO L87 Difference]: Start difference. First operand 56526 states and 84359 transitions. Second operand has 24 states, 24 states have (on average 6.75) internal successors, (162), 15 states have internal predecessors, (162), 5 states have call successors, (49), 9 states have call predecessors, (49), 7 states have return successors, (41), 6 states have call predecessors, (41), 5 states have call successors, (41) [2021-12-18 08:47:19,119 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:20,135 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:26,629 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:28,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:30,808 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:32,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:33,522 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:36,756 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:37,935 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:42,600 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:44,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:49,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:51,982 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 [] [2021-12-18 08:47:53,464 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:58,385 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:47:59,887 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:48:00,966 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:48:39,171 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:49:08,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:49:08,319 INFO L93 Difference]: Finished difference Result 157766 states and 236388 transitions. [2021-12-18 08:49:08,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-12-18 08:49:08,320 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.75) internal successors, (162), 15 states have internal predecessors, (162), 5 states have call successors, (49), 9 states have call predecessors, (49), 7 states have return successors, (41), 6 states have call predecessors, (41), 5 states have call successors, (41) Word has length 221 [2021-12-18 08:49:08,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:49:09,077 INFO L225 Difference]: With dead ends: 157766 [2021-12-18 08:49:09,078 INFO L226 Difference]: Without dead ends: 101066 [2021-12-18 08:49:09,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 512 SyntacticMatches, 1 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5672 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=2496, Invalid=13506, Unknown=0, NotChecked=0, Total=16002 [2021-12-18 08:49:09,357 INFO L933 BasicCegarLoop]: 4390 mSDtfsCounter, 19030 mSDsluCounter, 35170 mSDsCounter, 0 mSdLazyCounter, 77483 mSolverCounterSat, 24880 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 104.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19780 SdHoareTripleChecker+Valid, 39560 SdHoareTripleChecker+Invalid, 102364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 24880 IncrementalHoareTripleChecker+Valid, 77483 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 115.2s IncrementalHoareTripleChecker+Time [2021-12-18 08:49:09,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19780 Valid, 39560 Invalid, 102364 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [24880 Valid, 77483 Invalid, 1 Unknown, 0 Unchecked, 115.2s Time] [2021-12-18 08:49:09,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101066 states. [2021-12-18 08:49:13,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101066 to 97873. [2021-12-18 08:49:13,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97873 states, 60603 states have (on average 1.300133656749666) internal successors, (78792), 62015 states have internal predecessors, (78792), 32804 states have call successors, (32804), 4311 states have call predecessors, (32804), 4465 states have return successors, (34407), 32122 states have call predecessors, (34407), 32803 states have call successors, (34407) [2021-12-18 08:49:14,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97873 states to 97873 states and 146003 transitions. [2021-12-18 08:49:14,447 INFO L78 Accepts]: Start accepts. Automaton has 97873 states and 146003 transitions. Word has length 221 [2021-12-18 08:49:14,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 08:49:14,447 INFO L470 AbstractCegarLoop]: Abstraction has 97873 states and 146003 transitions. [2021-12-18 08:49:14,447 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.75) internal successors, (162), 15 states have internal predecessors, (162), 5 states have call successors, (49), 9 states have call predecessors, (49), 7 states have return successors, (41), 6 states have call predecessors, (41), 5 states have call successors, (41) [2021-12-18 08:49:14,448 INFO L276 IsEmpty]: Start isEmpty. Operand 97873 states and 146003 transitions. [2021-12-18 08:49:14,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-12-18 08:49:14,467 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 08:49:14,467 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2021-12-18 08:49:14,497 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-18 08:49:14,687 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-18 08:49:14,688 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 08:49:14,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 08:49:14,688 INFO L85 PathProgramCache]: Analyzing trace with hash -388099625, now seen corresponding path program 1 times [2021-12-18 08:49:14,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 08:49:14,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260076256] [2021-12-18 08:49:14,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:49:14,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 08:49:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 08:49:14,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:49:14,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 08:49:14,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:49:14,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-18 08:49:14,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:49:14,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-18 08:49:14,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:49:14,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-18 08:49:14,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-18 08:49:14,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-18 08:49:14,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-18 08:49:14,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-18 08:49:14,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-18 08:49:14,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-18 08:49:14,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-18 08:49:14,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-18 08:49:14,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-12-18 08:49:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-12-18 08:49:14,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-18 08:49:14,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-18 08:49:14,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:14,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:14,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:15,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 08:49:15,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:15,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 08:49:15,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:15,008 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-12-18 08:49:15,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 08:49:15,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260076256] [2021-12-18 08:49:15,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260076256] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-18 08:49:15,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971508183] [2021-12-18 08:49:15,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 08:49:15,008 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-18 08:49:15,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 08:49:15,009 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-18 08:49:15,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-18 08:49:15,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 08:49:15,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 3313 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-18 08:49:15,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-18 08:49:16,188 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2021-12-18 08:49:16,188 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-18 08:49:16,674 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-12-18 08:49:16,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971508183] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-18 08:49:16,674 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-18 08:49:16,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 24 [2021-12-18 08:49:16,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742421426] [2021-12-18 08:49:16,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-18 08:49:16,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-18 08:49:16,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 08:49:16,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-18 08:49:16,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2021-12-18 08:49:16,676 INFO L87 Difference]: Start difference. First operand 97873 states and 146003 transitions. Second operand has 24 states, 24 states have (on average 6.833333333333333) internal successors, (164), 15 states have internal predecessors, (164), 5 states have call successors, (49), 9 states have call predecessors, (49), 7 states have return successors, (41), 6 states have call predecessors, (41), 5 states have call successors, (41) [2021-12-18 08:49:38,530 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:49:39,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:49:40,812 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:49:50,113 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:49:51,472 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:49:52,654 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:49:55,129 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:49:56,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 08:51:15,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 08:51:15,182 INFO L93 Difference]: Finished difference Result 268025 states and 401061 transitions. [2021-12-18 08:51:15,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2021-12-18 08:51:15,183 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.833333333333333) internal successors, (164), 15 states have internal predecessors, (164), 5 states have call successors, (49), 9 states have call predecessors, (49), 7 states have return successors, (41), 6 states have call predecessors, (41), 5 states have call successors, (41) Word has length 222 [2021-12-18 08:51:15,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 08:51:16,636 INFO L225 Difference]: With dead ends: 268025 [2021-12-18 08:51:16,636 INFO L226 Difference]: Without dead ends: 169852 [2021-12-18 08:51:17,148 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 514 SyntacticMatches, 1 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5798 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=2496, Invalid=13506, Unknown=0, NotChecked=0, Total=16002 [2021-12-18 08:51:17,148 INFO L933 BasicCegarLoop]: 3780 mSDtfsCounter, 22239 mSDsluCounter, 29677 mSDsCounter, 0 mSdLazyCounter, 72387 mSolverCounterSat, 26107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22987 SdHoareTripleChecker+Valid, 33457 SdHoareTripleChecker+Invalid, 98494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 26107 IncrementalHoareTripleChecker+Valid, 72387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 108.2s IncrementalHoareTripleChecker+Time [2021-12-18 08:51:17,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22987 Valid, 33457 Invalid, 98494 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [26107 Valid, 72387 Invalid, 0 Unknown, 0 Unchecked, 108.2s Time] [2021-12-18 08:51:17,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169852 states.