./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF --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 32bit --witnessprinter.graph.data.programhash 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:53:12,157 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:53:12,160 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:53:12,216 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:53:12,217 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:53:12,222 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:53:12,224 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:53:12,228 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:53:12,231 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:53:12,238 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:53:12,239 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:53:12,241 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:53:12,242 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:53:12,244 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:53:12,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:53:12,251 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:53:12,253 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:53:12,254 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:53:12,256 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:53:12,263 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:53:12,265 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:53:12,266 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:53:12,269 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:53:12,270 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:53:12,273 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:53:12,274 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:53:12,274 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:53:12,276 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:53:12,277 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:53:12,278 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:53:12,279 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:53:12,279 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:53:12,281 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:53:12,282 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:53:12,284 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:53:12,284 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:53:12,285 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:53:12,285 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:53:12,285 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:53:12,286 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:53:12,287 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:53:12,288 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 06:53:12,329 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:53:12,330 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:53:12,330 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:53:12,337 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:53:12,338 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:53:12,338 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:53:12,339 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:53:12,339 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:53:12,339 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:53:12,340 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:53:12,341 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 06:53:12,341 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:53:12,341 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 06:53:12,341 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:53:12,342 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:53:12,342 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:53:12,342 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:53:12,342 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 06:53:12,342 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:53:12,343 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:53:12,343 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:53:12,343 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:53:12,343 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:53:12,344 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:53:12,344 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:53:12,344 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:53:12,344 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:53:12,345 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:53:12,345 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:53:12,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:53:12,345 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:53:12,345 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:53:12,346 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:53:12,346 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:53:12,346 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb [2021-11-20 06:53:12,661 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:53:12,686 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:53:12,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:53:12,690 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:53:12,691 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:53:12,693 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2021-11-20 06:53:12,758 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/data/7bb2ca109/d7d6c79b6c6f43b88f72d00745e0bbb6/FLAG78ee01e8e [2021-11-20 06:53:13,290 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:53:13,291 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2021-11-20 06:53:13,307 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/data/7bb2ca109/d7d6c79b6c6f43b88f72d00745e0bbb6/FLAG78ee01e8e [2021-11-20 06:53:13,596 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/data/7bb2ca109/d7d6c79b6c6f43b88f72d00745e0bbb6 [2021-11-20 06:53:13,598 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:53:13,600 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:53:13,617 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:53:13,618 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:53:13,620 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:53:13,621 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:53:13" (1/1) ... [2021-11-20 06:53:13,622 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@771c3f19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:13, skipping insertion in model container [2021-11-20 06:53:13,622 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:53:13" (1/1) ... [2021-11-20 06:53:13,629 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:53:13,709 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:53:13,873 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[911,924] [2021-11-20 06:53:13,970 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[8416,8429] [2021-11-20 06:53:14,055 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:53:14,065 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:53:14,076 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[911,924] [2021-11-20 06:53:14,097 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[8416,8429] [2021-11-20 06:53:14,192 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:53:14,230 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:53:14,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14 WrapperNode [2021-11-20 06:53:14,230 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:53:14,231 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:53:14,232 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:53:14,232 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:53:14,240 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,255 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,309 INFO L137 Inliner]: procedures = 73, calls = 89, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 909 [2021-11-20 06:53:14,310 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:53:14,311 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:53:14,311 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:53:14,311 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:53:14,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,326 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,327 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,364 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,382 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,386 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,392 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:53:14,393 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:53:14,393 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:53:14,393 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:53:14,396 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (1/1) ... [2021-11-20 06:53:14,417 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:53:14,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:53:14,439 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:53:14,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4354722b-8601-4970-beea-22dbd935f400/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:53:14,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:53:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 06:53:14,489 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 06:53:14,489 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-11-20 06:53:14,490 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-11-20 06:53:14,491 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-11-20 06:53:14,491 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-11-20 06:53:14,491 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-11-20 06:53:14,491 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-11-20 06:53:14,492 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-11-20 06:53:14,492 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-11-20 06:53:14,492 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-11-20 06:53:14,492 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-11-20 06:53:14,492 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-11-20 06:53:14,492 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-11-20 06:53:14,492 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-11-20 06:53:14,492 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-11-20 06:53:14,493 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-11-20 06:53:14,493 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-11-20 06:53:14,493 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-11-20 06:53:14,493 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-11-20 06:53:14,493 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-11-20 06:53:14,493 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-11-20 06:53:14,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:53:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-11-20 06:53:14,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-11-20 06:53:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-11-20 06:53:14,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-11-20 06:53:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:53:14,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:53:14,494 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-11-20 06:53:14,494 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-11-20 06:53:14,495 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-11-20 06:53:14,495 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-11-20 06:53:14,641 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:53:14,643 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:53:15,507 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-11-20 06:53:15,507 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2021-11-20 06:53:15,611 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:53:15,625 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:53:15,625 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-11-20 06:53:15,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:53:15 BoogieIcfgContainer [2021-11-20 06:53:15,628 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:53:15,630 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:53:15,630 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:53:15,636 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:53:15,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:53:13" (1/3) ... [2021-11-20 06:53:15,637 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a7eb0fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:53:15, skipping insertion in model container [2021-11-20 06:53:15,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:53:14" (2/3) ... [2021-11-20 06:53:15,638 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a7eb0fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:53:15, skipping insertion in model container [2021-11-20 06:53:15,638 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:53:15" (3/3) ... [2021-11-20 06:53:15,639 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.09.cil-2.c [2021-11-20 06:53:15,644 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:53:15,645 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 06:53:15,727 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:53:15,733 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-11-20 06:53:15,734 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 06:53:15,763 INFO L276 IsEmpty]: Start isEmpty. Operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2021-11-20 06:53:15,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 06:53:15,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:15,775 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:15,776 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:15,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:15,781 INFO L85 PathProgramCache]: Analyzing trace with hash 140273204, now seen corresponding path program 1 times [2021-11-20 06:53:15,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:15,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472774336] [2021-11-20 06:53:15,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:15,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:15,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:15,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:15,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:16,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:16,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:16,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:16,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:16,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:16,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:16,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:53:16,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:16,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:53:16,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:16,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:53:16,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:16,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:16,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:16,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472774336] [2021-11-20 06:53:16,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472774336] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:16,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:16,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:53:16,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817664856] [2021-11-20 06:53:16,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:16,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:53:16,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:16,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:53:16,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:53:16,145 INFO L87 Difference]: Start difference. First operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:53:17,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:17,107 INFO L93 Difference]: Finished difference Result 857 states and 1368 transitions. [2021-11-20 06:53:17,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:53:17,109 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-11-20 06:53:17,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:17,140 INFO L225 Difference]: With dead ends: 857 [2021-11-20 06:53:17,141 INFO L226 Difference]: Without dead ends: 439 [2021-11-20 06:53:17,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:53:17,157 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 669 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:17,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [681 Valid, 1827 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-20 06:53:17,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2021-11-20 06:53:17,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 421. [2021-11-20 06:53:17,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 365 states have (on average 1.5424657534246575) internal successors, (563), 370 states have internal predecessors, (563), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2021-11-20 06:53:17,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 641 transitions. [2021-11-20 06:53:17,250 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 641 transitions. Word has length 65 [2021-11-20 06:53:17,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:17,251 INFO L470 AbstractCegarLoop]: Abstraction has 421 states and 641 transitions. [2021-11-20 06:53:17,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:53:17,256 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 641 transitions. [2021-11-20 06:53:17,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 06:53:17,260 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:17,260 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:17,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:53:17,261 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:17,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:17,261 INFO L85 PathProgramCache]: Analyzing trace with hash 99598454, now seen corresponding path program 1 times [2021-11-20 06:53:17,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:17,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841929220] [2021-11-20 06:53:17,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:17,262 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:17,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:17,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:17,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:17,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:17,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:17,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:17,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:17,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:17,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:53:17,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:17,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:53:17,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:17,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:53:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:17,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:17,495 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:17,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841929220] [2021-11-20 06:53:17,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841929220] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:17,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:17,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:53:17,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458942887] [2021-11-20 06:53:17,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:17,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:53:17,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:17,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:53:17,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:53:17,499 INFO L87 Difference]: Start difference. First operand 421 states and 641 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:53:18,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:18,568 INFO L93 Difference]: Finished difference Result 676 states and 1010 transitions. [2021-11-20 06:53:18,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:53:18,569 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-11-20 06:53:18,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:18,574 INFO L225 Difference]: With dead ends: 676 [2021-11-20 06:53:18,574 INFO L226 Difference]: Without dead ends: 572 [2021-11-20 06:53:18,575 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:53:18,577 INFO L933 BasicCegarLoop]: 647 mSDtfsCounter, 1098 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2196 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:18,578 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1105 Valid, 2196 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 946 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 06:53:18,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2021-11-20 06:53:18,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 533. [2021-11-20 06:53:18,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 455 states have (on average 1.5142857142857142) internal successors, (689), 462 states have internal predecessors, (689), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2021-11-20 06:53:18,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 798 transitions. [2021-11-20 06:53:18,632 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 798 transitions. Word has length 65 [2021-11-20 06:53:18,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:18,633 INFO L470 AbstractCegarLoop]: Abstraction has 533 states and 798 transitions. [2021-11-20 06:53:18,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:53:18,634 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 798 transitions. [2021-11-20 06:53:18,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 06:53:18,638 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:18,638 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:18,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:53:18,638 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:18,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:18,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1778487094, now seen corresponding path program 1 times [2021-11-20 06:53:18,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:18,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996066719] [2021-11-20 06:53:18,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:18,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:18,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:18,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:18,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:18,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:18,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:18,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:18,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:18,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:18,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:18,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:53:18,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:18,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:53:18,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:18,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:53:18,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:18,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:18,759 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:18,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996066719] [2021-11-20 06:53:18,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996066719] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:18,760 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:18,760 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:53:18,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534426623] [2021-11-20 06:53:18,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:18,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:53:18,761 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:18,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:53:18,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:53:18,762 INFO L87 Difference]: Start difference. First operand 533 states and 798 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:53:20,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:20,023 INFO L93 Difference]: Finished difference Result 930 states and 1363 transitions. [2021-11-20 06:53:20,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 06:53:20,024 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-11-20 06:53:20,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:20,033 INFO L225 Difference]: With dead ends: 930 [2021-11-20 06:53:20,034 INFO L226 Difference]: Without dead ends: 721 [2021-11-20 06:53:20,035 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:53:20,036 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 1553 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 1188 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1583 SdHoareTripleChecker+Valid, 2039 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:20,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1583 Valid, 2039 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1188 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 06:53:20,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2021-11-20 06:53:20,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 645. [2021-11-20 06:53:20,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 545 states have (on average 1.4935779816513761) internal successors, (814), 554 states have internal predecessors, (814), 67 states have call successors, (67), 29 states have call predecessors, (67), 31 states have return successors, (76), 65 states have call predecessors, (76), 63 states have call successors, (76) [2021-11-20 06:53:20,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 957 transitions. [2021-11-20 06:53:20,116 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 957 transitions. Word has length 65 [2021-11-20 06:53:20,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:20,116 INFO L470 AbstractCegarLoop]: Abstraction has 645 states and 957 transitions. [2021-11-20 06:53:20,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:53:20,117 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 957 transitions. [2021-11-20 06:53:20,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-20 06:53:20,130 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:20,130 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:20,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:53:20,131 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:20,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:20,132 INFO L85 PathProgramCache]: Analyzing trace with hash -250099016, now seen corresponding path program 1 times [2021-11-20 06:53:20,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:20,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951110333] [2021-11-20 06:53:20,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:20,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:20,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:20,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:20,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:20,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:20,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:20,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:20,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:20,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-20 06:53:20,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:20,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-20 06:53:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:20,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:53:20,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:20,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:20,287 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:20,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951110333] [2021-11-20 06:53:20,287 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951110333] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:20,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:20,288 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-20 06:53:20,288 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678200723] [2021-11-20 06:53:20,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:20,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-20 06:53:20,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:20,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-20 06:53:20,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:53:20,294 INFO L87 Difference]: Start difference. First operand 645 states and 957 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-20 06:53:22,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:22,349 INFO L93 Difference]: Finished difference Result 2191 states and 3154 transitions. [2021-11-20 06:53:22,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-20 06:53:22,350 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2021-11-20 06:53:22,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:22,363 INFO L225 Difference]: With dead ends: 2191 [2021-11-20 06:53:22,363 INFO L226 Difference]: Without dead ends: 1858 [2021-11-20 06:53:22,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-11-20 06:53:22,375 INFO L933 BasicCegarLoop]: 767 mSDtfsCounter, 3779 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 750 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3801 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 2360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 750 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:22,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3801 Valid, 2534 Invalid, 2360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [750 Valid, 1610 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-20 06:53:22,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2021-11-20 06:53:22,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1698. [2021-11-20 06:53:22,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1393 states have (on average 1.407035175879397) internal successors, (1960), 1417 states have internal predecessors, (1960), 177 states have call successors, (177), 112 states have call predecessors, (177), 126 states have return successors, (209), 171 states have call predecessors, (209), 173 states have call successors, (209) [2021-11-20 06:53:22,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2346 transitions. [2021-11-20 06:53:22,537 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2346 transitions. Word has length 65 [2021-11-20 06:53:22,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:22,538 INFO L470 AbstractCegarLoop]: Abstraction has 1698 states and 2346 transitions. [2021-11-20 06:53:22,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-20 06:53:22,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2346 transitions. [2021-11-20 06:53:22,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-20 06:53:22,540 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:22,540 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:22,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:53:22,540 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:22,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:22,541 INFO L85 PathProgramCache]: Analyzing trace with hash -515912993, now seen corresponding path program 1 times [2021-11-20 06:53:22,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:22,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263826309] [2021-11-20 06:53:22,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:22,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:22,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:22,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:22,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:22,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:22,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:22,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:22,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:22,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:22,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:22,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:53:22,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:22,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-20 06:53:22,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:22,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-20 06:53:22,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:22,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:22,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:22,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263826309] [2021-11-20 06:53:22,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263826309] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:22,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:22,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:53:22,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006799053] [2021-11-20 06:53:22,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:22,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:53:22,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:22,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:53:22,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:53:22,726 INFO L87 Difference]: Start difference. First operand 1698 states and 2346 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:53:23,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:23,882 INFO L93 Difference]: Finished difference Result 3226 states and 4425 transitions. [2021-11-20 06:53:23,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 06:53:23,882 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-11-20 06:53:23,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:23,895 INFO L225 Difference]: With dead ends: 3226 [2021-11-20 06:53:23,895 INFO L226 Difference]: Without dead ends: 1846 [2021-11-20 06:53:23,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:53:23,901 INFO L933 BasicCegarLoop]: 626 mSDtfsCounter, 816 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 2701 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:23,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [817 Valid, 2701 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 06:53:23,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2021-11-20 06:53:24,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1738. [2021-11-20 06:53:24,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1425 states have (on average 1.3936842105263159) internal successors, (1986), 1449 states have internal predecessors, (1986), 177 states have call successors, (177), 112 states have call predecessors, (177), 134 states have return successors, (217), 179 states have call predecessors, (217), 173 states have call successors, (217) [2021-11-20 06:53:24,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2380 transitions. [2021-11-20 06:53:24,088 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2380 transitions. Word has length 66 [2021-11-20 06:53:24,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:24,089 INFO L470 AbstractCegarLoop]: Abstraction has 1738 states and 2380 transitions. [2021-11-20 06:53:24,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:53:24,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2380 transitions. [2021-11-20 06:53:24,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-20 06:53:24,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:24,092 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:24,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:53:24,092 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:24,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:24,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1545272291, now seen corresponding path program 1 times [2021-11-20 06:53:24,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:24,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98386584] [2021-11-20 06:53:24,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:24,094 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:24,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:24,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:24,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:24,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:24,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:24,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:24,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:24,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:24,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:53:24,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:24,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-20 06:53:24,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:24,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-20 06:53:24,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:24,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:24,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:24,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98386584] [2021-11-20 06:53:24,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98386584] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:24,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:24,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-20 06:53:24,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705714234] [2021-11-20 06:53:24,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:24,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-20 06:53:24,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:24,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-20 06:53:24,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:53:24,239 INFO L87 Difference]: Start difference. First operand 1738 states and 2380 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 06:53:26,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:26,594 INFO L93 Difference]: Finished difference Result 5310 states and 7254 transitions. [2021-11-20 06:53:26,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-20 06:53:26,595 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2021-11-20 06:53:26,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:26,609 INFO L225 Difference]: With dead ends: 5310 [2021-11-20 06:53:26,609 INFO L226 Difference]: Without dead ends: 2129 [2021-11-20 06:53:26,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-11-20 06:53:26,619 INFO L933 BasicCegarLoop]: 761 mSDtfsCounter, 3475 mSDsluCounter, 2175 mSDsCounter, 0 mSdLazyCounter, 1678 mSolverCounterSat, 677 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3497 SdHoareTripleChecker+Valid, 2936 SdHoareTripleChecker+Invalid, 2355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 677 IncrementalHoareTripleChecker+Valid, 1678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:26,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3497 Valid, 2936 Invalid, 2355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [677 Valid, 1678 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 06:53:26,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2021-11-20 06:53:26,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 1949. [2021-11-20 06:53:26,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1564 states have (on average 1.350383631713555) internal successors, (2112), 1590 states have internal predecessors, (2112), 217 states have call successors, (217), 140 states have call predecessors, (217), 166 states have return successors, (263), 221 states have call predecessors, (263), 213 states have call successors, (263) [2021-11-20 06:53:26,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2592 transitions. [2021-11-20 06:53:26,751 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2592 transitions. Word has length 66 [2021-11-20 06:53:26,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:26,751 INFO L470 AbstractCegarLoop]: Abstraction has 1949 states and 2592 transitions. [2021-11-20 06:53:26,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-20 06:53:26,752 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2592 transitions. [2021-11-20 06:53:26,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:53:26,754 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:26,754 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:26,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:53:26,755 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:26,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash 428939397, now seen corresponding path program 1 times [2021-11-20 06:53:26,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:26,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696400436] [2021-11-20 06:53:26,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:26,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:26,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:26,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:26,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:26,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:26,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:53:26,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 06:53:26,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 06:53:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 06:53:26,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:26,892 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 06:53:26,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:26,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696400436] [2021-11-20 06:53:26,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696400436] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:26,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:26,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:53:26,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132541015] [2021-11-20 06:53:26,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:26,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:53:26,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:26,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:53:26,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:53:26,895 INFO L87 Difference]: Start difference. First operand 1949 states and 2592 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:53:28,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:28,020 INFO L93 Difference]: Finished difference Result 3774 states and 4994 transitions. [2021-11-20 06:53:28,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 06:53:28,021 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2021-11-20 06:53:28,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:28,037 INFO L225 Difference]: With dead ends: 3774 [2021-11-20 06:53:28,037 INFO L226 Difference]: Without dead ends: 2143 [2021-11-20 06:53:28,042 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:53:28,044 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 541 mSDsluCounter, 2316 mSDsCounter, 0 mSdLazyCounter, 1283 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 2931 SdHoareTripleChecker+Invalid, 1382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:28,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [543 Valid, 2931 Invalid, 1382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1283 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-20 06:53:28,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2021-11-20 06:53:28,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2009. [2021-11-20 06:53:28,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.336228287841191) internal successors, (2154), 1638 states have internal predecessors, (2154), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2021-11-20 06:53:28,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2646 transitions. [2021-11-20 06:53:28,178 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2646 transitions. Word has length 91 [2021-11-20 06:53:28,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:28,179 INFO L470 AbstractCegarLoop]: Abstraction has 2009 states and 2646 transitions. [2021-11-20 06:53:28,179 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:53:28,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2646 transitions. [2021-11-20 06:53:28,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:53:28,181 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:28,182 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:28,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:53:28,182 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:28,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:28,183 INFO L85 PathProgramCache]: Analyzing trace with hash 872840071, now seen corresponding path program 1 times [2021-11-20 06:53:28,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:28,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570241391] [2021-11-20 06:53:28,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:28,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:28,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:28,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:28,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:28,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:53:28,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 06:53:28,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 06:53:28,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 06:53:28,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:28,303 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 06:53:28,304 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:28,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570241391] [2021-11-20 06:53:28,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570241391] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:28,304 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:28,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:53:28,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977933261] [2021-11-20 06:53:28,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:28,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:53:28,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:28,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:53:28,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:53:28,306 INFO L87 Difference]: Start difference. First operand 2009 states and 2646 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 06:53:28,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:28,973 INFO L93 Difference]: Finished difference Result 5606 states and 7354 transitions. [2021-11-20 06:53:28,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 06:53:28,974 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2021-11-20 06:53:28,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:29,004 INFO L225 Difference]: With dead ends: 5606 [2021-11-20 06:53:29,005 INFO L226 Difference]: Without dead ends: 3916 [2021-11-20 06:53:29,011 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-11-20 06:53:29,012 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 1169 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:29,013 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1199 Valid, 1851 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 06:53:29,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2021-11-20 06:53:29,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3696. [2021-11-20 06:53:29,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3696 states, 2926 states have (on average 1.2956254272043746) internal successors, (3791), 2986 states have internal predecessors, (3791), 406 states have call successors, (406), 272 states have call predecessors, (406), 362 states have return successors, (607), 442 states have call predecessors, (607), 402 states have call successors, (607) [2021-11-20 06:53:29,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3696 states to 3696 states and 4804 transitions. [2021-11-20 06:53:29,303 INFO L78 Accepts]: Start accepts. Automaton has 3696 states and 4804 transitions. Word has length 91 [2021-11-20 06:53:29,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:29,304 INFO L470 AbstractCegarLoop]: Abstraction has 3696 states and 4804 transitions. [2021-11-20 06:53:29,304 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 06:53:29,305 INFO L276 IsEmpty]: Start isEmpty. Operand 3696 states and 4804 transitions. [2021-11-20 06:53:29,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-20 06:53:29,308 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:29,308 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:29,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:53:29,308 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:29,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:29,309 INFO L85 PathProgramCache]: Analyzing trace with hash -184998007, now seen corresponding path program 1 times [2021-11-20 06:53:29,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:29,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260340273] [2021-11-20 06:53:29,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:29,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:29,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:29,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:29,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:29,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:29,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:53:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 06:53:29,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 06:53:29,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 06:53:29,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:29,388 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 06:53:29,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:29,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260340273] [2021-11-20 06:53:29,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260340273] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:29,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:29,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:53:29,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434582910] [2021-11-20 06:53:29,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:29,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:53:29,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:29,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:53:29,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:53:29,392 INFO L87 Difference]: Start difference. First operand 3696 states and 4804 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:53:30,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:30,077 INFO L93 Difference]: Finished difference Result 5504 states and 7072 transitions. [2021-11-20 06:53:30,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:53:30,078 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-11-20 06:53:30,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:30,092 INFO L225 Difference]: With dead ends: 5504 [2021-11-20 06:53:30,093 INFO L226 Difference]: Without dead ends: 2127 [2021-11-20 06:53:30,101 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:53:30,104 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 657 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:30,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [672 Valid, 1735 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 06:53:30,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2021-11-20 06:53:30,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2009. [2021-11-20 06:53:30,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.3095533498759304) internal successors, (2111), 1638 states have internal predecessors, (2111), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2021-11-20 06:53:30,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2603 transitions. [2021-11-20 06:53:30,229 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2603 transitions. Word has length 91 [2021-11-20 06:53:30,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:30,229 INFO L470 AbstractCegarLoop]: Abstraction has 2009 states and 2603 transitions. [2021-11-20 06:53:30,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-20 06:53:30,229 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2603 transitions. [2021-11-20 06:53:30,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-20 06:53:30,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:30,232 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:53:30,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:53:30,233 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:30,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:30,233 INFO L85 PathProgramCache]: Analyzing trace with hash -828087601, now seen corresponding path program 1 times [2021-11-20 06:53:30,234 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:30,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309407648] [2021-11-20 06:53:30,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:30,234 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:30,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:30,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 06:53:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:53:30,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:53:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 06:53:30,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-20 06:53:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-20 06:53:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-20 06:53:30,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:30,354 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-20 06:53:30,354 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:30,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309407648] [2021-11-20 06:53:30,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309407648] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:30,355 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:30,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:53:30,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337781810] [2021-11-20 06:53:30,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:30,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:53:30,356 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:30,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:53:30,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:53:30,357 INFO L87 Difference]: Start difference. First operand 2009 states and 2603 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 06:53:31,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:31,912 INFO L93 Difference]: Finished difference Result 4665 states and 5993 transitions. [2021-11-20 06:53:31,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-20 06:53:31,912 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 92 [2021-11-20 06:53:31,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:31,932 INFO L225 Difference]: With dead ends: 4665 [2021-11-20 06:53:31,932 INFO L226 Difference]: Without dead ends: 2823 [2021-11-20 06:53:31,939 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2021-11-20 06:53:31,939 INFO L933 BasicCegarLoop]: 681 mSDtfsCounter, 2620 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 556 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2662 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 1774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 556 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:31,940 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2662 Valid, 1989 Invalid, 1774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [556 Valid, 1218 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 06:53:31,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2021-11-20 06:53:32,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2646. [2021-11-20 06:53:32,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.2708133971291866) internal successors, (2656), 2125 states have internal predecessors, (2656), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2021-11-20 06:53:32,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3363 transitions. [2021-11-20 06:53:32,174 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3363 transitions. Word has length 92 [2021-11-20 06:53:32,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:32,174 INFO L470 AbstractCegarLoop]: Abstraction has 2646 states and 3363 transitions. [2021-11-20 06:53:32,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 06:53:32,175 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3363 transitions. [2021-11-20 06:53:32,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:53:32,180 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:32,180 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:53:32,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:53:32,181 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:32,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:32,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1167702267, now seen corresponding path program 1 times [2021-11-20 06:53:32,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:32,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373425577] [2021-11-20 06:53:32,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:32,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:32,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:32,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:32,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:53:32,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:32,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:53:32,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:32,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:53:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:32,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:53:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:32,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:32,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:32,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373425577] [2021-11-20 06:53:32,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373425577] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:32,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:32,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:53:32,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453318322] [2021-11-20 06:53:32,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:32,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:53:32,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:32,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:53:32,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:53:32,315 INFO L87 Difference]: Start difference. First operand 2646 states and 3363 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:33,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:33,896 INFO L93 Difference]: Finished difference Result 3051 states and 4013 transitions. [2021-11-20 06:53:33,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:53:33,897 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:53:33,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:33,915 INFO L225 Difference]: With dead ends: 3051 [2021-11-20 06:53:33,915 INFO L226 Difference]: Without dead ends: 2755 [2021-11-20 06:53:33,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:53:33,919 INFO L933 BasicCegarLoop]: 673 mSDtfsCounter, 922 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:33,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [943 Valid, 1227 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 06:53:33,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2755 states. [2021-11-20 06:53:34,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2755 to 2646. [2021-11-20 06:53:34,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.270334928229665) internal successors, (2655), 2125 states have internal predecessors, (2655), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2021-11-20 06:53:34,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3362 transitions. [2021-11-20 06:53:34,212 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3362 transitions. Word has length 146 [2021-11-20 06:53:34,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:34,212 INFO L470 AbstractCegarLoop]: Abstraction has 2646 states and 3362 transitions. [2021-11-20 06:53:34,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:34,214 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3362 transitions. [2021-11-20 06:53:34,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:53:34,217 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:34,218 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:53:34,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 06:53:34,218 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:34,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:34,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1712574841, now seen corresponding path program 1 times [2021-11-20 06:53:34,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:34,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279098898] [2021-11-20 06:53:34,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:34,219 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:34,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:34,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:34,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:34,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:53:34,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:34,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:53:34,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:34,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:53:34,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:34,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:53:34,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:34,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:34,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:34,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279098898] [2021-11-20 06:53:34,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279098898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:34,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:34,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:53:34,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502787531] [2021-11-20 06:53:34,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:34,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:53:34,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:34,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:53:34,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:53:34,363 INFO L87 Difference]: Start difference. First operand 2646 states and 3362 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:37,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:37,146 INFO L93 Difference]: Finished difference Result 3460 states and 4673 transitions. [2021-11-20 06:53:37,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:53:37,147 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:53:37,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:37,171 INFO L225 Difference]: With dead ends: 3460 [2021-11-20 06:53:37,171 INFO L226 Difference]: Without dead ends: 3168 [2021-11-20 06:53:37,173 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:53:37,175 INFO L933 BasicCegarLoop]: 740 mSDtfsCounter, 1462 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 1841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:37,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1490 Valid, 1845 Invalid, 1841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1689 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-20 06:53:37,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3168 states. [2021-11-20 06:53:37,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3168 to 2949. [2021-11-20 06:53:37,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2949 states, 2368 states have (on average 1.308277027027027) internal successors, (3098), 2404 states have internal predecessors, (3098), 314 states have call successors, (314), 195 states have call predecessors, (314), 265 states have return successors, (432), 352 states have call predecessors, (432), 310 states have call successors, (432) [2021-11-20 06:53:37,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2949 states to 2949 states and 3844 transitions. [2021-11-20 06:53:37,465 INFO L78 Accepts]: Start accepts. Automaton has 2949 states and 3844 transitions. Word has length 146 [2021-11-20 06:53:37,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:37,466 INFO L470 AbstractCegarLoop]: Abstraction has 2949 states and 3844 transitions. [2021-11-20 06:53:37,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:37,466 INFO L276 IsEmpty]: Start isEmpty. Operand 2949 states and 3844 transitions. [2021-11-20 06:53:37,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:53:37,470 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:37,470 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:53:37,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:53:37,470 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:37,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:37,471 INFO L85 PathProgramCache]: Analyzing trace with hash -88890763, now seen corresponding path program 1 times [2021-11-20 06:53:37,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:37,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896928454] [2021-11-20 06:53:37,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:37,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:37,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:37,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:37,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:53:37,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:37,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:53:37,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:37,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:53:37,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:37,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:53:37,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:37,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:37,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:37,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896928454] [2021-11-20 06:53:37,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896928454] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:37,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:37,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:53:37,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981838239] [2021-11-20 06:53:37,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:37,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:53:37,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:37,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:53:37,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:53:37,625 INFO L87 Difference]: Start difference. First operand 2949 states and 3844 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:40,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:40,682 INFO L93 Difference]: Finished difference Result 4188 states and 5840 transitions. [2021-11-20 06:53:40,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:53:40,686 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:53:40,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:40,708 INFO L225 Difference]: With dead ends: 4188 [2021-11-20 06:53:40,708 INFO L226 Difference]: Without dead ends: 3593 [2021-11-20 06:53:40,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:53:40,712 INFO L933 BasicCegarLoop]: 948 mSDtfsCounter, 1477 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 2614 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1505 SdHoareTripleChecker+Valid, 2817 SdHoareTripleChecker+Invalid, 2727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:40,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1505 Valid, 2817 Invalid, 2727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2614 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 06:53:40,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2021-11-20 06:53:41,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3231. [2021-11-20 06:53:41,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3231 states, 2625 states have (on average 1.3329523809523809) internal successors, (3499), 2662 states have internal predecessors, (3499), 332 states have call successors, (332), 201 states have call predecessors, (332), 272 states have return successors, (452), 371 states have call predecessors, (452), 328 states have call successors, (452) [2021-11-20 06:53:41,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3231 states to 3231 states and 4283 transitions. [2021-11-20 06:53:41,046 INFO L78 Accepts]: Start accepts. Automaton has 3231 states and 4283 transitions. Word has length 146 [2021-11-20 06:53:41,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:41,047 INFO L470 AbstractCegarLoop]: Abstraction has 3231 states and 4283 transitions. [2021-11-20 06:53:41,047 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:41,047 INFO L276 IsEmpty]: Start isEmpty. Operand 3231 states and 4283 transitions. [2021-11-20 06:53:41,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:53:41,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:41,052 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:53:41,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 06:53:41,053 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:41,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:41,053 INFO L85 PathProgramCache]: Analyzing trace with hash -795487369, now seen corresponding path program 1 times [2021-11-20 06:53:41,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:41,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956946860] [2021-11-20 06:53:41,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:41,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:41,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:41,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:41,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:41,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:53:41,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:41,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:53:41,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:41,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:53:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:41,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:53:41,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:41,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:41,221 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:41,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956946860] [2021-11-20 06:53:41,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956946860] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:41,222 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:41,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:53:41,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470228220] [2021-11-20 06:53:41,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:41,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:53:41,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:41,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:53:41,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:53:41,224 INFO L87 Difference]: Start difference. First operand 3231 states and 4283 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:44,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:44,591 INFO L93 Difference]: Finished difference Result 5261 states and 7547 transitions. [2021-11-20 06:53:44,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:53:44,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:53:44,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:44,620 INFO L225 Difference]: With dead ends: 5261 [2021-11-20 06:53:44,620 INFO L226 Difference]: Without dead ends: 4384 [2021-11-20 06:53:44,626 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:53:44,627 INFO L933 BasicCegarLoop]: 940 mSDtfsCounter, 1474 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2620 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 2805 SdHoareTripleChecker+Invalid, 2736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:44,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1502 Valid, 2805 Invalid, 2736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2620 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-20 06:53:44,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4384 states. [2021-11-20 06:53:44,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4384 to 3796. [2021-11-20 06:53:44,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3140 states have (on average 1.370063694267516) internal successors, (4302), 3179 states have internal predecessors, (4302), 368 states have call successors, (368), 213 states have call predecessors, (368), 286 states have return successors, (496), 409 states have call predecessors, (496), 364 states have call successors, (496) [2021-11-20 06:53:45,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 5166 transitions. [2021-11-20 06:53:45,005 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 5166 transitions. Word has length 146 [2021-11-20 06:53:45,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:45,005 INFO L470 AbstractCegarLoop]: Abstraction has 3796 states and 5166 transitions. [2021-11-20 06:53:45,005 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:45,006 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 5166 transitions. [2021-11-20 06:53:45,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:53:45,010 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:45,010 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:53:45,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 06:53:45,011 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:45,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:45,011 INFO L85 PathProgramCache]: Analyzing trace with hash 151550517, now seen corresponding path program 1 times [2021-11-20 06:53:45,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:45,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064263872] [2021-11-20 06:53:45,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:45,012 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:45,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:45,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:45,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:45,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:53:45,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:45,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:53:45,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:45,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:53:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:45,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:53:45,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:45,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:45,165 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:45,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064263872] [2021-11-20 06:53:45,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064263872] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:45,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:45,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:53:45,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949276006] [2021-11-20 06:53:45,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:45,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:53:45,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:45,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:53:45,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:53:45,167 INFO L87 Difference]: Start difference. First operand 3796 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:48,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:48,372 INFO L93 Difference]: Finished difference Result 7326 states and 10814 transitions. [2021-11-20 06:53:48,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:53:48,372 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:53:48,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:48,413 INFO L225 Difference]: With dead ends: 7326 [2021-11-20 06:53:48,414 INFO L226 Difference]: Without dead ends: 5884 [2021-11-20 06:53:48,424 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:53:48,426 INFO L933 BasicCegarLoop]: 936 mSDtfsCounter, 1470 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2615 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 2731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:48,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1498 Valid, 2801 Invalid, 2731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2615 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 06:53:48,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2021-11-20 06:53:48,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 4927. [2021-11-20 06:53:48,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 4171 states have (on average 1.416446895228962) internal successors, (5908), 4214 states have internal predecessors, (5908), 440 states have call successors, (440), 237 states have call predecessors, (440), 314 states have return successors, (590), 485 states have call predecessors, (590), 436 states have call successors, (590) [2021-11-20 06:53:48,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 6938 transitions. [2021-11-20 06:53:48,903 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 6938 transitions. Word has length 146 [2021-11-20 06:53:48,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:48,904 INFO L470 AbstractCegarLoop]: Abstraction has 4927 states and 6938 transitions. [2021-11-20 06:53:48,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:48,904 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 6938 transitions. [2021-11-20 06:53:48,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:53:48,909 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:48,909 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:53:48,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-20 06:53:48,910 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:48,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:48,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1013384119, now seen corresponding path program 1 times [2021-11-20 06:53:48,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:48,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206634266] [2021-11-20 06:53:48,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:48,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:48,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:48,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:48,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:48,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:53:48,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:49,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:53:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:49,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:53:49,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:49,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:53:49,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:49,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:49,060 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:49,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206634266] [2021-11-20 06:53:49,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206634266] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:49,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:49,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:53:49,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973921479] [2021-11-20 06:53:49,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:49,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:53:49,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:49,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:53:49,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:53:49,065 INFO L87 Difference]: Start difference. First operand 4927 states and 6938 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:52,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:52,606 INFO L93 Difference]: Finished difference Result 11455 states and 17364 transitions. [2021-11-20 06:53:52,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:53:52,607 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:53:52,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:52,641 INFO L225 Difference]: With dead ends: 11455 [2021-11-20 06:53:52,641 INFO L226 Difference]: Without dead ends: 8882 [2021-11-20 06:53:52,654 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:53:52,655 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 1466 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2610 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 2797 SdHoareTripleChecker+Invalid, 2726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:52,655 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1494 Valid, 2797 Invalid, 2726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2610 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 06:53:52,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8882 states. [2021-11-20 06:53:53,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8882 to 7194. [2021-11-20 06:53:53,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.462968900288554) internal successors, (9126), 6289 states have internal predecessors, (9126), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2021-11-20 06:53:53,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10506 transitions. [2021-11-20 06:53:53,408 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10506 transitions. Word has length 146 [2021-11-20 06:53:53,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:53,408 INFO L470 AbstractCegarLoop]: Abstraction has 7194 states and 10506 transitions. [2021-11-20 06:53:53,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:53,409 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10506 transitions. [2021-11-20 06:53:53,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:53:53,416 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:53,416 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:53:53,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-20 06:53:53,416 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:53,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:53,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1037024779, now seen corresponding path program 1 times [2021-11-20 06:53:53,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:53,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672683140] [2021-11-20 06:53:53,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:53,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:53,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:53,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:53,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:53,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:53:53,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:53,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:53:53,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:53,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:53:53,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:53,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:53:53,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:53,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:53,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:53,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672683140] [2021-11-20 06:53:53,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672683140] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:53,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:53,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:53:53,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596928756] [2021-11-20 06:53:53,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:53,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:53:53,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:53,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:53:53,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:53:53,558 INFO L87 Difference]: Start difference. First operand 7194 states and 10506 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:56,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:53:56,932 INFO L93 Difference]: Finished difference Result 19712 states and 30522 transitions. [2021-11-20 06:53:56,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:53:56,932 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:53:56,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:53:56,992 INFO L225 Difference]: With dead ends: 19712 [2021-11-20 06:53:56,992 INFO L226 Difference]: Without dead ends: 14872 [2021-11-20 06:53:57,013 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:53:57,014 INFO L933 BasicCegarLoop]: 928 mSDtfsCounter, 1462 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2605 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 2793 SdHoareTripleChecker+Invalid, 2721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:53:57,015 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1490 Valid, 2793 Invalid, 2721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2605 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-20 06:53:57,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14872 states. [2021-11-20 06:53:58,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14872 to 11741. [2021-11-20 06:53:58,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11741 states, 10385 states have (on average 1.5002407318247473) internal successors, (15580), 10452 states have internal predecessors, (15580), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2021-11-20 06:53:58,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11741 states to 11741 states and 17714 transitions. [2021-11-20 06:53:58,185 INFO L78 Accepts]: Start accepts. Automaton has 11741 states and 17714 transitions. Word has length 146 [2021-11-20 06:53:58,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:53:58,186 INFO L470 AbstractCegarLoop]: Abstraction has 11741 states and 17714 transitions. [2021-11-20 06:53:58,186 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:53:58,186 INFO L276 IsEmpty]: Start isEmpty. Operand 11741 states and 17714 transitions. [2021-11-20 06:53:58,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:53:58,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:53:58,197 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:53:58,197 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-20 06:53:58,198 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:53:58,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:53:58,198 INFO L85 PathProgramCache]: Analyzing trace with hash -548977673, now seen corresponding path program 1 times [2021-11-20 06:53:58,198 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:53:58,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500976317] [2021-11-20 06:53:58,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:53:58,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:53:58,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:58,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:53:58,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:58,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:53:58,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:58,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:53:58,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:58,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:53:58,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:58,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:53:58,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:53:58,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:53:58,373 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:53:58,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500976317] [2021-11-20 06:53:58,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500976317] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:53:58,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:53:58,374 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:53:58,374 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941699436] [2021-11-20 06:53:58,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:53:58,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:53:58,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:53:58,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:53:58,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:53:58,376 INFO L87 Difference]: Start difference. First operand 11741 states and 17714 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:00,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:00,837 INFO L93 Difference]: Finished difference Result 24440 states and 38299 transitions. [2021-11-20 06:54:00,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:54:00,837 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:54:00,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:54:00,893 INFO L225 Difference]: With dead ends: 24440 [2021-11-20 06:54:00,894 INFO L226 Difference]: Without dead ends: 15053 [2021-11-20 06:54:00,926 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:54:00,926 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 1317 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1346 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 1313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:54:00,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1346 Valid, 1425 Invalid, 1313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 1147 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 06:54:00,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15053 states. [2021-11-20 06:54:01,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15053 to 11741. [2021-11-20 06:54:01,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11741 states, 10385 states have (on average 1.4970630717380837) internal successors, (15547), 10452 states have internal predecessors, (15547), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2021-11-20 06:54:01,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11741 states to 11741 states and 17681 transitions. [2021-11-20 06:54:01,941 INFO L78 Accepts]: Start accepts. Automaton has 11741 states and 17681 transitions. Word has length 146 [2021-11-20 06:54:01,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:54:01,942 INFO L470 AbstractCegarLoop]: Abstraction has 11741 states and 17681 transitions. [2021-11-20 06:54:01,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:01,942 INFO L276 IsEmpty]: Start isEmpty. Operand 11741 states and 17681 transitions. [2021-11-20 06:54:01,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:54:01,952 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:54:01,952 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:54:01,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-20 06:54:01,952 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:54:01,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:01,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1641612875, now seen corresponding path program 1 times [2021-11-20 06:54:01,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:01,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105111247] [2021-11-20 06:54:01,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:01,954 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:01,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:01,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:54:01,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:02,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:54:02,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:02,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:54:02,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:02,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:54:02,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:02,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:54:02,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:02,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:02,086 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:02,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105111247] [2021-11-20 06:54:02,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105111247] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:54:02,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:54:02,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:54:02,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112262270] [2021-11-20 06:54:02,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:54:02,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:54:02,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:02,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:54:02,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:54:02,090 INFO L87 Difference]: Start difference. First operand 11741 states and 17681 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:06,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:06,619 INFO L93 Difference]: Finished difference Result 36158 states and 56734 transitions. [2021-11-20 06:54:06,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 06:54:06,620 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:54:06,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:54:06,730 INFO L225 Difference]: With dead ends: 36158 [2021-11-20 06:54:06,730 INFO L226 Difference]: Without dead ends: 26771 [2021-11-20 06:54:06,756 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:54:06,757 INFO L933 BasicCegarLoop]: 912 mSDtfsCounter, 1452 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 2564 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 2684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:54:06,757 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1480 Valid, 2777 Invalid, 2684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2564 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-20 06:54:06,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26771 states. [2021-11-20 06:54:08,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26771 to 20929. [2021-11-20 06:54:08,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20929 states, 18773 states have (on average 1.521546902466308) internal successors, (28564), 18872 states have internal predecessors, (28564), 1448 states have call successors, (1448), 573 states have call predecessors, (1448), 706 states have return successors, (2356), 1549 states have call predecessors, (2356), 1444 states have call successors, (2356) [2021-11-20 06:54:08,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20929 states to 20929 states and 32368 transitions. [2021-11-20 06:54:08,340 INFO L78 Accepts]: Start accepts. Automaton has 20929 states and 32368 transitions. Word has length 146 [2021-11-20 06:54:08,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:54:08,341 INFO L470 AbstractCegarLoop]: Abstraction has 20929 states and 32368 transitions. [2021-11-20 06:54:08,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:08,341 INFO L276 IsEmpty]: Start isEmpty. Operand 20929 states and 32368 transitions. [2021-11-20 06:54:08,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:54:08,355 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:54:08,355 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:54:08,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-20 06:54:08,356 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:54:08,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:08,356 INFO L85 PathProgramCache]: Analyzing trace with hash 810878707, now seen corresponding path program 1 times [2021-11-20 06:54:08,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:08,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268678284] [2021-11-20 06:54:08,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:08,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:08,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:08,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:54:08,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:08,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:54:08,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:08,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:54:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:08,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:54:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:08,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:54:08,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:08,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:08,474 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:08,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268678284] [2021-11-20 06:54:08,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268678284] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:54:08,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:54:08,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:54:08,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30974086] [2021-11-20 06:54:08,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:54:08,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:54:08,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:08,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:54:08,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:54:08,476 INFO L87 Difference]: Start difference. First operand 20929 states and 32368 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:11,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:11,889 INFO L93 Difference]: Finished difference Result 45659 states and 72691 transitions. [2021-11-20 06:54:11,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:54:11,889 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:54:11,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:54:11,991 INFO L225 Difference]: With dead ends: 45659 [2021-11-20 06:54:11,991 INFO L226 Difference]: Without dead ends: 27084 [2021-11-20 06:54:12,034 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:54:12,035 INFO L933 BasicCegarLoop]: 624 mSDtfsCounter, 1314 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:54:12,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1343 Valid, 1416 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 06:54:12,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27084 states. [2021-11-20 06:54:13,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27084 to 20929. [2021-11-20 06:54:13,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20929 states, 18773 states have (on average 1.5180844830341447) internal successors, (28499), 18872 states have internal predecessors, (28499), 1448 states have call successors, (1448), 573 states have call predecessors, (1448), 706 states have return successors, (2356), 1549 states have call predecessors, (2356), 1444 states have call successors, (2356) [2021-11-20 06:54:13,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20929 states to 20929 states and 32303 transitions. [2021-11-20 06:54:13,791 INFO L78 Accepts]: Start accepts. Automaton has 20929 states and 32303 transitions. Word has length 146 [2021-11-20 06:54:13,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:54:13,791 INFO L470 AbstractCegarLoop]: Abstraction has 20929 states and 32303 transitions. [2021-11-20 06:54:13,791 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:13,791 INFO L276 IsEmpty]: Start isEmpty. Operand 20929 states and 32303 transitions. [2021-11-20 06:54:13,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:54:13,805 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:54:13,805 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:54:13,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-20 06:54:13,806 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:54:13,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:13,806 INFO L85 PathProgramCache]: Analyzing trace with hash -911123979, now seen corresponding path program 1 times [2021-11-20 06:54:13,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:13,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962956650] [2021-11-20 06:54:13,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:13,807 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:13,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:13,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:54:13,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:13,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:54:13,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:13,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:54:13,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:13,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:54:13,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:13,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:54:13,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:13,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:13,925 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:13,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962956650] [2021-11-20 06:54:13,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962956650] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:54:13,926 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:54:13,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:54:13,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262440733] [2021-11-20 06:54:13,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:54:13,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:54:13,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:13,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:54:13,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:54:13,928 INFO L87 Difference]: Start difference. First operand 20929 states and 32303 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:22,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:22,374 INFO L93 Difference]: Finished difference Result 77760 states and 122891 transitions. [2021-11-20 06:54:22,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:54:22,374 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:54:22,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:54:22,645 INFO L225 Difference]: With dead ends: 77760 [2021-11-20 06:54:22,646 INFO L226 Difference]: Without dead ends: 59185 [2021-11-20 06:54:22,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:54:22,711 INFO L933 BasicCegarLoop]: 1051 mSDtfsCounter, 1537 mSDsluCounter, 1857 mSDsCounter, 0 mSdLazyCounter, 2971 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 2908 SdHoareTripleChecker+Invalid, 3093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:54:22,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1564 Valid, 2908 Invalid, 3093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2971 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-20 06:54:22,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59185 states. [2021-11-20 06:54:26,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59185 to 39237. [2021-11-20 06:54:26,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39237 states, 35545 states have (on average 1.5330707553805036) internal successors, (54493), 35708 states have internal predecessors, (54493), 2536 states have call successors, (2536), 957 states have call predecessors, (2536), 1154 states have return successors, (4966), 2701 states have call predecessors, (4966), 2532 states have call successors, (4966) [2021-11-20 06:54:26,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39237 states to 39237 states and 61995 transitions. [2021-11-20 06:54:26,651 INFO L78 Accepts]: Start accepts. Automaton has 39237 states and 61995 transitions. Word has length 146 [2021-11-20 06:54:26,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:54:26,651 INFO L470 AbstractCegarLoop]: Abstraction has 39237 states and 61995 transitions. [2021-11-20 06:54:26,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:26,651 INFO L276 IsEmpty]: Start isEmpty. Operand 39237 states and 61995 transitions. [2021-11-20 06:54:26,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:54:26,669 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:54:26,669 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:54:26,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-20 06:54:26,670 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:54:26,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:26,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1243767117, now seen corresponding path program 1 times [2021-11-20 06:54:26,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:26,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920288715] [2021-11-20 06:54:26,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:26,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:26,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:26,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:54:26,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:26,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:54:26,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:26,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:54:26,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:26,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:54:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:26,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:54:26,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:26,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:26,790 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:26,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920288715] [2021-11-20 06:54:26,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920288715] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:54:26,791 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:54:26,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:54:26,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320536829] [2021-11-20 06:54:26,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:54:26,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:54:26,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:26,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:54:26,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:54:26,793 INFO L87 Difference]: Start difference. First operand 39237 states and 61995 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:40,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:54:40,734 INFO L93 Difference]: Finished difference Result 150342 states and 241189 transitions. [2021-11-20 06:54:40,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:54:40,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 146 [2021-11-20 06:54:40,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:54:41,137 INFO L225 Difference]: With dead ends: 150342 [2021-11-20 06:54:41,137 INFO L226 Difference]: Without dead ends: 113459 [2021-11-20 06:54:41,270 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:54:41,271 INFO L933 BasicCegarLoop]: 893 mSDtfsCounter, 1772 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 2521 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 2646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:54:41,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1810 Valid, 2747 Invalid, 2646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2521 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-20 06:54:41,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113459 states. [2021-11-20 06:54:48,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113459 to 74506. [2021-11-20 06:54:48,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74506 states, 67806 states have (on average 1.537253340412353) internal successors, (104235), 68097 states have internal predecessors, (104235), 4648 states have call successors, (4648), 1725 states have call predecessors, (4648), 2050 states have return successors, (11580), 4941 states have call predecessors, (11580), 4644 states have call successors, (11580) [2021-11-20 06:54:48,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74506 states to 74506 states and 120463 transitions. [2021-11-20 06:54:48,895 INFO L78 Accepts]: Start accepts. Automaton has 74506 states and 120463 transitions. Word has length 146 [2021-11-20 06:54:48,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:54:48,895 INFO L470 AbstractCegarLoop]: Abstraction has 74506 states and 120463 transitions. [2021-11-20 06:54:48,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 06:54:48,896 INFO L276 IsEmpty]: Start isEmpty. Operand 74506 states and 120463 transitions. [2021-11-20 06:54:48,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-20 06:54:48,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:54:48,935 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 06:54:48,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-20 06:54:48,935 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:54:48,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:54:48,936 INFO L85 PathProgramCache]: Analyzing trace with hash 685165109, now seen corresponding path program 1 times [2021-11-20 06:54:48,936 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:54:48,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154630059] [2021-11-20 06:54:48,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:54:48,937 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:54:48,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:48,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:54:48,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:48,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:54:49,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:49,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:54:49,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:49,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 06:54:49,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:49,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:54:49,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:54:49,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 06:54:49,064 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:54:49,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154630059] [2021-11-20 06:54:49,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154630059] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:54:49,064 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:54:49,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:54:49,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707007016] [2021-11-20 06:54:49,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:54:49,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:54:49,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:54:49,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:54:49,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:54:49,067 INFO L87 Difference]: Start difference. First operand 74506 states and 120463 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)