./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-2.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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/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 7640909f7ef47a12c6daa58dacf29a693ba9f7401fa2c48138a16311fc07e97d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:33:14,973 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:33:14,975 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:33:15,005 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:33:15,005 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:33:15,007 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:33:15,008 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:33:15,011 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:33:15,013 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:33:15,014 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:33:15,015 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:33:15,016 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:33:15,017 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:33:15,018 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:33:15,020 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:33:15,021 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:33:15,022 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:33:15,023 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:33:15,025 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:33:15,028 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:33:15,033 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:33:15,035 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:33:15,036 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:33:15,038 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:33:15,042 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:33:15,048 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:33:15,049 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:33:15,050 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:33:15,051 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:33:15,052 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:33:15,053 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:33:15,054 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:33:15,056 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:33:15,057 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:33:15,058 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:33:15,059 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:33:15,060 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:33:15,060 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:33:15,061 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:33:15,061 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:33:15,062 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:33:15,063 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 18:33:15,106 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:33:15,106 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:33:15,107 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:33:15,107 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:33:15,109 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:33:15,109 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:33:15,110 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:33:15,110 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:33:15,110 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:33:15,111 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:33:15,112 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 18:33:15,112 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:33:15,112 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 18:33:15,113 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:33:15,113 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:33:15,113 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:33:15,113 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:33:15,114 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 18:33:15,114 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:33:15,114 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:33:15,114 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:33:15,115 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:33:15,115 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:33:15,115 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:33:15,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:33:15,116 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:33:15,116 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:33:15,117 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:33:15,117 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:33:15,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:33:15,119 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:33:15,119 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:33:15,119 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:33:15,120 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:33:15,120 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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/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 -> 7640909f7ef47a12c6daa58dacf29a693ba9f7401fa2c48138a16311fc07e97d [2021-11-13 18:33:15,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:33:15,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:33:15,438 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:33:15,439 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:33:15,440 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:33:15,442 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-2.c [2021-11-13 18:33:15,512 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/data/a3e0a4615/23a41243929a4c4b8cab97acce4cfe31/FLAG3900887cb [2021-11-13 18:33:16,563 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:33:16,564 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-2.c [2021-11-13 18:33:16,629 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/data/a3e0a4615/23a41243929a4c4b8cab97acce4cfe31/FLAG3900887cb [2021-11-13 18:33:16,883 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/data/a3e0a4615/23a41243929a4c4b8cab97acce4cfe31 [2021-11-13 18:33:16,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:33:16,888 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:33:16,890 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:33:16,891 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:33:16,894 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:33:16,895 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:33:16" (1/1) ... [2021-11-13 18:33:16,896 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@273170a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:16, skipping insertion in model container [2021-11-13 18:33:16,897 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:33:16" (1/1) ... [2021-11-13 18:33:16,904 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:33:17,216 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:33:19,473 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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-2.c[382357,382370] [2021-11-13 18:33:19,503 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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-2.c[383339,383352] [2021-11-13 18:33:19,738 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:33:19,748 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:33:21,039 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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-2.c[382357,382370] [2021-11-13 18:33:21,043 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_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/sv-benchmarks/c/combinations/Problem05_label46+token_ring.04.cil-2.c[383339,383352] [2021-11-13 18:33:21,056 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:33:21,126 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:33:21,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21 WrapperNode [2021-11-13 18:33:21,127 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:33:21,128 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:33:21,128 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:33:21,129 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:33:21,136 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:33:21" (1/1) ... [2021-11-13 18:33:21,248 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:33:21" (1/1) ... [2021-11-13 18:33:21,726 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:33:21,727 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:33:21,728 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:33:21,728 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:33:21,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (1/1) ... [2021-11-13 18:33:21,737 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (1/1) ... [2021-11-13 18:33:21,835 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (1/1) ... [2021-11-13 18:33:21,839 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (1/1) ... [2021-11-13 18:33:22,103 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (1/1) ... [2021-11-13 18:33:22,185 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (1/1) ... [2021-11-13 18:33:22,210 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (1/1) ... [2021-11-13 18:33:22,387 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:33:22,389 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:33:22,390 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:33:22,390 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:33:22,392 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (1/1) ... [2021-11-13 18:33:22,405 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:33:22,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:22,453 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:33:22,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:33:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:33:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-13 18:33:22,602 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-13 18:33:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-13 18:33:22,603 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-13 18:33:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-13 18:33:22,603 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-13 18:33:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-13 18:33:22,603 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-13 18:33:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-13 18:33:22,603 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-13 18:33:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-13 18:33:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-13 18:33:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-13 18:33:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-13 18:33:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:33:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:33:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:33:30,022 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:33:30,023 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-13 18:33:30,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:33:30 BoogieIcfgContainer [2021-11-13 18:33:30,028 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:33:30,030 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:33:30,030 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:33:30,034 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:33:30,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:33:16" (1/3) ... [2021-11-13 18:33:30,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd565f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:33:30, skipping insertion in model container [2021-11-13 18:33:30,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:33:21" (2/3) ... [2021-11-13 18:33:30,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd565f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:33:30, skipping insertion in model container [2021-11-13 18:33:30,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:33:30" (3/3) ... [2021-11-13 18:33:30,037 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.04.cil-2.c [2021-11-13 18:33:30,042 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:33:30,042 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-13 18:33:30,104 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:33:30,111 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:33:30,111 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-13 18:33:30,281 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-13 18:33:30,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:30,292 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:30,293 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] [2021-11-13 18:33:30,294 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:30,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:30,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2021-11-13 18:33:30,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:30,310 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184929830] [2021-11-13 18:33:30,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:30,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:30,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:30,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:30,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:30,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:30,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:30,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:30,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:30,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:30,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:30,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:30,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:30,710 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:33:30,711 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:30,711 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184929830] [2021-11-13 18:33:30,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184929830] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:30,712 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:30,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:33:30,714 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313842109] [2021-11-13 18:33:30,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:30,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:33:30,720 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:30,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:33:30,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:33:30,757 INFO L87 Difference]: Start difference. First operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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:33:31,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:31,645 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2021-11-13 18:33:31,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:33:31,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:31,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:31,676 INFO L225 Difference]: With dead ends: 4793 [2021-11-13 18:33:31,676 INFO L226 Difference]: Without dead ends: 2359 [2021-11-13 18:33:31,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:31,695 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 471.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16614 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 85.25ms SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 547.23ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:31,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 16614 Invalid, 335 Unknown, 0 Unchecked, 85.25ms Time], IncrementalHoareTripleChecker [48 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 547.23ms Time] [2021-11-13 18:33:31,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2021-11-13 18:33:31,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2021-11-13 18:33:31,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-13 18:33:31,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2021-11-13 18:33:31,878 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2021-11-13 18:33:31,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:31,880 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2021-11-13 18:33:31,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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:33:31,881 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2021-11-13 18:33:31,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:31,894 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:31,895 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] [2021-11-13 18:33:31,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:33:31,895 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:31,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:31,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2021-11-13 18:33:31,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:31,899 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816541425] [2021-11-13 18:33:31,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:31,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:31,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:32,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:32,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:32,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:32,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:32,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:32,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:32,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:32,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:32,163 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:33:32,164 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:32,164 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816541425] [2021-11-13 18:33:32,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816541425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:32,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:32,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:33:32,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417922054] [2021-11-13 18:33:32,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:32,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:33:32,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:32,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:33:32,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:33:32,170 INFO L87 Difference]: Start difference. First operand 2305 states and 4236 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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:33:33,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:33,010 INFO L93 Difference]: Finished difference Result 2530 states and 4589 transitions. [2021-11-13 18:33:33,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:33:33,010 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:33,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:33,027 INFO L225 Difference]: With dead ends: 2530 [2021-11-13 18:33:33,027 INFO L226 Difference]: Without dead ends: 2358 [2021-11-13 18:33:33,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:33:33,031 INFO L933 BasicCegarLoop]: 4230 mSDtfsCounter, 4391 mSDsluCounter, 12205 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 499.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4403 SdHoareTripleChecker+Valid, 16435 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 71.79ms SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 598.34ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:33,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4403 Valid, 16435 Invalid, 610 Unknown, 0 Unchecked, 71.79ms Time], IncrementalHoareTripleChecker [54 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 598.34ms Time] [2021-11-13 18:33:33,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2358 states. [2021-11-13 18:33:33,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2358 to 2305. [2021-11-13 18:33:33,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8432147562582346) internal successors, (4197), 2280 states have internal predecessors, (4197), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-13 18:33:33,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4235 transitions. [2021-11-13 18:33:33,108 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4235 transitions. Word has length 91 [2021-11-13 18:33:33,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:33,108 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4235 transitions. [2021-11-13 18:33:33,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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:33:33,109 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4235 transitions. [2021-11-13 18:33:33,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:33,111 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:33,111 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] [2021-11-13 18:33:33,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:33:33,112 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:33,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:33,113 INFO L85 PathProgramCache]: Analyzing trace with hash -434489869, now seen corresponding path program 1 times [2021-11-13 18:33:33,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:33,113 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997786498] [2021-11-13 18:33:33,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:33,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:33,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:33,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:33,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:33,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:33,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:33,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:33,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:33,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:33,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:33,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:33,290 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:33:33,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:33,293 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997786498] [2021-11-13 18:33:33,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997786498] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:33,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:33,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:33:33,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035578446] [2021-11-13 18:33:33,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:33,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:33:33,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:33,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:33:33,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:33:33,298 INFO L87 Difference]: Start difference. First operand 2305 states and 4235 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:34,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:34,236 INFO L93 Difference]: Finished difference Result 2539 states and 4604 transitions. [2021-11-13 18:33:34,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:33:34,236 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:34,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:34,253 INFO L225 Difference]: With dead ends: 2539 [2021-11-13 18:33:34,253 INFO L226 Difference]: Without dead ends: 2367 [2021-11-13 18:33:34,255 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:33:34,257 INFO L933 BasicCegarLoop]: 4241 mSDtfsCounter, 4421 mSDsluCounter, 16289 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 538.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4433 SdHoareTripleChecker+Valid, 20530 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 60.76ms SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 650.42ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:34,257 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4433 Valid, 20530 Invalid, 708 Unknown, 0 Unchecked, 60.76ms Time], IncrementalHoareTripleChecker [58 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 650.42ms Time] [2021-11-13 18:33:34,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2367 states. [2021-11-13 18:33:34,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2367 to 2305. [2021-11-13 18:33:34,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8427755819060168) internal successors, (4196), 2280 states have internal predecessors, (4196), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-13 18:33:34,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4234 transitions. [2021-11-13 18:33:34,343 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4234 transitions. Word has length 91 [2021-11-13 18:33:34,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:34,344 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4234 transitions. [2021-11-13 18:33:34,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:34,345 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4234 transitions. [2021-11-13 18:33:34,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:34,346 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:34,347 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] [2021-11-13 18:33:34,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:33:34,347 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:34,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:34,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1299614581, now seen corresponding path program 1 times [2021-11-13 18:33:34,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:34,349 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395762649] [2021-11-13 18:33:34,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:34,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:34,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:34,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:34,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:34,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:34,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:34,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:34,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:34,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:34,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:34,459 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:33:34,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:34,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395762649] [2021-11-13 18:33:34,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395762649] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:34,460 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:34,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:33:34,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260732249] [2021-11-13 18:33:34,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:34,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:33:34,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:34,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:33:34,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:33:34,462 INFO L87 Difference]: Start difference. First operand 2305 states and 4234 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:35,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:35,168 INFO L93 Difference]: Finished difference Result 2528 states and 4583 transitions. [2021-11-13 18:33:35,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:33:35,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:35,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:35,183 INFO L225 Difference]: With dead ends: 2528 [2021-11-13 18:33:35,184 INFO L226 Difference]: Without dead ends: 2356 [2021-11-13 18:33:35,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:33:35,187 INFO L933 BasicCegarLoop]: 4220 mSDtfsCounter, 4487 mSDsluCounter, 12230 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 378.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4499 SdHoareTripleChecker+Valid, 16450 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.78ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 457.52ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:35,188 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4499 Valid, 16450 Invalid, 590 Unknown, 0 Unchecked, 47.78ms Time], IncrementalHoareTripleChecker [77 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 457.52ms Time] [2021-11-13 18:33:35,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2356 states. [2021-11-13 18:33:35,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2356 to 2305. [2021-11-13 18:33:35,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8414580588493632) internal successors, (4193), 2280 states have internal predecessors, (4193), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-13 18:33:35,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4231 transitions. [2021-11-13 18:33:35,262 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4231 transitions. Word has length 91 [2021-11-13 18:33:35,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:35,263 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4231 transitions. [2021-11-13 18:33:35,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:35,263 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4231 transitions. [2021-11-13 18:33:35,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:35,265 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:35,265 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] [2021-11-13 18:33:35,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:33:35,265 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:35,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:35,266 INFO L85 PathProgramCache]: Analyzing trace with hash -2108129869, now seen corresponding path program 1 times [2021-11-13 18:33:35,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:35,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534901734] [2021-11-13 18:33:35,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:35,267 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:35,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:35,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:35,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:35,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:35,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:35,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:35,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:35,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:35,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:35,414 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:33:35,414 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:35,415 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534901734] [2021-11-13 18:33:35,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534901734] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:35,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:35,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:33:35,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828910887] [2021-11-13 18:33:35,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:35,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:33:35,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:35,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:33:35,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:35,419 INFO L87 Difference]: Start difference. First operand 2305 states and 4231 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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:33:36,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:36,898 INFO L93 Difference]: Finished difference Result 2763 states and 4934 transitions. [2021-11-13 18:33:36,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:33:36,899 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:36,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:36,915 INFO L225 Difference]: With dead ends: 2763 [2021-11-13 18:33:36,915 INFO L226 Difference]: Without dead ends: 2591 [2021-11-13 18:33:36,917 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 18:33:36,918 INFO L933 BasicCegarLoop]: 4401 mSDtfsCounter, 4758 mSDsluCounter, 16916 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 825.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4770 SdHoareTripleChecker+Valid, 21317 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 52.54ms SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1000.40ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:36,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4770 Valid, 21317 Invalid, 1277 Unknown, 0 Unchecked, 52.54ms Time], IncrementalHoareTripleChecker [94 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 1000.40ms Time] [2021-11-13 18:33:36,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2021-11-13 18:33:36,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2479. [2021-11-13 18:33:37,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 2430 states have (on average 1.8209876543209877) internal successors, (4425), 2434 states have internal predecessors, (4425), 34 states have call successors, (34), 13 states have call predecessors, (34), 13 states have return successors, (35), 33 states have call predecessors, (35), 32 states have call successors, (35) [2021-11-13 18:33:37,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 4494 transitions. [2021-11-13 18:33:37,015 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 4494 transitions. Word has length 91 [2021-11-13 18:33:37,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:37,015 INFO L470 AbstractCegarLoop]: Abstraction has 2479 states and 4494 transitions. [2021-11-13 18:33:37,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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:33:37,016 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 4494 transitions. [2021-11-13 18:33:37,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:37,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:37,018 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] [2021-11-13 18:33:37,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:33:37,018 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:37,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:37,019 INFO L85 PathProgramCache]: Analyzing trace with hash 275794869, now seen corresponding path program 1 times [2021-11-13 18:33:37,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:37,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021837206] [2021-11-13 18:33:37,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:37,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:37,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:37,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:37,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:37,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:37,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:37,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:37,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:37,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:37,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:37,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:37,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:37,112 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:33:37,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:37,112 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021837206] [2021-11-13 18:33:37,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021837206] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:37,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:37,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:33:37,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304238399] [2021-11-13 18:33:37,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:37,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:33:37,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:37,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:33:37,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:33:37,115 INFO L87 Difference]: Start difference. First operand 2479 states and 4494 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:37,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:37,929 INFO L93 Difference]: Finished difference Result 2944 states and 5215 transitions. [2021-11-13 18:33:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:33:37,930 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:37,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:37,946 INFO L225 Difference]: With dead ends: 2944 [2021-11-13 18:33:37,946 INFO L226 Difference]: Without dead ends: 2598 [2021-11-13 18:33:37,949 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:33:37,950 INFO L933 BasicCegarLoop]: 4223 mSDtfsCounter, 4413 mSDsluCounter, 16284 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 496.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4425 SdHoareTripleChecker+Valid, 20507 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.55ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 579.54ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:37,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4425 Valid, 20507 Invalid, 670 Unknown, 0 Unchecked, 51.55ms Time], IncrementalHoareTripleChecker [67 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 579.54ms Time] [2021-11-13 18:33:37,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2598 states. [2021-11-13 18:33:38,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2598 to 2479. [2021-11-13 18:33:38,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 2430 states have (on average 1.820164609053498) internal successors, (4423), 2434 states have internal predecessors, (4423), 34 states have call successors, (34), 13 states have call predecessors, (34), 13 states have return successors, (35), 33 states have call predecessors, (35), 32 states have call successors, (35) [2021-11-13 18:33:38,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 4492 transitions. [2021-11-13 18:33:38,037 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 4492 transitions. Word has length 91 [2021-11-13 18:33:38,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:38,037 INFO L470 AbstractCegarLoop]: Abstraction has 2479 states and 4492 transitions. [2021-11-13 18:33:38,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:38,038 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 4492 transitions. [2021-11-13 18:33:38,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:38,039 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:38,040 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] [2021-11-13 18:33:38,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:33:38,040 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:38,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:38,041 INFO L85 PathProgramCache]: Analyzing trace with hash -691555785, now seen corresponding path program 1 times [2021-11-13 18:33:38,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:38,041 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606519059] [2021-11-13 18:33:38,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:38,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:38,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:38,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:38,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:38,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:38,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:38,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:38,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:38,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:38,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:38,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:38,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:38,135 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:33:38,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:38,136 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606519059] [2021-11-13 18:33:38,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606519059] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:38,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:38,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:33:38,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268590603] [2021-11-13 18:33:38,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:38,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:33:38,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:38,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:33:38,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:33:38,139 INFO L87 Difference]: Start difference. First operand 2479 states and 4492 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:38,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:38,936 INFO L93 Difference]: Finished difference Result 2941 states and 5203 transitions. [2021-11-13 18:33:38,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:33:38,937 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:38,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:38,954 INFO L225 Difference]: With dead ends: 2941 [2021-11-13 18:33:38,954 INFO L226 Difference]: Without dead ends: 2595 [2021-11-13 18:33:38,956 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:33:38,957 INFO L933 BasicCegarLoop]: 4219 mSDtfsCounter, 4411 mSDsluCounter, 16284 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 482.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4423 SdHoareTripleChecker+Valid, 20503 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.56ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 564.89ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:38,958 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4423 Valid, 20503 Invalid, 658 Unknown, 0 Unchecked, 47.56ms Time], IncrementalHoareTripleChecker [67 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 564.89ms Time] [2021-11-13 18:33:38,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2595 states. [2021-11-13 18:33:39,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2595 to 2479. [2021-11-13 18:33:39,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 2430 states have (on average 1.8193415637860082) internal successors, (4421), 2434 states have internal predecessors, (4421), 34 states have call successors, (34), 13 states have call predecessors, (34), 13 states have return successors, (35), 33 states have call predecessors, (35), 32 states have call successors, (35) [2021-11-13 18:33:39,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 4490 transitions. [2021-11-13 18:33:39,043 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 4490 transitions. Word has length 91 [2021-11-13 18:33:39,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:39,044 INFO L470 AbstractCegarLoop]: Abstraction has 2479 states and 4490 transitions. [2021-11-13 18:33:39,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:39,044 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 4490 transitions. [2021-11-13 18:33:39,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:39,046 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:39,046 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] [2021-11-13 18:33:39,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:33:39,047 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:39,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:39,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1216902005, now seen corresponding path program 1 times [2021-11-13 18:33:39,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:39,048 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501359203] [2021-11-13 18:33:39,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:39,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:39,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:39,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:39,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:39,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:39,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:39,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:39,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:39,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:39,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:39,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:39,147 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:33:39,148 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:39,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501359203] [2021-11-13 18:33:39,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501359203] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:39,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:39,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:33:39,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735537410] [2021-11-13 18:33:39,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:39,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:33:39,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:39,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:33:39,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:39,150 INFO L87 Difference]: Start difference. First operand 2479 states and 4490 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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:33:40,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:40,716 INFO L93 Difference]: Finished difference Result 3471 states and 6002 transitions. [2021-11-13 18:33:40,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:33:40,717 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:40,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:40,737 INFO L225 Difference]: With dead ends: 3471 [2021-11-13 18:33:40,738 INFO L226 Difference]: Without dead ends: 3125 [2021-11-13 18:33:40,741 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:33:40,742 INFO L933 BasicCegarLoop]: 4376 mSDtfsCounter, 4703 mSDsluCounter, 21046 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 943.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4721 SdHoareTripleChecker+Valid, 25422 SdHoareTripleChecker+Invalid, 1316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.52ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1109.22ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:40,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4721 Valid, 25422 Invalid, 1316 Unknown, 0 Unchecked, 62.52ms Time], IncrementalHoareTripleChecker [77 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 1109.22ms Time] [2021-11-13 18:33:40,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2021-11-13 18:33:40,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 2825. [2021-11-13 18:33:40,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 2734 states have (on average 1.7841989758595465) internal successors, (4878), 2742 states have internal predecessors, (4878), 60 states have call successors, (60), 25 states have call predecessors, (60), 29 states have return successors, (73), 61 states have call predecessors, (73), 58 states have call successors, (73) [2021-11-13 18:33:40,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 5011 transitions. [2021-11-13 18:33:40,853 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 5011 transitions. Word has length 91 [2021-11-13 18:33:40,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:40,853 INFO L470 AbstractCegarLoop]: Abstraction has 2825 states and 5011 transitions. [2021-11-13 18:33:40,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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:33:40,854 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 5011 transitions. [2021-11-13 18:33:40,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:40,855 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:40,856 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] [2021-11-13 18:33:40,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:33:40,856 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:40,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:40,857 INFO L85 PathProgramCache]: Analyzing trace with hash 724275831, now seen corresponding path program 1 times [2021-11-13 18:33:40,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:40,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353912347] [2021-11-13 18:33:40,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:40,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:40,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:40,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:40,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:40,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:40,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:40,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:40,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:40,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:40,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:40,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:40,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:40,957 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:33:40,957 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:40,957 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353912347] [2021-11-13 18:33:40,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353912347] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:40,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:40,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:33:40,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137710923] [2021-11-13 18:33:40,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:40,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:33:40,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:40,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:33:40,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:40,960 INFO L87 Difference]: Start difference. First operand 2825 states and 5011 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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:33:42,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:42,804 INFO L93 Difference]: Finished difference Result 4754 states and 7959 transitions. [2021-11-13 18:33:42,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 18:33:42,805 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:42,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:42,839 INFO L225 Difference]: With dead ends: 4754 [2021-11-13 18:33:42,839 INFO L226 Difference]: Without dead ends: 4062 [2021-11-13 18:33:42,844 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:33:42,845 INFO L933 BasicCegarLoop]: 4372 mSDtfsCounter, 4660 mSDsluCounter, 21046 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 973.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4678 SdHoareTripleChecker+Valid, 25418 SdHoareTripleChecker+Invalid, 1302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.60ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1150.55ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:42,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4678 Valid, 25418 Invalid, 1302 Unknown, 0 Unchecked, 75.60ms Time], IncrementalHoareTripleChecker [77 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 1150.55ms Time] [2021-11-13 18:33:42,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4062 states. [2021-11-13 18:33:43,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4062 to 3526. [2021-11-13 18:33:43,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3526 states, 3347 states have (on average 1.7322975799223186) internal successors, (5798), 3369 states have internal predecessors, (5798), 110 states have call successors, (110), 49 states have call predecessors, (110), 67 states have return successors, (171), 115 states have call predecessors, (171), 108 states have call successors, (171) [2021-11-13 18:33:43,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3526 states to 3526 states and 6079 transitions. [2021-11-13 18:33:43,088 INFO L78 Accepts]: Start accepts. Automaton has 3526 states and 6079 transitions. Word has length 91 [2021-11-13 18:33:43,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:43,089 INFO L470 AbstractCegarLoop]: Abstraction has 3526 states and 6079 transitions. [2021-11-13 18:33:43,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 states have internal predecessors, (80), 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:33:43,090 INFO L276 IsEmpty]: Start isEmpty. Operand 3526 states and 6079 transitions. [2021-11-13 18:33:43,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:43,093 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:43,093 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] [2021-11-13 18:33:43,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:33:43,093 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:43,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:43,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1678215989, now seen corresponding path program 1 times [2021-11-13 18:33:43,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:43,098 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729313116] [2021-11-13 18:33:43,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:43,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:43,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:43,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:43,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:43,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:43,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:43,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:43,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:43,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:43,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:43,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:43,222 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:33:43,223 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:43,223 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729313116] [2021-11-13 18:33:43,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729313116] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:43,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:43,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:33:43,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322858288] [2021-11-13 18:33:43,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:43,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:33:43,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:43,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:33:43,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:33:43,226 INFO L87 Difference]: Start difference. First operand 3526 states and 6079 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:44,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:44,009 INFO L93 Difference]: Finished difference Result 5377 states and 8917 transitions. [2021-11-13 18:33:44,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:33:44,010 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:44,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:44,025 INFO L225 Difference]: With dead ends: 5377 [2021-11-13 18:33:44,025 INFO L226 Difference]: Without dead ends: 3984 [2021-11-13 18:33:44,031 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:33:44,032 INFO L933 BasicCegarLoop]: 4210 mSDtfsCounter, 4481 mSDsluCounter, 12227 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 404.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 16437 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.77ms SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 475.98ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:44,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4493 Valid, 16437 Invalid, 583 Unknown, 0 Unchecked, 33.77ms Time], IncrementalHoareTripleChecker [85 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 475.98ms Time] [2021-11-13 18:33:44,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3984 states. [2021-11-13 18:33:44,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3984 to 3526. [2021-11-13 18:33:44,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3526 states, 3347 states have (on average 1.7299073797430535) internal successors, (5790), 3369 states have internal predecessors, (5790), 110 states have call successors, (110), 49 states have call predecessors, (110), 67 states have return successors, (171), 115 states have call predecessors, (171), 108 states have call successors, (171) [2021-11-13 18:33:44,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3526 states to 3526 states and 6071 transitions. [2021-11-13 18:33:44,249 INFO L78 Accepts]: Start accepts. Automaton has 3526 states and 6071 transitions. Word has length 91 [2021-11-13 18:33:44,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:44,251 INFO L470 AbstractCegarLoop]: Abstraction has 3526 states and 6071 transitions. [2021-11-13 18:33:44,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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:33:44,252 INFO L276 IsEmpty]: Start isEmpty. Operand 3526 states and 6071 transitions. [2021-11-13 18:33:44,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 18:33:44,255 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:44,255 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] [2021-11-13 18:33:44,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 18:33:44,256 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:44,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:44,256 INFO L85 PathProgramCache]: Analyzing trace with hash 462062263, now seen corresponding path program 1 times [2021-11-13 18:33:44,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:44,257 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543433724] [2021-11-13 18:33:44,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:44,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:44,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:44,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:44,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:44,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:44,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:44,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:44,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:44,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:44,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:44,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:33:44,374 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:44,374 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543433724] [2021-11-13 18:33:44,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543433724] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:44,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:44,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:33:44,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264772255] [2021-11-13 18:33:44,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:44,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:33:44,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:44,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:33:44,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:33:44,377 INFO L87 Difference]: Start difference. First operand 3526 states and 6071 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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:33:45,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:45,761 INFO L93 Difference]: Finished difference Result 7041 states and 11401 transitions. [2021-11-13 18:33:45,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 18:33:45,762 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 91 [2021-11-13 18:33:45,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:45,789 INFO L225 Difference]: With dead ends: 7041 [2021-11-13 18:33:45,790 INFO L226 Difference]: Without dead ends: 5649 [2021-11-13 18:33:45,799 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:33:45,800 INFO L933 BasicCegarLoop]: 4476 mSDtfsCounter, 4746 mSDsluCounter, 12455 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 792.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4774 SdHoareTripleChecker+Valid, 16931 SdHoareTripleChecker+Invalid, 1023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.24ms SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 924.36ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:45,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4774 Valid, 16931 Invalid, 1023 Unknown, 0 Unchecked, 37.24ms Time], IncrementalHoareTripleChecker [89 Valid, 934 Invalid, 0 Unknown, 0 Unchecked, 924.36ms Time] [2021-11-13 18:33:45,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5649 states. [2021-11-13 18:33:46,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5649 to 4833. [2021-11-13 18:33:46,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4833 states, 4483 states have (on average 1.6593798795449475) internal successors, (7439), 4532 states have internal predecessors, (7439), 214 states have call successors, (214), 97 states have call predecessors, (214), 134 states have return successors, (331), 211 states have call predecessors, (331), 212 states have call successors, (331) [2021-11-13 18:33:46,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4833 states to 4833 states and 7984 transitions. [2021-11-13 18:33:46,170 INFO L78 Accepts]: Start accepts. Automaton has 4833 states and 7984 transitions. Word has length 91 [2021-11-13 18:33:46,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:46,170 INFO L470 AbstractCegarLoop]: Abstraction has 4833 states and 7984 transitions. [2021-11-13 18:33:46,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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:33:46,171 INFO L276 IsEmpty]: Start isEmpty. Operand 4833 states and 7984 transitions. [2021-11-13 18:33:46,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-13 18:33:46,179 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:46,180 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:46,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 18:33:46,180 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:46,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:46,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1050285447, now seen corresponding path program 1 times [2021-11-13 18:33:46,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:46,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541820775] [2021-11-13 18:33:46,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:46,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:46,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:46,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:46,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:46,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 18:33:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:33:46,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:33:46,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,330 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:33:46,331 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:46,331 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541820775] [2021-11-13 18:33:46,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541820775] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:33:46,331 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883266818] [2021-11-13 18:33:46,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:46,332 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:33:46,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:46,334 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:33:46,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:33:46,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:46,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:33:46,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:33:46,826 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-13 18:33:46,826 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:33:46,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883266818] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:46,827 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:33:46,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:33:46,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314315475] [2021-11-13 18:33:46,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:46,828 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:33:46,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:46,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:33:46,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:46,829 INFO L87 Difference]: Start difference. First operand 4833 states and 7984 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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:33:47,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:47,189 INFO L93 Difference]: Finished difference Result 10174 states and 16012 transitions. [2021-11-13 18:33:47,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:33:47,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 147 [2021-11-13 18:33:47,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:47,223 INFO L225 Difference]: With dead ends: 10174 [2021-11-13 18:33:47,224 INFO L226 Difference]: Without dead ends: 7475 [2021-11-13 18:33:47,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:47,236 INFO L933 BasicCegarLoop]: 4237 mSDtfsCounter, 4177 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4177 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.79ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.20ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:47,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4177 Valid, 4478 Invalid, 12 Unknown, 0 Unchecked, 7.79ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 9.20ms Time] [2021-11-13 18:33:47,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7475 states. [2021-11-13 18:33:47,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7475 to 7439. [2021-11-13 18:33:47,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7439 states, 6755 states have (on average 1.5954108068097705) internal successors, (10777), 6850 states have internal predecessors, (10777), 414 states have call successors, (414), 193 states have call predecessors, (414), 268 states have return successors, (643), 403 states have call predecessors, (643), 412 states have call successors, (643) [2021-11-13 18:33:47,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7439 states to 7439 states and 11834 transitions. [2021-11-13 18:33:47,653 INFO L78 Accepts]: Start accepts. Automaton has 7439 states and 11834 transitions. Word has length 147 [2021-11-13 18:33:47,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:47,653 INFO L470 AbstractCegarLoop]: Abstraction has 7439 states and 11834 transitions. [2021-11-13 18:33:47,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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:33:47,654 INFO L276 IsEmpty]: Start isEmpty. Operand 7439 states and 11834 transitions. [2021-11-13 18:33:47,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-13 18:33:47,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:47,667 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:47,701 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-13 18:33:47,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-13 18:33:47,888 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:47,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:47,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1024829081, now seen corresponding path program 1 times [2021-11-13 18:33:47,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:47,888 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531065683] [2021-11-13 18:33:47,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:47,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:47,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:47,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:47,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:47,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:47,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:47,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:47,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:48,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:48,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:48,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:48,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:48,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 18:33:48,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:48,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:33:48,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:48,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:33:48,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:48,037 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:33:48,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:48,037 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531065683] [2021-11-13 18:33:48,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531065683] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:33:48,038 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273198209] [2021-11-13 18:33:48,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:48,038 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:33:48,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:48,039 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:33:48,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 18:33:48,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:48,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:33:48,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:33:48,544 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-13 18:33:48,544 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:33:48,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273198209] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:48,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:33:48,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:33:48,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879768323] [2021-11-13 18:33:48,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:48,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:33:48,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:48,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:33:48,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:48,547 INFO L87 Difference]: Start difference. First operand 7439 states and 11834 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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:33:49,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:49,230 INFO L93 Difference]: Finished difference Result 17888 states and 27498 transitions. [2021-11-13 18:33:49,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:33:49,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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 147 [2021-11-13 18:33:49,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:49,277 INFO L225 Difference]: With dead ends: 17888 [2021-11-13 18:33:49,278 INFO L226 Difference]: Without dead ends: 12583 [2021-11-13 18:33:49,300 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 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:33:49,301 INFO L933 BasicCegarLoop]: 4237 mSDtfsCounter, 4171 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4171 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.00ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.09ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:49,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4171 Valid, 4478 Invalid, 12 Unknown, 0 Unchecked, 8.00ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.09ms Time] [2021-11-13 18:33:49,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12583 states. [2021-11-13 18:33:49,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12583 to 12515. [2021-11-13 18:33:49,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12515 states, 11187 states have (on average 1.5458121033342271) internal successors, (17293), 11374 states have internal predecessors, (17293), 790 states have call successors, (790), 385 states have call predecessors, (790), 536 states have return successors, (1243), 763 states have call predecessors, (1243), 788 states have call successors, (1243) [2021-11-13 18:33:50,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12515 states to 12515 states and 19326 transitions. [2021-11-13 18:33:50,042 INFO L78 Accepts]: Start accepts. Automaton has 12515 states and 19326 transitions. Word has length 147 [2021-11-13 18:33:50,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:50,043 INFO L470 AbstractCegarLoop]: Abstraction has 12515 states and 19326 transitions. [2021-11-13 18:33:50,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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:33:50,044 INFO L276 IsEmpty]: Start isEmpty. Operand 12515 states and 19326 transitions. [2021-11-13 18:33:50,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-13 18:33:50,065 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:50,065 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:50,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 18:33:50,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-13 18:33:50,288 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:50,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:50,288 INFO L85 PathProgramCache]: Analyzing trace with hash -902625977, now seen corresponding path program 1 times [2021-11-13 18:33:50,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:50,288 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324227039] [2021-11-13 18:33:50,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:50,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:50,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:50,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:50,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:50,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:50,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 18:33:50,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:33:50,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:33:50,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,425 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 18:33:50,427 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:50,428 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324227039] [2021-11-13 18:33:50,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324227039] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:33:50,428 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164295551] [2021-11-13 18:33:50,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:50,428 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:33:50,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:50,432 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:33:50,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 18:33:50,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:50,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:33:50,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:33:50,813 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-13 18:33:50,813 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:33:50,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164295551] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:50,814 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:33:50,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 18:33:50,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554498773] [2021-11-13 18:33:50,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:50,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:33:50,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:50,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:33:50,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:50,816 INFO L87 Difference]: Start difference. First operand 12515 states and 19326 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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:33:51,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:51,779 INFO L93 Difference]: Finished difference Result 32671 states and 49591 transitions. [2021-11-13 18:33:51,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:33:51,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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 147 [2021-11-13 18:33:51,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:51,869 INFO L225 Difference]: With dead ends: 32671 [2021-11-13 18:33:51,869 INFO L226 Difference]: Without dead ends: 22291 [2021-11-13 18:33:51,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:51,905 INFO L933 BasicCegarLoop]: 4459 mSDtfsCounter, 225 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 8684 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.06ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.13ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:51,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [225 Valid, 8684 Invalid, 13 Unknown, 0 Unchecked, 7.06ms Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 12.13ms Time] [2021-11-13 18:33:51,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22291 states. [2021-11-13 18:33:53,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22291 to 22291. [2021-11-13 18:33:53,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22291 states, 19704 states have (on average 1.505328867235079) internal successors, (29661), 20044 states have internal predecessors, (29661), 1513 states have call successors, (1513), 769 states have call predecessors, (1513), 1072 states have return successors, (2758), 1493 states have call predecessors, (2758), 1511 states have call successors, (2758) [2021-11-13 18:33:53,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22291 states to 22291 states and 33932 transitions. [2021-11-13 18:33:53,356 INFO L78 Accepts]: Start accepts. Automaton has 22291 states and 33932 transitions. Word has length 147 [2021-11-13 18:33:53,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:53,357 INFO L470 AbstractCegarLoop]: Abstraction has 22291 states and 33932 transitions. [2021-11-13 18:33:53,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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:33:53,358 INFO L276 IsEmpty]: Start isEmpty. Operand 22291 states and 33932 transitions. [2021-11-13 18:33:53,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-13 18:33:53,437 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:53,438 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, 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] [2021-11-13 18:33:53,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 18:33:53,651 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:33:53,652 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:53,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:53,652 INFO L85 PathProgramCache]: Analyzing trace with hash 856429178, now seen corresponding path program 1 times [2021-11-13 18:33:53,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:53,653 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003502139] [2021-11-13 18:33:53,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:53,653 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:53,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:53,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:53,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:53,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:53,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 18:33:53,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:33:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:33:53,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:33:53,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-11-13 18:33:53,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,829 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-13 18:33:53,830 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:53,830 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003502139] [2021-11-13 18:33:53,830 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003502139] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:33:53,830 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371688872] [2021-11-13 18:33:53,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:53,831 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:33:53,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:53,836 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:33:53,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-13 18:33:53,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:53,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:33:53,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:33:54,400 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-13 18:33:54,400 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:33:54,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371688872] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:54,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:33:54,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:33:54,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021727584] [2021-11-13 18:33:54,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:54,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:33:54,403 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:54,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:33:54,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:33:54,404 INFO L87 Difference]: Start difference. First operand 22291 states and 33932 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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:33:56,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:56,482 INFO L93 Difference]: Finished difference Result 61913 states and 93647 transitions. [2021-11-13 18:33:56,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:33:56,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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 191 [2021-11-13 18:33:56,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:56,664 INFO L225 Difference]: With dead ends: 61913 [2021-11-13 18:33:56,664 INFO L226 Difference]: Without dead ends: 41763 [2021-11-13 18:33:56,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 210 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:33:56,729 INFO L933 BasicCegarLoop]: 4237 mSDtfsCounter, 4116 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4116 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.41ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.26ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:56,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4116 Valid, 4478 Invalid, 12 Unknown, 0 Unchecked, 6.41ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.26ms Time] [2021-11-13 18:33:56,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41763 states. [2021-11-13 18:33:59,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41763 to 41503. [2021-11-13 18:33:59,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41503 states, 36492 states have (on average 1.4846267675106872) internal successors, (54177), 37168 states have internal predecessors, (54177), 2877 states have call successors, (2877), 1525 states have call predecessors, (2877), 2132 states have return successors, (5278), 2825 states have call predecessors, (5278), 2875 states have call successors, (5278) [2021-11-13 18:33:59,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41503 states to 41503 states and 62332 transitions. [2021-11-13 18:33:59,386 INFO L78 Accepts]: Start accepts. Automaton has 41503 states and 62332 transitions. Word has length 191 [2021-11-13 18:33:59,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:59,387 INFO L470 AbstractCegarLoop]: Abstraction has 41503 states and 62332 transitions. [2021-11-13 18:33:59,388 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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:33:59,388 INFO L276 IsEmpty]: Start isEmpty. Operand 41503 states and 62332 transitions. [2021-11-13 18:33:59,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-13 18:33:59,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:59,517 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, 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] [2021-11-13 18:33:59,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-13 18:33:59,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:33:59,732 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:59,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:59,732 INFO L85 PathProgramCache]: Analyzing trace with hash -387945356, now seen corresponding path program 1 times [2021-11-13 18:33:59,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:59,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195637857] [2021-11-13 18:33:59,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:59,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:33:59,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:59,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:33:59,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:33:59,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:33:59,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 18:33:59,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:33:59,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:33:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:33:59,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-11-13 18:33:59,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:59,895 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-13 18:33:59,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:59,895 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195637857] [2021-11-13 18:33:59,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195637857] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:33:59,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029616202] [2021-11-13 18:33:59,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:59,896 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:33:59,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:33:59,897 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:33:59,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-13 18:34:00,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:00,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:34:00,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:34:00,547 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-13 18:34:00,548 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:34:00,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029616202] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:34:00,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:34:00,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 18:34:00,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742760811] [2021-11-13 18:34:00,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:34:00,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:34:00,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:34:00,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:34:00,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:34:00,550 INFO L87 Difference]: Start difference. First operand 41503 states and 62332 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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:34:04,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:34:04,047 INFO L93 Difference]: Finished difference Result 119293 states and 179319 transitions. [2021-11-13 18:34:04,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:34:04,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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 191 [2021-11-13 18:34:04,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:34:04,443 INFO L225 Difference]: With dead ends: 119293 [2021-11-13 18:34:04,443 INFO L226 Difference]: Without dead ends: 79931 [2021-11-13 18:34:04,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 210 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:34:04,598 INFO L933 BasicCegarLoop]: 4258 mSDtfsCounter, 4119 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4119 SdHoareTripleChecker+Valid, 4499 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.44ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.24ms IncrementalHoareTripleChecker+Time [2021-11-13 18:34:04,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4119 Valid, 4499 Invalid, 12 Unknown, 0 Unchecked, 6.44ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.24ms Time] [2021-11-13 18:34:04,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79931 states. [2021-11-13 18:34:09,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79931 to 79415. [2021-11-13 18:34:09,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79415 states, 69556 states have (on average 1.470944275116453) internal successors, (102313), 70904 states have internal predecessors, (102313), 5605 states have call successors, (5605), 3037 states have call predecessors, (5605), 4252 states have return successors, (10318), 5489 states have call predecessors, (10318), 5603 states have call successors, (10318) [2021-11-13 18:34:09,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79415 states to 79415 states and 118236 transitions. [2021-11-13 18:34:09,370 INFO L78 Accepts]: Start accepts. Automaton has 79415 states and 118236 transitions. Word has length 191 [2021-11-13 18:34:09,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:34:09,371 INFO L470 AbstractCegarLoop]: Abstraction has 79415 states and 118236 transitions. [2021-11-13 18:34:09,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 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:34:09,672 INFO L276 IsEmpty]: Start isEmpty. Operand 79415 states and 118236 transitions. [2021-11-13 18:34:09,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-13 18:34:09,906 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:34:09,906 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, 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] [2021-11-13 18:34:09,944 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-13 18:34:10,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-13 18:34:10,122 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:34:10,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:34:10,123 INFO L85 PathProgramCache]: Analyzing trace with hash -775828272, now seen corresponding path program 1 times [2021-11-13 18:34:10,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:34:10,123 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23078004] [2021-11-13 18:34:10,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:10,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:34:10,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:34:10,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:34:10,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:34:10,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:34:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:34:10,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-13 18:34:10,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 18:34:10,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:34:10,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 18:34:10,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:34:10,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 18:34:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,273 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-13 18:34:10,273 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:34:10,274 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23078004] [2021-11-13 18:34:10,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23078004] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:34:10,274 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109591284] [2021-11-13 18:34:10,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:10,274 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:34:10,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:34:10,275 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:34:10,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-13 18:34:10,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:10,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 18:34:10,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:34:10,882 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-13 18:34:10,882 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:34:10,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109591284] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:34:10,883 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:34:10,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 18:34:10,883 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399959791] [2021-11-13 18:34:10,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:34:10,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:34:10,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:34:10,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:34:10,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:34:10,885 INFO L87 Difference]: Start difference. First operand 79415 states and 118236 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-13 18:34:15,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:34:15,536 INFO L93 Difference]: Finished difference Result 166307 states and 250439 transitions. [2021-11-13 18:34:15,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 18:34:15,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 210 [2021-11-13 18:34:15,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:34:16,185 INFO L225 Difference]: With dead ends: 166307 [2021-11-13 18:34:16,186 INFO L226 Difference]: Without dead ends: 89035 [2021-11-13 18:34:16,383 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:34:16,383 INFO L933 BasicCegarLoop]: 4223 mSDtfsCounter, 4145 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4145 SdHoareTripleChecker+Valid, 4277 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.85ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.66ms IncrementalHoareTripleChecker+Time [2021-11-13 18:34:16,384 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4145 Valid, 4277 Invalid, 11 Unknown, 0 Unchecked, 5.85ms Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 9.66ms Time] [2021-11-13 18:34:16,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89035 states. [2021-11-13 18:34:21,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89035 to 89035. [2021-11-13 18:34:21,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89035 states, 78480 states have (on average 1.4337028542303771) internal successors, (112517), 79828 states have internal predecessors, (112517), 5825 states have call successors, (5825), 3513 states have call predecessors, (5825), 4728 states have return successors, (10630), 5709 states have call predecessors, (10630), 5823 states have call successors, (10630) [2021-11-13 18:34:21,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89035 states to 89035 states and 128972 transitions. [2021-11-13 18:34:21,735 INFO L78 Accepts]: Start accepts. Automaton has 89035 states and 128972 transitions. Word has length 210 [2021-11-13 18:34:21,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:34:21,736 INFO L470 AbstractCegarLoop]: Abstraction has 89035 states and 128972 transitions. [2021-11-13 18:34:21,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-13 18:34:21,736 INFO L276 IsEmpty]: Start isEmpty. Operand 89035 states and 128972 transitions. [2021-11-13 18:34:22,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-13 18:34:22,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:34:22,018 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, 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] [2021-11-13 18:34:22,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-13 18:34:22,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-13 18:34:22,244 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:34:22,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:34:22,245 INFO L85 PathProgramCache]: Analyzing trace with hash -429790163, now seen corresponding path program 1 times [2021-11-13 18:34:22,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:34:22,245 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850879400] [2021-11-13 18:34:22,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:22,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:34:22,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 18:34:22,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:34:22,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 18:34:22,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 18:34:22,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:34:22,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-13 18:34:22,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 18:34:22,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:34:22,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 18:34:22,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 18:34:22,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 18:34:22,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,400 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-13 18:34:22,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:34:22,401 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850879400] [2021-11-13 18:34:22,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850879400] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:34:22,401 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827290324] [2021-11-13 18:34:22,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:22,401 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:34:22,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:34:22,402 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:34:22,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecfe0aa2-60ea-4840-8ecf-507e8413cbb4/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-13 18:34:22,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:22,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 18:34:22,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:34:23,001 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-13 18:34:23,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 18:34:23,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827290324] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:34:23,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 18:34:23,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 18:34:23,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135442115] [2021-11-13 18:34:23,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:34:23,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 18:34:23,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:34:23,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 18:34:23,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:34:23,008 INFO L87 Difference]: Start difference. First operand 89035 states and 128972 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)