./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 099a6a574a6046de5acacffb386ced7bed15faed2715ea5faa9de06eb0c5ca5a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:05:47,981 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:05:47,983 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:05:48,020 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:05:48,021 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:05:48,022 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:05:48,024 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:05:48,026 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:05:48,029 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:05:48,030 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:05:48,031 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:05:48,033 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:05:48,034 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:05:48,035 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:05:48,037 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:05:48,041 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:05:48,043 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:05:48,050 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:05:48,052 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:05:48,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:05:48,065 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:05:48,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:05:48,079 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:05:48,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:05:48,086 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:05:48,088 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:05:48,089 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:05:48,091 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:05:48,091 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:05:48,093 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:05:48,094 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:05:48,095 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:05:48,097 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:05:48,099 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:05:48,100 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:05:48,101 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:05:48,101 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:05:48,102 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:05:48,102 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:05:48,103 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:05:48,104 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:05:48,105 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:05:48,160 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:05:48,161 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:05:48,162 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:05:48,163 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:05:48,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:05:48,170 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:05:48,170 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:05:48,171 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:05:48,171 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:05:48,171 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:05:48,172 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:05:48,173 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:05:48,173 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:05:48,173 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:05:48,173 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:05:48,174 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:05:48,174 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:05:48,174 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:05:48,175 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:05:48,175 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:05:48,176 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:05:48,176 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:05:48,176 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:05:48,177 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:05:48,177 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:05:48,177 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:05:48,179 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:05:48,179 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:05:48,179 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:05:48,179 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:05:48,180 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:05:48,180 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:05:48,180 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:05:48,181 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:05:48,181 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:05:48,181 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:05:48,182 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:05:48,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:05:48,182 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:05:48,182 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:05:48,183 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:05:48,183 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/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_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V 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 -> Taipan 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 -> 099a6a574a6046de5acacffb386ced7bed15faed2715ea5faa9de06eb0c5ca5a [2021-11-23 03:05:48,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:05:48,479 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:05:48,482 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:05:48,483 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:05:48,484 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:05:48,486 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c [2021-11-23 03:05:48,552 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/data/90ba0a36e/730f4a9cdeea49cc93e7e0c047be0f71/FLAGe2c4646ae [2021-11-23 03:05:49,674 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:05:49,676 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c [2021-11-23 03:05:49,733 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/data/90ba0a36e/730f4a9cdeea49cc93e7e0c047be0f71/FLAGe2c4646ae [2021-11-23 03:05:49,942 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/data/90ba0a36e/730f4a9cdeea49cc93e7e0c047be0f71 [2021-11-23 03:05:49,947 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:05:49,951 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:05:49,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:05:49,954 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:05:49,958 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:05:49,959 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:05:49" (1/1) ... [2021-11-23 03:05:49,962 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5609fe2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:49, skipping insertion in model container [2021-11-23 03:05:49,962 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:05:49" (1/1) ... [2021-11-23 03:05:49,972 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:05:50,244 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:05:53,052 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c[377612,377625] [2021-11-23 03:05:53,101 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c[383339,383352] [2021-11-23 03:05:53,458 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:05:53,473 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:05:55,038 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c[377612,377625] [2021-11-23 03:05:55,049 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/sv-benchmarks/c/combinations/Problem05_label47+token_ring.07.cil-1.c[383339,383352] [2021-11-23 03:05:55,091 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:05:55,189 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:05:55,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55 WrapperNode [2021-11-23 03:05:55,190 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:05:55,191 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:05:55,192 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:05:55,192 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:05:55,201 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:55,403 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,111 INFO L137 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12909 [2021-11-23 03:05:56,112 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:05:56,113 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:05:56,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:05:56,114 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:05:56,127 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,128 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,235 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,236 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,484 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,569 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,596 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:05:56,880 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:05:56,881 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:05:56,881 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:05:56,882 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (1/1) ... [2021-11-23 03:05:56,904 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:05:56,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:05:56,970 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:05:57,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:05:57,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:05:57,125 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-23 03:05:57,125 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-23 03:05:57,125 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-23 03:05:57,125 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-23 03:05:57,125 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-23 03:05:57,125 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-23 03:05:57,126 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-23 03:05:57,126 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-23 03:05:57,126 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-23 03:05:57,126 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-23 03:05:57,126 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-23 03:05:57,126 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-23 03:05:57,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:05:57,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:05:57,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:05:57,352 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:05:57,354 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:06:06,431 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:06:09,116 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:06:09,117 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-23 03:06:09,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:06:09 BoogieIcfgContainer [2021-11-23 03:06:09,124 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:06:09,129 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:06:09,129 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:06:09,133 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:06:09,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:05:49" (1/3) ... [2021-11-23 03:06:09,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@783bd687 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:06:09, skipping insertion in model container [2021-11-23 03:06:09,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:55" (2/3) ... [2021-11-23 03:06:09,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@783bd687 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:06:09, skipping insertion in model container [2021-11-23 03:06:09,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:06:09" (3/3) ... [2021-11-23 03:06:09,137 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.07.cil-1.c [2021-11-23 03:06:09,147 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:06:09,147 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 03:06:09,220 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:06:09,228 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=FINITE_AUTOMATA, 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-23 03:06:09,229 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 03:06:09,306 INFO L276 IsEmpty]: Start isEmpty. Operand has 1776 states, 1746 states have (on average 1.9662084765177548) internal successors, (3433), 1749 states have internal predecessors, (3433), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-23 03:06:09,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-23 03:06:09,315 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:09,316 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] [2021-11-23 03:06:09,317 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:09,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:09,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1017363194, now seen corresponding path program 1 times [2021-11-23 03:06:09,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:09,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415480204] [2021-11-23 03:06:09,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:09,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:09,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:09,746 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-23 03:06:09,747 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:09,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415480204] [2021-11-23 03:06:09,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415480204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:09,749 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:09,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:06:09,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750983157] [2021-11-23 03:06:09,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:09,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:06:09,758 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:09,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:06:09,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:06:09,836 INFO L87 Difference]: Start difference. First operand has 1776 states, 1746 states have (on average 1.9662084765177548) internal successors, (3433), 1749 states have internal predecessors, (3433), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:06:10,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:10,864 INFO L93 Difference]: Finished difference Result 3668 states and 7147 transitions. [2021-11-23 03:06:10,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:06:10,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2021-11-23 03:06:10,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:10,896 INFO L225 Difference]: With dead ends: 3668 [2021-11-23 03:06:10,896 INFO L226 Difference]: Without dead ends: 1891 [2021-11-23 03:06:10,910 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:06:10,918 INFO L933 BasicCegarLoop]: 3361 mSDtfsCounter, 3614 mSDsluCounter, 3561 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3614 SdHoareTripleChecker+Valid, 6644 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:10,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3614 Valid, 6644 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-23 03:06:10,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1891 states. [2021-11-23 03:06:11,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1891 to 1890. [2021-11-23 03:06:11,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1890 states, 1838 states have (on average 1.9368879216539716) internal successors, (3560), 1841 states have internal predecessors, (3560), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2021-11-23 03:06:11,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1890 states to 1890 states and 3636 transitions. [2021-11-23 03:06:11,123 INFO L78 Accepts]: Start accepts. Automaton has 1890 states and 3636 transitions. Word has length 52 [2021-11-23 03:06:11,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:11,124 INFO L470 AbstractCegarLoop]: Abstraction has 1890 states and 3636 transitions. [2021-11-23 03:06:11,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:06:11,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1890 states and 3636 transitions. [2021-11-23 03:06:11,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:06:11,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:11,144 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:06:11,145 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:06:11,145 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:11,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:11,149 INFO L85 PathProgramCache]: Analyzing trace with hash -629487570, now seen corresponding path program 1 times [2021-11-23 03:06:11,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:11,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664616136] [2021-11-23 03:06:11,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:11,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:11,314 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:06:11,315 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:11,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664616136] [2021-11-23 03:06:11,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664616136] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:11,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539316625] [2021-11-23 03:06:11,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:11,316 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:11,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:11,325 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:11,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:06:11,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:11,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:06:11,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:11,812 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 03:06:11,812 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:11,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539316625] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:11,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:11,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:06:11,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844891881] [2021-11-23 03:06:11,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:11,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:11,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:11,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:11,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:11,817 INFO L87 Difference]: Start difference. First operand 1890 states and 3636 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:06:12,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:12,454 INFO L93 Difference]: Finished difference Result 2371 states and 4365 transitions. [2021-11-23 03:06:12,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:12,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2021-11-23 03:06:12,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:12,479 INFO L225 Difference]: With dead ends: 2371 [2021-11-23 03:06:12,479 INFO L226 Difference]: Without dead ends: 2127 [2021-11-23 03:06:12,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:12,484 INFO L933 BasicCegarLoop]: 3258 mSDtfsCounter, 3438 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3438 SdHoareTripleChecker+Valid, 3408 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:12,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3438 Valid, 3408 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:06:12,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2021-11-23 03:06:12,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2123. [2021-11-23 03:06:12,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 2027 states have (on average 1.892945239269857) internal successors, (3837), 2031 states have internal predecessors, (3837), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2021-11-23 03:06:12,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3977 transitions. [2021-11-23 03:06:12,605 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3977 transitions. Word has length 101 [2021-11-23 03:06:12,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:12,605 INFO L470 AbstractCegarLoop]: Abstraction has 2123 states and 3977 transitions. [2021-11-23 03:06:12,606 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:06:12,606 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3977 transitions. [2021-11-23 03:06:12,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:06:12,612 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:12,612 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:06:12,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:06:12,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:12,829 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:12,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:12,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1055059244, now seen corresponding path program 1 times [2021-11-23 03:06:12,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:12,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646457013] [2021-11-23 03:06:12,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:12,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:12,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:12,991 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:06:12,991 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:12,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646457013] [2021-11-23 03:06:12,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646457013] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:12,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097785687] [2021-11-23 03:06:12,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:12,993 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:12,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:12,996 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:13,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:06:13,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:13,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:06:13,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:13,460 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 03:06:13,460 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:13,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097785687] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:13,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:13,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:06:13,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305985820] [2021-11-23 03:06:13,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:13,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:13,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:13,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:13,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:13,466 INFO L87 Difference]: Start difference. First operand 2123 states and 3977 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:06:14,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:14,040 INFO L93 Difference]: Finished difference Result 3064 states and 5396 transitions. [2021-11-23 03:06:14,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:14,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2021-11-23 03:06:14,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:14,063 INFO L225 Difference]: With dead ends: 3064 [2021-11-23 03:06:14,064 INFO L226 Difference]: Without dead ends: 2587 [2021-11-23 03:06:14,067 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:14,069 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3435 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:14,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3435 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 03:06:14,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2021-11-23 03:06:14,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2581. [2021-11-23 03:06:14,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2581 states, 2399 states have (on average 1.8253438932888704) internal successors, (4379), 2405 states have internal predecessors, (4379), 132 states have call successors, (132), 48 states have call predecessors, (132), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2021-11-23 03:06:14,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2581 states to 2581 states and 4643 transitions. [2021-11-23 03:06:14,201 INFO L78 Accepts]: Start accepts. Automaton has 2581 states and 4643 transitions. Word has length 101 [2021-11-23 03:06:14,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:14,203 INFO L470 AbstractCegarLoop]: Abstraction has 2581 states and 4643 transitions. [2021-11-23 03:06:14,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:06:14,204 INFO L276 IsEmpty]: Start isEmpty. Operand 2581 states and 4643 transitions. [2021-11-23 03:06:14,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:06:14,210 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:14,211 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:06:14,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:06:14,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-11-23 03:06:14,433 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:14,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:14,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1558124782, now seen corresponding path program 1 times [2021-11-23 03:06:14,434 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:14,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684096354] [2021-11-23 03:06:14,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:14,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:14,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:14,533 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:06:14,534 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:14,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684096354] [2021-11-23 03:06:14,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684096354] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:14,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005595010] [2021-11-23 03:06:14,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:14,540 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:14,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:14,541 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:14,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:06:14,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:14,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:06:14,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:15,000 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 03:06:15,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:15,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005595010] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:15,001 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:15,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:06:15,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339161089] [2021-11-23 03:06:15,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:15,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:15,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:15,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:15,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:15,004 INFO L87 Difference]: Start difference. First operand 2581 states and 4643 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:06:15,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:15,783 INFO L93 Difference]: Finished difference Result 4426 states and 7408 transitions. [2021-11-23 03:06:15,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:15,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2021-11-23 03:06:15,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:15,811 INFO L225 Difference]: With dead ends: 4426 [2021-11-23 03:06:15,811 INFO L226 Difference]: Without dead ends: 3491 [2021-11-23 03:06:15,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:15,818 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3429 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:15,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3429 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:06:15,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3491 states. [2021-11-23 03:06:15,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3491 to 3481. [2021-11-23 03:06:15,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3481 states, 3131 states have (on average 1.7371446822101566) internal successors, (5439), 3141 states have internal predecessors, (5439), 252 states have call successors, (252), 96 states have call predecessors, (252), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2021-11-23 03:06:15,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3481 states to 3481 states and 5943 transitions. [2021-11-23 03:06:15,987 INFO L78 Accepts]: Start accepts. Automaton has 3481 states and 5943 transitions. Word has length 101 [2021-11-23 03:06:15,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:15,987 INFO L470 AbstractCegarLoop]: Abstraction has 3481 states and 5943 transitions. [2021-11-23 03:06:15,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:06:15,988 INFO L276 IsEmpty]: Start isEmpty. Operand 3481 states and 5943 transitions. [2021-11-23 03:06:15,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:06:15,995 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:15,996 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:06:16,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:06:16,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:16,214 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:16,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:16,215 INFO L85 PathProgramCache]: Analyzing trace with hash 122666544, now seen corresponding path program 1 times [2021-11-23 03:06:16,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:16,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770480484] [2021-11-23 03:06:16,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:16,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:16,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:16,307 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 03:06:16,308 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:16,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770480484] [2021-11-23 03:06:16,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770480484] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:16,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209946638] [2021-11-23 03:06:16,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:16,309 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:16,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:16,315 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:16,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:06:16,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:16,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:06:16,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:16,760 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 03:06:16,761 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:16,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209946638] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:16,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:16,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 03:06:16,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786821526] [2021-11-23 03:06:16,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:16,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:16,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:16,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:16,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:16,763 INFO L87 Difference]: Start difference. First operand 3481 states and 5943 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:06:17,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:17,424 INFO L93 Difference]: Finished difference Result 7102 states and 11332 transitions. [2021-11-23 03:06:17,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:17,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 101 [2021-11-23 03:06:17,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:17,463 INFO L225 Difference]: With dead ends: 7102 [2021-11-23 03:06:17,463 INFO L226 Difference]: Without dead ends: 5267 [2021-11-23 03:06:17,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:17,473 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3423 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:17,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3423 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 03:06:17,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2021-11-23 03:06:17,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 5249. [2021-11-23 03:06:17,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5249 states, 4571 states have (on average 1.643185298621746) internal successors, (7511), 4589 states have internal predecessors, (7511), 484 states have call successors, (484), 192 states have call predecessors, (484), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2021-11-23 03:06:17,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5249 states to 5249 states and 8479 transitions. [2021-11-23 03:06:17,739 INFO L78 Accepts]: Start accepts. Automaton has 5249 states and 8479 transitions. Word has length 101 [2021-11-23 03:06:17,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:17,739 INFO L470 AbstractCegarLoop]: Abstraction has 5249 states and 8479 transitions. [2021-11-23 03:06:17,740 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:06:17,740 INFO L276 IsEmpty]: Start isEmpty. Operand 5249 states and 8479 transitions. [2021-11-23 03:06:17,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 03:06:17,751 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:17,751 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:06:17,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:06:17,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:17,964 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:17,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:17,965 INFO L85 PathProgramCache]: Analyzing trace with hash -412222222, now seen corresponding path program 1 times [2021-11-23 03:06:17,965 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:17,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963442727] [2021-11-23 03:06:17,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:17,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:18,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:18,092 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-23 03:06:18,093 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:18,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963442727] [2021-11-23 03:06:18,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963442727] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:18,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:18,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:06:18,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948805272] [2021-11-23 03:06:18,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:18,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:18,095 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:18,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:18,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:18,096 INFO L87 Difference]: Start difference. First operand 5249 states and 8479 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:06:18,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:18,819 INFO L93 Difference]: Finished difference Result 8051 states and 12672 transitions. [2021-11-23 03:06:18,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:18,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 101 [2021-11-23 03:06:18,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:18,879 INFO L225 Difference]: With dead ends: 8051 [2021-11-23 03:06:18,879 INFO L226 Difference]: Without dead ends: 6209 [2021-11-23 03:06:18,888 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:18,890 INFO L933 BasicCegarLoop]: 3300 mSDtfsCounter, 82 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 6522 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:18,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [82 Valid, 6522 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:06:18,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6209 states. [2021-11-23 03:06:19,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6209 to 5889. [2021-11-23 03:06:19,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5889 states, 5179 states have (on average 1.6510909441977215) internal successors, (8551), 5197 states have internal predecessors, (8551), 500 states have call successors, (500), 208 states have call predecessors, (500), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2021-11-23 03:06:19,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5889 states to 5889 states and 9551 transitions. [2021-11-23 03:06:19,384 INFO L78 Accepts]: Start accepts. Automaton has 5889 states and 9551 transitions. Word has length 101 [2021-11-23 03:06:19,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:19,385 INFO L470 AbstractCegarLoop]: Abstraction has 5889 states and 9551 transitions. [2021-11-23 03:06:19,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:06:19,387 INFO L276 IsEmpty]: Start isEmpty. Operand 5889 states and 9551 transitions. [2021-11-23 03:06:19,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-23 03:06:19,405 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:19,405 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, 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] [2021-11-23 03:06:19,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:06:19,405 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:19,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:19,407 INFO L85 PathProgramCache]: Analyzing trace with hash 214406658, now seen corresponding path program 1 times [2021-11-23 03:06:19,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:19,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960662183] [2021-11-23 03:06:19,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:19,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:19,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:19,528 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 03:06:19,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:19,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960662183] [2021-11-23 03:06:19,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960662183] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:19,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:19,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:06:19,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881881007] [2021-11-23 03:06:19,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:19,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:19,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:19,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:19,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:19,535 INFO L87 Difference]: Start difference. First operand 5889 states and 9551 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:06:20,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:20,370 INFO L93 Difference]: Finished difference Result 14230 states and 22100 transitions. [2021-11-23 03:06:20,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:20,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2021-11-23 03:06:20,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:20,455 INFO L225 Difference]: With dead ends: 14230 [2021-11-23 03:06:20,456 INFO L226 Difference]: Without dead ends: 9987 [2021-11-23 03:06:20,475 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:20,477 INFO L933 BasicCegarLoop]: 3232 mSDtfsCounter, 3427 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3427 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:20,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3427 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 03:06:20,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9987 states. [2021-11-23 03:06:20,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9987 to 9937. [2021-11-23 03:06:20,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9937 states, 8555 states have (on average 1.5793103448275863) internal successors, (13511), 8589 states have internal predecessors, (13511), 964 states have call successors, (964), 416 states have call predecessors, (964), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2021-11-23 03:06:21,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9937 states to 9937 states and 15439 transitions. [2021-11-23 03:06:21,011 INFO L78 Accepts]: Start accepts. Automaton has 9937 states and 15439 transitions. Word has length 136 [2021-11-23 03:06:21,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:21,012 INFO L470 AbstractCegarLoop]: Abstraction has 9937 states and 15439 transitions. [2021-11-23 03:06:21,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:06:21,013 INFO L276 IsEmpty]: Start isEmpty. Operand 9937 states and 15439 transitions. [2021-11-23 03:06:21,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-23 03:06:21,048 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:21,048 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, 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] [2021-11-23 03:06:21,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:06:21,049 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:21,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:21,050 INFO L85 PathProgramCache]: Analyzing trace with hash -776631066, now seen corresponding path program 1 times [2021-11-23 03:06:21,050 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:21,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098417677] [2021-11-23 03:06:21,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:21,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:21,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:21,151 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 03:06:21,152 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:21,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098417677] [2021-11-23 03:06:21,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098417677] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:21,153 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:21,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:06:21,153 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027559260] [2021-11-23 03:06:21,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:21,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:21,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:21,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:21,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:21,160 INFO L87 Difference]: Start difference. First operand 9937 states and 15439 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:06:22,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:22,415 INFO L93 Difference]: Finished difference Result 26230 states and 39732 transitions. [2021-11-23 03:06:22,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:22,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2021-11-23 03:06:22,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:22,521 INFO L225 Difference]: With dead ends: 26230 [2021-11-23 03:06:22,522 INFO L226 Difference]: Without dead ends: 17939 [2021-11-23 03:06:22,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:22,569 INFO L933 BasicCegarLoop]: 3232 mSDtfsCounter, 3429 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:22,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3429 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:06:22,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17939 states. [2021-11-23 03:06:23,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17939 to 17841. [2021-11-23 03:06:23,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17841 states, 15147 states have (on average 1.5257806826434277) internal successors, (23111), 15213 states have internal predecessors, (23111), 1860 states have call successors, (1860), 832 states have call predecessors, (1860), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2021-11-23 03:06:23,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17841 states to 17841 states and 26831 transitions. [2021-11-23 03:06:23,697 INFO L78 Accepts]: Start accepts. Automaton has 17841 states and 26831 transitions. Word has length 136 [2021-11-23 03:06:23,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:23,699 INFO L470 AbstractCegarLoop]: Abstraction has 17841 states and 26831 transitions. [2021-11-23 03:06:23,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:06:23,700 INFO L276 IsEmpty]: Start isEmpty. Operand 17841 states and 26831 transitions. [2021-11-23 03:06:23,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-23 03:06:23,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:23,782 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, 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] [2021-11-23 03:06:23,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:06:23,782 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:23,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:23,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1888968460, now seen corresponding path program 1 times [2021-11-23 03:06:23,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:23,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796243264] [2021-11-23 03:06:23,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:23,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:23,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:23,892 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-23 03:06:23,893 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:23,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796243264] [2021-11-23 03:06:23,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796243264] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:23,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:23,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:06:23,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888507866] [2021-11-23 03:06:23,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:23,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:23,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:23,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:23,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:23,896 INFO L87 Difference]: Start difference. First operand 17841 states and 26831 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:06:25,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:25,695 INFO L93 Difference]: Finished difference Result 49654 states and 73812 transitions. [2021-11-23 03:06:25,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:25,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2021-11-23 03:06:25,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:25,902 INFO L225 Difference]: With dead ends: 49654 [2021-11-23 03:06:25,903 INFO L226 Difference]: Without dead ends: 33459 [2021-11-23 03:06:26,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:26,006 INFO L933 BasicCegarLoop]: 3240 mSDtfsCounter, 3432 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:26,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3432 Valid, 3390 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:06:26,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33459 states. [2021-11-23 03:06:27,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33459 to 33265. [2021-11-23 03:06:27,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33265 states, 28011 states have (on average 1.4876655599585877) internal successors, (41671), 28141 states have internal predecessors, (41671), 3588 states have call successors, (3588), 1664 states have call predecessors, (3588), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2021-11-23 03:06:27,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33265 states to 33265 states and 48847 transitions. [2021-11-23 03:06:27,700 INFO L78 Accepts]: Start accepts. Automaton has 33265 states and 48847 transitions. Word has length 136 [2021-11-23 03:06:27,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:27,701 INFO L470 AbstractCegarLoop]: Abstraction has 33265 states and 48847 transitions. [2021-11-23 03:06:27,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 03:06:27,701 INFO L276 IsEmpty]: Start isEmpty. Operand 33265 states and 48847 transitions. [2021-11-23 03:06:27,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:06:27,823 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:27,823 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, 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] [2021-11-23 03:06:27,823 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:06:27,824 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:27,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:27,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1237905269, now seen corresponding path program 1 times [2021-11-23 03:06:27,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:27,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733876929] [2021-11-23 03:06:27,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:27,825 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:27,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:27,928 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-23 03:06:27,929 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:27,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733876929] [2021-11-23 03:06:27,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733876929] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:27,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:27,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:06:27,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057886109] [2021-11-23 03:06:27,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:27,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:27,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:27,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:27,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:27,932 INFO L87 Difference]: Start difference. First operand 33265 states and 48847 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:06:30,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:30,237 INFO L93 Difference]: Finished difference Result 84725 states and 125265 transitions. [2021-11-23 03:06:30,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:30,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2021-11-23 03:06:30,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:30,590 INFO L225 Difference]: With dead ends: 84725 [2021-11-23 03:06:30,591 INFO L226 Difference]: Without dead ends: 53107 [2021-11-23 03:06:30,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:30,682 INFO L933 BasicCegarLoop]: 3255 mSDtfsCounter, 92 mSDsluCounter, 3459 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 6475 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:30,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 6475 Invalid, 499 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:06:30,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53107 states. [2021-11-23 03:06:33,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53107 to 46585. [2021-11-23 03:06:33,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46585 states, 40559 states have (on average 1.5482383687960748) internal successors, (62795), 40690 states have internal predecessors, (62795), 3974 states have call successors, (3974), 2050 states have call predecessors, (3974), 2050 states have return successors, (3974), 3845 states have call predecessors, (3974), 3974 states have call successors, (3974) [2021-11-23 03:06:33,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46585 states to 46585 states and 70743 transitions. [2021-11-23 03:06:33,909 INFO L78 Accepts]: Start accepts. Automaton has 46585 states and 70743 transitions. Word has length 156 [2021-11-23 03:06:33,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:33,909 INFO L470 AbstractCegarLoop]: Abstraction has 46585 states and 70743 transitions. [2021-11-23 03:06:33,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:06:33,910 INFO L276 IsEmpty]: Start isEmpty. Operand 46585 states and 70743 transitions. [2021-11-23 03:06:34,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:06:34,033 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:34,034 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, 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] [2021-11-23 03:06:34,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:06:34,035 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:34,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:34,035 INFO L85 PathProgramCache]: Analyzing trace with hash 562937791, now seen corresponding path program 2 times [2021-11-23 03:06:34,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:34,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748788923] [2021-11-23 03:06:34,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:34,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:34,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:34,138 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-23 03:06:34,139 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:34,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748788923] [2021-11-23 03:06:34,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748788923] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:34,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075858608] [2021-11-23 03:06:34,140 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 03:06:34,140 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:34,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:34,141 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:34,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:06:34,371 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-23 03:06:34,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:06:34,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:06:34,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:34,687 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:06:34,687 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:34,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075858608] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:34,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:34,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 03:06:34,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970639348] [2021-11-23 03:06:34,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:34,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:34,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:34,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:34,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:34,694 INFO L87 Difference]: Start difference. First operand 46585 states and 70743 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:06:37,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:37,448 INFO L93 Difference]: Finished difference Result 87933 states and 133849 transitions. [2021-11-23 03:06:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:37,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 156 [2021-11-23 03:06:37,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:37,811 INFO L225 Difference]: With dead ends: 87933 [2021-11-23 03:06:37,811 INFO L226 Difference]: Without dead ends: 65083 [2021-11-23 03:06:37,872 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:37,872 INFO L933 BasicCegarLoop]: 3334 mSDtfsCounter, 125 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 6558 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:37,873 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [125 Valid, 6558 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:06:37,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65083 states. [2021-11-23 03:06:40,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65083 to 59129. [2021-11-23 03:06:40,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59129 states, 52335 states have (on average 1.5740708894621191) internal successors, (82379), 52466 states have internal predecessors, (82379), 4358 states have call successors, (4358), 2434 states have call predecessors, (4358), 2434 states have return successors, (4358), 4229 states have call predecessors, (4358), 4358 states have call successors, (4358) [2021-11-23 03:06:41,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59129 states to 59129 states and 91095 transitions. [2021-11-23 03:06:41,197 INFO L78 Accepts]: Start accepts. Automaton has 59129 states and 91095 transitions. Word has length 156 [2021-11-23 03:06:41,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:41,198 INFO L470 AbstractCegarLoop]: Abstraction has 59129 states and 91095 transitions. [2021-11-23 03:06:41,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 03:06:41,198 INFO L276 IsEmpty]: Start isEmpty. Operand 59129 states and 91095 transitions. [2021-11-23 03:06:41,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:06:41,341 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:41,341 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, 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] [2021-11-23 03:06:41,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:06:41,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:41,564 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:41,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:41,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1608595116, now seen corresponding path program 3 times [2021-11-23 03:06:41,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:41,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306093541] [2021-11-23 03:06:41,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:41,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:41,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:41,686 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 03:06:41,686 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:41,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306093541] [2021-11-23 03:06:41,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306093541] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:41,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187193725] [2021-11-23 03:06:41,687 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-23 03:06:41,687 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:41,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:41,688 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:41,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:06:41,889 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-23 03:06:41,890 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 03:06:41,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:06:41,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:42,218 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 03:06:42,219 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:42,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187193725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:42,219 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:42,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:06:42,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796327271] [2021-11-23 03:06:42,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:42,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:42,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:42,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:42,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:06:42,223 INFO L87 Difference]: Start difference. First operand 59129 states and 91095 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:06:44,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:44,910 INFO L93 Difference]: Finished difference Result 88477 states and 137113 transitions. [2021-11-23 03:06:44,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:44,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2021-11-23 03:06:44,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:45,116 INFO L225 Difference]: With dead ends: 88477 [2021-11-23 03:06:45,117 INFO L226 Difference]: Without dead ends: 59259 [2021-11-23 03:06:45,185 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:06:45,186 INFO L933 BasicCegarLoop]: 3351 mSDtfsCounter, 166 mSDsluCounter, 3450 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 6559 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:45,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 6559 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:06:45,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59259 states. [2021-11-23 03:06:47,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59259 to 58809. [2021-11-23 03:06:47,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58809 states, 52015 states have (on average 1.564068057291166) internal successors, (81355), 52146 states have internal predecessors, (81355), 4358 states have call successors, (4358), 2434 states have call predecessors, (4358), 2434 states have return successors, (4358), 4229 states have call predecessors, (4358), 4358 states have call successors, (4358) [2021-11-23 03:06:47,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58809 states to 58809 states and 90071 transitions. [2021-11-23 03:06:47,550 INFO L78 Accepts]: Start accepts. Automaton has 58809 states and 90071 transitions. Word has length 156 [2021-11-23 03:06:47,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:47,551 INFO L470 AbstractCegarLoop]: Abstraction has 58809 states and 90071 transitions. [2021-11-23 03:06:47,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:06:47,551 INFO L276 IsEmpty]: Start isEmpty. Operand 58809 states and 90071 transitions. [2021-11-23 03:06:48,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:06:48,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:48,014 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, 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] [2021-11-23 03:06:48,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-23 03:06:48,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:48,229 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:48,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:48,230 INFO L85 PathProgramCache]: Analyzing trace with hash -2131915787, now seen corresponding path program 1 times [2021-11-23 03:06:48,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:48,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016894925] [2021-11-23 03:06:48,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:48,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:48,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:48,342 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 10 proven. 48 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-11-23 03:06:48,342 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:48,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016894925] [2021-11-23 03:06:48,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016894925] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:48,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911020929] [2021-11-23 03:06:48,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:48,344 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:48,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:48,345 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:48,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:06:48,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:48,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:06:48,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:48,829 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-23 03:06:48,830 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:48,830 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911020929] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:48,830 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:48,830 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:06:48,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920597092] [2021-11-23 03:06:48,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:48,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:48,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:48,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:48,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:06:48,833 INFO L87 Difference]: Start difference. First operand 58809 states and 90071 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:06:51,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:51,214 INFO L93 Difference]: Finished difference Result 95989 states and 144626 transitions. [2021-11-23 03:06:51,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:51,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 156 [2021-11-23 03:06:51,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:51,434 INFO L225 Difference]: With dead ends: 95989 [2021-11-23 03:06:51,435 INFO L226 Difference]: Without dead ends: 67251 [2021-11-23 03:06:51,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:06:51,514 INFO L933 BasicCegarLoop]: 3239 mSDtfsCounter, 3432 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:51,515 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3432 Valid, 3283 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 03:06:51,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67251 states. [2021-11-23 03:06:53,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67251 to 67251. [2021-11-23 03:06:54,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67251 states, 59693 states have (on average 1.519390883353157) internal successors, (90697), 59824 states have internal predecessors, (90697), 4612 states have call successors, (4612), 2944 states have call predecessors, (4612), 2944 states have return successors, (4612), 4483 states have call predecessors, (4612), 4612 states have call successors, (4612) [2021-11-23 03:06:54,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67251 states to 67251 states and 99921 transitions. [2021-11-23 03:06:54,589 INFO L78 Accepts]: Start accepts. Automaton has 67251 states and 99921 transitions. Word has length 156 [2021-11-23 03:06:54,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:54,590 INFO L470 AbstractCegarLoop]: Abstraction has 67251 states and 99921 transitions. [2021-11-23 03:06:54,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 03:06:54,592 INFO L276 IsEmpty]: Start isEmpty. Operand 67251 states and 99921 transitions. [2021-11-23 03:06:54,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:06:54,720 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:54,720 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, 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] [2021-11-23 03:06:54,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 03:06:54,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 03:06:54,936 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:54,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:54,936 INFO L85 PathProgramCache]: Analyzing trace with hash 268541648, now seen corresponding path program 1 times [2021-11-23 03:06:54,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:54,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680593152] [2021-11-23 03:06:54,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:54,937 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:54,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:55,083 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 10 proven. 47 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 03:06:55,084 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:55,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680593152] [2021-11-23 03:06:55,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680593152] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:55,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780147495] [2021-11-23 03:06:55,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:55,085 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:55,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:55,087 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:55,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06bd5b6b-3ceb-4dc1-8088-0b2913146631/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:06:55,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:55,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:06:55,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:55,723 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-23 03:06:55,724 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:55,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780147495] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:55,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:55,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-23 03:06:55,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761987464] [2021-11-23 03:06:55,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:55,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:06:55,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:55,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:06:55,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:06:55,727 INFO L87 Difference]: Start difference. First operand 67251 states and 99921 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 03:07:01,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:07:01,310 INFO L93 Difference]: Finished difference Result 199673 states and 294097 transitions. [2021-11-23 03:07:01,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:07:01,311 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 156 [2021-11-23 03:07:01,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:07:01,834 INFO L225 Difference]: With dead ends: 199673 [2021-11-23 03:07:01,834 INFO L226 Difference]: Without dead ends: 134069 [2021-11-23 03:07:01,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:07:01,923 INFO L933 BasicCegarLoop]: 3384 mSDtfsCounter, 3460 mSDsluCounter, 3806 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3460 SdHoareTripleChecker+Valid, 6895 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:07:01,924 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3460 Valid, 6895 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:07:02,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134069 states.