./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y --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 860bc4cce2f799c86d6f50223334fb7e75a2513f716d902687ae93b4a9d6cb3b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:40:21,432 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:40:21,435 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:40:21,504 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:40:21,505 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:40:21,510 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:40:21,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:40:21,518 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:40:21,521 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:40:21,528 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:40:21,529 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:40:21,531 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:40:21,532 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:40:21,535 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:40:21,538 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:40:21,543 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:40:21,546 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:40:21,547 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:40:21,551 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:40:21,560 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:40:21,563 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:40:21,565 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:40:21,568 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:40:21,569 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:40:21,573 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:40:21,574 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:40:21,574 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:40:21,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:40:21,577 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:40:21,578 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:40:21,579 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:40:21,580 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:40:21,581 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:40:21,582 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:40:21,584 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:40:21,585 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:40:21,586 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:40:21,586 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:40:21,587 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:40:21,588 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:40:21,589 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:40:21,590 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 18:40:21,640 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:40:21,640 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:40:21,641 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:40:21,641 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:40:21,649 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:40:21,650 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:40:21,651 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:40:21,651 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:40:21,651 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:40:21,652 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:40:21,653 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 18:40:21,653 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:40:21,653 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 18:40:21,653 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:40:21,654 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:40:21,654 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:40:21,654 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:40:21,654 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 18:40:21,655 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:40:21,655 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:40:21,655 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:40:21,655 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:40:21,656 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:40:21,656 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:40:21,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:40:21,656 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:40:21,656 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:40:21,657 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:40:21,657 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:40:21,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:40:21,657 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:40:21,658 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:40:21,658 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:40:21,658 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:40:21,659 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_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/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_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y 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 -> 860bc4cce2f799c86d6f50223334fb7e75a2513f716d902687ae93b4a9d6cb3b [2021-11-13 18:40:22,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:40:22,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:40:22,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:40:22,072 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:40:22,073 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:40:22,076 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c [2021-11-13 18:40:22,163 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/data/8407e01a5/1cf831a08639444ebd4fa36ca7f505fa/FLAG97066cdcc [2021-11-13 18:40:23,559 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:40:23,560 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c [2021-11-13 18:40:23,630 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/data/8407e01a5/1cf831a08639444ebd4fa36ca7f505fa/FLAG97066cdcc [2021-11-13 18:40:23,706 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/data/8407e01a5/1cf831a08639444ebd4fa36ca7f505fa [2021-11-13 18:40:23,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:40:23,712 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:40:23,717 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:40:23,717 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:40:23,722 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:40:23,723 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:40:23" (1/1) ... [2021-11-13 18:40:23,725 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f2df55a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:23, skipping insertion in model container [2021-11-13 18:40:23,725 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:40:23" (1/1) ... [2021-11-13 18:40:23,734 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:40:24,029 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:40:27,166 WARN L228 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_6a990260-adaa-43d0-82c6-0af62b28cff8/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c[382357,382370] [2021-11-13 18:40:27,204 WARN L228 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_6a990260-adaa-43d0-82c6-0af62b28cff8/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c[383339,383352] [2021-11-13 18:40:27,508 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:40:27,522 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:40:28,894 WARN L228 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_6a990260-adaa-43d0-82c6-0af62b28cff8/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c[382357,382370] [2021-11-13 18:40:28,899 WARN L228 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_6a990260-adaa-43d0-82c6-0af62b28cff8/sv-benchmarks/c/combinations/Problem05_label46+token_ring.06.cil-1.c[383339,383352] [2021-11-13 18:40:28,920 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:40:29,023 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:40:29,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29 WrapperNode [2021-11-13 18:40:29,024 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:40:29,026 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:40:29,026 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:40:29,026 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:40:29,037 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:29,191 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:29,616 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:40:29,617 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:40:29,617 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:40:29,618 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:40:29,629 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:29,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:29,805 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:29,822 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:30,084 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:30,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:30,257 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:30,356 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:40:30,358 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:40:30,359 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:40:30,359 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:40:30,360 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (1/1) ... [2021-11-13 18:40:30,385 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:40:30,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:40:30,456 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:40:30,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:40:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:40:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-13 18:40:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-13 18:40:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-13 18:40:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-13 18:40:30,590 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-13 18:40:30,590 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-13 18:40:30,590 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-13 18:40:30,590 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-13 18:40:30,590 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-13 18:40:30,591 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-13 18:40:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-13 18:40:30,591 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-13 18:40:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-13 18:40:30,591 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-13 18:40:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:40:30,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:40:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:40:40,598 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:40:40,598 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2021-11-13 18:40:40,607 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:40:40 BoogieIcfgContainer [2021-11-13 18:40:40,607 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:40:40,610 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:40:40,611 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:40:40,616 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:40:40,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:40:23" (1/3) ... [2021-11-13 18:40:40,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40cedb72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:40:40, skipping insertion in model container [2021-11-13 18:40:40,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:40:29" (2/3) ... [2021-11-13 18:40:40,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40cedb72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:40:40, skipping insertion in model container [2021-11-13 18:40:40,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:40:40" (3/3) ... [2021-11-13 18:40:40,620 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.06.cil-1.c [2021-11-13 18:40:40,626 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:40:40,627 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-13 18:40:40,712 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:40:40,723 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-13 18:40:40,723 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-13 18:40:40,828 INFO L276 IsEmpty]: Start isEmpty. Operand has 2423 states, 2391 states have (on average 1.8515265579255542) internal successors, (4427), 2396 states have internal predecessors, (4427), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-13 18:40:40,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:40,846 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:40,847 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] [2021-11-13 18:40:40,848 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:40,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:40,855 INFO L85 PathProgramCache]: Analyzing trace with hash 787057146, now seen corresponding path program 1 times [2021-11-13 18:40:40,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:40,866 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860699291] [2021-11-13 18:40:40,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:40,867 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:41,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:41,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:41,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:41,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:41,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:41,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:41,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:41,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:41,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:41,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:41,422 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-13 18:40:41,423 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:41,423 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860699291] [2021-11-13 18:40:41,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860699291] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:41,425 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:41,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:40:41,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216591886] [2021-11-13 18:40:41,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:41,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:40:41,448 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:41,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:40:41,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:40:41,515 INFO L87 Difference]: Start difference. First operand has 2423 states, 2391 states have (on average 1.8515265579255542) internal successors, (4427), 2396 states have internal predecessors, (4427), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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-13 18:40:42,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:42,893 INFO L93 Difference]: Finished difference Result 4911 states and 9054 transitions. [2021-11-13 18:40:42,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:40:42,896 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:42,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:42,944 INFO L225 Difference]: With dead ends: 4911 [2021-11-13 18:40:42,944 INFO L226 Difference]: Without dead ends: 2431 [2021-11-13 18:40:42,959 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:40:42,967 INFO L933 BasicCegarLoop]: 4417 mSDtfsCounter, 596 mSDsluCounter, 12341 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 674.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 16758 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 132.77ms SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 815.90ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:42,969 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [614 Valid, 16758 Invalid, 444 Unknown, 0 Unchecked, 132.77ms Time], IncrementalHoareTripleChecker [54 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 815.90ms Time] [2021-11-13 18:40:42,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2021-11-13 18:40:43,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2355. [2021-11-13 18:40:43,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2325 states have (on average 1.8391397849462365) internal successors, (4276), 2328 states have internal predecessors, (4276), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-13 18:40:43,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4318 transitions. [2021-11-13 18:40:43,196 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4318 transitions. Word has length 113 [2021-11-13 18:40:43,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:43,197 INFO L470 AbstractCegarLoop]: Abstraction has 2355 states and 4318 transitions. [2021-11-13 18:40:43,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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-13 18:40:43,198 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4318 transitions. [2021-11-13 18:40:43,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:43,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:43,204 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] [2021-11-13 18:40:43,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:40:43,204 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:43,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:43,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1110439620, now seen corresponding path program 1 times [2021-11-13 18:40:43,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:43,206 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431252452] [2021-11-13 18:40:43,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:43,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:43,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:43,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:43,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:43,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:43,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:43,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:43,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:43,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:43,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:43,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:43,438 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-13 18:40:43,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:43,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431252452] [2021-11-13 18:40:43,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431252452] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:43,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:43,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:40:43,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583819864] [2021-11-13 18:40:43,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:43,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:40:43,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:43,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:40:43,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:40:43,444 INFO L87 Difference]: Start difference. First operand 2355 states and 4318 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:45,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:45,228 INFO L93 Difference]: Finished difference Result 2665 states and 4816 transitions. [2021-11-13 18:40:45,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:40:45,229 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:45,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:45,266 INFO L225 Difference]: With dead ends: 2665 [2021-11-13 18:40:45,266 INFO L226 Difference]: Without dead ends: 2445 [2021-11-13 18:40:45,269 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-13 18:40:45,271 INFO L933 BasicCegarLoop]: 4337 mSDtfsCounter, 4594 mSDsluCounter, 16417 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1024.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4608 SdHoareTripleChecker+Valid, 20754 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 110.20ms SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1318.16ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:45,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4608 Valid, 20754 Invalid, 941 Unknown, 0 Unchecked, 110.20ms Time], IncrementalHoareTripleChecker [66 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 1318.16ms Time] [2021-11-13 18:40:45,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2445 states. [2021-11-13 18:40:45,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2445 to 2355. [2021-11-13 18:40:45,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2325 states have (on average 1.8387096774193548) internal successors, (4275), 2328 states have internal predecessors, (4275), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-13 18:40:45,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4317 transitions. [2021-11-13 18:40:45,468 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4317 transitions. Word has length 113 [2021-11-13 18:40:45,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:45,471 INFO L470 AbstractCegarLoop]: Abstraction has 2355 states and 4317 transitions. [2021-11-13 18:40:45,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:45,472 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4317 transitions. [2021-11-13 18:40:45,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:45,480 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:45,482 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] [2021-11-13 18:40:45,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:40:45,483 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:45,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:45,484 INFO L85 PathProgramCache]: Analyzing trace with hash 240945598, now seen corresponding path program 1 times [2021-11-13 18:40:45,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:45,485 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111417729] [2021-11-13 18:40:45,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:45,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:45,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:45,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:45,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:45,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:45,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:45,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:45,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:45,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:45,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:45,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:45,756 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-13 18:40:45,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:45,756 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111417729] [2021-11-13 18:40:45,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111417729] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:45,757 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:45,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:40:45,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877378246] [2021-11-13 18:40:45,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:45,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:40:45,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:45,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:40:45,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:40:45,760 INFO L87 Difference]: Start difference. First operand 2355 states and 4317 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:47,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:47,024 INFO L93 Difference]: Finished difference Result 2651 states and 4788 transitions. [2021-11-13 18:40:47,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:40:47,025 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:47,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:47,041 INFO L225 Difference]: With dead ends: 2651 [2021-11-13 18:40:47,041 INFO L226 Difference]: Without dead ends: 2431 [2021-11-13 18:40:47,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:40:47,045 INFO L933 BasicCegarLoop]: 4308 mSDtfsCounter, 4592 mSDsluCounter, 16415 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 768.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4606 SdHoareTripleChecker+Valid, 20723 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 105.42ms SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 899.89ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:47,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4606 Valid, 20723 Invalid, 840 Unknown, 0 Unchecked, 105.42ms Time], IncrementalHoareTripleChecker [65 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 899.89ms Time] [2021-11-13 18:40:47,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2021-11-13 18:40:47,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2355. [2021-11-13 18:40:47,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2325 states have (on average 1.8374193548387097) internal successors, (4272), 2328 states have internal predecessors, (4272), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-13 18:40:47,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4314 transitions. [2021-11-13 18:40:47,131 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4314 transitions. Word has length 113 [2021-11-13 18:40:47,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:47,132 INFO L470 AbstractCegarLoop]: Abstraction has 2355 states and 4314 transitions. [2021-11-13 18:40:47,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:47,132 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4314 transitions. [2021-11-13 18:40:47,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:47,134 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:47,135 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] [2021-11-13 18:40:47,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:40:47,135 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:47,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:47,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1378029316, now seen corresponding path program 1 times [2021-11-13 18:40:47,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:47,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773670457] [2021-11-13 18:40:47,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:47,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:47,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:47,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:47,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:47,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:47,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:47,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:47,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:47,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:47,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:47,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:47,305 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-13 18:40:47,307 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:47,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773670457] [2021-11-13 18:40:47,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773670457] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:47,308 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:47,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:40:47,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814661165] [2021-11-13 18:40:47,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:47,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:40:47,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:47,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:40:47,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:40:47,313 INFO L87 Difference]: Start difference. First operand 2355 states and 4314 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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-13 18:40:49,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:49,700 INFO L93 Difference]: Finished difference Result 2969 states and 5279 transitions. [2021-11-13 18:40:49,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:40:49,701 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:49,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:49,722 INFO L225 Difference]: With dead ends: 2969 [2021-11-13 18:40:49,722 INFO L226 Difference]: Without dead ends: 2749 [2021-11-13 18:40:49,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:40:49,739 INFO L933 BasicCegarLoop]: 4547 mSDtfsCounter, 5086 mSDsluCounter, 17226 mSDsCounter, 0 mSdLazyCounter, 1613 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1480.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5100 SdHoareTripleChecker+Valid, 21773 SdHoareTripleChecker+Invalid, 1713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 85.76ms SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1613 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1759.46ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:49,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5100 Valid, 21773 Invalid, 1713 Unknown, 0 Unchecked, 85.76ms Time], IncrementalHoareTripleChecker [100 Valid, 1613 Invalid, 0 Unknown, 0 Unchecked, 1759.46ms Time] [2021-11-13 18:40:49,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2749 states. [2021-11-13 18:40:49,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2749 to 2581. [2021-11-13 18:40:49,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2581 states, 2528 states have (on average 1.8144778481012658) internal successors, (4587), 2532 states have internal predecessors, (4587), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (39), 37 states have call predecessors, (39), 36 states have call successors, (39) [2021-11-13 18:40:49,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2581 states and 4664 transitions. [2021-11-13 18:40:49,856 INFO L78 Accepts]: Start accepts. Automaton has 2581 states and 4664 transitions. Word has length 113 [2021-11-13 18:40:49,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:49,856 INFO L470 AbstractCegarLoop]: Abstraction has 2581 states and 4664 transitions. [2021-11-13 18:40:49,857 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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-13 18:40:49,857 INFO L276 IsEmpty]: Start isEmpty. Operand 2581 states and 4664 transitions. [2021-11-13 18:40:49,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:49,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:49,944 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] [2021-11-13 18:40:49,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:40:49,945 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:49,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:49,946 INFO L85 PathProgramCache]: Analyzing trace with hash 2033428990, now seen corresponding path program 1 times [2021-11-13 18:40:49,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:49,946 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981236014] [2021-11-13 18:40:49,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:49,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:49,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:50,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:50,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:50,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:50,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:50,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:50,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:50,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:50,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:50,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:50,108 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-13 18:40:50,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:50,109 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981236014] [2021-11-13 18:40:50,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981236014] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:50,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:50,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:40:50,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465961248] [2021-11-13 18:40:50,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:50,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:40:50,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:50,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:40:50,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:40:50,113 INFO L87 Difference]: Start difference. First operand 2581 states and 4664 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:51,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:51,158 INFO L93 Difference]: Finished difference Result 3212 states and 5666 transitions. [2021-11-13 18:40:51,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:40:51,159 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:51,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:51,178 INFO L225 Difference]: With dead ends: 3212 [2021-11-13 18:40:51,178 INFO L226 Difference]: Without dead ends: 2766 [2021-11-13 18:40:51,181 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:40:51,185 INFO L933 BasicCegarLoop]: 4323 mSDtfsCounter, 4681 mSDsluCounter, 12331 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 595.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4695 SdHoareTripleChecker+Valid, 16654 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.52ms SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 751.14ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:51,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4695 Valid, 16654 Invalid, 828 Unknown, 0 Unchecked, 45.52ms Time], IncrementalHoareTripleChecker [91 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 751.14ms Time] [2021-11-13 18:40:51,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2766 states. [2021-11-13 18:40:51,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2766 to 2581. [2021-11-13 18:40:51,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2581 states, 2528 states have (on average 1.8136867088607596) internal successors, (4585), 2532 states have internal predecessors, (4585), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (39), 37 states have call predecessors, (39), 36 states have call successors, (39) [2021-11-13 18:40:51,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2581 states and 4662 transitions. [2021-11-13 18:40:51,315 INFO L78 Accepts]: Start accepts. Automaton has 2581 states and 4662 transitions. Word has length 113 [2021-11-13 18:40:51,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:51,315 INFO L470 AbstractCegarLoop]: Abstraction has 2581 states and 4662 transitions. [2021-11-13 18:40:51,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:51,317 INFO L276 IsEmpty]: Start isEmpty. Operand 2581 states and 4662 transitions. [2021-11-13 18:40:51,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:51,319 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:51,319 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] [2021-11-13 18:40:51,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:40:51,319 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:51,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:51,322 INFO L85 PathProgramCache]: Analyzing trace with hash 2004928700, now seen corresponding path program 1 times [2021-11-13 18:40:51,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:51,322 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687564715] [2021-11-13 18:40:51,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:51,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:51,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:51,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:51,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:51,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:51,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:51,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:51,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:51,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:51,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:51,443 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-13 18:40:51,443 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:51,443 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687564715] [2021-11-13 18:40:51,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687564715] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:51,444 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:51,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:40:51,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478049415] [2021-11-13 18:40:51,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:51,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:40:51,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:51,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:40:51,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:40:51,446 INFO L87 Difference]: Start difference. First operand 2581 states and 4662 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:52,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:52,450 INFO L93 Difference]: Finished difference Result 3209 states and 5654 transitions. [2021-11-13 18:40:52,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:40:52,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:52,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:52,470 INFO L225 Difference]: With dead ends: 3209 [2021-11-13 18:40:52,470 INFO L226 Difference]: Without dead ends: 2763 [2021-11-13 18:40:52,473 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:40:52,474 INFO L933 BasicCegarLoop]: 4319 mSDtfsCounter, 4679 mSDsluCounter, 12331 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 601.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4693 SdHoareTripleChecker+Valid, 16650 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.60ms SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 721.22ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:52,475 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4693 Valid, 16650 Invalid, 818 Unknown, 0 Unchecked, 42.60ms Time], IncrementalHoareTripleChecker [91 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 721.22ms Time] [2021-11-13 18:40:52,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2021-11-13 18:40:52,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2581. [2021-11-13 18:40:52,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2581 states, 2528 states have (on average 1.8128955696202531) internal successors, (4583), 2532 states have internal predecessors, (4583), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (39), 37 states have call predecessors, (39), 36 states have call successors, (39) [2021-11-13 18:40:52,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2581 states and 4660 transitions. [2021-11-13 18:40:52,590 INFO L78 Accepts]: Start accepts. Automaton has 2581 states and 4660 transitions. Word has length 113 [2021-11-13 18:40:52,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:52,590 INFO L470 AbstractCegarLoop]: Abstraction has 2581 states and 4660 transitions. [2021-11-13 18:40:52,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:52,591 INFO L276 IsEmpty]: Start isEmpty. Operand 2581 states and 4660 transitions. [2021-11-13 18:40:52,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:52,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:52,593 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] [2021-11-13 18:40:52,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:40:52,594 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:52,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:52,595 INFO L85 PathProgramCache]: Analyzing trace with hash 64346686, now seen corresponding path program 1 times [2021-11-13 18:40:52,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:52,595 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620523930] [2021-11-13 18:40:52,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:52,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:52,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:52,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:52,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:52,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:52,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:52,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:52,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:52,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:52,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:52,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:52,741 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-13 18:40:52,742 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:52,742 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620523930] [2021-11-13 18:40:52,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620523930] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:52,742 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:52,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:40:52,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005952059] [2021-11-13 18:40:52,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:52,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:40:52,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:52,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:40:52,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:40:52,744 INFO L87 Difference]: Start difference. First operand 2581 states and 4660 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:53,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:53,767 INFO L93 Difference]: Finished difference Result 3206 states and 5642 transitions. [2021-11-13 18:40:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:40:53,767 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:53,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:53,788 INFO L225 Difference]: With dead ends: 3206 [2021-11-13 18:40:53,789 INFO L226 Difference]: Without dead ends: 2760 [2021-11-13 18:40:53,792 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-13 18:40:53,793 INFO L933 BasicCegarLoop]: 4315 mSDtfsCounter, 4677 mSDsluCounter, 12331 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 617.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4691 SdHoareTripleChecker+Valid, 16646 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.91ms SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 740.76ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:53,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4691 Valid, 16646 Invalid, 808 Unknown, 0 Unchecked, 41.91ms Time], IncrementalHoareTripleChecker [91 Valid, 717 Invalid, 0 Unknown, 0 Unchecked, 740.76ms Time] [2021-11-13 18:40:53,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2760 states. [2021-11-13 18:40:53,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2760 to 2581. [2021-11-13 18:40:53,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2581 states, 2528 states have (on average 1.8121044303797469) internal successors, (4581), 2532 states have internal predecessors, (4581), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (39), 37 states have call predecessors, (39), 36 states have call successors, (39) [2021-11-13 18:40:53,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2581 states and 4658 transitions. [2021-11-13 18:40:53,919 INFO L78 Accepts]: Start accepts. Automaton has 2581 states and 4658 transitions. Word has length 113 [2021-11-13 18:40:53,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:53,919 INFO L470 AbstractCegarLoop]: Abstraction has 2581 states and 4658 transitions. [2021-11-13 18:40:53,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:53,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2581 states and 4658 transitions. [2021-11-13 18:40:53,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:53,932 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:53,933 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] [2021-11-13 18:40:53,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:40:53,933 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:53,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:53,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1941409916, now seen corresponding path program 1 times [2021-11-13 18:40:53,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:53,934 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692545466] [2021-11-13 18:40:53,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:53,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:53,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:53,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:54,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:54,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:54,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:54,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:54,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:54,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:54,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:54,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:54,075 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-13 18:40:54,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:54,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692545466] [2021-11-13 18:40:54,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692545466] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:54,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:54,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:40:54,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102980792] [2021-11-13 18:40:54,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:54,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:40:54,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:54,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:40:54,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:40:54,158 INFO L87 Difference]: Start difference. First operand 2581 states and 4658 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:55,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:55,352 INFO L93 Difference]: Finished difference Result 3203 states and 5630 transitions. [2021-11-13 18:40:55,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:40:55,352 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:55,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:55,370 INFO L225 Difference]: With dead ends: 3203 [2021-11-13 18:40:55,371 INFO L226 Difference]: Without dead ends: 2757 [2021-11-13 18:40:55,374 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-13 18:40:55,374 INFO L933 BasicCegarLoop]: 4309 mSDtfsCounter, 4581 mSDsluCounter, 16412 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 741.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4595 SdHoareTripleChecker+Valid, 20721 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.76ms SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 873.66ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:55,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4595 Valid, 20721 Invalid, 873 Unknown, 0 Unchecked, 63.76ms Time], IncrementalHoareTripleChecker [74 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 873.66ms Time] [2021-11-13 18:40:55,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2757 states. [2021-11-13 18:40:55,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2757 to 2581. [2021-11-13 18:40:55,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2581 states, 2528 states have (on average 1.8113132911392404) internal successors, (4579), 2532 states have internal predecessors, (4579), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (39), 37 states have call predecessors, (39), 36 states have call successors, (39) [2021-11-13 18:40:55,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2581 states and 4656 transitions. [2021-11-13 18:40:55,484 INFO L78 Accepts]: Start accepts. Automaton has 2581 states and 4656 transitions. Word has length 113 [2021-11-13 18:40:55,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:55,486 INFO L470 AbstractCegarLoop]: Abstraction has 2581 states and 4656 transitions. [2021-11-13 18:40:55,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:40:55,486 INFO L276 IsEmpty]: Start isEmpty. Operand 2581 states and 4656 transitions. [2021-11-13 18:40:55,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:55,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:55,488 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] [2021-11-13 18:40:55,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:40:55,489 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:55,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:55,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1170676350, now seen corresponding path program 1 times [2021-11-13 18:40:55,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:55,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664861350] [2021-11-13 18:40:55,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:55,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:55,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:55,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:55,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:55,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:55,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:55,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:55,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:55,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:55,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:55,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:55,642 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-13 18:40:55,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:55,643 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664861350] [2021-11-13 18:40:55,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664861350] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:55,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:55,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:40:55,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968621639] [2021-11-13 18:40:55,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:55,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:40:55,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:55,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:40:55,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:40:55,649 INFO L87 Difference]: Start difference. First operand 2581 states and 4656 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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-13 18:40:57,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:40:57,854 INFO L93 Difference]: Finished difference Result 3941 states and 6762 transitions. [2021-11-13 18:40:57,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:40:57,855 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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 113 [2021-11-13 18:40:57,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:40:57,881 INFO L225 Difference]: With dead ends: 3941 [2021-11-13 18:40:57,882 INFO L226 Difference]: Without dead ends: 3495 [2021-11-13 18:40:57,886 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:40:57,886 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 5049 mSDsluCounter, 21404 mSDsCounter, 0 mSdLazyCounter, 1658 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1367.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5071 SdHoareTripleChecker+Valid, 25912 SdHoareTripleChecker+Invalid, 1744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 69.16ms SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1618.38ms IncrementalHoareTripleChecker+Time [2021-11-13 18:40:57,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5071 Valid, 25912 Invalid, 1744 Unknown, 0 Unchecked, 69.16ms Time], IncrementalHoareTripleChecker [86 Valid, 1658 Invalid, 0 Unknown, 0 Unchecked, 1618.38ms Time] [2021-11-13 18:40:57,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3495 states. [2021-11-13 18:40:58,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3495 to 3033. [2021-11-13 18:40:58,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2934 states have (on average 1.7730061349693251) internal successors, (5202), 2942 states have internal predecessors, (5202), 68 states have call successors, (68), 25 states have call predecessors, (68), 29 states have return successors, (81), 69 states have call predecessors, (81), 66 states have call successors, (81) [2021-11-13 18:40:58,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 5351 transitions. [2021-11-13 18:40:58,047 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 5351 transitions. Word has length 113 [2021-11-13 18:40:58,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:40:58,047 INFO L470 AbstractCegarLoop]: Abstraction has 3033 states and 5351 transitions. [2021-11-13 18:40:58,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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-13 18:40:58,048 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 5351 transitions. [2021-11-13 18:40:58,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:40:58,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:40:58,051 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] [2021-11-13 18:40:58,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:40:58,051 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:40:58,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:40:58,052 INFO L85 PathProgramCache]: Analyzing trace with hash 584400128, now seen corresponding path program 1 times [2021-11-13 18:40:58,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:40:58,052 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681953835] [2021-11-13 18:40:58,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:40:58,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:40:58,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:58,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:40:58,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:58,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:40:58,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:58,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:40:58,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:58,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:40:58,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:58,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:40:58,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:40:58,192 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-13 18:40:58,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:40:58,193 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681953835] [2021-11-13 18:40:58,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681953835] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:40:58,193 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:40:58,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:40:58,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575606240] [2021-11-13 18:40:58,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:40:58,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:40:58,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:40:58,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:40:58,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:40:58,196 INFO L87 Difference]: Start difference. First operand 3033 states and 5351 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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-13 18:41:00,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:00,300 INFO L93 Difference]: Finished difference Result 5716 states and 9523 transitions. [2021-11-13 18:41:00,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:41:00,301 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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 113 [2021-11-13 18:41:00,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:00,326 INFO L225 Difference]: With dead ends: 5716 [2021-11-13 18:41:00,326 INFO L226 Difference]: Without dead ends: 4818 [2021-11-13 18:41:00,331 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:41:00,332 INFO L933 BasicCegarLoop]: 4330 mSDtfsCounter, 5291 mSDsluCounter, 16675 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1249.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5313 SdHoareTripleChecker+Valid, 21005 SdHoareTripleChecker+Invalid, 1500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.49ms SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1471.41ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:00,333 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5313 Valid, 21005 Invalid, 1500 Unknown, 0 Unchecked, 53.49ms Time], IncrementalHoareTripleChecker [164 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 1471.41ms Time] [2021-11-13 18:41:00,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4818 states. [2021-11-13 18:41:00,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4818 to 3958. [2021-11-13 18:41:00,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3763 states have (on average 1.7214988041456285) internal successors, (6478), 3785 states have internal predecessors, (6478), 126 states have call successors, (126), 49 states have call predecessors, (126), 67 states have return successors, (187), 131 states have call predecessors, (187), 124 states have call successors, (187) [2021-11-13 18:41:00,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 6791 transitions. [2021-11-13 18:41:00,552 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 6791 transitions. Word has length 113 [2021-11-13 18:41:00,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:00,552 INFO L470 AbstractCegarLoop]: Abstraction has 3958 states and 6791 transitions. [2021-11-13 18:41:00,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 6 states have internal predecessors, (102), 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-13 18:41:00,553 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 6791 transitions. [2021-11-13 18:41:00,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:41:00,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:00,556 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] [2021-11-13 18:41:00,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 18:41:00,557 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:00,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:00,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1374174658, now seen corresponding path program 1 times [2021-11-13 18:41:00,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:00,558 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602651951] [2021-11-13 18:41:00,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:00,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:00,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:00,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:00,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:00,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:00,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:00,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:00,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:00,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:00,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:00,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:00,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:00,673 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-13 18:41:00,674 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:00,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602651951] [2021-11-13 18:41:00,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602651951] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:00,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:41:00,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:41:00,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399576954] [2021-11-13 18:41:00,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:00,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:41:00,676 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:00,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:41:00,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:41:00,676 INFO L87 Difference]: Start difference. First operand 3958 states and 6791 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:41:01,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:01,621 INFO L93 Difference]: Finished difference Result 6497 states and 10769 transitions. [2021-11-13 18:41:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:41:01,622 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:41:01,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:01,640 INFO L225 Difference]: With dead ends: 6497 [2021-11-13 18:41:01,640 INFO L226 Difference]: Without dead ends: 4674 [2021-11-13 18:41:01,647 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:41:01,649 INFO L933 BasicCegarLoop]: 4297 mSDtfsCounter, 4674 mSDsluCounter, 12329 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 490.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4688 SdHoareTripleChecker+Valid, 16626 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.70ms SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 593.32ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:01,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4688 Valid, 16626 Invalid, 778 Unknown, 0 Unchecked, 36.70ms Time], IncrementalHoareTripleChecker [96 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 593.32ms Time] [2021-11-13 18:41:01,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4674 states. [2021-11-13 18:41:01,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4674 to 3958. [2021-11-13 18:41:01,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3763 states have (on average 1.7193728408184958) internal successors, (6470), 3785 states have internal predecessors, (6470), 126 states have call successors, (126), 49 states have call predecessors, (126), 67 states have return successors, (187), 131 states have call predecessors, (187), 124 states have call successors, (187) [2021-11-13 18:41:01,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 6783 transitions. [2021-11-13 18:41:01,859 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 6783 transitions. Word has length 113 [2021-11-13 18:41:01,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:01,860 INFO L470 AbstractCegarLoop]: Abstraction has 3958 states and 6783 transitions. [2021-11-13 18:41:01,860 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:41:01,860 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 6783 transitions. [2021-11-13 18:41:01,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:41:01,863 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:01,863 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] [2021-11-13 18:41:01,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 18:41:01,864 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:01,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:01,865 INFO L85 PathProgramCache]: Analyzing trace with hash 502308160, now seen corresponding path program 1 times [2021-11-13 18:41:01,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:01,865 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858922204] [2021-11-13 18:41:01,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:01,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:01,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:01,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:01,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:01,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:01,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:01,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:01,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:01,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:01,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:01,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:01,983 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-13 18:41:01,983 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:01,983 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858922204] [2021-11-13 18:41:01,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858922204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:01,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:41:01,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:41:01,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133520416] [2021-11-13 18:41:01,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:01,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:41:01,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:01,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:41:01,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:41:01,986 INFO L87 Difference]: Start difference. First operand 3958 states and 6783 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:41:03,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:03,111 INFO L93 Difference]: Finished difference Result 6470 states and 10691 transitions. [2021-11-13 18:41:03,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:41:03,115 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:41:03,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:03,130 INFO L225 Difference]: With dead ends: 6470 [2021-11-13 18:41:03,130 INFO L226 Difference]: Without dead ends: 4647 [2021-11-13 18:41:03,138 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:41:03,139 INFO L933 BasicCegarLoop]: 4293 mSDtfsCounter, 4578 mSDsluCounter, 16412 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 661.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4592 SdHoareTripleChecker+Valid, 20705 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.91ms SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 792.16ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:03,139 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4592 Valid, 20705 Invalid, 829 Unknown, 0 Unchecked, 44.91ms Time], IncrementalHoareTripleChecker [74 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 792.16ms Time] [2021-11-13 18:41:03,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4647 states. [2021-11-13 18:41:03,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4647 to 3958. [2021-11-13 18:41:03,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3763 states have (on average 1.7172468774913632) internal successors, (6462), 3785 states have internal predecessors, (6462), 126 states have call successors, (126), 49 states have call predecessors, (126), 67 states have return successors, (187), 131 states have call predecessors, (187), 124 states have call successors, (187) [2021-11-13 18:41:03,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 6775 transitions. [2021-11-13 18:41:03,451 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 6775 transitions. Word has length 113 [2021-11-13 18:41:03,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:03,451 INFO L470 AbstractCegarLoop]: Abstraction has 3958 states and 6775 transitions. [2021-11-13 18:41:03,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:41:03,452 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 6775 transitions. [2021-11-13 18:41:03,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:41:03,456 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:03,456 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] [2021-11-13 18:41:03,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 18:41:03,456 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:03,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:03,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1376822786, now seen corresponding path program 1 times [2021-11-13 18:41:03,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:03,457 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94208230] [2021-11-13 18:41:03,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:03,458 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:03,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:03,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:03,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:03,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:03,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:03,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:03,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:03,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:03,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:03,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:03,582 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-13 18:41:03,583 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:03,583 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94208230] [2021-11-13 18:41:03,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94208230] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:03,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:41:03,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:41:03,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754852874] [2021-11-13 18:41:03,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:03,584 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:41:03,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:03,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:41:03,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:41:03,586 INFO L87 Difference]: Start difference. First operand 3958 states and 6775 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:41:04,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:04,708 INFO L93 Difference]: Finished difference Result 6443 states and 10613 transitions. [2021-11-13 18:41:04,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:41:04,709 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2021-11-13 18:41:04,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:04,724 INFO L225 Difference]: With dead ends: 6443 [2021-11-13 18:41:04,725 INFO L226 Difference]: Without dead ends: 4620 [2021-11-13 18:41:04,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-13 18:41:04,733 INFO L933 BasicCegarLoop]: 4290 mSDtfsCounter, 4576 mSDsluCounter, 16412 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 636.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4590 SdHoareTripleChecker+Valid, 20702 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.56ms SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 740.20ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:04,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4590 Valid, 20702 Invalid, 812 Unknown, 0 Unchecked, 44.56ms Time], IncrementalHoareTripleChecker [72 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 740.20ms Time] [2021-11-13 18:41:04,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4620 states. [2021-11-13 18:41:04,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4620 to 3958. [2021-11-13 18:41:04,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3763 states have (on average 1.7151209141642307) internal successors, (6454), 3785 states have internal predecessors, (6454), 126 states have call successors, (126), 49 states have call predecessors, (126), 67 states have return successors, (187), 131 states have call predecessors, (187), 124 states have call successors, (187) [2021-11-13 18:41:04,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 6767 transitions. [2021-11-13 18:41:04,964 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 6767 transitions. Word has length 113 [2021-11-13 18:41:04,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:04,965 INFO L470 AbstractCegarLoop]: Abstraction has 3958 states and 6767 transitions. [2021-11-13 18:41:04,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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-13 18:41:04,966 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 6767 transitions. [2021-11-13 18:41:04,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-13 18:41:04,969 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:04,969 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] [2021-11-13 18:41:04,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-13 18:41:04,970 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:04,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:04,971 INFO L85 PathProgramCache]: Analyzing trace with hash -51966592, now seen corresponding path program 1 times [2021-11-13 18:41:04,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:04,971 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100536373] [2021-11-13 18:41:04,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:04,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:04,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:05,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:05,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:05,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:05,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:05,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:05,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:05,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:05,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:05,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:05,091 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-13 18:41:05,091 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:05,091 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100536373] [2021-11-13 18:41:05,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100536373] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:05,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:41:05,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:41:05,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499363881] [2021-11-13 18:41:05,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:05,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:41:05,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:05,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:41:05,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:41:05,094 INFO L87 Difference]: Start difference. First operand 3958 states and 6767 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 4 states have internal predecessors, (102), 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-13 18:41:07,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:07,003 INFO L93 Difference]: Finished difference Result 8741 states and 14113 transitions. [2021-11-13 18:41:07,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 18:41:07,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 4 states have internal predecessors, (102), 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 113 [2021-11-13 18:41:07,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:07,026 INFO L225 Difference]: With dead ends: 8741 [2021-11-13 18:41:07,026 INFO L226 Difference]: Without dead ends: 6919 [2021-11-13 18:41:07,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-13 18:41:07,037 INFO L933 BasicCegarLoop]: 4644 mSDtfsCounter, 5036 mSDsluCounter, 12631 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1091.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5068 SdHoareTripleChecker+Valid, 17275 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.97ms SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1272.00ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:07,038 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5068 Valid, 17275 Invalid, 1371 Unknown, 0 Unchecked, 47.97ms Time], IncrementalHoareTripleChecker [101 Valid, 1270 Invalid, 0 Unknown, 0 Unchecked, 1272.00ms Time] [2021-11-13 18:41:07,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6919 states. [2021-11-13 18:41:07,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6919 to 5695. [2021-11-13 18:41:07,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5695 states, 5313 states have (on average 1.6493506493506493) internal successors, (8763), 5362 states have internal predecessors, (8763), 246 states have call successors, (246), 97 states have call predecessors, (246), 134 states have return successors, (363), 243 states have call predecessors, (363), 244 states have call successors, (363) [2021-11-13 18:41:07,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5695 states to 5695 states and 9372 transitions. [2021-11-13 18:41:07,497 INFO L78 Accepts]: Start accepts. Automaton has 5695 states and 9372 transitions. Word has length 113 [2021-11-13 18:41:07,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:07,498 INFO L470 AbstractCegarLoop]: Abstraction has 5695 states and 9372 transitions. [2021-11-13 18:41:07,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 4 states have internal predecessors, (102), 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-13 18:41:07,498 INFO L276 IsEmpty]: Start isEmpty. Operand 5695 states and 9372 transitions. [2021-11-13 18:41:07,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-13 18:41:07,508 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:07,509 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:07,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-13 18:41:07,509 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:07,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:07,510 INFO L85 PathProgramCache]: Analyzing trace with hash -127964389, now seen corresponding path program 1 times [2021-11-13 18:41:07,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:07,510 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950453778] [2021-11-13 18:41:07,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:07,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:07,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:07,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:07,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:07,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-13 18:41:07,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:41:07,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:41:07,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,673 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:41:07,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:07,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950453778] [2021-11-13 18:41:07,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950453778] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:41:07,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066364611] [2021-11-13 18:41:07,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:07,674 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:07,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:41:07,679 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:41:07,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:41:07,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:07,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:41:07,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:41:08,253 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-13 18:41:08,253 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:41:08,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066364611] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:08,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:41:08,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:41:08,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187325536] [2021-11-13 18:41:08,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:08,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:41:08,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:08,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:41:08,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:08,256 INFO L87 Difference]: Start difference. First operand 5695 states and 9372 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:41:08,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:08,886 INFO L93 Difference]: Finished difference Result 12732 states and 20160 transitions. [2021-11-13 18:41:08,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:41:08,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 183 [2021-11-13 18:41:08,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:08,919 INFO L225 Difference]: With dead ends: 12732 [2021-11-13 18:41:08,919 INFO L226 Difference]: Without dead ends: 9173 [2021-11-13 18:41:08,937 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:08,939 INFO L933 BasicCegarLoop]: 4318 mSDtfsCounter, 4232 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4232 SdHoareTripleChecker+Valid, 4634 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.41ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.22ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:08,939 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4232 Valid, 4634 Invalid, 12 Unknown, 0 Unchecked, 9.41ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 9.22ms Time] [2021-11-13 18:41:08,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9173 states. [2021-11-13 18:41:09,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9173 to 9137. [2021-11-13 18:41:09,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9137 states, 8397 states have (on average 1.5964034774324163) internal successors, (13405), 8492 states have internal predecessors, (13405), 470 states have call successors, (470), 193 states have call predecessors, (470), 268 states have return successors, (699), 459 states have call predecessors, (699), 468 states have call successors, (699) [2021-11-13 18:41:09,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9137 states to 9137 states and 14574 transitions. [2021-11-13 18:41:09,591 INFO L78 Accepts]: Start accepts. Automaton has 9137 states and 14574 transitions. Word has length 183 [2021-11-13 18:41:09,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:09,591 INFO L470 AbstractCegarLoop]: Abstraction has 9137 states and 14574 transitions. [2021-11-13 18:41:09,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:41:09,592 INFO L276 IsEmpty]: Start isEmpty. Operand 9137 states and 14574 transitions. [2021-11-13 18:41:09,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-13 18:41:09,611 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:09,611 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:09,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-13 18:41:09,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-13 18:41:09,826 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:09,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:09,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1962147589, now seen corresponding path program 1 times [2021-11-13 18:41:09,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:09,827 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189682811] [2021-11-13 18:41:09,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:09,827 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:09,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:09,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:09,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:09,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:09,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:09,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:09,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:09,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:09,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:09,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:09,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-13 18:41:10,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:10,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:41:10,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:10,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:41:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:10,028 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:41:10,028 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:10,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189682811] [2021-11-13 18:41:10,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189682811] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:41:10,029 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350081579] [2021-11-13 18:41:10,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:10,029 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:10,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:41:10,031 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:41:10,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 18:41:10,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:10,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:41:10,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:41:10,662 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-13 18:41:10,663 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:41:10,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350081579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:10,663 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:41:10,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:41:10,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109152144] [2021-11-13 18:41:10,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:10,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:41:10,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:10,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:41:10,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:10,665 INFO L87 Difference]: Start difference. First operand 9137 states and 14574 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:41:12,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:12,086 INFO L93 Difference]: Finished difference Result 23026 states and 35846 transitions. [2021-11-13 18:41:12,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:41:12,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 183 [2021-11-13 18:41:12,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:12,163 INFO L225 Difference]: With dead ends: 23026 [2021-11-13 18:41:12,163 INFO L226 Difference]: Without dead ends: 16025 [2021-11-13 18:41:12,203 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:12,204 INFO L933 BasicCegarLoop]: 4318 mSDtfsCounter, 4250 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4250 SdHoareTripleChecker+Valid, 4634 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.19ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.55ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:12,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4250 Valid, 4634 Invalid, 12 Unknown, 0 Unchecked, 8.19ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.55ms Time] [2021-11-13 18:41:12,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16025 states. [2021-11-13 18:41:13,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16025 to 15957. [2021-11-13 18:41:13,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15957 states, 14501 states have (on average 1.5569271084752776) internal successors, (22577), 14688 states have internal predecessors, (22577), 918 states have call successors, (918), 385 states have call predecessors, (918), 536 states have return successors, (1371), 891 states have call predecessors, (1371), 916 states have call successors, (1371) [2021-11-13 18:41:13,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15957 states to 15957 states and 24866 transitions. [2021-11-13 18:41:13,524 INFO L78 Accepts]: Start accepts. Automaton has 15957 states and 24866 transitions. Word has length 183 [2021-11-13 18:41:13,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:13,525 INFO L470 AbstractCegarLoop]: Abstraction has 15957 states and 24866 transitions. [2021-11-13 18:41:13,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:41:13,525 INFO L276 IsEmpty]: Start isEmpty. Operand 15957 states and 24866 transitions. [2021-11-13 18:41:13,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-13 18:41:13,555 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:13,556 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:13,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 18:41:13,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:13,782 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:13,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:13,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1790107355, now seen corresponding path program 1 times [2021-11-13 18:41:13,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:13,783 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204962523] [2021-11-13 18:41:13,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:13,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:13,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:13,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:13,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:13,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:13,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-13 18:41:13,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:41:13,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:41:13,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:13,960 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:41:13,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:13,961 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204962523] [2021-11-13 18:41:13,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204962523] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:41:13,961 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883008819] [2021-11-13 18:41:13,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:13,962 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:13,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:41:13,966 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:41:13,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 18:41:14,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:14,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:41:14,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:41:14,450 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-13 18:41:14,451 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:41:14,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883008819] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:14,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:41:14,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:41:14,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016334040] [2021-11-13 18:41:14,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:14,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:41:14,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:14,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:41:14,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:14,454 INFO L87 Difference]: Start difference. First operand 15957 states and 24866 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:41:16,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:16,142 INFO L93 Difference]: Finished difference Result 43278 states and 66642 transitions. [2021-11-13 18:41:16,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:41:16,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 183 [2021-11-13 18:41:16,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:16,260 INFO L225 Difference]: With dead ends: 43278 [2021-11-13 18:41:16,260 INFO L226 Difference]: Without dead ends: 29457 [2021-11-13 18:41:16,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:16,306 INFO L933 BasicCegarLoop]: 4318 mSDtfsCounter, 4244 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4244 SdHoareTripleChecker+Valid, 4634 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.55ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.74ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:16,307 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4244 Valid, 4634 Invalid, 12 Unknown, 0 Unchecked, 7.55ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 9.74ms Time] [2021-11-13 18:41:16,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29457 states. [2021-11-13 18:41:18,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29457 to 29325. [2021-11-13 18:41:18,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29325 states, 26485 states have (on average 1.5329809326033603) internal successors, (40601), 26856 states have internal predecessors, (40601), 1766 states have call successors, (1766), 769 states have call predecessors, (1766), 1072 states have return successors, (2667), 1707 states have call predecessors, (2667), 1764 states have call successors, (2667) [2021-11-13 18:41:18,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29325 states to 29325 states and 45034 transitions. [2021-11-13 18:41:18,262 INFO L78 Accepts]: Start accepts. Automaton has 29325 states and 45034 transitions. Word has length 183 [2021-11-13 18:41:18,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:18,263 INFO L470 AbstractCegarLoop]: Abstraction has 29325 states and 45034 transitions. [2021-11-13 18:41:18,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 18:41:18,263 INFO L276 IsEmpty]: Start isEmpty. Operand 29325 states and 45034 transitions. [2021-11-13 18:41:18,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-13 18:41:18,469 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:18,469 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:18,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 18:41:18,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:18,682 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:18,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:18,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1355654331, now seen corresponding path program 1 times [2021-11-13 18:41:18,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:18,683 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648972609] [2021-11-13 18:41:18,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:18,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:18,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:18,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:18,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:18,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:18,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:18,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-13 18:41:18,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:41:18,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:41:18,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:18,865 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:41:18,865 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:18,865 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648972609] [2021-11-13 18:41:18,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648972609] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:41:18,866 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357493391] [2021-11-13 18:41:18,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:18,866 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:18,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:41:18,867 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:41:18,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-13 18:41:19,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:19,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:41:19,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:41:19,434 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-13 18:41:19,434 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:41:19,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357493391] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:19,435 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:41:19,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 18:41:19,435 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021077824] [2021-11-13 18:41:19,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:19,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:41:19,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:19,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:41:19,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:19,438 INFO L87 Difference]: Start difference. First operand 29325 states and 45034 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 18:41:22,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:22,460 INFO L93 Difference]: Finished difference Result 82491 states and 126471 transitions. [2021-11-13 18:41:22,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:41:22,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 183 [2021-11-13 18:41:22,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:22,763 INFO L225 Difference]: With dead ends: 82491 [2021-11-13 18:41:22,763 INFO L226 Difference]: Without dead ends: 55303 [2021-11-13 18:41:22,834 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:22,835 INFO L933 BasicCegarLoop]: 4617 mSDtfsCounter, 302 mSDsluCounter, 4306 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 8923 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.79ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.87ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:22,835 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [302 Valid, 8923 Invalid, 13 Unknown, 0 Unchecked, 8.79ms Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 13.87ms Time] [2021-11-13 18:41:22,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55303 states. [2021-11-13 18:41:26,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55303 to 55303. [2021-11-13 18:41:27,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55303 states, 49756 states have (on average 1.513726987699976) internal successors, (75317), 50432 states have internal predecessors, (75317), 3401 states have call successors, (3401), 1537 states have call predecessors, (3401), 2144 states have return successors, (6070), 3349 states have call predecessors, (6070), 3399 states have call successors, (6070) [2021-11-13 18:41:27,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55303 states to 55303 states and 84788 transitions. [2021-11-13 18:41:27,229 INFO L78 Accepts]: Start accepts. Automaton has 55303 states and 84788 transitions. Word has length 183 [2021-11-13 18:41:27,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:27,230 INFO L470 AbstractCegarLoop]: Abstraction has 55303 states and 84788 transitions. [2021-11-13 18:41:27,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 18:41:27,230 INFO L276 IsEmpty]: Start isEmpty. Operand 55303 states and 84788 transitions. [2021-11-13 18:41:27,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-11-13 18:41:27,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:27,430 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:27,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-13 18:41:27,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-13 18:41:27,658 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:27,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:27,658 INFO L85 PathProgramCache]: Analyzing trace with hash 10163344, now seen corresponding path program 1 times [2021-11-13 18:41:27,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:27,659 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554172328] [2021-11-13 18:41:27,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:27,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:27,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:27,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:27,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:27,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:27,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-13 18:41:27,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:41:27,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-11-13 18:41:27,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:41:27,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2021-11-13 18:41:27,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:27,900 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-13 18:41:27,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:27,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554172328] [2021-11-13 18:41:27,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554172328] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:41:27,901 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056591799] [2021-11-13 18:41:27,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:27,901 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:27,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:41:27,902 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:41:27,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-13 18:41:28,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:28,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:41:28,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:41:28,762 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-13 18:41:28,762 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:41:28,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056591799] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:28,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:41:28,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:41:28,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134696179] [2021-11-13 18:41:28,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:28,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:41:28,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:28,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:41:28,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:28,768 INFO L87 Difference]: Start difference. First operand 55303 states and 84788 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 2 states have internal predecessors, (175), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:41:35,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:41:35,789 INFO L93 Difference]: Finished difference Result 160337 states and 246767 transitions. [2021-11-13 18:41:35,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:41:35,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 2 states have internal predecessors, (175), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 239 [2021-11-13 18:41:35,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:41:36,230 INFO L225 Difference]: With dead ends: 160337 [2021-11-13 18:41:36,230 INFO L226 Difference]: Without dead ends: 107179 [2021-11-13 18:41:36,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:36,610 INFO L933 BasicCegarLoop]: 4318 mSDtfsCounter, 4171 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4171 SdHoareTripleChecker+Valid, 4634 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.14ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.09ms IncrementalHoareTripleChecker+Time [2021-11-13 18:41:36,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4171 Valid, 4634 Invalid, 12 Unknown, 0 Unchecked, 8.14ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.09ms Time] [2021-11-13 18:41:36,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107179 states. [2021-11-13 18:41:43,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107179 to 106663. [2021-11-13 18:41:43,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106663 states, 95836 states have (on average 1.5061250469552152) internal successors, (144341), 97184 states have internal predecessors, (144341), 6537 states have call successors, (6537), 3073 states have call predecessors, (6537), 4288 states have return successors, (11734), 6421 states have call predecessors, (11734), 6535 states have call successors, (11734) [2021-11-13 18:41:44,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106663 states to 106663 states and 162612 transitions. [2021-11-13 18:41:44,615 INFO L78 Accepts]: Start accepts. Automaton has 106663 states and 162612 transitions. Word has length 239 [2021-11-13 18:41:44,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:41:44,616 INFO L470 AbstractCegarLoop]: Abstraction has 106663 states and 162612 transitions. [2021-11-13 18:41:44,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 2 states have internal predecessors, (175), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 18:41:44,619 INFO L276 IsEmpty]: Start isEmpty. Operand 106663 states and 162612 transitions. [2021-11-13 18:41:44,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-11-13 18:41:44,905 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:41:44,905 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:41:44,942 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-13 18:41:45,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:45,134 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:41:45,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:41:45,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1430005712, now seen corresponding path program 1 times [2021-11-13 18:41:45,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:41:45,135 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410962893] [2021-11-13 18:41:45,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:45,135 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:41:45,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:41:45,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:41:45,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:41:45,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:41:45,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-11-13 18:41:45,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-13 18:41:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:41:45,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-11-13 18:41:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:41:45,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2021-11-13 18:41:45,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,314 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-13 18:41:45,315 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:41:45,315 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410962893] [2021-11-13 18:41:45,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410962893] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:41:45,315 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656600519] [2021-11-13 18:41:45,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:41:45,316 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:41:45,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:41:45,318 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:41:45,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a990260-adaa-43d0-82c6-0af62b28cff8/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-13 18:41:45,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:41:45,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:41:45,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:41:46,074 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-13 18:41:46,075 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:41:46,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656600519] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:41:46,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:41:46,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:41:46,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619654632] [2021-11-13 18:41:46,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:41:46,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:41:46,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:41:46,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:41:46,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:41:46,080 INFO L87 Difference]: Start difference. First operand 106663 states and 162612 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 2 states have internal predecessors, (175), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)