./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be64_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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/aws-c-common/aws_byte_buf_write_be64_harness.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 e695a989d07c92d21e9a41b59ca742c73a2098242f3cafca723523a39a7793cb --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 15:30:35,162 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 15:30:35,164 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 15:30:35,198 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 15:30:35,198 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 15:30:35,201 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 15:30:35,202 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 15:30:35,204 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 15:30:35,207 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 15:30:35,211 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 15:30:35,212 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 15:30:35,213 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 15:30:35,213 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 15:30:35,215 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 15:30:35,216 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 15:30:35,218 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 15:30:35,219 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 15:30:35,219 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 15:30:35,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 15:30:35,226 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 15:30:35,227 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 15:30:35,227 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 15:30:35,228 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 15:30:35,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 15:30:35,234 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 15:30:35,234 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 15:30:35,234 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 15:30:35,235 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 15:30:35,236 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 15:30:35,236 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 15:30:35,236 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 15:30:35,237 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 15:30:35,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 15:30:35,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 15:30:35,239 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 15:30:35,240 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 15:30:35,240 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 15:30:35,241 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 15:30:35,241 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 15:30:35,241 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 15:30:35,242 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 15:30:35,243 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 15:30:35,266 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 15:30:35,266 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 15:30:35,266 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 15:30:35,267 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 15:30:35,267 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 15:30:35,267 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 15:30:35,268 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 15:30:35,268 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 15:30:35,268 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 15:30:35,268 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 15:30:35,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 15:30:35,269 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 15:30:35,269 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 15:30:35,269 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 15:30:35,269 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 15:30:35,270 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 15:30:35,270 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 15:30:35,270 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 15:30:35,270 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 15:30:35,270 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 15:30:35,270 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 15:30:35,270 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:30:35,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 15:30:35,271 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 15:30:35,271 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 15:30:35,271 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 15:30:35,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 15:30:35,271 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 15:30:35,271 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 15:30:35,271 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 15:30:35,272 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 15:30:35,272 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 -> e695a989d07c92d21e9a41b59ca742c73a2098242f3cafca723523a39a7793cb [2021-12-21 15:30:35,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 15:30:35,469 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 15:30:35,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 15:30:35,472 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 15:30:35,473 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 15:30:35,474 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be64_harness.i [2021-12-21 15:30:35,539 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/776397ee1/d10ed8f2272549cbb935fa6e6b2f4e31/FLAG7cfbe2149 [2021-12-21 15:30:36,064 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 15:30:36,065 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be64_harness.i [2021-12-21 15:30:36,098 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/776397ee1/d10ed8f2272549cbb935fa6e6b2f4e31/FLAG7cfbe2149 [2021-12-21 15:30:36,328 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/776397ee1/d10ed8f2272549cbb935fa6e6b2f4e31 [2021-12-21 15:30:36,330 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 15:30:36,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 15:30:36,333 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 15:30:36,333 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 15:30:36,336 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 15:30:36,336 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:30:36" (1/1) ... [2021-12-21 15:30:36,337 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e4e72b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:36, skipping insertion in model container [2021-12-21 15:30:36,337 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 03:30:36" (1/1) ... [2021-12-21 15:30:36,342 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 15:30:36,420 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 15:30:36,590 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/aws-c-common/aws_byte_buf_write_be64_harness.i[4497,4510] [2021-12-21 15:30:36,594 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/aws-c-common/aws_byte_buf_write_be64_harness.i[4557,4570] [2021-12-21 15:30:37,079 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,085 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,085 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,086 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,087 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,100 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,106 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,108 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,113 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,334 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-21 15:30:37,335 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-21 15:30:37,336 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-21 15:30:37,336 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-21 15:30:37,337 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-21 15:30:37,338 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-21 15:30:37,338 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-21 15:30:37,339 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-21 15:30:37,339 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-21 15:30:37,339 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-21 15:30:37,412 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-21 15:30:37,515 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,518 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,578 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:30:37,618 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 15:30:37,639 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/aws-c-common/aws_byte_buf_write_be64_harness.i[4497,4510] [2021-12-21 15:30:37,643 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/aws-c-common/aws_byte_buf_write_be64_harness.i[4557,4570] [2021-12-21 15:30:37,667 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,678 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,680 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,708 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-21 15:30:37,709 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-21 15:30:37,709 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-21 15:30:37,710 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-21 15:30:37,710 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-21 15:30:37,710 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-21 15:30:37,711 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-21 15:30:37,711 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-21 15:30:37,712 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-21 15:30:37,715 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-21 15:30:37,726 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-21 15:30:37,785 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,786 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-21 15:30:37,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 15:30:37,964 INFO L208 MainTranslator]: Completed translation [2021-12-21 15:30:37,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37 WrapperNode [2021-12-21 15:30:37,964 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 15:30:37,965 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 15:30:37,965 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 15:30:37,965 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 15:30:37,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,059 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,126 INFO L137 Inliner]: procedures = 691, calls = 2619, calls flagged for inlining = 62, calls inlined = 9, statements flattened = 861 [2021-12-21 15:30:38,127 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 15:30:38,128 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 15:30:38,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 15:30:38,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 15:30:38,133 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,134 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,146 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,146 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,196 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,201 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,213 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 15:30:38,216 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 15:30:38,216 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 15:30:38,217 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 15:30:38,217 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (1/1) ... [2021-12-21 15:30:38,222 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 15:30:38,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:38,251 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-21 15:30:38,271 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-21 15:30:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure htonl [2021-12-21 15:30:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hton64 [2021-12-21 15:30:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hton64 [2021-12-21 15:30:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-12-21 15:30:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-12-21 15:30:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 15:30:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-21 15:30:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-21 15:30:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 15:30:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-21 15:30:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-21 15:30:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 15:30:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 15:30:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 15:30:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-21 15:30:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-21 15:30:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 15:30:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 15:30:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-21 15:30:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-21 15:30:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-12-21 15:30:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-12-21 15:30:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-21 15:30:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-21 15:30:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-21 15:30:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-21 15:30:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 15:30:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 15:30:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2021-12-21 15:30:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2021-12-21 15:30:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 15:30:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-21 15:30:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-21 15:30:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 15:30:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_big_endian [2021-12-21 15:30:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_big_endian [2021-12-21 15:30:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 15:30:38,520 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 15:30:38,522 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 15:30:39,276 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 15:30:39,290 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 15:30:39,291 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 15:30:39,293 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:30:39 BoogieIcfgContainer [2021-12-21 15:30:39,293 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 15:30:39,294 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 15:30:39,294 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 15:30:39,296 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 15:30:39,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 03:30:36" (1/3) ... [2021-12-21 15:30:39,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a6f2cb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:30:39, skipping insertion in model container [2021-12-21 15:30:39,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 03:30:37" (2/3) ... [2021-12-21 15:30:39,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a6f2cb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 03:30:39, skipping insertion in model container [2021-12-21 15:30:39,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 03:30:39" (3/3) ... [2021-12-21 15:30:39,299 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be64_harness.i [2021-12-21 15:30:39,302 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 15:30:39,303 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 15:30:39,342 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 15:30:39,356 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-21 15:30:39,357 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 15:30:39,375 INFO L276 IsEmpty]: Start isEmpty. Operand has 142 states, 92 states have (on average 1.2282608695652173) internal successors, (113), 93 states have internal predecessors, (113), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-12-21 15:30:39,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-21 15:30:39,385 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:39,386 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:30:39,387 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:39,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:39,391 INFO L85 PathProgramCache]: Analyzing trace with hash -598164550, now seen corresponding path program 1 times [2021-12-21 15:30:39,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:39,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202530667] [2021-12-21 15:30:39,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:39,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:39,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:39,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:39,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:39,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:39,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:39,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 15:30:39,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-21 15:30:39,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 15:30:39,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 15:30:39,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:39,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 15:30:39,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 15:30:39,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 15:30:39,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 15:30:39,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:39,981 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-12-21 15:30:39,981 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:39,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202530667] [2021-12-21 15:30:39,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202530667] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:39,982 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:30:39,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-21 15:30:39,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364690309] [2021-12-21 15:30:39,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:39,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 15:30:39,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:40,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 15:30:40,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:30:40,012 INFO L87 Difference]: Start difference. First operand has 142 states, 92 states have (on average 1.2282608695652173) internal successors, (113), 93 states have internal predecessors, (113), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:40,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:40,213 INFO L93 Difference]: Finished difference Result 280 states and 391 transitions. [2021-12-21 15:30:40,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 15:30:40,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 96 [2021-12-21 15:30:40,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:40,221 INFO L225 Difference]: With dead ends: 280 [2021-12-21 15:30:40,221 INFO L226 Difference]: Without dead ends: 137 [2021-12-21 15:30:40,224 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-21 15:30:40,225 INFO L933 BasicCegarLoop]: 166 mSDtfsCounter, 63 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:40,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 207 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:30:40,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-12-21 15:30:40,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2021-12-21 15:30:40,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 88 states have (on average 1.2045454545454546) internal successors, (106), 89 states have internal predecessors, (106), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-21 15:30:40,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 177 transitions. [2021-12-21 15:30:40,256 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 177 transitions. Word has length 96 [2021-12-21 15:30:40,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:40,256 INFO L470 AbstractCegarLoop]: Abstraction has 137 states and 177 transitions. [2021-12-21 15:30:40,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:40,257 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 177 transitions. [2021-12-21 15:30:40,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-21 15:30:40,260 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:40,260 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:30:40,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 15:30:40,260 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:40,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:40,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1705408322, now seen corresponding path program 1 times [2021-12-21 15:30:40,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:40,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262167814] [2021-12-21 15:30:40,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:40,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:40,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:40,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:40,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:40,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:40,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:40,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 15:30:40,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-21 15:30:40,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 15:30:40,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 15:30:40,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:40,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 15:30:40,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 15:30:40,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 15:30:40,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 15:30:40,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,513 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-12-21 15:30:40,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:40,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262167814] [2021-12-21 15:30:40,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262167814] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:40,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240455975] [2021-12-21 15:30:40,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:40,514 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:40,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:40,515 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-21 15:30:40,516 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-21 15:30:40,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:40,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-21 15:30:40,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:41,117 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-12-21 15:30:41,118 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:30:41,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240455975] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:41,118 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:30:41,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-12-21 15:30:41,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936937834] [2021-12-21 15:30:41,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:41,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:30:41,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:41,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:30:41,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-21 15:30:41,121 INFO L87 Difference]: Start difference. First operand 137 states and 177 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-21 15:30:41,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:41,230 INFO L93 Difference]: Finished difference Result 252 states and 333 transitions. [2021-12-21 15:30:41,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:30:41,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 96 [2021-12-21 15:30:41,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:41,233 INFO L225 Difference]: With dead ends: 252 [2021-12-21 15:30:41,233 INFO L226 Difference]: Without dead ends: 140 [2021-12-21 15:30:41,234 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-12-21 15:30:41,235 INFO L933 BasicCegarLoop]: 142 mSDtfsCounter, 205 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:41,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [208 Valid, 391 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:30:41,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-12-21 15:30:41,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2021-12-21 15:30:41,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 90 states have (on average 1.2) internal successors, (108), 92 states have internal predecessors, (108), 36 states have call successors, (36), 12 states have call predecessors, (36), 13 states have return successors, (39), 35 states have call predecessors, (39), 35 states have call successors, (39) [2021-12-21 15:30:41,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 183 transitions. [2021-12-21 15:30:41,246 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 183 transitions. Word has length 96 [2021-12-21 15:30:41,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:41,247 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 183 transitions. [2021-12-21 15:30:41,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-21 15:30:41,247 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 183 transitions. [2021-12-21 15:30:41,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 15:30:41,248 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:41,249 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:30:41,286 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-21 15:30:41,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:41,470 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:41,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:41,471 INFO L85 PathProgramCache]: Analyzing trace with hash 870874419, now seen corresponding path program 1 times [2021-12-21 15:30:41,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:41,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918571263] [2021-12-21 15:30:41,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:41,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:41,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:41,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:41,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:41,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:41,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 15:30:41,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 15:30:41,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 15:30:41,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 15:30:41,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:41,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 15:30:41,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 15:30:41,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:30:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 15:30:41,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:41,925 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-12-21 15:30:41,925 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:41,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918571263] [2021-12-21 15:30:41,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918571263] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:41,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707982082] [2021-12-21 15:30:41,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:41,926 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:41,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:41,935 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-21 15:30:41,936 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-21 15:30:42,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:42,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 2671 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-21 15:30:42,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:42,519 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 15:30:42,520 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:30:42,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707982082] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:42,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:30:42,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2021-12-21 15:30:42,520 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219138489] [2021-12-21 15:30:42,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:42,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 15:30:42,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:42,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 15:30:42,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-12-21 15:30:42,522 INFO L87 Difference]: Start difference. First operand 140 states and 183 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-21 15:30:42,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:42,675 INFO L93 Difference]: Finished difference Result 247 states and 324 transitions. [2021-12-21 15:30:42,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 15:30:42,676 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 102 [2021-12-21 15:30:42,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:42,677 INFO L225 Difference]: With dead ends: 247 [2021-12-21 15:30:42,677 INFO L226 Difference]: Without dead ends: 140 [2021-12-21 15:30:42,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-12-21 15:30:42,678 INFO L933 BasicCegarLoop]: 142 mSDtfsCounter, 222 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:42,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [225 Valid, 518 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:30:42,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-12-21 15:30:42,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2021-12-21 15:30:42,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 90 states have (on average 1.2) internal successors, (108), 92 states have internal predecessors, (108), 36 states have call successors, (36), 12 states have call predecessors, (36), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2021-12-21 15:30:42,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 182 transitions. [2021-12-21 15:30:42,687 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 182 transitions. Word has length 102 [2021-12-21 15:30:42,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:42,687 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 182 transitions. [2021-12-21 15:30:42,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-21 15:30:42,688 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 182 transitions. [2021-12-21 15:30:42,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-21 15:30:42,689 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:42,689 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 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] [2021-12-21 15:30:42,711 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-21 15:30:42,909 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,SelfDestructingSolverStorable2 [2021-12-21 15:30:42,909 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:42,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:42,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1336541160, now seen corresponding path program 2 times [2021-12-21 15:30:42,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:42,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757446439] [2021-12-21 15:30:42,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:42,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:42,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:43,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:43,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:43,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:43,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:43,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 15:30:43,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 15:30:43,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 15:30:43,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:43,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 15:30:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:30:43,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 15:30:43,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 15:30:43,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:43,151 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-12-21 15:30:43,151 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:43,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757446439] [2021-12-21 15:30:43,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757446439] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:43,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045681316] [2021-12-21 15:30:43,152 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-21 15:30:43,152 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:43,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:43,168 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-21 15:30:43,201 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-21 15:30:43,819 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-21 15:30:43,820 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-21 15:30:43,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 2688 conjuncts, 15 conjunts are in the unsatisfiable core [2021-12-21 15:30:43,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:44,054 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-12-21 15:30:44,055 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:30:44,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045681316] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:44,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:30:44,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 9 [2021-12-21 15:30:44,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812800715] [2021-12-21 15:30:44,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:44,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 15:30:44,056 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:44,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 15:30:44,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-21 15:30:44,057 INFO L87 Difference]: Start difference. First operand 140 states and 182 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-21 15:30:44,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:44,150 INFO L93 Difference]: Finished difference Result 231 states and 303 transitions. [2021-12-21 15:30:44,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-21 15:30:44,151 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 108 [2021-12-21 15:30:44,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:44,152 INFO L225 Difference]: With dead ends: 231 [2021-12-21 15:30:44,152 INFO L226 Difference]: Without dead ends: 137 [2021-12-21 15:30:44,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-12-21 15:30:44,153 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 80 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:44,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [82 Valid, 999 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-21 15:30:44,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-12-21 15:30:44,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2021-12-21 15:30:44,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 88 states have (on average 1.1931818181818181) internal successors, (105), 89 states have internal predecessors, (105), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-21 15:30:44,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 176 transitions. [2021-12-21 15:30:44,161 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 176 transitions. Word has length 108 [2021-12-21 15:30:44,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:44,161 INFO L470 AbstractCegarLoop]: Abstraction has 137 states and 176 transitions. [2021-12-21 15:30:44,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2021-12-21 15:30:44,162 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 176 transitions. [2021-12-21 15:30:44,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-21 15:30:44,162 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:44,163 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:30:44,187 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-21 15:30:44,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:44,380 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:44,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:44,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1211043646, now seen corresponding path program 1 times [2021-12-21 15:30:44,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:44,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330114405] [2021-12-21 15:30:44,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:44,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:44,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:44,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:44,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:44,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:44,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:44,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 15:30:44,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 15:30:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 15:30:44,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:44,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:44,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 15:30:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 15:30:44,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:44,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 15:30:44,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:44,651 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2021-12-21 15:30:44,651 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:44,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330114405] [2021-12-21 15:30:44,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330114405] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:44,652 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:30:44,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 15:30:44,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310545967] [2021-12-21 15:30:44,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:44,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 15:30:44,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:44,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 15:30:44,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 15:30:44,653 INFO L87 Difference]: Start difference. First operand 137 states and 176 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-21 15:30:45,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:45,025 INFO L93 Difference]: Finished difference Result 149 states and 193 transitions. [2021-12-21 15:30:45,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 15:30:45,026 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 120 [2021-12-21 15:30:45,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:45,027 INFO L225 Difference]: With dead ends: 149 [2021-12-21 15:30:45,027 INFO L226 Difference]: Without dead ends: 147 [2021-12-21 15:30:45,027 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2021-12-21 15:30:45,028 INFO L933 BasicCegarLoop]: 156 mSDtfsCounter, 89 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:45,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 783 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-21 15:30:45,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2021-12-21 15:30:45,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 146. [2021-12-21 15:30:45,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 94 states have (on average 1.1808510638297873) internal successors, (111), 96 states have internal predecessors, (111), 37 states have call successors, (37), 13 states have call predecessors, (37), 14 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-12-21 15:30:45,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 190 transitions. [2021-12-21 15:30:45,054 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 190 transitions. Word has length 120 [2021-12-21 15:30:45,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:45,054 INFO L470 AbstractCegarLoop]: Abstraction has 146 states and 190 transitions. [2021-12-21 15:30:45,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-21 15:30:45,054 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 190 transitions. [2021-12-21 15:30:45,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-21 15:30:45,055 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:45,056 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:30:45,056 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 15:30:45,056 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:45,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:45,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1628651524, now seen corresponding path program 1 times [2021-12-21 15:30:45,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:45,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877288027] [2021-12-21 15:30:45,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:45,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:45,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:45,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:45,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:45,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:45,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 15:30:45,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 15:30:45,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 15:30:45,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:45,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:45,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 15:30:45,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 15:30:45,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:45,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 15:30:45,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:45,480 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-12-21 15:30:45,480 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:45,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877288027] [2021-12-21 15:30:45,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877288027] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:45,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:30:45,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 15:30:45,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745414311] [2021-12-21 15:30:45,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:45,481 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 15:30:45,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:45,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 15:30:45,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-12-21 15:30:45,482 INFO L87 Difference]: Start difference. First operand 146 states and 190 transitions. Second operand has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 10 states have internal predecessors, (59), 4 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-21 15:30:46,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:46,248 INFO L93 Difference]: Finished difference Result 236 states and 320 transitions. [2021-12-21 15:30:46,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 15:30:46,249 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 10 states have internal predecessors, (59), 4 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2021-12-21 15:30:46,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:46,250 INFO L225 Difference]: With dead ends: 236 [2021-12-21 15:30:46,250 INFO L226 Difference]: Without dead ends: 170 [2021-12-21 15:30:46,251 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2021-12-21 15:30:46,251 INFO L933 BasicCegarLoop]: 144 mSDtfsCounter, 173 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 693 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:46,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [179 Valid, 693 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 15:30:46,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2021-12-21 15:30:46,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 164. [2021-12-21 15:30:46,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 109 states have (on average 1.201834862385321) internal successors, (131), 114 states have internal predecessors, (131), 38 states have call successors, (38), 13 states have call predecessors, (38), 16 states have return successors, (56), 36 states have call predecessors, (56), 37 states have call successors, (56) [2021-12-21 15:30:46,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 225 transitions. [2021-12-21 15:30:46,276 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 225 transitions. Word has length 124 [2021-12-21 15:30:46,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:46,276 INFO L470 AbstractCegarLoop]: Abstraction has 164 states and 225 transitions. [2021-12-21 15:30:46,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 10 states have internal predecessors, (59), 4 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-21 15:30:46,277 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 225 transitions. [2021-12-21 15:30:46,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-21 15:30:46,278 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:46,278 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:30:46,278 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 15:30:46,278 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:46,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:46,278 INFO L85 PathProgramCache]: Analyzing trace with hash 348787846, now seen corresponding path program 1 times [2021-12-21 15:30:46,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:46,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318325719] [2021-12-21 15:30:46,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:46,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:46,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:46,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:46,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:46,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:46,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 15:30:46,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 15:30:46,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 15:30:46,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:46,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:46,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 15:30:46,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 15:30:46,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:46,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 15:30:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:46,676 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-12-21 15:30:46,677 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:46,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318325719] [2021-12-21 15:30:46,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318325719] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:46,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917543260] [2021-12-21 15:30:46,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:46,677 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:46,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:46,691 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-21 15:30:46,755 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-21 15:30:47,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:47,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 2724 conjuncts, 36 conjunts are in the unsatisfiable core [2021-12-21 15:30:47,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:47,291 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-21 15:30:47,664 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-12-21 15:30:47,665 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:30:47,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917543260] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:47,665 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:30:47,665 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 21 [2021-12-21 15:30:47,665 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154985840] [2021-12-21 15:30:47,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:47,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 15:30:47,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:47,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 15:30:47,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2021-12-21 15:30:47,667 INFO L87 Difference]: Start difference. First operand 164 states and 225 transitions. Second operand has 12 states, 12 states have (on average 5.333333333333333) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-12-21 15:30:47,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:47,758 INFO L93 Difference]: Finished difference Result 320 states and 437 transitions. [2021-12-21 15:30:47,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 15:30:47,759 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.333333333333333) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 124 [2021-12-21 15:30:47,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:47,760 INFO L225 Difference]: With dead ends: 320 [2021-12-21 15:30:47,760 INFO L226 Difference]: Without dead ends: 177 [2021-12-21 15:30:47,761 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 142 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2021-12-21 15:30:47,761 INFO L933 BasicCegarLoop]: 171 mSDtfsCounter, 32 mSDsluCounter, 955 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 37 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:47,762 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 1126 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 37 Unchecked, 0.1s Time] [2021-12-21 15:30:47,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2021-12-21 15:30:47,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2021-12-21 15:30:47,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 121 states have (on average 1.2066115702479339) internal successors, (146), 126 states have internal predecessors, (146), 38 states have call successors, (38), 14 states have call predecessors, (38), 17 states have return successors, (55), 36 states have call predecessors, (55), 37 states have call successors, (55) [2021-12-21 15:30:47,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 239 transitions. [2021-12-21 15:30:47,771 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 239 transitions. Word has length 124 [2021-12-21 15:30:47,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:47,771 INFO L470 AbstractCegarLoop]: Abstraction has 177 states and 239 transitions. [2021-12-21 15:30:47,771 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.333333333333333) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-12-21 15:30:47,771 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 239 transitions. [2021-12-21 15:30:47,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-21 15:30:47,772 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:47,773 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:30:47,795 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-21 15:30:47,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:47,989 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:47,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:47,990 INFO L85 PathProgramCache]: Analyzing trace with hash 320287556, now seen corresponding path program 2 times [2021-12-21 15:30:47,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:47,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396883342] [2021-12-21 15:30:47,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:47,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:48,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:48,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:48,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:48,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:48,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 15:30:48,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 15:30:48,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 15:30:48,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:48,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:48,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 15:30:48,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 15:30:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:48,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 15:30:48,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:48,173 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-12-21 15:30:48,173 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:48,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396883342] [2021-12-21 15:30:48,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396883342] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:48,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372573479] [2021-12-21 15:30:48,174 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-21 15:30:48,174 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:48,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:48,175 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-21 15:30:48,202 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-21 15:30:48,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-21 15:30:48,989 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-21 15:30:48,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 2719 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 15:30:49,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:49,174 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-12-21 15:30:49,175 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:30:49,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372573479] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:49,175 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:30:49,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2021-12-21 15:30:49,175 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070990595] [2021-12-21 15:30:49,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:49,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 15:30:49,176 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:49,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 15:30:49,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:30:49,177 INFO L87 Difference]: Start difference. First operand 177 states and 239 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:49,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:49,197 INFO L93 Difference]: Finished difference Result 312 states and 430 transitions. [2021-12-21 15:30:49,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:30:49,198 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 124 [2021-12-21 15:30:49,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:49,199 INFO L225 Difference]: With dead ends: 312 [2021-12-21 15:30:49,199 INFO L226 Difference]: Without dead ends: 169 [2021-12-21 15:30:49,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:30:49,200 INFO L933 BasicCegarLoop]: 187 mSDtfsCounter, 20 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:49,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 520 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:30:49,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-12-21 15:30:49,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 167. [2021-12-21 15:30:49,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 113 states have (on average 1.2035398230088497) internal successors, (136), 116 states have internal predecessors, (136), 38 states have call successors, (38), 14 states have call predecessors, (38), 15 states have return successors, (48), 36 states have call predecessors, (48), 37 states have call successors, (48) [2021-12-21 15:30:49,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 222 transitions. [2021-12-21 15:30:49,210 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 222 transitions. Word has length 124 [2021-12-21 15:30:49,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:49,210 INFO L470 AbstractCegarLoop]: Abstraction has 167 states and 222 transitions. [2021-12-21 15:30:49,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:49,210 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 222 transitions. [2021-12-21 15:30:49,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-21 15:30:49,211 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:49,211 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:30:49,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-21 15:30:49,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:49,432 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:49,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:49,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1892680832, now seen corresponding path program 3 times [2021-12-21 15:30:49,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:49,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367509764] [2021-12-21 15:30:49,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:49,433 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:49,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:49,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:49,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:49,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:49,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:49,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 15:30:49,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-21 15:30:49,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 15:30:49,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 15:30:49,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:49,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 15:30:49,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 15:30:49,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 15:30:49,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 15:30:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:49,710 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-12-21 15:30:49,711 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:49,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367509764] [2021-12-21 15:30:49,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367509764] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:49,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688327459] [2021-12-21 15:30:49,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-21 15:30:49,711 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:49,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:49,712 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-21 15:30:49,713 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-21 15:30:50,514 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-12-21 15:30:50,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-21 15:30:50,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 2447 conjuncts, 26 conjunts are in the unsatisfiable core [2021-12-21 15:30:50,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:51,136 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 83 proven. 6 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-12-21 15:30:51,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:30:51,455 INFO L353 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2021-12-21 15:30:51,455 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 19 [2021-12-21 15:30:51,562 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 44 proven. 10 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-12-21 15:30:51,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688327459] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 15:30:51,562 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 15:30:51,562 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 11] total 26 [2021-12-21 15:30:51,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013050720] [2021-12-21 15:30:51,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 15:30:51,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-12-21 15:30:51,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:51,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-12-21 15:30:51,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2021-12-21 15:30:51,564 INFO L87 Difference]: Start difference. First operand 167 states and 222 transitions. Second operand has 26 states, 25 states have (on average 4.64) internal successors, (116), 24 states have internal predecessors, (116), 4 states have call successors, (30), 4 states have call predecessors, (30), 7 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-21 15:30:53,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:53,564 INFO L93 Difference]: Finished difference Result 401 states and 559 transitions. [2021-12-21 15:30:53,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-12-21 15:30:53,565 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 4.64) internal successors, (116), 24 states have internal predecessors, (116), 4 states have call successors, (30), 4 states have call predecessors, (30), 7 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 128 [2021-12-21 15:30:53,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:53,567 INFO L225 Difference]: With dead ends: 401 [2021-12-21 15:30:53,567 INFO L226 Difference]: Without dead ends: 266 [2021-12-21 15:30:53,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 270 SyntacticMatches, 6 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 684 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=511, Invalid=3029, Unknown=0, NotChecked=0, Total=3540 [2021-12-21 15:30:53,569 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 354 mSDsluCounter, 1354 mSDsCounter, 0 mSdLazyCounter, 2008 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 2428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 2008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 322 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:53,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [380 Valid, 1511 Invalid, 2428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 2008 Invalid, 0 Unknown, 322 Unchecked, 1.2s Time] [2021-12-21 15:30:53,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2021-12-21 15:30:53,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 215. [2021-12-21 15:30:53,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 152 states have (on average 1.2105263157894737) internal successors, (184), 159 states have internal predecessors, (184), 42 states have call successors, (42), 16 states have call predecessors, (42), 20 states have return successors, (67), 39 states have call predecessors, (67), 41 states have call successors, (67) [2021-12-21 15:30:53,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 293 transitions. [2021-12-21 15:30:53,586 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 293 transitions. Word has length 128 [2021-12-21 15:30:53,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:53,586 INFO L470 AbstractCegarLoop]: Abstraction has 215 states and 293 transitions. [2021-12-21 15:30:53,586 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 4.64) internal successors, (116), 24 states have internal predecessors, (116), 4 states have call successors, (30), 4 states have call predecessors, (30), 7 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-21 15:30:53,586 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 293 transitions. [2021-12-21 15:30:53,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-21 15:30:53,588 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:53,590 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:30:53,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-21 15:30:53,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:53,810 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:53,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:53,811 INFO L85 PathProgramCache]: Analyzing trace with hash -793075011, now seen corresponding path program 1 times [2021-12-21 15:30:53,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:53,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340050271] [2021-12-21 15:30:53,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:53,811 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:53,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:53,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:53,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:53,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:53,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:30:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 15:30:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:53,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:30:53,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:53,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:30:53,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 15:30:53,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 15:30:53,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:53,964 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-12-21 15:30:53,964 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:53,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340050271] [2021-12-21 15:30:53,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340050271] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:53,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041417291] [2021-12-21 15:30:53,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:53,965 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:53,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:53,981 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:30:54,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-21 15:30:54,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:54,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 2733 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 15:30:54,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:54,595 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-12-21 15:30:54,596 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:30:54,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041417291] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:54,596 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:30:54,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2021-12-21 15:30:54,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310285855] [2021-12-21 15:30:54,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:54,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 15:30:54,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:54,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 15:30:54,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:30:54,616 INFO L87 Difference]: Start difference. First operand 215 states and 293 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:54,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:54,641 INFO L93 Difference]: Finished difference Result 416 states and 585 transitions. [2021-12-21 15:30:54,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:30:54,642 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2021-12-21 15:30:54,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:54,643 INFO L225 Difference]: With dead ends: 416 [2021-12-21 15:30:54,643 INFO L226 Difference]: Without dead ends: 233 [2021-12-21 15:30:54,644 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:30:54,645 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 9 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:54,646 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 513 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:30:54,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2021-12-21 15:30:54,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 221. [2021-12-21 15:30:54,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 158 states have (on average 1.2025316455696202) internal successors, (190), 165 states have internal predecessors, (190), 42 states have call successors, (42), 16 states have call predecessors, (42), 20 states have return successors, (67), 39 states have call predecessors, (67), 41 states have call successors, (67) [2021-12-21 15:30:54,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 299 transitions. [2021-12-21 15:30:54,665 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 299 transitions. Word has length 130 [2021-12-21 15:30:54,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:54,666 INFO L470 AbstractCegarLoop]: Abstraction has 221 states and 299 transitions. [2021-12-21 15:30:54,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:54,666 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 299 transitions. [2021-12-21 15:30:54,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-21 15:30:54,667 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:54,667 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:30:54,698 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-12-21 15:30:54,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:54,900 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:54,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:54,901 INFO L85 PathProgramCache]: Analyzing trace with hash -2144460229, now seen corresponding path program 1 times [2021-12-21 15:30:54,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:54,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553527960] [2021-12-21 15:30:54,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:54,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:55,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:55,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:55,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:55,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:55,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:30:55,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 15:30:55,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:55,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:30:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:55,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:30:55,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:55,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 15:30:55,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 15:30:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,163 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-12-21 15:30:55,163 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:55,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553527960] [2021-12-21 15:30:55,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553527960] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:55,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 15:30:55,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 15:30:55,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823302679] [2021-12-21 15:30:55,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:55,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 15:30:55,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:55,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 15:30:55,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:30:55,165 INFO L87 Difference]: Start difference. First operand 221 states and 299 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-21 15:30:55,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:55,434 INFO L93 Difference]: Finished difference Result 444 states and 635 transitions. [2021-12-21 15:30:55,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 15:30:55,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 130 [2021-12-21 15:30:55,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:55,436 INFO L225 Difference]: With dead ends: 444 [2021-12-21 15:30:55,436 INFO L226 Difference]: Without dead ends: 263 [2021-12-21 15:30:55,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-12-21 15:30:55,438 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 91 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 399 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:55,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 399 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-21 15:30:55,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2021-12-21 15:30:55,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 235. [2021-12-21 15:30:55,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 171 states have (on average 1.1988304093567252) internal successors, (205), 179 states have internal predecessors, (205), 42 states have call successors, (42), 16 states have call predecessors, (42), 21 states have return successors, (72), 39 states have call predecessors, (72), 41 states have call successors, (72) [2021-12-21 15:30:55,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 319 transitions. [2021-12-21 15:30:55,447 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 319 transitions. Word has length 130 [2021-12-21 15:30:55,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:55,447 INFO L470 AbstractCegarLoop]: Abstraction has 235 states and 319 transitions. [2021-12-21 15:30:55,447 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-21 15:30:55,447 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 319 transitions. [2021-12-21 15:30:55,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-21 15:30:55,448 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:55,449 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 15:30:55,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 15:30:55,449 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:55,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:55,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1892341629, now seen corresponding path program 1 times [2021-12-21 15:30:55,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:55,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75265814] [2021-12-21 15:30:55,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:55,450 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:55,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:55,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:55,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:55,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:55,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:30:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 15:30:55,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:55,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:30:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:55,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:30:55,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:55,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 15:30:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 15:30:55,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:55,671 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-12-21 15:30:55,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:55,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75265814] [2021-12-21 15:30:55,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75265814] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:55,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703713156] [2021-12-21 15:30:55,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:55,672 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:55,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:55,700 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:30:55,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-21 15:30:56,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 2743 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-21 15:30:56,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:56,348 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-12-21 15:30:56,349 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:30:56,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703713156] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:56,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:30:56,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2021-12-21 15:30:56,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298848533] [2021-12-21 15:30:56,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:56,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 15:30:56,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:56,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 15:30:56,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-21 15:30:56,351 INFO L87 Difference]: Start difference. First operand 235 states and 319 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:56,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:56,518 INFO L93 Difference]: Finished difference Result 440 states and 627 transitions. [2021-12-21 15:30:56,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:30:56,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2021-12-21 15:30:56,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:56,521 INFO L225 Difference]: With dead ends: 440 [2021-12-21 15:30:56,521 INFO L226 Difference]: Without dead ends: 237 [2021-12-21 15:30:56,522 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 156 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-21 15:30:56,522 INFO L933 BasicCegarLoop]: 180 mSDtfsCounter, 22 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 43 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:56,523 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 609 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 43 Unchecked, 0.1s Time] [2021-12-21 15:30:56,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2021-12-21 15:30:56,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 231. [2021-12-21 15:30:56,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 167 states have (on average 1.1796407185628743) internal successors, (197), 175 states have internal predecessors, (197), 42 states have call successors, (42), 16 states have call predecessors, (42), 21 states have return successors, (72), 39 states have call predecessors, (72), 41 states have call successors, (72) [2021-12-21 15:30:56,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 311 transitions. [2021-12-21 15:30:56,533 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 311 transitions. Word has length 130 [2021-12-21 15:30:56,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:56,533 INFO L470 AbstractCegarLoop]: Abstraction has 231 states and 311 transitions. [2021-12-21 15:30:56,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:56,533 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 311 transitions. [2021-12-21 15:30:56,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-21 15:30:56,534 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:56,535 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2021-12-21 15:30:56,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-21 15:30:56,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-21 15:30:56,755 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:56,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:56,755 INFO L85 PathProgramCache]: Analyzing trace with hash -505128901, now seen corresponding path program 2 times [2021-12-21 15:30:56,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:56,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530867195] [2021-12-21 15:30:56,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:56,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:56,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:56,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:56,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:56,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:56,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:56,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:30:56,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 15:30:56,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:56,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:30:56,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:56,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:30:56,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:56,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 15:30:56,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 15:30:56,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:56,902 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-12-21 15:30:56,902 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:56,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530867195] [2021-12-21 15:30:56,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530867195] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:56,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925158397] [2021-12-21 15:30:56,902 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-21 15:30:56,902 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:56,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:56,903 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:30:56,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-21 15:30:57,627 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-21 15:30:57,627 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-21 15:30:57,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 2740 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 15:30:57,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:30:57,854 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-12-21 15:30:57,854 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 15:30:57,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925158397] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 15:30:57,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 15:30:57,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2021-12-21 15:30:57,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776896587] [2021-12-21 15:30:57,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 15:30:57,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 15:30:57,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:30:57,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 15:30:57,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 15:30:57,856 INFO L87 Difference]: Start difference. First operand 231 states and 311 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:57,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 15:30:57,875 INFO L93 Difference]: Finished difference Result 411 states and 571 transitions. [2021-12-21 15:30:57,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 15:30:57,886 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2021-12-21 15:30:57,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 15:30:57,888 INFO L225 Difference]: With dead ends: 411 [2021-12-21 15:30:57,888 INFO L226 Difference]: Without dead ends: 210 [2021-12-21 15:30:57,889 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-21 15:30:57,889 INFO L933 BasicCegarLoop]: 174 mSDtfsCounter, 32 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 15:30:57,892 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 512 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 15:30:57,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2021-12-21 15:30:57,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 205. [2021-12-21 15:30:57,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 144 states have (on average 1.1597222222222223) internal successors, (167), 149 states have internal predecessors, (167), 42 states have call successors, (42), 16 states have call predecessors, (42), 18 states have return successors, (59), 39 states have call predecessors, (59), 41 states have call successors, (59) [2021-12-21 15:30:57,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 268 transitions. [2021-12-21 15:30:57,899 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 268 transitions. Word has length 130 [2021-12-21 15:30:57,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 15:30:57,900 INFO L470 AbstractCegarLoop]: Abstraction has 205 states and 268 transitions. [2021-12-21 15:30:57,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 15:30:57,900 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 268 transitions. [2021-12-21 15:30:57,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-21 15:30:57,901 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 15:30:57,901 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-21 15:30:57,938 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-21 15:30:58,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-21 15:30:58,113 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 15:30:58,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 15:30:58,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1883435129, now seen corresponding path program 3 times [2021-12-21 15:30:58,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 15:30:58,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768127062] [2021-12-21 15:30:58,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 15:30:58,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 15:30:58,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 15:30:58,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-21 15:30:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 15:30:58,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:58,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-21 15:30:58,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-21 15:30:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 15:30:58,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 15:30:58,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 15:30:58,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 15:30:58,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 15:30:58,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 15:30:58,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 15:30:58,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 15:30:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 15:30:58,487 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-12-21 15:30:58,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 15:30:58,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768127062] [2021-12-21 15:30:58,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768127062] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 15:30:58,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036560106] [2021-12-21 15:30:58,488 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-21 15:30:58,488 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 15:30:58,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 15:30:58,506 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 15:30:58,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-21 15:30:58,949 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-12-21 15:30:58,950 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-21 15:30:58,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 2449 conjuncts, 24 conjunts are in the unsatisfiable core [2021-12-21 15:30:58,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 15:31:11,579 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 81 proven. 8 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-12-21 15:31:11,579 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 15:31:11,827 INFO L353 Elim1Store]: treesize reduction 8, result has 46.7 percent of original size [2021-12-21 15:31:11,828 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 19 [2021-12-21 15:31:11,930 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 44 proven. 10 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-12-21 15:31:11,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036560106] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 15:31:11,930 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 15:31:11,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 9] total 22 [2021-12-21 15:31:11,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442820654] [2021-12-21 15:31:11,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 15:31:11,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-21 15:31:11,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 15:31:11,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-21 15:31:11,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=395, Unknown=2, NotChecked=0, Total=462 [2021-12-21 15:31:11,932 INFO L87 Difference]: Start difference. First operand 205 states and 268 transitions. Second operand has 22 states, 21 states have (on average 5.476190476190476) internal successors, (115), 20 states have internal predecessors, (115), 5 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21)