./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF --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 695981a417316c4c07ccb52b1c4d12f1832a3ea99763b6fdb28c03b28d3203ad --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:47:27,279 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:47:27,281 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:47:27,336 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:47:27,336 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:47:27,341 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:47:27,343 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:47:27,348 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:47:27,350 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:47:27,358 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:47:27,359 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:47:27,361 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:47:27,361 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:47:27,364 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:47:27,367 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:47:27,373 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:47:27,375 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:47:27,376 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:47:27,381 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:47:27,389 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:47:27,391 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:47:27,393 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:47:27,396 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:47:27,397 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:47:27,410 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:47:27,410 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:47:27,411 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:47:27,413 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:47:27,414 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:47:27,415 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:47:27,415 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:47:27,416 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:47:27,417 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:47:27,418 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:47:27,419 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:47:27,419 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:47:27,420 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:47:27,421 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:47:27,421 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:47:27,422 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:47:27,423 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:47:27,426 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 23:47:27,465 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:47:27,466 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:47:27,467 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:47:27,467 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:47:27,467 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:47:27,467 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:47:27,467 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:47:27,468 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:47:27,468 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:47:27,468 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:47:27,468 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:47:27,468 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:47:27,469 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:47:27,469 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:47:27,469 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:47:27,469 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:47:27,470 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:47:27,470 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:47:27,470 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:47:27,471 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:47:27,471 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:47:27,471 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:47:27,471 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:47:27,471 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:47:27,472 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:47:27,472 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:47:27,472 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:47:27,472 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:47:27,472 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:47:27,473 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:47:27,473 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:47:27,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:47:27,473 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:47:27,473 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:47:27,474 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:47:27,474 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:47:27,474 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:47:27,474 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:47:27,474 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:47:27,475 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:47:27,475 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_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/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_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF 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 -> 695981a417316c4c07ccb52b1c4d12f1832a3ea99763b6fdb28c03b28d3203ad [2021-11-12 23:47:27,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:47:27,806 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:47:27,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:47:27,810 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:47:27,811 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:47:27,813 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.09.cil-2.c [2021-11-12 23:47:27,907 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/data/e22744faa/5d7ac027c12c473482f275ba79ace1c4/FLAGf4aaa3a8a [2021-11-12 23:47:29,089 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:47:29,090 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/sv-benchmarks/c/combinations/Problem05_label42+token_ring.09.cil-2.c [2021-11-12 23:47:29,162 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/data/e22744faa/5d7ac027c12c473482f275ba79ace1c4/FLAGf4aaa3a8a [2021-11-12 23:47:29,399 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/data/e22744faa/5d7ac027c12c473482f275ba79ace1c4 [2021-11-12 23:47:29,402 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:47:29,405 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:47:29,409 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:47:29,410 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:47:29,413 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:47:29,414 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:47:29" (1/1) ... [2021-11-12 23:47:29,417 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6df0adab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:29, skipping insertion in model container [2021-11-12 23:47:29,417 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:47:29" (1/1) ... [2021-11-12 23:47:29,426 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:47:29,734 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:47:32,106 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/sv-benchmarks/c/combinations/Problem05_label42+token_ring.09.cil-2.c[378560,378573] [2021-11-12 23:47:32,137 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/sv-benchmarks/c/combinations/Problem05_label42+token_ring.09.cil-2.c[383339,383352] [2021-11-12 23:47:32,474 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:47:32,485 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:47:33,925 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/sv-benchmarks/c/combinations/Problem05_label42+token_ring.09.cil-2.c[378560,378573] [2021-11-12 23:47:33,934 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/sv-benchmarks/c/combinations/Problem05_label42+token_ring.09.cil-2.c[383339,383352] [2021-11-12 23:47:33,984 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:47:34,074 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:47:34,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34 WrapperNode [2021-11-12 23:47:34,074 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:47:34,076 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:47:34,076 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:47:34,076 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:47:34,084 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:34,260 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:34,694 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:47:34,694 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:47:34,695 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:47:34,695 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:47:34,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:34,705 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:34,768 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:34,768 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:35,057 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:35,120 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:35,148 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:35,366 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:47:35,367 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:47:35,368 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:47:35,368 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:47:35,369 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (1/1) ... [2021-11-12 23:47:35,376 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:47:35,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:47:35,434 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:47:35,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:47:35,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:47:35,509 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-12 23:47:35,509 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-12 23:47:35,510 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-12 23:47:35,510 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-12 23:47:35,510 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-12 23:47:35,511 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-12 23:47:35,511 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-12 23:47:35,511 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-12 23:47:35,511 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-12 23:47:35,511 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-12 23:47:35,511 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-12 23:47:35,512 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-12 23:47:35,512 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-12 23:47:35,512 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-12 23:47:35,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-12 23:47:35,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:47:35,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:47:45,883 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:47:45,883 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-12 23:47:45,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:47:45 BoogieIcfgContainer [2021-11-12 23:47:45,888 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:47:45,890 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:47:45,891 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:47:45,893 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:47:45,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:47:29" (1/3) ... [2021-11-12 23:47:45,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1658ae96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:47:45, skipping insertion in model container [2021-11-12 23:47:45,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:47:34" (2/3) ... [2021-11-12 23:47:45,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1658ae96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:47:45, skipping insertion in model container [2021-11-12 23:47:45,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:47:45" (3/3) ... [2021-11-12 23:47:45,897 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.09.cil-2.c [2021-11-12 23:47:45,902 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:47:45,902 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 23:47:45,957 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:47:45,965 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-12 23:47:45,965 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 23:47:46,031 INFO L276 IsEmpty]: Start isEmpty. Operand has 1804 states, 1769 states have (on average 1.9621254946297344) internal successors, (3471), 1774 states have internal predecessors, (3471), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-12 23:47:46,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-12 23:47:46,041 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:46,042 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:47:46,043 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:46,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:46,049 INFO L85 PathProgramCache]: Analyzing trace with hash -627798454, now seen corresponding path program 1 times [2021-11-12 23:47:46,058 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:47:46,059 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278381959] [2021-11-12 23:47:46,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:46,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:47:46,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:46,449 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-12 23:47:46,449 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:47:46,450 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278381959] [2021-11-12 23:47:46,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278381959] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:47:46,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:47:46,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 23:47:46,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669122052] [2021-11-12 23:47:46,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:46,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:47:46,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:47:46,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:47:46,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:47:46,509 INFO L87 Difference]: Start difference. First operand has 1804 states, 1769 states have (on average 1.9621254946297344) internal successors, (3471), 1774 states have internal predecessors, (3471), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 23:47:47,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:47,622 INFO L93 Difference]: Finished difference Result 3745 states and 7279 transitions. [2021-11-12 23:47:47,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:47:47,625 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2021-11-12 23:47:47,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:47,662 INFO L225 Difference]: With dead ends: 3745 [2021-11-12 23:47:47,662 INFO L226 Difference]: Without dead ends: 1940 [2021-11-12 23:47:47,675 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-12 23:47:47,687 INFO L933 BasicCegarLoop]: 3428 mSDtfsCounter, 3688 mSDsluCounter, 3631 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 640.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3688 SdHoareTripleChecker+Valid, 6768 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.01ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 866.94ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:47,690 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3688 Valid, 6768 Invalid, 696 Unknown, 0 Unchecked, 36.01ms Time], IncrementalHoareTripleChecker [14 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 866.94ms Time] [2021-11-12 23:47:47,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2021-11-12 23:47:47,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1939. [2021-11-12 23:47:47,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1939 states, 1881 states have (on average 1.9298245614035088) internal successors, (3630), 1885 states have internal predecessors, (3630), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-12 23:47:47,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 3716 transitions. [2021-11-12 23:47:47,942 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 3716 transitions. Word has length 59 [2021-11-12 23:47:47,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:47,943 INFO L470 AbstractCegarLoop]: Abstraction has 1939 states and 3716 transitions. [2021-11-12 23:47:47,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 23:47:47,944 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 3716 transitions. [2021-11-12 23:47:47,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 23:47:47,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:47,967 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:47:47,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-12 23:47:47,968 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:47,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:47,973 INFO L85 PathProgramCache]: Analyzing trace with hash -226888850, now seen corresponding path program 1 times [2021-11-12 23:47:47,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:47:47,974 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985654993] [2021-11-12 23:47:47,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:47,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:47:48,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:48,241 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:47:48,241 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:47:48,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985654993] [2021-11-12 23:47:48,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985654993] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:48,243 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024773250] [2021-11-12 23:47:48,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:48,244 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:48,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:47:48,250 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:47:48,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-12 23:47:48,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:48,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:47:48,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:48,800 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-12 23:47:48,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:49,179 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 23:47:49,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024773250] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:49,180 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:47:49,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:47:49,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033872271] [2021-11-12 23:47:49,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:49,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:47:49,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:47:49,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:47:49,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:49,185 INFO L87 Difference]: Start difference. First operand 1939 states and 3716 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:49,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:49,790 INFO L93 Difference]: Finished difference Result 2518 states and 4609 transitions. [2021-11-12 23:47:49,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:47:49,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2021-11-12 23:47:49,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:49,814 INFO L225 Difference]: With dead ends: 2518 [2021-11-12 23:47:49,815 INFO L226 Difference]: Without dead ends: 2225 [2021-11-12 23:47:49,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 229 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:49,819 INFO L933 BasicCegarLoop]: 3306 mSDtfsCounter, 3473 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 385.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3493 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.26ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 481.22ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:49,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3473 Valid, 3493 Invalid, 303 Unknown, 0 Unchecked, 17.26ms Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 481.22ms Time] [2021-11-12 23:47:49,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2021-11-12 23:47:49,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2219. [2021-11-12 23:47:49,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2219 states, 2113 states have (on average 1.882158069096072) internal successors, (3977), 2118 states have internal predecessors, (3977), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2021-11-12 23:47:49,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 2219 states and 4135 transitions. [2021-11-12 23:47:49,952 INFO L78 Accepts]: Start accepts. Automaton has 2219 states and 4135 transitions. Word has length 116 [2021-11-12 23:47:49,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:49,953 INFO L470 AbstractCegarLoop]: Abstraction has 2219 states and 4135 transitions. [2021-11-12 23:47:49,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:49,954 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 4135 transitions. [2021-11-12 23:47:49,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 23:47:49,959 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:49,959 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:47:50,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:50,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:50,185 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:50,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:50,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1875117356, now seen corresponding path program 1 times [2021-11-12 23:47:50,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:47:50,187 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657706403] [2021-11-12 23:47:50,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:50,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:47:50,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:50,383 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:47:50,383 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:47:50,383 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657706403] [2021-11-12 23:47:50,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657706403] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:50,389 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066308856] [2021-11-12 23:47:50,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:50,390 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:50,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:47:50,393 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:47:50,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-12 23:47:50,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:50,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:47:50,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:50,840 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-12 23:47:50,840 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:51,068 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-12 23:47:51,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066308856] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:51,070 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:47:51,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:47:51,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161619798] [2021-11-12 23:47:51,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:51,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:47:51,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:47:51,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:47:51,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:51,074 INFO L87 Difference]: Start difference. First operand 2219 states and 4135 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:51,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:51,592 INFO L93 Difference]: Finished difference Result 3352 states and 5878 transitions. [2021-11-12 23:47:51,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:47:51,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2021-11-12 23:47:51,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:51,621 INFO L225 Difference]: With dead ends: 3352 [2021-11-12 23:47:51,621 INFO L226 Difference]: Without dead ends: 2779 [2021-11-12 23:47:51,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 229 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:51,632 INFO L933 BasicCegarLoop]: 3294 mSDtfsCounter, 3479 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 302.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3479 SdHoareTripleChecker+Valid, 3481 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.35ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 366.03ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:51,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3479 Valid, 3481 Invalid, 300 Unknown, 0 Unchecked, 16.35ms Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 366.03ms Time] [2021-11-12 23:47:51,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2779 states. [2021-11-12 23:47:51,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2779 to 2771. [2021-11-12 23:47:51,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2771 states, 2571 states have (on average 1.8121353558926487) internal successors, (4659), 2578 states have internal predecessors, (4659), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2021-11-12 23:47:51,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2771 states and 4957 transitions. [2021-11-12 23:47:51,802 INFO L78 Accepts]: Start accepts. Automaton has 2771 states and 4957 transitions. Word has length 116 [2021-11-12 23:47:51,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:51,804 INFO L470 AbstractCegarLoop]: Abstraction has 2771 states and 4957 transitions. [2021-11-12 23:47:51,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:51,805 INFO L276 IsEmpty]: Start isEmpty. Operand 2771 states and 4957 transitions. [2021-11-12 23:47:51,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 23:47:51,812 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:51,814 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:47:51,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:52,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:52,037 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:52,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:52,038 INFO L85 PathProgramCache]: Analyzing trace with hash -631418774, now seen corresponding path program 1 times [2021-11-12 23:47:52,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:47:52,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514718280] [2021-11-12 23:47:52,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:52,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:47:52,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:52,127 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:47:52,128 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:47:52,131 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514718280] [2021-11-12 23:47:52,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514718280] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:52,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789481798] [2021-11-12 23:47:52,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:52,136 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:52,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:47:52,137 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:47:52,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-12 23:47:52,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:52,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:47:52,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:52,678 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-12 23:47:52,678 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:52,942 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 23:47:52,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789481798] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:52,942 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:47:52,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:47:52,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519704602] [2021-11-12 23:47:52,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:52,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:47:52,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:47:52,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:47:52,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:52,944 INFO L87 Difference]: Start difference. First operand 2771 states and 4957 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:53,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:53,567 INFO L93 Difference]: Finished difference Result 4996 states and 8366 transitions. [2021-11-12 23:47:53,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:47:53,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2021-11-12 23:47:53,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:53,603 INFO L225 Difference]: With dead ends: 4996 [2021-11-12 23:47:53,603 INFO L226 Difference]: Without dead ends: 3871 [2021-11-12 23:47:53,611 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 229 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:53,615 INFO L933 BasicCegarLoop]: 3304 mSDtfsCounter, 3482 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 364.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.44ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 457.26ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:53,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3482 Valid, 3491 Invalid, 303 Unknown, 0 Unchecked, 11.44ms Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 457.26ms Time] [2021-11-12 23:47:53,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3871 states. [2021-11-12 23:47:53,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3871 to 3859. [2021-11-12 23:47:53,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 3475 states have (on average 1.7263309352517986) internal successors, (5999), 3486 states have internal predecessors, (5999), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2021-11-12 23:47:53,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 6569 transitions. [2021-11-12 23:47:53,864 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 6569 transitions. Word has length 116 [2021-11-12 23:47:53,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:53,865 INFO L470 AbstractCegarLoop]: Abstraction has 3859 states and 6569 transitions. [2021-11-12 23:47:53,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:53,866 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 6569 transitions. [2021-11-12 23:47:53,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 23:47:53,875 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:53,875 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:47:53,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:54,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:54,097 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:54,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:54,098 INFO L85 PathProgramCache]: Analyzing trace with hash -547859348, now seen corresponding path program 1 times [2021-11-12 23:47:54,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:47:54,098 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421250124] [2021-11-12 23:47:54,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:54,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:47:54,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:54,211 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:47:54,212 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:47:54,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421250124] [2021-11-12 23:47:54,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421250124] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:54,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482612522] [2021-11-12 23:47:54,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:54,213 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:54,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:47:54,214 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:47:54,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-12 23:47:54,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:54,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:47:54,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:54,653 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:47:54,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:54,871 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-12 23:47:54,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482612522] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:54,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:47:54,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:47:54,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815997269] [2021-11-12 23:47:54,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:54,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:47:54,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:47:54,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:47:54,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:54,874 INFO L87 Difference]: Start difference. First operand 3859 states and 6569 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:55,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:55,502 INFO L93 Difference]: Finished difference Result 8236 states and 13242 transitions. [2021-11-12 23:47:55,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:47:55,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2021-11-12 23:47:55,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:55,546 INFO L225 Difference]: With dead ends: 8236 [2021-11-12 23:47:55,546 INFO L226 Difference]: Without dead ends: 6023 [2021-11-12 23:47:55,556 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 229 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:55,557 INFO L933 BasicCegarLoop]: 3269 mSDtfsCounter, 3461 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 341.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.69ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 425.29ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:55,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3461 Valid, 3456 Invalid, 299 Unknown, 0 Unchecked, 9.69ms Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 425.29ms Time] [2021-11-12 23:47:55,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6023 states. [2021-11-12 23:47:55,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6023 to 6003. [2021-11-12 23:47:55,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6003 states, 5259 states have (on average 1.641186537364518) internal successors, (8631), 5278 states have internal predecessors, (8631), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2021-11-12 23:47:55,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 9729 transitions. [2021-11-12 23:47:55,838 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 9729 transitions. Word has length 116 [2021-11-12 23:47:55,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:55,838 INFO L470 AbstractCegarLoop]: Abstraction has 6003 states and 9729 transitions. [2021-11-12 23:47:55,838 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:55,839 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 9729 transitions. [2021-11-12 23:47:55,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 23:47:55,851 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:55,851 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:47:55,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:56,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:56,077 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:56,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:56,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1882156246, now seen corresponding path program 1 times [2021-11-12 23:47:56,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:47:56,078 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796655492] [2021-11-12 23:47:56,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:56,078 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:47:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:56,156 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:47:56,157 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:47:56,157 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796655492] [2021-11-12 23:47:56,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796655492] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:56,157 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075183659] [2021-11-12 23:47:56,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:56,158 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:56,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:47:56,159 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:47:56,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-12 23:47:56,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:56,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:47:56,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:56,605 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-12 23:47:56,605 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:56,894 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-12 23:47:56,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075183659] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:47:56,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:47:56,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:47:56,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134222192] [2021-11-12 23:47:56,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:56,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:47:56,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:47:56,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:47:56,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:56,897 INFO L87 Difference]: Start difference. First operand 6003 states and 9729 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:57,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:57,843 INFO L93 Difference]: Finished difference Result 14620 states and 22794 transitions. [2021-11-12 23:47:57,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:47:57,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2021-11-12 23:47:57,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:57,941 INFO L225 Difference]: With dead ends: 14620 [2021-11-12 23:47:57,943 INFO L226 Difference]: Without dead ends: 10263 [2021-11-12 23:47:57,963 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 229 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:47:57,965 INFO L933 BasicCegarLoop]: 3269 mSDtfsCounter, 3467 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 365.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3467 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.38ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 438.40ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:57,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3467 Valid, 3456 Invalid, 299 Unknown, 0 Unchecked, 10.38ms Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 438.40ms Time] [2021-11-12 23:47:57,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10263 states. [2021-11-12 23:47:58,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10263 to 10227. [2021-11-12 23:47:58,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10227 states, 8779 states have (on average 1.5718191137942819) internal successors, (13799), 8814 states have internal predecessors, (13799), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2021-11-12 23:47:58,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10227 states to 10227 states and 15921 transitions. [2021-11-12 23:47:58,514 INFO L78 Accepts]: Start accepts. Automaton has 10227 states and 15921 transitions. Word has length 116 [2021-11-12 23:47:58,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:58,516 INFO L470 AbstractCegarLoop]: Abstraction has 10227 states and 15921 transitions. [2021-11-12 23:47:58,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:47:58,518 INFO L276 IsEmpty]: Start isEmpty. Operand 10227 states and 15921 transitions. [2021-11-12 23:47:58,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 23:47:58,543 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:58,543 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:47:58,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:58,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:47:58,769 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:58,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:58,769 INFO L85 PathProgramCache]: Analyzing trace with hash 193088360, now seen corresponding path program 1 times [2021-11-12 23:47:58,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:47:58,770 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008308947] [2021-11-12 23:47:58,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:58,770 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:47:58,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:58,895 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-12 23:47:58,895 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:47:58,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008308947] [2021-11-12 23:47:58,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008308947] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:47:58,896 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:47:58,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:47:58,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399048563] [2021-11-12 23:47:58,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:58,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:47:58,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:47:58,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:47:58,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:47:58,899 INFO L87 Difference]: Start difference. First operand 10227 states and 15921 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-12 23:47:59,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:59,789 INFO L93 Difference]: Finished difference Result 16919 states and 26164 transitions. [2021-11-12 23:47:59,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:47:59,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2021-11-12 23:47:59,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:59,863 INFO L225 Difference]: With dead ends: 16919 [2021-11-12 23:47:59,864 INFO L226 Difference]: Without dead ends: 12499 [2021-11-12 23:47:59,889 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-12 23:47:59,890 INFO L933 BasicCegarLoop]: 3355 mSDtfsCounter, 100 mSDsluCounter, 3509 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 407.64ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 6616 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.62ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 496.93ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:59,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 6616 Invalid, 530 Unknown, 0 Unchecked, 13.62ms Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 496.93ms Time] [2021-11-12 23:47:59,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12499 states. [2021-11-12 23:48:00,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12499 to 11811. [2021-11-12 23:48:00,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11811 states, 10299 states have (on average 1.5946208369744634) internal successors, (16423), 10334 states have internal predecessors, (16423), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2021-11-12 23:48:00,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11811 states to 11811 states and 18609 transitions. [2021-11-12 23:48:00,571 INFO L78 Accepts]: Start accepts. Automaton has 11811 states and 18609 transitions. Word has length 116 [2021-11-12 23:48:00,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:00,572 INFO L470 AbstractCegarLoop]: Abstraction has 11811 states and 18609 transitions. [2021-11-12 23:48:00,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-12 23:48:00,572 INFO L276 IsEmpty]: Start isEmpty. Operand 11811 states and 18609 transitions. [2021-11-12 23:48:00,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-12 23:48:00,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:00,621 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:48:00,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-12 23:48:00,621 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:00,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:00,622 INFO L85 PathProgramCache]: Analyzing trace with hash -920557115, now seen corresponding path program 1 times [2021-11-12 23:48:00,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:48:00,622 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318575980] [2021-11-12 23:48:00,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:00,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:48:00,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:00,745 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-12 23:48:00,745 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:48:00,746 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318575980] [2021-11-12 23:48:00,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318575980] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:00,746 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:00,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:48:00,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241021870] [2021-11-12 23:48:00,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:00,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:48:00,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:48:00,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:48:00,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:48:00,748 INFO L87 Difference]: Start difference. First operand 11811 states and 18609 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:48:01,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:01,788 INFO L93 Difference]: Finished difference Result 31852 states and 49370 transitions. [2021-11-12 23:48:01,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:48:01,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2021-11-12 23:48:01,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:01,902 INFO L225 Difference]: With dead ends: 31852 [2021-11-12 23:48:01,903 INFO L226 Difference]: Without dead ends: 21687 [2021-11-12 23:48:01,954 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-12 23:48:01,955 INFO L933 BasicCegarLoop]: 3271 mSDtfsCounter, 3469 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 352.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.09ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 422.49ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:01,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3469 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 10.09ms Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 422.49ms Time] [2021-11-12 23:48:01,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21687 states. [2021-11-12 23:48:03,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21687 to 21587. [2021-11-12 23:48:03,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21587 states, 18635 states have (on average 1.5527233700026832) internal successors, (28935), 18702 states have internal predecessors, (28935), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2021-11-12 23:48:03,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21587 states to 21587 states and 33169 transitions. [2021-11-12 23:48:03,240 INFO L78 Accepts]: Start accepts. Automaton has 21587 states and 33169 transitions. Word has length 157 [2021-11-12 23:48:03,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:03,242 INFO L470 AbstractCegarLoop]: Abstraction has 21587 states and 33169 transitions. [2021-11-12 23:48:03,243 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:48:03,243 INFO L276 IsEmpty]: Start isEmpty. Operand 21587 states and 33169 transitions. [2021-11-12 23:48:03,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-12 23:48:03,336 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:03,337 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:48:03,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-12 23:48:03,337 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:03,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:03,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1562256983, now seen corresponding path program 1 times [2021-11-12 23:48:03,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:48:03,339 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509016104] [2021-11-12 23:48:03,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:03,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:48:03,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:03,481 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-12 23:48:03,481 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:48:03,482 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509016104] [2021-11-12 23:48:03,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509016104] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:03,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:03,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:48:03,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572690761] [2021-11-12 23:48:03,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:03,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:48:03,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:48:03,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:48:03,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:48:03,485 INFO L87 Difference]: Start difference. First operand 21587 states and 33169 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:48:05,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:05,142 INFO L93 Difference]: Finished difference Result 60892 states and 93082 transitions. [2021-11-12 23:48:05,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:48:05,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2021-11-12 23:48:05,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:05,382 INFO L225 Difference]: With dead ends: 60892 [2021-11-12 23:48:05,382 INFO L226 Difference]: Without dead ends: 40951 [2021-11-12 23:48:05,716 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-12 23:48:05,719 INFO L933 BasicCegarLoop]: 3271 mSDtfsCounter, 3471 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 372.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.27ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 453.75ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:05,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3471 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 12.27ms Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 453.75ms Time] [2021-11-12 23:48:05,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40951 states. [2021-11-12 23:48:07,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40951 to 40755. [2021-11-12 23:48:07,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40755 states, 34987 states have (on average 1.5239660445308256) internal successors, (53319), 35118 states have internal predecessors, (53319), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2021-11-12 23:48:07,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40755 states to 40755 states and 61521 transitions. [2021-11-12 23:48:07,344 INFO L78 Accepts]: Start accepts. Automaton has 40755 states and 61521 transitions. Word has length 157 [2021-11-12 23:48:07,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:07,345 INFO L470 AbstractCegarLoop]: Abstraction has 40755 states and 61521 transitions. [2021-11-12 23:48:07,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:48:07,346 INFO L276 IsEmpty]: Start isEmpty. Operand 40755 states and 61521 transitions. [2021-11-12 23:48:07,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-12 23:48:07,479 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:07,480 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:48:07,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-12 23:48:07,480 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:07,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:07,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1482217377, now seen corresponding path program 1 times [2021-11-12 23:48:07,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:48:07,481 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18058271] [2021-11-12 23:48:07,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:07,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:48:07,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:07,916 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-12 23:48:07,916 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:48:07,917 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18058271] [2021-11-12 23:48:07,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18058271] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:07,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:07,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:48:07,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570285938] [2021-11-12 23:48:07,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:07,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:48:07,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:48:07,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:48:07,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:48:07,920 INFO L87 Difference]: Start difference. First operand 40755 states and 61521 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:48:10,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:10,701 INFO L93 Difference]: Finished difference Result 117820 states and 178138 transitions. [2021-11-12 23:48:10,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:48:10,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2021-11-12 23:48:10,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:11,125 INFO L225 Difference]: With dead ends: 117820 [2021-11-12 23:48:11,125 INFO L226 Difference]: Without dead ends: 78711 [2021-11-12 23:48:11,259 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-12 23:48:11,260 INFO L933 BasicCegarLoop]: 3271 mSDtfsCounter, 3473 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 334.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.13ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 410.14ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:11,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3473 Valid, 3458 Invalid, 297 Unknown, 0 Unchecked, 10.13ms Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 410.14ms Time] [2021-11-12 23:48:11,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78711 states. [2021-11-12 23:48:14,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78711 to 78323. [2021-11-12 23:48:14,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78323 states, 67051 states have (on average 1.5034376817646269) internal successors, (100807), 67310 states have internal predecessors, (100807), 7942 states have call successors, (7942), 3329 states have call predecessors, (7942), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2021-11-12 23:48:14,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78323 states to 78323 states and 116689 transitions. [2021-11-12 23:48:14,976 INFO L78 Accepts]: Start accepts. Automaton has 78323 states and 116689 transitions. Word has length 157 [2021-11-12 23:48:14,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:14,976 INFO L470 AbstractCegarLoop]: Abstraction has 78323 states and 116689 transitions. [2021-11-12 23:48:14,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:48:14,977 INFO L276 IsEmpty]: Start isEmpty. Operand 78323 states and 116689 transitions. [2021-11-12 23:48:15,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-12 23:48:15,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:15,642 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:48:15,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-12 23:48:15,643 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:15,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:15,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1573346230, now seen corresponding path program 1 times [2021-11-12 23:48:15,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:48:15,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590339079] [2021-11-12 23:48:15,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:15,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:48:15,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:15,814 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-12 23:48:15,814 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:48:15,815 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590339079] [2021-11-12 23:48:15,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590339079] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:15,815 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:15,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:48:15,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552446257] [2021-11-12 23:48:15,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:15,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:48:15,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:48:15,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:48:15,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:48:15,821 INFO L87 Difference]: Start difference. First operand 78323 states and 116689 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:48:20,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:20,878 INFO L93 Difference]: Finished difference Result 229372 states and 343514 transitions. [2021-11-12 23:48:20,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:48:20,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2021-11-12 23:48:20,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:21,556 INFO L225 Difference]: With dead ends: 229372 [2021-11-12 23:48:21,556 INFO L226 Difference]: Without dead ends: 152695 [2021-11-12 23:48:21,879 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-12 23:48:21,879 INFO L933 BasicCegarLoop]: 3292 mSDtfsCounter, 3476 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 384.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3476 SdHoareTripleChecker+Valid, 3479 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.62ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 462.18ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:21,880 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3476 Valid, 3479 Invalid, 298 Unknown, 0 Unchecked, 9.62ms Time], IncrementalHoareTripleChecker [2 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 462.18ms Time] [2021-11-12 23:48:22,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152695 states. [2021-11-12 23:48:27,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152695 to 151923. [2021-11-12 23:48:27,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151923 states, 129899 states have (on average 1.4874864317662184) internal successors, (193223), 130414 states have internal predecessors, (193223), 15366 states have call successors, (15366), 6657 states have call predecessors, (15366), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2021-11-12 23:48:28,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151923 states to 151923 states and 223953 transitions. [2021-11-12 23:48:28,552 INFO L78 Accepts]: Start accepts. Automaton has 151923 states and 223953 transitions. Word has length 157 [2021-11-12 23:48:28,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:28,553 INFO L470 AbstractCegarLoop]: Abstraction has 151923 states and 223953 transitions. [2021-11-12 23:48:28,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 23:48:28,553 INFO L276 IsEmpty]: Start isEmpty. Operand 151923 states and 223953 transitions. [2021-11-12 23:48:28,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-12 23:48:28,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:28,991 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 23:48:28,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-12 23:48:28,992 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:28,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:28,992 INFO L85 PathProgramCache]: Analyzing trace with hash 236944544, now seen corresponding path program 1 times [2021-11-12 23:48:28,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:48:28,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833849091] [2021-11-12 23:48:28,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:28,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:48:29,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:29,121 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 10 proven. 61 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-12 23:48:29,121 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:48:29,121 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833849091] [2021-11-12 23:48:29,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833849091] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:48:29,122 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491654] [2021-11-12 23:48:29,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:29,122 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:48:29,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:48:29,124 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:48:29,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_670c1c6c-82e5-49a0-9b4c-a55f6380b946/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-12 23:48:29,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:29,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:48:29,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:48:29,753 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-12 23:48:29,754 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:48:30,210 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 55 proven. 29 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-12 23:48:30,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491654] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:48:30,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:48:30,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 4] total 8 [2021-11-12 23:48:30,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686767495] [2021-11-12 23:48:30,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:30,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:48:30,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:48:30,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:48:30,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:48:30,215 INFO L87 Difference]: Start difference. First operand 151923 states and 223953 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 23:48:35,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:35,265 INFO L93 Difference]: Finished difference Result 229115 states and 342487 transitions. [2021-11-12 23:48:35,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:48:35,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 179 [2021-11-12 23:48:35,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:35,919 INFO L225 Difference]: With dead ends: 229115 [2021-11-12 23:48:35,920 INFO L226 Difference]: Without dead ends: 152439 [2021-11-12 23:48:36,505 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 358 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:48:36,506 INFO L933 BasicCegarLoop]: 3413 mSDtfsCounter, 198 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 331.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 6658 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.56ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 728.84ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:36,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [198 Valid, 6658 Invalid, 543 Unknown, 0 Unchecked, 9.56ms Time], IncrementalHoareTripleChecker [2 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 728.84ms Time] [2021-11-12 23:48:36,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152439 states.